Generalized mixed integer and VNS heuristic approach to solving the multisize containers drayage problem

This paper addresses the problem of vehicle routing in drayage operations, where vehicles can carry containers of different sizes. The multisize container drayage problem with time windows is modeled as a multiple matching problem and formulated as a mixed integer linear program (MILP) model. The proposed MILP model determines optimal pickup and delivery routes of vehicles and is applicable to any type of vehicles capable of simultaneously transporting any arbitrary number of 20and 40-ft containers. To solve larger sized problems, we proposed a variable neighborhood search (VNS) heuristic. Both MILP and VNS approaches have been tested on numerous test instances and their performances are reported.

[1]  Teodor Gabriel Crainic,et al.  An heuristic search for the routing of heterogeneous trucks with single and double container loads , 2013 .

[2]  Carlos Arango,et al.  Dynamic approach to solve the daily drayage problem with transit time uncertainty , 2013, Comput. Ind..

[3]  Pierre Hansen,et al.  Variable neighborhood search , 1997, Eur. J. Oper. Res..

[4]  Billy E. Gillett,et al.  A Heuristic Algorithm for the Vehicle-Dispatch Problem , 1974, Oper. Res..

[5]  Peng Yang,et al.  A tabu search heuristic for the local container drayage problem under a new operation mode , 2014 .

[6]  Gerrit K. Janssens,et al.  Bi-objective optimization of drayage operations in the service area of intermodal terminals , 2014 .

[7]  Amelia C. Regan,et al.  Local truckload pickup and delivery with hard time window constraints , 2002 .

[8]  J. Konings,et al.  Intermodal Barge Transport: Network Design, Nodes and Competitiveness , 2009 .

[9]  Petros A. Ioannou,et al.  CONTAINER MOVEMENT BY TRUCKS IN METROPOLITAN NETWORKS: MODELING AND OPTIMIZATION , 2005 .

[10]  Milorad Vidovic,et al.  Vehicle Routing in Containers Pickup Up and Delivery Processes , 2011 .

[11]  Franz Rothlauf,et al.  Vehicle routing with compartments: applications, modelling and heuristics , 2011, OR Spectr..

[12]  Gerrit K. Janssens,et al.  A local search heuristic for the pre- and end-haulage of intermodal container terminals , 2009, Comput. Oper. Res..

[13]  Jean-Yves Potvin,et al.  Vehicle Routing , 2009, Encyclopedia of Optimization.

[14]  E K Morlok,et al.  REDESIGNING RAIL-TRUCK INTERMODAL DRAYAGE OPERATIONS FOR ENHANCED SERVICE AND COST PERFORMANCE , 1994 .

[15]  Erwin Pesch,et al.  A truck scheduling problem arising in intermodal container transportation , 2013, Eur. J. Oper. Res..

[16]  Cathy Macharis,et al.  Opportunities for OR in intermodal freight transport research: A review , 2004, Eur. J. Oper. Res..

[17]  Akio Imai,et al.  A Lagrangian relaxation-based heuristic for the vehicle routing with full container load , 2007, Eur. J. Oper. Res..

[18]  Dingwei Wang,et al.  Container drayage problem with flexible orders and its near real-time solution strategies , 2014 .

[19]  Gerrit K. Janssens,et al.  Integrated planning of loaded and empty container movements , 2012, OR Spectrum.

[20]  Milorad Vidovic,et al.  The Variable Neighborhood Search Heuristic for the Containers Drayage Problem with Time Windows , 2014 .

[21]  Herbert Kopfer,et al.  A Tabu Search Heuristic for the Inland Container Transportation Problem , 2013, Comput. Oper. Res..

[22]  Hark Hwang,et al.  Development of mathematical models for the container road transportation in Korean trucking industries , 2007, Comput. Ind. Eng..

[23]  Ruiyou Zhang,et al.  Heuristic-based truck scheduling for inland container transportation , 2010, OR Spectr..

[24]  Philipp Nagl.  Longer Combination Vehicles (LCV) for Asia and the Pacific Region: Some Economic Implications , 2007 .

[25]  Gerrit K. Janssens,et al.  Container Drayage Operations at Intermodal Terminals: A Deterministic Annealing Approach , 2013 .

[26]  Guangming Zhang,et al.  Dynamic planning for urban drayage operations , 2011 .

[27]  Ruiyou Zhang,et al.  Multi-size container transportation by truck: modeling and optimization , 2015 .

[28]  Jörn Schönberger,et al.  A Model for the Coordination of 20-foot and 40-foot Container Movements in the Hinterland of a Container Terminal , 2013, ICCL.