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 条
  • [1] A simulated annealing with variable neighborhood descent approach for the heterogeneous fleet vehicle routing problem with multiple forward/reverse cross-docks
    Yu, Vincent F.
    Anh, Pham Tuan
    Gunawan, Aldy
    Han, Hsun
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 237
  • [2] A hybrid simulated annealing algorithm for the heterogeneous fleet vehicle routing problem
    Lima, C. M. R.
    Goldbarg, M. C.
    Goldbarg, E. F. G.
    Computational Methods, Pts 1 and 2, 2006, : 881 - 892
  • [3] An Study of Operator Design under an Adaptive approach for solving the Cross-docks Vehicle Routing Problem
    Urtasun, Jose-manuel
    Montero, Elizabeth
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 2098 - 2105
  • [4] A possibilistic programming approach for the location problem of multiple cross-docks and vehicle routing scheduling under uncertainty
    Mousavi, S. Meysam
    Tavakkoli-Moghaddam, Reza
    Jolai, Fariborz
    ENGINEERING OPTIMIZATION, 2013, 45 (10) : 1223 - 1249
  • [5] Collaborative Vehicle Routing and Scheduling with Cross-Docks Under Uncertainty
    Yin, Peng-Yeng
    Chuang, Ya-Lan
    Lyu, Sin-Ru
    Chen, Ching-Ying
    2015 IEEE CONFERENCE ON COLLABORATION AND INTERNET COMPUTING (CIC), 2015, : 106 - 112
  • [6] Neighborhood Strategies for the Truck Dock Assignment Problem in Cross-Docks
    Daquin, Cecilia
    Goncalves, Gilles
    Allaoui, Hamid
    Hsu, Tiente
    2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM), 2015, : 714 - 723
  • [7] An Improved Adaptive Large Neighborhood Search Algorithm for the Heterogeneous Fixed Fleet Vehicle Routing Problem
    Wu, Yan
    Yang, Wang
    He, Guochao
    Zhao, Shennan
    PROCEEDINGS OF 2017 8TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2017), 2017, : 657 - 663
  • [8] A VARIABLE NEIGHBORHOOD SEARCH FOR THE HETEROGENEOUS FIXED FLEET VEHICLE ROUTING PROBLEM
    Imran, Arif
    Luis, Martino
    Okdinawati, Liane
    JURNAL TEKNOLOGI, 2016, 78 (09): : 53 - 58
  • [9] A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem
    Imran, Arif
    Salhi, Said
    Wassan, Niaz A.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 197 (02) : 509 - 518
  • [10] Two-layer simulated annealing and tabu search heuristics for a vehicle routing problem with cross docks and split deliveries
    Wang, Junling
    Jagannathan, Arun Kumar Ranganathan
    Zuo, Xingquan
    Murray, Chase C.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 112 : 84 - 98
12345