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

被引：86
|
作者：
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] The multi-depot pickup and delivery vehicle routing problem with time windows and dynamic demands
    Wang, Yong
    Gou, Mengyuan
    Luo, Siyu
    Fan, Jianxin
    Wang, Haizhong
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2025, 139
  • [2] An Improved ACO for the Multi-depot Vehicle Routing Problem with Time Windows
    Ma, Yanfang
    Han, Jie
    Kang, Kai
    Yan, Fang
    PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2017, 502 : 1181 - 1189
  • [3] Multi-depot open vehicle routing problem with fuzzy time windows
    Diao, Xiaolong
    Fan, Houming
    Ren, Xiaoxue
    Liu, Chuanying
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (01) : 427 - 438
  • [4] The multi-depot electric vehicle location routing problem with time windows
    Camilo Paz, Juan
    Granada-Echeverri, Mauricio
    Willmer Escobar, John
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (01) : 123 - 136
  • [5] A new method for multi-depot vehicle routing problem with time windows
    Lou, Shan-Zuo
    Shi, Zhong-Ke
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 2503 - +
  • [6] Multi-depot Half Open Vehicle Routing Problem with Time Windows
    Gu Y.
    Yuan Y.
    Zhang L.
    Duan J.
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2020, 31 (14): : 1733 - 1740
  • [7] An Improved PSO for the Multi-Depot Vehicle Routing Problem with Time Windows
    Wen, Lei
    Meng, Fanhua
    PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 820 - 824
  • [8] Multi-depot vehicle routing problem with time windows under shared depot resources
    Li, Jian
    Li, Yang
    Pardalos, Panos M.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 515 - 532
  • [9] 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
    KNOWLEDGE-BASED SYSTEMS, 2021, 231
  • [10] A new hybrid algorithm for multi-depot vehicle routing problem with time windows and split delivery
    Dharmapriya, U.S.S. (uss.dharmapriya@gmail.com), 1600, Inderscience Publishers (11): : 1 - 2
12345