A tabu search algorithm for a routing and container loading problem

被引：197
|
作者：
Gendreau, Michel
Iori, Manuel
Laporte, Gilbert
Martello, Silvano
机构：
[1] Univ Montreal, Ctr Rech Transports, Montreal, PQ H3C 3J7, Canada
[2] Univ Bologna, Dipartimento Elettron Informat & Sistemist, I-40136 Bologna, Italy
[3] HEC Montreal, Ctr Rech Transports, Montreal, PQ H3T 2A7, Canada
来源：
TRANSPORTATION SCIENCE | 2006年 / 40卷 / 03期
关键词：
vehicle routing; three-dimensional packing; tabu search;
D O I：
10.1287/trsc.1050.0145
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This article considers a combination of capacitated vehicle routing and three-dimensional loading, with additional constraints frequently encountered in freight transportation. It proposes a tabu search algorithm that iteratively invokes an inner tabu search procedure for the solution of the loading subproblem. The algorithm is experimentally evaluated both on instances adapted from vehicle routing instances from the literature and on new real-world instances.
引用
收藏
页码：342 / 350
页数：9
相关论文
共 50 条
  • [31] A tabu search algorithm for the discrete split delivery vechicle routing problem
    Pan, Jun
    Fu, Zuo
    Chen, Hongwei
    [J]. Journal Europeen des Systemes Automatises, 2019, 52 (01): : 97 - 105
  • [32] An effective tabu search algorithm for the vehicle routing problem with stochastic demands
    Hu, Shanliang
    Liu, Changshi
    [J]. ADVANCED RESEARCH ON MATERIAL ENGINEERING, CHEMISTRY AND BIOINFORMATICS, PTS 1 AND 2 (MECB 2011), 2011, 282-283 : 375 - +
  • [33] Probabilistic tabu search algorithm for container liner shipping problem with speed optimisation
    Wang, Shijin
    Zhao, Qianyang
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (12) : 3651 - 3668
  • [34] A novel hybrid tabu search approach to container loading
    Liu, Jiamin
    Yue, Yong
    Dong, Zongran
    Maple, Carsten
    Keech, Malcolm
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (04) : 797 - 807
  • [35] Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem
    Leung, Stephen C. H.
    Zhou, Xiyue
    Zhang, Defu
    Zheng, Jiemin
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 205 - 215
  • [36] Study on Tabu Search Algorithm for Multi-cargo Loading Problem
    Ren, Chunyu
    [J]. SUSTAINABLE ENVIRONMENT AND TRANSPORTATION, PTS 1-4, 2012, 178-181 : 1802 - 1805
  • [37] Hybrid Tabu Search Algorithm for Fleet Size and Mixed Vehicle Routing Problem with Three-Dimensional Loading Constraints
    Peng, Bitao
    [J]. 2018 11TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2018, : 293 - 297
  • [38] New Tabu Search Algorithm with Applied Technology for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. ADVANCED RESEARCH ON CIVIL ENGINEERING, MATERIALS ENGINEERING AND APPLIED TECHNOLOGY, 2014, 859 : 395 - 398
  • [39] A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries
    Wassan, Niaz A.
    Wassan, A. Hameed
    Nagy, Gabor
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2008, 15 (04) : 368 - 386
  • [40] A New Tabu Search Heuristic Algorithm for the Vehicle Routing Problem with Time Windows
    Qi Ming-yao
    Miao Li-xin
    Zhang Le
    Xu Hua-yu
    [J]. 2008 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (15TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2008, : 1648 - +
12345