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 条
  • [41] A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem
    El Fallahi, Abdellah
    Prins, Christian
    Calvo, Roberto Wolfler
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (05) : 1725 - 1741
  • [42] ' A tabu search algorithm using the Voronoi diagram for the capacitated vehicle routing problem
    Kwon, Yong-Ju
    Kim, Jun-Gyu
    Seo, Jeongyeon
    Lee, Dong-Ho
    Kim, Deok-Soo
    [J]. ICCSA 2007: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND APPLICATIONS, 2007, : 480 - +
  • [43] A Tabu Search heuristic for the vehicle routing problem with two-dimensional loading constraints
    Gendreau, Michel
    Iori, Manuel
    Laporte, Gilbert
    Martello, Silvaro
    [J]. NETWORKS, 2008, 51 (01) : 4 - 18
  • [44] A reactive tabu search algorithm for the multi-depot container truck transportation problem
    Zhang, Ruiyou
    Yun, Won Young
    Moon, Ilkyeong
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2009, 45 (06) : 904 - 914
  • [45] An Adaptive Tabu Search Algorithm for Solving the Two-Dimensional Loading Constrained Vehicle Routing Problem with Stochastic Customers
    Zhang, Zheng
    Ji, Bin
    Yu, Samson S. S.
    [J]. SUSTAINABILITY, 2023, 15 (02)
  • [46] Time-Windowed Vehicle Routing Problem: Tabu Search Algorithm Approach
    Demir, Hasibe Berfu
    Ozmen, Ebru Pekel
    Esnaf, Sakir
    [J]. ADCAIJ-ADVANCES IN DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE JOURNAL, 2022, 11 (02): : 179 - 189
  • [47] A Guided Tabu Search for the Vehicle Routing Problem with two-dimensional loading constraints
    Zachariadis, Emmanouil E.
    Tarantilis, Christos D.
    Kiranoudis, Christos T.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (03) : 729 - 743
  • [48] A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal
    Chen, Lu
    Bostel, Nathalie
    Dejax, Pierre
    Cai, Jianguo
    Xi, Lifeng
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (01) : 40 - 58
  • [49] Study on Tabu Search Algorithm for Min-Max Vehicle Routing Problem
    Ren, Chunyu
    [J]. ADVANCED RESEARCH ON MECHANICAL ENGINEERING, INDUSTRY AND MANUFACTURING ENGINEERING, PTS 1 AND 2, 2011, 63-64 : 160 - 163
  • [50] A reactive tabu search for the vehicle routing problem
    Wassan, NA
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (01) : 111 - 116
12345