The vehicle flow formulation and savings-based algorithm for the rollon-rolloff vehicle routing problem
详细信息 查看全文
- 作者：Hongqi Li ; lihongqi@buaa.edu.cn" class="auth_mail" title="E-mail the corresponding author ; lhq2298@163.com" class="auth_mail" title="E-mail the corresponding author ; Xinyu Chang ; Wencong Zhao ; Yingrong Lu
- 关键词：Routing ; Rollon-rolloff ; Vehicle flow formulation ; Savings heuristic ; Local search
- 刊名：European Journal of Operational Research
- 出版年：2017
- 出版时间：16 March 2017
- 年：2017
- 卷：257
- 期：3
- 页码：859-869
- 全文大小：983 K
文摘
- •
The vehicle flow formulation for the RRVRP is proposed.
- •
The trip decomposition is adopted to transfer the trips to arc demand.
- •
A two-stage heuristic involving the modified CW and local search phase is provided.
- •
The proposed vehicle flow formulation and heuristic perform well.