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 条

[41] A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows
Bettinelli, Andrea
Ceselli, Alberto
Righini, Giovanni
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (05) : 723 - 740
[42] A multi-depot vehicle routing problem with time windows for daily planned maintenance and repair service planning
Toru, Elif
Yilmaz, Gorkem
PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, 2023, 29 (08): : 913 - 919
[43] A lightweight genetic algorithm with variable neighborhood search for multi-depot vehicle routing problem with time windows
Su, Yukang
Zhang, Shuo
Zhang, Chengning
APPLIED SOFT COMPUTING, 2024, 161
[44] Energy Saving-Oriented Multi-Depot Vehicle Routing Problem with Time Windows in Disaster Relief
Xu, Peng
Liu, Qixing
Wu, Yuhu
ENERGIES, 2023, 16 (04)
[45] A bio-inspired approach: Firefly algorithm for Multi-Depot Vehicle Routing Problem with Time Windows
Yesodha, R.
Amudha, T.
COMPUTER COMMUNICATIONS, 2022, 190 : 48 - 56
[46] Improved ant colony optimization for multi-depot heterogeneous vehicle routing problem with soft time windows
Tang, Yalian
Cai, Yanguang
Yang, Qijiang
Journal of Southeast University (English Edition), 2015, 31 (01) : 94 - 99
[47] Optimization of multi-depot periodic vehicle routing problem with time window
Agárdi, Anita
Kovács, László
Bányai, Tamás
Academic Journal of Manufacturing Engineering, 2019, 17 (04): : 96 - 108
[48] METAHEURISTIC APPROACH FOR THE MULTI-DEPOT VEHICLE ROUTING PROBLEM
Geetha, S.
Vanathi, P. T.
Poonthalir, G.
APPLIED ARTIFICIAL INTELLIGENCE, 2012, 26 (09) : 878 - 901
[49] Multi-depot Vehicle Routing Problem with Time Windows and Multi-type Vehicle Number Limits and Its Genetic Algorithm
Wang, Xuping
Xu, Chuanlei
Shang, Hongyan
2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 6356 - +
[50] Selective multi-depot vehicle routing problem with pricing
Aras, Necati
Aksen, Deniz
Tekin, Mehmet Tugrul
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (05) : 866 - 884

← 1 2 3 4 5 →