کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6893029 699348 2014 37 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services
ترجمه فارسی عنوان
چندین بار جستجوی محلی را برای مسائل مسیریابی دوره ای با پنجره های زمان و محدودیت های زمان گسترش سرویس ها تکرار کرد
کلمات کلیدی
مسیریابی خودرو دوره ای پنجره زمان، محدودیت های امنیتی، جستجو محلی،
ترجمه چکیده
در زمینه حمل و نقل حمل و نقل با ارزش بالا، شرکت ها با مشکل ناامید مواجه می شوند. ریسک کمین با پیش بینی مسیرهای خودرو افزایش می یابد. این مقاله به یک مسئله مسیریابی سخت افزاری دوره ای با پنجره های زمان اشاره می کند که توسط شرکت نرم افزاری تخصصی مشکلات حمل و نقل با محدودیت های امنیتی ارائه شده است. ساعتهای بازدید از هر مشتری در طول افق برنامه ریزی باید در پنجره زمان مشتری گسترش یابد. به عنوان هدف این است که برای حل موارد واقعی، زمان اجرا باید معقول باشد. یک مدل خطی عدد صحیح و یک جستجو محلی چندگانه تکرار شده پیشنهاد شده است. نتایج بر روی نمونه هایی که از معیارهای کلاسیک برای مسائل مسیریابی خودرو با پنجره های زمان و دو نمونه عملی کاربرد دارند، گزارش شده است. آزمایشات نیز در یک مورد خاص با یک دوره واحد انجام می شود، مشکل رانندگی خودرو با پنجره های زمان نرم: متاگیریست جدید با دو الگوریتم منتشر شده رقابت می کند و شش راه حل شناخته شده را بهبود می بخشد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
چندین بار جستجوی محلی را برای مسائل مسیریابی دوره ای با پنجره های زمان و محدودیت های زمان گسترش سرویس ها تکرار کرد
چکیده انگلیسی
In the field of high-value shipment transportation, companies are faced to the malevolence problem. The risk of ambush increases with the predictability of vehicle routes. This paper addresses a very hard periodic vehicle routing problem with time windows, submitted by a software company specialized in transportation problems with security constraints. The hours of visits to each customer over the planning horizon must be spread in the customer's time window. As the aim is to solve real instances, the running time must be reasonable. A mixed integer linear model and a multi-start iterated local search are proposed. Results are reported on instances derived from classical benchmarks for the vehicle routing problem with time windows, and on two practical instances. Experiments are also conducted on a particular case with a single period, the vehicle routing problem with soft time windows: the new metaheuristic competes with two published algorithms and improves six best known solutions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 41, January 2014, Pages 196-207
نویسندگان
, , , , ,