Multi-depot vehicle routing problem with time windows considering delivery and installation vehicles

被引：81
|
作者：
Bae, Heechul [1 ]
Moon, Ilkyeong [2 ]
机构：
[1] ETRI, IT Convergence Technol Res Lab, Daejeon 305700, South Korea
[2] Seoul Natl Univ, Dept Ind Engn, Seoul 151744, South Korea
来源：
APPLIED MATHEMATICAL MODELLING | 2016年 / 40卷 / 13-14期
基金：
新加坡国家研究基金会;
关键词：
Vehicle routing problem; Multiple depots; Delivery and installation vehicles; Genetic algorithm; OPTIMIZATION ALGORITHM; NEIGHBORHOOD SEARCH; FLEET SIZE; LOCATION;
D O I：
10.1016/j.apm.2016.01.059
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We extend the multi-depot vehicle routing problem with time windows (MDVRPTW), a practical and challenging problem in logistics and supply chain management, to a study of service vehicles used for delivery and installation of electronics. This study shows that MDVRPTW results can be used to minimize fixed costs of the depots and the delivery and installation vehicles as well as expenses related to travel distances and labor. Along with a mixed integer programming model, we develop a heuristic and a genetic algorithm to identify a near-optimal solution. Computational results demonstrate that the proposed algorithms can efficiently be used to solve relatively large problems. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码：6536 / 6549
页数：14
相关论文
共 50 条
  • [1] An Improved ACO for the Multi-depot Vehicle Routing Problem with Time Windows
    Ma, Yanfang
    Han, Jie
    Kang, Kai
    Yan, Fang
    [J]. PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2017, 502 : 1181 - 1189
  • [2] The multi-depot electric vehicle location routing problem with time windows
    Camilo Paz, Juan
    Granada-Echeverri, Mauricio
    Willmer Escobar, John
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (01) : 123 - 136
  • [3] Multi-depot Half Open Vehicle Routing Problem with Time Windows
    Gu, Yong
    Yuan, Yuanyi
    Zhang, Lie
    Duan, Jingjing
    [J]. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2020, 31 (14): : 1733 - 1740
  • [4] A new method for multi-depot vehicle routing problem with time windows
    Lou, Shan-Zuo
    Shi, Zhong-Ke
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 2503 - +
  • [5] An Improved PSO for the Multi-Depot Vehicle Routing Problem with Time Windows
    Wen, Lei
    Meng, Fanhua
    [J]. PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 820 - 824
  • [6] Multi-depot open vehicle routing problem with fuzzy time windows
    Diao, Xiaolong
    Fan, Houming
    Ren, Xiaoxue
    Liu, Chuanying
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (01) : 427 - 438
  • [7] Multi-depot vehicle routing problem with time windows under shared depot resources
    Li, Jian
    Li, Yang
    Pardalos, Panos M.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 515 - 532
  • [8] Collaborative multi-depot pickup and delivery vehicle routing problem with split loads and time windows
    Wang, Yong
    Li, Qin
    Guan, Xiangyang
    Fan, Jianxin
    Xu, Maozeng
    Wang, Haizhong
    [J]. KNOWLEDGE-BASED SYSTEMS, 2021, 231
  • [9] Multi-depot vehicle routing problem with time windows under shared depot resources
    Jian Li
    Yang Li
    Panos M. Pardalos
    [J]. Journal of Combinatorial Optimization, 2016, 31 : 515 - 532
  • [10] A Hybrid Metaheuristic Algorithm for the Multi-depot Vehicle Routing Problem with Time Windows
    Zhen, Tong
    Zhang, Qiuwen
    [J]. NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 2, PROCEEDINGS, 2009, : 798 - 801
12345