.png){kind=icon}
返回
Column generation for vehicle routing problems with multiple synchronization constraints
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2018.06.046.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Synchronization of workers and vehicles plays a major role in many industries such as logistics, health-care 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. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Vehicle routing
Multiple synchronization constraints
Column generation
Branch-and-price
Variable fixing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
Identification of Several Mutations in ATP2C1 in Lebanese Families: Insight into the Pathogenesis of Hailey-Hailey Disease.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏Synchronization in Vehicle Routing-A Survey of VRPs with Multiple Synchronization Constraints车辆路径中的同步-具有多个同步约束的vrp的调查
PREAI
分享收藏An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problemsNetworks
NetworksIF0
PREAI
分享收藏
查看更多内容