مدلسازی حل مسیله مسیریابی وسایل نقلیه با درنظرگرفتن پنجره های زمانی تخفیف در هزینه های حمل نقل

در دنیای رقابتی امروز، مسیریابی وسایل نقلیه زمان بندی مناسب تحویل سفارشات به مشتریان از اهمیت بالایی برخوردار است. مسیریابی صحیح وسایل نقلیه بطور قابل توجهی می تواند در کاستن هزینه های تمام شده موثر باشد رضایت مشتریان نقش کلیدی مهمی در بقا نیز ارتقای جایگاه سازمان ها دارد. در این مقاله یک مدل برنامه ریزی عدد صحیح مختلط دو هدفه برای مسیله مسیریابی وسایل نقلیه ناهمگن با درنظرگرفتن پنجره های زمانی اولویت دار ارایه شده است. هدف کمینه سازی مجموع هزینه های ثابت متغیر ناوگان حمل نقل بیشینه سازی رضایت مشتریان است. در مدل پیشنهادی مکانیزم تخفیف افزایشی برای هزینه های ثابت وسایل نقلیه در نظر گرفته شده است. با توجه به NP-hard بودن مسیله مطرح شده، به منظور حل بهینه مدل پیشنهادی در سایز کوچک از حل کننده CPLEX در محیط نرم افزار GAMS استفاده شده سپس دو الگوریتم فرا ابتکاری شامل الگوریتم ژنتیک بهینه سازی ازدحام ذرات به منظور حل مدل در ابعاد بزرگ ارایه شده است. نتایج محاسباتی نشان می دهد که الگوریتم ژنتیک با وجود زمان حل بیشتر، از نظر کیفیت جواب عملکرد بهتری نسبت به الگوریتم بهینه سازی ازدحام ذرات داشته است.

Keywords:

مسیریابی وسایل نقلیه , پنجره های زمانی اولویت دار , تخفیف افزایشی , الگوریتم ژنتیک , الگوریتم بهینه سازی ازدحام ذرات