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

نویسندگان

1 دانشگاه آزاد اسلامی واحد قزوین

2 دانشگاه آزاد اسلامی واحد قزوین

doi
چکیده

در این مقاله مسئله مکان­ یابی مسیریابی همراه با زمان­ های سفر و زمان­ های تحویل فازی مورد مطالعه قرار گرفته و یک مدل برنامه­ ریزی ریاضی دو هدفه پیشنهاد می­ شود. هدف­های در نظر گرفته شده شامل کمینه کردن هزینه­ های شبکه توزیع و جمع موزون دیرکردها می­ باشد. هزینه­ های شبکه توزیع شامل هزینه­ های نصب دپوها و هزینه­ های حمل‌ و نقل است و برای هر یک از مشتری­ها یک موعد تحویل فازی در نظر گرفته می­ شود. از آنجا که مسئله مورد نظر در زمره مسائل NP-hard قرار دارد، از دو الگوریتم ژنتیک با مرتب­ سازی نامغلوب3 و شبیه­ سازی تبرید چند هدفه برای حل بهره گرفته می­ شوند. برای تنظیم پارامترهای الگوریتم­ ها از روش تاگوچی استفاده می­ شود و برای مقایسه الگوریتم‌های پیشنهادی تعدادی مسئله در سه مقیاس کوچک، متوسط و بزرگ تولید و حل شده استو نتایج محاسباتی نشان می­ دهند که الگوریتم شبیه­ سازی چند هدفه از کارایی بالاتری برخوردار است.