.png){kind=icon}
返回
Heterogeneous multi-depot collaborative vehicle routing problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.trb.2022.03.004.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Collaborative vehicle routing of multiple logistics providers is an important component of horizontal logistic collaboration that generates economic and societal benefits. Existing research on collaborative vehicle routing is limited to the homogeneous setting where the logistics providers transport the same product. To better address the need of a general modeling framework and fast computational methods for the growth of collaboration among logistics providers carrying various products, we investigate a heterogeneous multi-depot collaborative vehicle routing problem (HMCVRP) in this paper. The key operational and computational challenge of realizing the collaborative route planning is to properly select transfer points for product transshipment between vehicles of different depots. We propose a Benders-based branch-and-cut algorithm with the technique of combinatorial Benders' cuts to solve a mixed-integer programming formulation of HMCVRP. Numerical experiments indicate that the proposed algorithm significantly outperforms the CPLEX solver using the commonly adopted big-M transformation-based method. Additional computational study further reveals the importance of the locations of depots and having a well-designed cost savings allocation mechanism in practice.
Keyword:
Vehicle routing
Multiple heterogeneous depots
Collaborative distribution
Benders? decomposition
Combinatorial Benders? cuts
期刊
IF:
6.3
论文数:
3.5K
被引数:
1.9W
机构
引用论文
.png){kind=icon}
A chance-constrained two-stage stochastic programming model for humanitarian relief network design
PREAI
分享收藏A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty需求不确定下单向电动汽车共享系统站点定位的Benders分解方法
OAAI
OAAI分享收藏Modeling a green inventory routing problem for perishable products with horizontal collaboration
PREAI
分享收藏
查看更多内容