|
|
|
|
یک مدل بهینهسازی استوار سناریو-محور برای مسئلۀ مسیریابی وسایط نقلیۀ دورهای با پنجرۀ زمانی تحت شرایط عدم قطعیت با استفاده از الگوریتم تکامل تفاضلی
|
|
|
|
|
|
|
|
نویسنده
|
سلامت بخش ورجوی علیرضا ,توکلی مقدم رضا ,علینقیان مهدی ,نجفی اسماعیل
|
|
منبع
|
advances in industrial engineering - 1397 - دوره : 52 - شماره : 1 - صفحه:73 -86
|
|
چکیده
|
در این مقاله یک رویکرد ریاضی بهمنظور بررسی و ارزیابی مسئله مسیریابی دورهای وسایط نقلیه با پنجره زمانی در محیط رقابتی با توجه به عدم قطعیت در زمان سرویسدهی رقبا به مشتریان ارائه خواهد شد. هدف از این مقاله، ارائه یک مدل دوهدفه شامل کمینهسازی هزینه حملونقل از طریق انتخاب کوتاهترین مسیر و بیشینهکردن سود ناشی از توزیع کالا با درنظرگرفتن عدم قطعیت زمان سرویسدهی رقبا به مشتریان با استفاده از رویکرد بهینهسازی استوار تحت سناریوست. بهمنظور ارزیابی کارایی مدل ارائهشده از دو راهبرد کارای الگوریتم تکامل تفاضل استفاده، و نتایج بهدستآمده در ابعاد کوچک و متوسط با نتایج حاصل از روش حل دقیق شد، همچنین بهمنظور ارزیابی عملکرد راهبردهای پیشنهادی، تعدادی مسئله نمونه در ابعاد بزرگ ایجاد، و نتایج مقایسه و بررسی شد. نتایج محاسباتی نشان میدهد که راهبردهای پیشنهادی عملکرد مناسبی در حل مدل پیشنهادی دارد.
|
|
کلیدواژه
|
الگوریتم تکامل تفاضلی، بهینهسازی استوار، عدم قطعیت، مسیریابی دورهای وسایل نقلیه در حالت غیرقطعی
|
|
آدرس
|
دانشگاه آزاد اسلامی واحد علوم و تحقیقات, گروه مهندسی صنایع, ایران, دانشگاه تهران, دانشکده مهندسی صنایع, ایران, دانشگاه صنعتی اصفهان, دانشکده مهندسی صنایع و سیستمها, ایران, دانشگاه آزاد اسلامی واحد علوم و تحقیقات, گروه مهندسی صنایع, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A Scenariobased Robust Optimization Model for a Periodic Vehicle Routing Problem with Time Windows under Uncertainty by Using a Differential Evolution Algorithm
|
|
|
|
|
Authors
|
Salamat Bakhsh Ali Reza ,Tavakkoli-Moghaddam Reza ,Alinaghian Mehdi ,Najafi Esmaeil
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|