Mathematical formulations and improvements for the multi-depot open vehicle routing problem

被引:15
|
作者
Lalla-Ruiz, Eduardo [1 ]
Mes, Martijn [1 ]
机构
[1] Univ Twente, Dept Ind Engn & Business Informat Syst, Enschede, Netherlands
关键词
Multi-depot open vehicle routing problem; Mathematical formulation; Optimization model; Sub-tour elimination constraints; NEIGHBORHOOD SEARCH; TABU SEARCH;
D O I
10.1007/s11590-020-01594-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The multi-depot open vehicle routing problem (MDOVRP) is a hard combinatorial optimization problem belonging to the vehicle routing problem family. It considers vehicles departing from different depots to deliver goods to customers without requiring to return to the depots once all customers have been served. The aim of this work is to provide a new two-index-based mathematical formulation for the MDOVRP as well as enhancements on alternative sub-tour elimination constraints. Through numerical experiments, using traditional benchmarks for the MDOVRP, we show that the proposed formulation outperforms existing ones. In addition, we provide insights with regards to problem instance defining parameters on the models performance.
引用
收藏
页码:271 / 286
页数:16
相关论文
共 50 条
  • [41] Half Open Multi-Depot Heterogeneous Vehicle Routing Problem for Hazardous Materials Transportation
    Zhou, Zhongxin
    Ha, Minghu
    Hu, Hao
    Ma, Hongguang
    SUSTAINABILITY, 2021, 13 (03) : 1 - 17
  • [42] Multi-depot vehicle routing problem with drones in emergency logistics
    Weng, Xun
    She, Wenke
    Fan, Hongqiang
    Zhang, Jingtian
    Yun, Lifen
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2025, 28 (01):
  • [43] Multi-Depot Split-Delivery Vehicle Routing Problem
    Lim, Hyunpae
    Lee, Gyu M.
    Singgih, Ivan Kristianto
    IEEE ACCESS, 2021, 9 (09): : 112206 - 112220
  • [44] A hybrid genetic algorithm for the multi-depot vehicle routing problem
    Ho, William
    Ho, George T. S.
    Ji, Ping
    Lau, Henry C. W.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2008, 21 (04) : 548 - 557
  • [45] Multi-Depot Vehicle Routing Problem with Hybrid Genetic Algorithm
    Dang, Liwei
    Sun, Xiaoming
    ADVANCED MECHANICAL DESIGN, PTS 1-3, 2012, 479-481 : 555 - 560
  • [46] Cumulative multi-depot vehicle routing problem in emergency logistics
    Zeng, Zheng-Yang
    Xu, Wei-Sheng
    Xu, Zhi-Yu
    Liu, Zhu-Xin
    Kongzhi yu Juece/Control and Decision, 2014, 29 (12): : 2183 - 2188
  • [47] Hybrid tabu search for the multi-depot vehicle routing problem
    Hu, Shan-Liang
    2010 INTERNATIONAL CONFERENCE ON DISPLAY AND PHOTONICS, 2010, 7749
  • [48] Decision Support System for the Multi-depot Vehicle Routing Problem
    Tlili, Takwa
    Krichen, Saoussen
    MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015, PT 1, 2015, 359 : 47 - 55
  • [49] Multi-depot vehicle routing problem based on customer satisfaction
    Rajak, Sonu
    Parthiban, P.
    Dhanalakshmi, R.
    INTERNATIONAL JOURNAL OF SERVICES TECHNOLOGY AND MANAGEMENT, 2020, 26 (2-3) : 252 - 265
  • [50] New assignment algorithms for the multi-depot vehicle routing problem
    Giosa, ID
    Tansini, I
    Viera, IO
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (09) : 977 - 984