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 条

[31] A multi-depot vehicle routing problem with time windows, split pickup and split delivery for surplus food recovery and redistribution
Dubey, Nistha
Tanksale, Ajinkya
EXPERT SYSTEMS WITH APPLICATIONS, 2023, 232
[32] An Improved Ant Colony Optimization for Green Multi-Depot Vehicle Routing Problem with Time Windows
Kaabachi, Islem
Jriji, Dorra
Krichen, Saoussen
2017 18TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNDP 2017), 2017, : 339 - 344
[33] The two-tier multi-depot vehicle routing problem with robot stations and time windows
Campuzano, Giovanni
Lalla-Ruiz, Eduardo
Mes, Martijn
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2025, 147
[34] A Two-Stage Optimization Approach for Multi-Depot Vehicle Routing Problem with Time Windows
Li, Xiaohui
He, Bolong
Zhao, Yi
Dong, Yuan
2024 4TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND ARTIFICIAL INTELLIGENCE, CCAI 2024, 2024, : 540 - 545
[35] Two-stage heuristic algorithm for multi-depot vehicle routing problem with time windows
Yu, Bin
Jin, Peng-Huan
Yang, Zhong-Zhen
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2012, 32 (08): : 1793 - 1800
[36] An adaptive large neighborhood search for the multi-depot dynamic vehicle routing problem with time windows
Wang, Sihan
Sun, Wei
Huang, Min
COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 191
[37] Cooperative Multi-Depot Vehicle Routing Problem
Cickova, Zuzana
Figurova, Dana
MATHEMATICAL METHODS IN ECONOMICS (MME 2018), 2018, : 60 - 64
[38] Research on the Multi-Depot Vehicle Routing Problem
Li Xin
Zhang Yang
Huang Lucheng
PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A-C, 2008, : 544 - 547
[39] On Solving the Multi-depot Vehicle Routing Problem
Tlili, Takwa
Krichen, Saoussen
Drira, Ghofrane
Faiz, Sami
PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING, NETWORKING AND INFORMATICS, ICACNI 2015, VOL 2, 2016, 44 : 103 - 108
[40] The multi-depot periodic vehicle routing problem
Mingozzi, A
ABSTRACTION, REFORMULATION AND APPROXIMATION, PROCEEDINGS, 2005, 3607 : 347 - 350

← 1 2 3 4 5 →