حل یک مدل ریاضی جدید برای مساله ی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چند هدفه

مدل ارایه شده در این تحقیق، جزو مسایل مسیریابی وسایل نقلیه با حمل در بازگشت می باشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت می گیرد. مساله بصورت دو هدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایت مندی رانندگان از طریق توازن توزیع ذکالا میان وسایل نقلیه. به جهت NP- سخت بودن مسایل مسیریابی وسایل نقلیه، جهت حل مساله ی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان الگوریتم فراابتکاری تکامل تفاضلی چند هدفه (MODE) پیشنهاد گردیده است. همچنین جهت بررسی عملکرد الگوریتم پیشنهادی، نتایج حاصل از این روش با روش جستجوی هارمونی چند هدفه (MOHS) مقایسه شده است. یک آزمون محاسباتی بر روی مسایل موجود در ادبیات موضوع صورت گرفته است. نتایج محاسباتی نشان می دهد که الگوریتم پیشنهادی از نظر زمان محاسبات و کیفیت جواب های بدست آمده از کارآمدی خوبی برخوردار می باشد.

کلیدواژه ها:

مسیریابی وسایل نقلیه ، برداشت و تحویل همزمان ، روش محدودیت اپسیلون ، الگوریتم فراابتکاری چند هدفه