کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10225916 1701224 2019 29 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Column generation for vehicle routing problems with multiple synchronization constraints
ترجمه فارسی عنوان
ستون ستون برای مشکلات مسیریابی خودرو با محدودیت های هماهنگ سازی چندگانه
کلمات کلیدی
مسیریابی خودرو، محدودیت های هماهنگ سازی چندگانه، نسل ستون، شعبه و قیمت، ثابت کردن متغیر،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
Synchronization of workers and vehicles plays a major role in many industries such as logistics, healthcare or airport ground handling. In this paper, we focus on operational ground handling planning and model it as an archetype of vehicle routing problems with multiple synchronization constraints, coined as “abstract vehicle routing problem with worker and vehicle synchronization” (AVRPWVS). The AVRPWVS deals with routing workers to ground handling jobs such as unloading baggage or refuelling an aircraft, while meeting each job's time window. Moreover, each job can be performed by a variable number of workers. As airports span vast distances and due to security regulations, workers use vehicles to travel between locations. Furthermore, each vehicle, moved by a driver, can carry several workers. We propose two mathematical multi-commodity flow formulations based on time-space networks to efficiently model five synchronization types including movement and load synchronization. Moreover, we develop a branch-and-price heuristic that employs both conventional variable branching and a novel variable fixing strategy. We demonstrate that the procedure achieves results close to the optimal solution in short time when compared to the two integer models.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 272, Issue 2, 16 January 2019, Pages 699-711
نویسندگان
, , , , , ,