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 条
  • [1] A parallel tabu search algorithm for solving the container loading problem
    Bortfeldt, A
    Gehring, H
    Mack, D
    [J]. PARALLEL COMPUTING, 2003, 29 (05) : 641 - 662
  • [2] A tabu search algorithm for the vehicle routing problem
    Barbarosoglu, G
    Ozgur, D
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (03) : 255 - 270
  • [3] A tabu search algorithm for the pallet loading problem
    Alvarez-Valdes, R
    Parreño, F
    Tamarit, JM
    [J]. OR SPECTRUM, 2005, 27 (01) : 43 - 61
  • [4] A tabu search algorithm for the pallet loading problem
    R. Alvarez-Valdes
    F. Parreño
    J. M. Tamarit
    [J]. OR Spectrum, 2005, 27 : 43 - 61
  • [5] A tabu search algorithm for weakly heterogeneous container loading problems
    Bortfeldt, A
    Gehring, H
    [J]. OR SPEKTRUM, 1998, 20 (04): : 237 - 250
  • [6] A Dual Tabu Search Algorithm for Vehicle Routing Problem
    Wang, Tao
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONICS, NETWORK AND COMPUTER ENGINEERING (ICENCE 2016), 2016, 67 : 91 - 94
  • [7] A tabu search algorithm for the open vehicle routing problem
    Brandao, J
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 157 (03) : 552 - 564
  • [8] Tabu Search Algorithm for for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 3060 - 3063
  • [9] Periodic Vehicle Routing problem and tabu search algorithm
    Wen Wenhua
    Fan Houming
    Yang Xiang
    Qi Tongxuan
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MECHATRONICS, ELECTRONIC, INDUSTRIAL AND CONTROL ENGINEERING, 2015, 8 : 511 - 514
  • [10] A tree search algorithm for the container loading problem
    Liu Sheng
    Tan Wei
    Xu Zhiyuan
    Liu Xiwei
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 75 : 20 - 30
12345