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
关键词
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 条
[1]  
[Anonymous], 2002, MULTIPLE CRITERIA OP, DOI DOI 10.1007/B101915
[2]  
[Anonymous], IIE T
[3]  
[Anonymous], 2005, MULTICRITERIA OPTIMI
[4]   A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows [J].
Bent, R ;
Van Hentenryck, P .
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (04) :875-893
[5]   A two-stage hybrid local search for the vehicle routing problem with time windows [J].
Bent, R ;
Van Hentenryck, P .
TRANSPORTATION SCIENCE, 2004, 38 (04) :515-530
[6]   Hybrid metaheuristics in combinatorial optimization: A survey [J].
Blum, Christian ;
Puchinger, Jakob ;
Raidl, Guenther R. ;
Roli, Andrea .
APPLIED SOFT COMPUTING, 2011, 11 (06) :4135-4151
[7]   Is a new applied transportation research field emerging? - A review of intermodal rail-truck freight transport literature [J].
Bontekoning, YM ;
Macharis, C ;
Trip, JJ .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2004, 38 (01) :1-34
[8]  
Braekers K., 2012, THESIS HASSELT U
[9]   A Deterministic Annealing Algorithm for a Bi-Objective Full Truckload Vehicle Routing Problem in Drayage Operations [J].
Braekers, Kris ;
Caris, An ;
Janssens, Gerrit K. .
STATE OF THE ART IN THE EUROPEAN QUANTITATIVE ORIENTED TRANSPORTATION AND LOGISTICS RESEARCH, 2011: 14TH EURO WORKING GROUP ON TRANSPORTATION & 26TH MINI EURO CONFERENCE & 1ST EUROPEAN SCIENTIFIC CONFERENCE ON AIR TRANSPORT, 2011, 20
[10]   Integrated planning of loaded and empty container movements [J].
Braekers, Kris ;
Caris, An ;
Janssens, Gerrit K. .
OR SPECTRUM, 2013, 35 (02) :457-478