A tabu search algorithm for a routing and container loading problem

被引：213

作者：

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

共 22 条

[1] ORTHOGONAL PACKINGS IN 2 DIMENSIONS [J].