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