حل یک مدل ریاضی جدید برای مسالهی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه
|
|
|
|
|
نویسنده
|
اقبالی حامد ,توکلی مقدم رضا
|
منبع
|
پژوهشنامه حمل و نقل - 1397 - شماره : 56 - صفحه:53 -65
|
چکیده
|
مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت می باشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت می گیرد. مساله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایت مندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت np_سخت بودن مسائل مسیریابی وسایل نقلیه، جهت حل مساله ی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان الگوریتم فراابتکاری تکامل تفاضلی چندهدفه (mode) پیشنهاد گردیده است. همچنین جهت بررسی عملکرد الگوریتم پیشنهادی، نتایج حاصل از این روش با روش جستجوی هارمونی چند هدفه (mohs) مقایسه شده است. یک آزمون محاسباتی بر روی نمونه مسائل موجود در ادبیات موضوع صورت گرفته است. نتایج محاسباتی نشان می دهد که الگوریتم پیشنهادی از نظر زمان محاسبات و کیفیت جواب های بدست آمده از کارآمدی خوبی برخوردار می باشد.
|
کلیدواژه
|
مسیریابی وسایل نقلیه، برداشت و تحویل همزمان، روش محدودیت اپسیلون، الگوریتم فراابتکاری چندهدفه
|
آدرس
|
دانشگاه کردستان, دانشکده مهندسی صنایع, ایران, دانشگاه تهران, دانشکده مهندسی صنایع, ایران
|
|
|
|
|
|
|