مدل دو هدفه استوار برای مسیریابی وسائل نقلیه با بارانداز عبوری برای محصولات فاسد شدنی

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

کلیدواژه ها:

بهینه سازی استوار ، الگوریتم ژنتیک مرتب سازی نامغلوب ، الگوریتم گرگ خاکستری ، بارانداز عبوری