A Tabu Search Algorithm for Loading Containers on Double-Stack Cars

This study explores a multi-objective optimization for loading containers on double-stack cars that considers safety issues including lowering the center-of-gravity height and balancing the wheelsets’ load of the loaded cars. To effectively solve this problem, a Tabu Search algorithm with 2-opt and Tabu list techniques is designed to obtain the close-to-optimal solutions to the problem. In this study, two experimental cases are presented to demonstrate the efficiency of the proposed algorithm and its computational accuracy by comparing with the exact solution strategy proposed in our previous study. The experimental results indicate that the Tabu Search algorithm can obtain the optimal solutions to the double-stack car loading problem more efficiently.

[1]  Yan Sun,et al.  Optimization Models and Solution Algorithms for Freight Routing Planning Problem in the Multi-Modal Transportation Networks: A Review of the State-of-the-Art , 2015 .

[2]  Andrew Lim,et al.  A prototype column generation strategy for the multiple container loading problem , 2012, Eur. J. Oper. Res..

[3]  Charles T. Jahren,et al.  AUTOMATIC ASSIGNMENT ALGORITHMS FOR LOADING DOUBLE-STACK RAILCARS , 1995 .

[4]  Sang-Wook Lee,et al.  The improved adaptive link adjustment evolutionary algorithm for the multiple container packing problem , 2008, Applied Intelligence.

[5]  Xuesong Zhou,et al.  A Two-Stage Algorithm for a Dynamic Multi-Trip Vehicle Scheduling Problem , 2010, 2010 WASE International Conference on Information Engineering.

[6]  Günther R. Raidl,et al.  Genetic Algorithms for the Multiple Container Packing Problem , 1998, PPSN.

[7]  Xue Song Zhou,et al.  Multi-objective optimization for double stack train loading problem , 2015 .

[8]  Akio Imai,et al.  Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks , 2006, Eur. J. Oper. Res..

[9]  Zhe Yang,et al.  Air Arm Transferring Airlift Loading Plan Optimization , 2009 .

[10]  Charles T. Jahren,et al.  A DECISION SUPPORT SYSTEM TO LOAD CONTAINERS TO DOUBLE-STACK RAIL CARS , 1995 .

[11]  M. Mongeau,et al.  Optimization of aircraft container loading , 2003 .

[12]  Alberto Delgado,et al.  An Accurate Model for Seaworthy Container Vessel Stowage Planning with Ballast Tanks , 2012, ICCL.

[13]  Saoussen Krichen,et al.  On solving the bi-objective aircraft cargo loading problem , 2013, 2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO).

[14]  Wei Song,et al.  Combinatorial Optimization and Strategy for Ship Stowage and Loading Schedule of Container Terminal , 2012, J. Comput..

[15]  Sang-Wook Lee,et al.  A memetic algorithm for the quadratic multiple container packing problem , 2010, Applied Intelligence.