کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7539451 1488967 2015 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A rolling horizon algorithm for auto-carrier transportation
ترجمه فارسی عنوان
الگوریتم افق نورد برای حمل و نقل خودکار حمل و نقل
کلمات کلیدی
مسیریابی خودرو، بارگذاری، حامل خودکار، افق نورد،
ترجمه چکیده
این مقاله یک الگوریتم افقی نوردی را برای برنامه ریزی تحویل وسایل نقلیه به نمایندگی های خودرو توسط یک ناوگان ناهمگن از حامل های خودرو معرفی می کند. این مشکل شامل برنامه ریزی تحویل در یک افق برنامه ریزی چند روزه است که طی آن درخواست ها برای حمل و نقل به صورت پویا می رسند. علاوه بر این، مسیریابی حامل های خودکار باید محدودیت های مربوط به بارگیری وسایل نقلیه بر روی حامل را داشته باشد. هدف این است که به حداقل رساندن مجموع فاصله های سفر شده، هزینه های ثابت عملیات خودکار حمل و نقل، هزینه های خدمات و مجازات برای تحویل دیر انجام شود. مشکل حل شده توسط اکتشافی است که ابتدا وسایل نقلیه را که در چند روز آینده تحویل می شوند انتخاب می کند و سپس تحویل ها را با روش جستجوی محلی تکرار می کند. برای بررسی امکان بارگیری، یک جستجوی شاخه و محدود استفاده می شود. برای رسیدگی به ماهیت دینامیکی مشکل، الگوریتم کامل در چارچوب افق نورد به طور مکرر مورد استفاده قرار می گیرد. نتایج محاسباتی بر روی داده های یک ارائه دهنده خدمات عمده تدارکات اروپا نشان می دهد که اکتشافی سریع است و در مقایسه با راه حل های متوالی مشکلات روزمره مستقل بهبود قابل توجهی دارد.
موضوعات مرتبط
علوم انسانی و اجتماعی علوم تصمیم گیری علوم مدیریت و مطالعات اجرایی
پیش نمایش مقاله
الگوریتم افق نورد برای حمل و نقل خودکار حمل و نقل
چکیده انگلیسی
This paper introduces a rolling horizon algorithm to plan the delivery of vehicles to automotive dealers by a heterogeneous fleet of auto-carriers. The problem consists in scheduling the deliveries over a multiple-day planning horizon during which requests for transportation arrive dynamically. In addition, the routing of the auto-carriers must take into account constraints related to the loading of the vehicles on the carriers. The objective is to minimize the sum of traveled distances, fixed costs for auto-carrier operation, service costs, and penalties for late deliveries. The problem is solved by a heuristic that first selects the vehicles to be delivered in the next few days and then optimizes the deliveries by an iterated local search procedure. A branch-and-bound search is used to check the feasibility of the loading. To handle the dynamic nature of the problem, the complete algorithm is applied repeatedly in a rolling horizon framework. Computational results on data from a major European logistics service provider show that the heuristic is fast and yields significant improvements compared to the sequential solution of independent daily problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part B: Methodological - Volume 76, June 2015, Pages 68-80
نویسندگان
, , , ,