حل یک مدل ریاضی جدید برای مسألهی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه
چکیده
مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت میباشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت میگیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایتمندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP_سخت بودن مسائل مسیریابی وسایل نقلیه، جهت حل مسألهی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان الگوریتم فراابتکاری تکامل تفاضلی چندهدفه (MODE) پیشنهاد گردیده است. همچنین جهت بررسی عملکرد الگوریتم پیشنهادی، نتایج حاصل از این روش با روش جستجوی هارمونی چند هدفه (MOHS) مقایسه شده است. یک آزمون محاسباتی بر روی نمونه مسائل موجود در ادبیات موضوع صورت گرفته است. نتایج محاسباتی نشان میدهد که الگوریتم پیشنهادی از نظر زمان محاسبات و کیفیت جوابهای بدست آمده از کارآمدی خوبی برخوردار میباشد.
کلید واژگان
مسیریابی وسایل نقلیهبرداشت و تحویل همزمان
روش محدودیت اپسیلون
الگوریتم فراابتکاری چندهدفه
شماره نشریه
3تاریخ نشر
2018-09-231397-07-01
ناشر
مرکز تحقیقات راه ، مسکن و شهرسازیسازمان پدید آورنده
دانشجوی دکتری، دانشکده مهندسی صنایع، دانشگاه کردستان، سنندج، ایراناستاد، دانشکده مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران
شاپا
1735-34592008-3351
