Bi-objective optimization of drayage operations in the service area of intermodal terminals

被引：52
作者：
Braekers, Kris [1 ]
Caris, An [1 ,2 ]
Janssens, Gerrit K. [1 ]
机构：
[1] Hasselt Univ, Res Grp Logist, B-3590 Diepenbeek, Belgium
[2] Res Fdn Flanders FWO, B-1000 Brussels, Belgium
来源：
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | 2014年 / 65卷
关键词：
Drayage operations; Vehicle routing; Deterministic annealing; Bi-objective; Traveling salesman problem; VEHICLE-ROUTING PROBLEM; TABU SEARCH; LOCAL SEARCH; TRUCKLOAD PICKUP; TRANSPORTATION; DELIVERY; ALGORITHM; HEURISTICS; ALLOCATION; MODELS;
D O I：
10.1016/j.tre.2013.12.012
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
A full truckload vehicle routing problem in drayage operations around intermodal container terminals is studied. Loaded and empty containers need to be transported in a small geographical area. Either the origin or the destination of empty container transports is unknown in advance. The problem is formulated as an asymmetric multiple vehicle Traveling Salesman Problem with Time Windows (am-TSPTW). For the first time, this type of problem is considered from a bi-objective perspective. Three solution algorithms are proposed and compared with each other. Best results are obtained by a two-phase hybrid deterministic annealing and tabu search algorithm. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码：50 / 69
页数：20
相关论文
共 74 条
[31]  
Erera AL, 2008, AUTOM CONTROL ENG SE, V27, P171
[32]   A satellite navigation system to improve the management of intermodal drayage [J].
Escudero, Alejandro ;
Munuzuri, Jesus ;
Arango, Carlos ;
Onieva, Luis .
ADVANCED ENGINEERING INFORMATICS, 2011, 25 (03) :427-434
[33]   Improved modeling and solution methods for the multi-resource routing problem [J].
Francis, Peter ;
Zhang, Guangming ;
Smilowitz, Karen .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 180 (03) :1045-1059
[34]  
Gandibleux X., 2004, LECT NOTES EC MATH S, V535
[35]   An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows [J].
Garcia-Najera, Abel ;
Bullinaria, John A. .
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) :287-300
[36]  
Gendreau M, 2008, OPER RES COMPUT SCI, V43, P143, DOI 10.1007/978-0-387-77778-8_7
[37]   Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm [J].
Ghoseiri, Keivan ;
Ghannadpour, Seyed Farid .
APPLIED SOFT COMPUTING, 2010, 10 (04) :1096-1107
[38]   Reducing port-related truck emissions: The terminal gate appointment system at the Ports of Los Angeles and Long Beach [J].
Giuliano, Genevieve ;
O'Brien, Thomas .
TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2007, 12 (07) :460-473
[39]   FUTURE PATHS FOR INTEGER PROGRAMMING AND LINKS TO ARTIFICIAL-INTELLIGENCE [J].
GLOVER, F .
COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (05) :533-549
[40]  
Glover F., 1989, ORSA Journal on Computing, V1, P190, DOI [10.1287/ijoc.2.1.4, 10.1287/ijoc.1.3.190]
12345678