مدلسازی و حل مساله مکانیابی- تخصیص - مسیریابی باز با تحویل چند بخشی، تحت عدم قطعیت در تقاضا و رضایت مشتری در شرایط بحران

راه حل های موثر برای مسئله مکان یابی، تخصیص و مسیریابی باز برای توزیع امداد در زمان وقوع بحران، برای شرکت های لجستیک و برای ادارات دولتی، از اهمیت بسیار زیادی برخودارهستند. بنابراین پاسخگویی سریع به نیازها و ارسال اقلام مورد نیاز به مناطق آسیب دیده به دلیل غیرقطعی بودن شدت بحران و تعداد مناطق آسیب دیده، اولویت بسیار بالایی دارد. این پژوهش به بررسی مدل سازی چندهدفه مکانیابی-تخصیص و مسیریابی باز در توزیع امداد با تحویل چند بخشی پس از زلزله در منطقه ۱ تهران می پردازد. هدف، تعیین بهینه مکان های استقرار مراکز امدادی، مسیریابی و تخصیص بهینه ناوگان امدادرسانی با در نظر گرفتن عدم قطعیت در تقاضای امداد، زمان رسیدن به نقاط هدف، و ظرفیت ناوگان امدادی، پنجره زمانی و رضایت مشتری درشرایط بعد از زلزله است. در این مقاله یک مدل چندهدفه با اهداف کمینه سازی هزینه ها، زمان پاسخگویی وافزایش رضایت مشتری در نظر گرفته شده است. با توجه به NP-Hard بودن مسئله، مدل ریاضی پیشنهادی از روش محدودیت اپسیلون توسط نرم افزار CPLEX۱۰.۱ برای نمونه مسائل در اندازه های کوچک و متوسط ,اجرا و دو الگوریتم ژنتیک مرتب سازی نامغلوب و گرگ خاکستری چند هدفه برای ابعاد بزرگ استفاده شده و عملکرد آن ها بر اساس بهبود جواب ها با یکدیگر مقایسه گردید. نتایج برتری الگوریتمNSGA-II نسبت به الگوریتم MOGWOمی باشد، به این معنا که در اغلب نمونه مسائل، الگوریتم NSGA-II در زمان کوتاهتر جواب های بهتری را ارائه می دهد. همچنین نتایج نشان می دهنددر نظر گرفتن فرض تحویل چندبخشی تقاضای مشتریان منجر به کاهش هزینه ی نهایی می شود و با افزایش تقاضا تعداد مراکز توزیع تاسیس شده افزایش می یابد.

کلیدواژه ها:

مسیریابی ، مکانیابی ، الگوریتم ژنتیک مرتب سازی نامغلوب ، رضایت مشتری ، پنجره زمانی