در این پایان نامه به تعمیم مسأله عمومی تخصیص generalized assignment problem(gap می پردازیم. یک مسأله np-hard است و عبارت از مسأله تخصیص مجموعه ای از کاذها به مجموعه ای از ماشین ها با صرف حد اقل هزینه است، بگونه ای که هر کار باید تنها به یک ماشین تخصیص داده شود، ولی به هر ماشین که دارای ظرفیت محدودی است، بیش از یک کار می تواند تخصیص داده شود. به لحاظ کاربردی بودن مسأله، مجموعه کارها تنها بیانگر ...

در این مقاله، حل مساله ی مسیریابی وسایل نقلیه (vrp) در حالت چندهدفی، چندقرارگاهی و احتمالی، بررسی می شود. در دسترس بودن یال (متصل کننده دو گره تقاضا) به عنوان جنبه‏ای از vrp در مسائل دنیای واقعی، ملاحظه شده است. در دسترس بودن یال‏ها ممکن است قطعی نباشد و به دلایل مختلف، هر یال با احتمال معینی در دسترس باشد. با ملاحظه ی این جنبه، مدل ریاضی مساله و بهینه سازی آن، به گونه ای عمل می کند که ضمن کمین...

در این مقاله، مسئلهمسیریابی وسیله نقلیه چندانباری، با در نظرگرفتن مسیر بین انبارها بررسی می شودکه در آن وسایل نقلیه می توانند در دپوهای میانی، بارگیری مجدد انجام دهند. وسایل نقلیهبا بار کامل، از دپوی مبدأ شروع به حرکت می کنند و مشتریان را تا پایان بار سرویسمی دهند. آنها سپس می توانند برای بارگیری مجدد به دپوی میانی عزیمت کنند وسرانجام برای اتمام مسیر خود به دپوی مبدأ باز گردند. برای این مسئله، ...

مسأله مکان یابی- مسیریابی وسیله نقلیه (lrp) مسأله ایست که بیشتر در سیستم های توزیع و پشتیبانی زنجیره تأمین مورد توجه قرار می گیرد. مسأله lrpمتشکل از دو هدف مکان یابی دپو و مسیریابی وسایل نقلیه است. در مدل ریاضی lrp، این دو هدف را همزمان در نظرگرفته و مسأله را حل می نمایند. مسأله مکان یابی – مسیریابی دو سطحی گسترش یافته مسأله مکان یابی – مسیریابی است که در آن تسهیلاتی که به مشتریان سرویس دهی م...

سازمان هایی که برنامه‌یکپارچه تولید و مسیریابی دارند، هنگامی که برای توزیع از وسایل نقلیه استفاده می‌کنند، گاهی با ترافیک مواجه‌ا‌ند. بنابراین ریسک‌هایی مانند تصادف وجود دارد که منجر به خسارت، از دست دادن کیفیت محصول، تاخیر اجتناب ناپذیر در تحویل و یا حتی اثرات جبران ناپذیر شود که بر هزینه‌ها و زمان خدمت رسانی تاثیر دارد. لذا با در نظر گرفتن ریسک تصادف در مسئله مسیریابی تولید مدل به واقعیت نزدی...

طراحی خطوط شبکه حمل¬ونقل همگانی، به¬عنوان یکی از پیچیده¬ترین مسائل در زمینه برنامه¬ریزی حمل¬ونقل، می¬تواند نقش مهمی در افزایش سهم حمل¬ونقل همگانی در سفرهای شهری و کاهش تراکم ترافیک داشته باشد. در برخی از مطالعات پیشین، روش تولید و توسعه مسیر، با انتخاب مبدأ- مقصد و تشکیل کوتاه¬ترین مسیر بین آن¬ها برای تولید مسیر و ورود گره به مسیر برای پوشش تقاضای بیشتر برای توسعه آن مورد استفاده قرار گرفته است...

در حوزه توزیع زنجیره تأمین در گذشته کالاها به صورت مستقیم و نقطه به نقطه ارسال می شد. این عمل هزینه های زیادی را بر زنجیره های تأمین تحمیل می نمود؛ در این رابطه انبارهایی میان سطوح مختلف زنجیره تأمین با عنوان انبارهای میانی شکل گرفت. انبارهای عبوری از انواع انبارهای میانی بوده که با توجه به عدم نگه داری کالا به عنوان موجودی توانست پاسخگوی تقاضای محصولاتی باشد که طول عمر کوتاه و هزینه نگه داری ب...

این رساله به مسئله مسیریابی وسیله نقلیه در شرکت‏های پخش و توزیع با تأکید بر کاهش هزینه های حمل و نقل می‏پردازد. به‏طور عموم، این شرکت‏ها اقلام مربوط به تقاضاهای واصله را به انبارهای میانی ارسال و پس از مراحل آماده سازی آنها را بین مشتریان (خرده فروشی ها) توزیع می‏کنند.از آنجاکه این هزینه حمل و نقل رقم قابل توجهی از هزینه‏های شرکت‏ها را به خود اختصاص می‏دهد، شرکت‏ها سعی برآن ‏دارند تا با کاهش ای...

در این مقاله، یک مدل جدید که مسائل مربوط به مکان یابی تسهیلات، تخصیص خرده فروش ها، کنترل موجودی و مسیریابی وسایل نقلیه را به صورت یکجا مورد بررسی قرار می دهد ارائه گردیده است. در این مدل، ابتدا خط مشی کنترل موجودی، برای خرده فروش هایی با تقاضای قطعی تعیین، سپس به صورت دوره زمانی ثابت با سفارش مجدد موجودی، برای خرده فروش هایی که در یک مسیر قرار می گیرند، مورد استفاده قرار می گیرد. مدل به صورت بر...

مسائل مکان‏یابی- مسیریابی جهت تحویل کالا در شرایط اضطراری دارای اهمیت فراوانی هستند. این مقاله، به بررسی و حل مسئله‏ی مکان‏یابی- مسیریابی با در نظر گرفتن قابلیت اطمینان می پردازد که قابلیت اطمینان به صورت احتمال وقوع خرابی‏ها در نظر گرفته می شود. مسئله به صورت مدلی دو هدفه شامل حداقل کردن هزینه‏ و حداکثر کردن قابلیت اطمینان مدلسازی می شود که حداکثر کردن قابلیت اطمینان به ­صورت حداقل کردن هزینه‏...