Adaptive neighborhood simulated annealing for the heterogeneous fleet vehicle routing problem with multiple cross-docks

被引：41
|
作者：
Yu, Vincent F. [1 ,2 ]
Jewpanya, Parida [3 ]
Redi, A. A. N. Perwira [4 ]
Tsao, Yu-Chung [1 ]
机构：
[1] Natl Taiwan Univ Sci & Technol, Dept Ind Management, 43,Sect 4,Keelung Rd, Taipei 10607, Taiwan
[2] Natl Taiwan Univ Sci & Technol, Ctr Cyber Phys Syst Innovat, 43,Sect 4,Keelung Rd, Taipei 10607, Taiwan
[3] Rajamangala Univ Technol Lanna, Dept Ind Engn, Tak, Thailand
[4] Bina Nusantara Univ, Ind Engn Dept, BINUS Grad Program Master Ind Engn, Jakarta 11480, Indonesia
来源：
COMPUTERS & OPERATIONS RESEARCH | 2021年 / 129卷
关键词：
Adaptive Neighborhood; Cross-docking; Heterogeneous fleet; Simulated annealing; Vehicle routing problem; SCHEDULING PROBLEM; DELIVERY PROBLEM; SEARCH; PICKUP; ALGORITHM; SYSTEMS; OPTIMIZATION; TRUCKS;
D O I：
10.1016/j.cor.2020.105205
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper introduces the heterogeneous fleet vehicle routing problem with multiple cross-docks, a variant of the vehicle routing problem with cross-docking, which considers the use of multiple cross-docks and a heterogeneous fleet of vehicles in a distribution system. A mixed integer linear program and an adaptive neighborhood simulated annealing algorithm are developed for the problem. The proposed algorithm is a new variant of the simulated annealing algorithm that implements an adaptive mechanism for selecting neighborhood moves in order to improve the solution. Results of computational study show the excellent performance of the proposed algorithm in terms of solution quality and computational efficiency. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数：19
相关论文
共 50 条
  • [31] Emission Vehicle Routing Problem with Split Delivery and a Heterogeneous Vehicle Fleet
    Vornhusen, Benedikt
    Kopfer, Herbert
    COMPUTATIONAL LOGISTICS (ICCL 2015), 2015, 9335 : 76 - 90
  • [32] A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem
    Derbel, Houda
    Jarboui, Bassem
    Bhiri, Rim
    ANNALS OF OPERATIONS RESEARCH, 2019, 272 (1-2) : 243 - 272
  • [33] A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem
    Houda Derbel
    Bassem Jarboui
    Rim Bhiri
    Annals of Operations Research, 2019, 272 : 243 - 272
  • [34] Adaptive Large Neighborhood Search for Vehicle Routing Problem with Cross-Docking
    Gunawan, Aldy
    Widjaja, Audrey Tedja
    Vansteenwegen, Pieter
    Yu, Vincent F.
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [35] A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet
    Ochi, LS
    Vianna, DS
    Drummond, LMA
    Victor, AO
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 1998, 14 (5-6): : 285 - 292
  • [36] A simulated annealing heuristic for the hybrid vehicle routing problem
    Yu, Vincent F.
    Redi, A. A. N. Perwira
    Hidayat, Yosi Agustina
    Wibowo, Oktaviyanto Jimat
    APPLIED SOFT COMPUTING, 2017, 53 : 119 - 132
  • [37] A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet
    Ochi, LS
    Vianna, DS
    Drummond, LMA
    Victor, AO
    PARALLEL AND DISTRIBUTED PROCESSING, 1998, 1388 : 216 - 224
  • [38] Compatibility Themed Solution of the Vehicle Routing Problem on the Heterogeneous Fleet
    Bilgin, Metin
    Bulut, Nisanur
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2022, 19 (05) : 774 - 784
  • [39] A column generation approach to the heterogeneous fleet vehicle routing problem
    Choi, Eunjeong
    Tcha, Dong-Wan
    COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (07) : 2080 - 2095
  • [40] A tabu search heuristic for the heterogeneous fleet vehicle routing problem
    Gendreau, Michel
    Laporte, Gilbert
    Musaraganyi, Christophe
    Taillard, Éric D.
    Computers and Operations Research, 1999, 26 (12): : 1153 - 1173
12345