ارائه مدل برای مساله مکانیابی-مسیریابی با برداشت و تحویل برش یافته و همزمان

مسائل دنیای واقعیت در برگیرنده انواع محدودیت ها در کنار یکدیگر هستند. بنابراین باید به دنبال ایجاد مدل های قابل اطمینانی بود که پاسخگوی تمامی محدودیت های موجود در هر مساله مورد بررسی باشند به طوری که صرفا جنبه تئوری نداشته و در عمل نیز پرکاربرد باشند. در این پایان نامه، هدف گسترش نوع خاصی از مساله مکانیابی-مسیریابی می باشد. این مساله خاص، مساله مکانیابی-مسیریابی با برداشت و تحویل همزمان است که قبلا بررسی شده است. با در نظر گرفتن نکات ذکر شده، مدل سازی مساله مکانیابی-مسیریابی با برداشت و تحویل همزمان در حضور شرایطی مانند پنجره های زمانی نرم یک طرفه، قابلیت برش در تقاضا و حضور همزمان پنجره های زمانی و قابلیت برش در تقاضا، می تواند بر توانایی های کاربردی آن بیافزاید. یکی از کاربردهایی که می توان برای این دسته از مسائل متصور بود، استفاده از آن در سیستم توزیع صنعت مواد نوشیدنی است. در گام نخست این تحقیق، مساله مکانیابی-مسیریابی با برداشت و تحویل همزمان با افزودن پنجره های زمانی نرم یک طرفه گسترش داده می شود و مدل آن به اختصار lrpspdtw نامگذاری می گردد. سپس قابلیت برش در تقاضا به مساله ذکر شده افزوده می گردد که مدل حاصل از این کار به اختصار lrpspdsl نامیده می شود. در انتها برای تکمیل مدل به دست آمده، پنجره های زمانی نرم یک طرفه نیز در آن گنجانده می شود و مدل نهایی با عنوان "مساله مکانیابی-مسیریابی با برداشت و تحویل همزمان و بارهای برش یافته و پنجره زمانی نرم یک طرفه" و یا به اختصار lrpspdsltw به دست می آید. با توجه به np-hard بودن مساله های یاد شده، زمان محاسباتی جهت حل دقیق آنها با بالا رفتن بعد مساله به صورت فزاینده ای افزایش می یابد. بدین جهت از الگوریتم های فراابتکاری متنوعی مانند الگوریتم ژنتیک گسسته، ژنتیک پیوسته، بهینه سازی انبوه ذرات و الگوریتم شبیه سازی تبرید تدریجی برای رفع این مشکل استفاده می گردد. برای هر کدام از سه مدل طراحی شده، نتایج حاصل از به کارگیری الگوریتم های فرا ابتکاری و حل دقیق مساله در قالب گزارش های تحلیلی، ارائه می شود. در فصل پایانی نیز جهت تحقیقات آتی در زمینه پژوهش حاضر پیشنهاداتی ارائه می گردد.