Evolutionary Approach for the Containers Bin-Packing Problem

This paper deals with the resolution of combinatorial optimization problems, particularly those concerning the maritime transport scheduling. We are interested in the management platforms in a river port and more specifically in container organisation operations with a view to minimizing the number of container rehandlings. Subsequently, we rmeet customers delivery deadlines and we reduce ship stoppage time In this paper, we propose a genetic algorithm to solve this problem and we present some experiments and results.

[1]  Nikhil Bansal,et al.  Two-dimensional bin packing with one-dimensional resource augmentation , 2007, Discret. Optim..

[2]  Nima Safaei,et al.  A genetic algorithm to solve the storage space allocation problem in a container terminal , 2009, Comput. Ind. Eng..

[3]  Mordecai Avriel,et al.  Stowage planning for container ships to reduce the number of shifts , 1998, Ann. Oper. Res..

[4]  I. D. Wilson,et al.  Principles of Combinatorial Optimization Applied to Container-Ship Stowage Planning , 1999, J. Heuristics.

[5]  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..

[6]  Mekki Ksouri,et al.  A Genetic Algorithm for the Multi-Pickup and Delivery Problem with time windows , 2010, ArXiv.

[7]  Anna Sciomachen,et al.  A 3D-BPP approach for optimising stowage plans and terminal productivity , 2007, Eur. J. Oper. Res..

[8]  Daniel Mack,et al.  A heuristic for the three-dimensional strip packing problem , 2007, Eur. J. Oper. Res..

[9]  Daniele Vigo,et al.  Recent advances on two-dimensional bin packing problems , 2002, Discret. Appl. Math..

[10]  Gregory Levitin,et al.  A Genetic Algorithm with a Compact Solution Encoding for the Container Ship Stowage Problem , 2002, J. Heuristics.

[11]  J. Z. Cha,et al.  Research on solution to complex container loading problem based on genetic algorithm , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[12]  Víctor Ayala-Ramírez,et al.  Bin-packing using genetic algorithms , 2005, 15th International Conference on Electronics, Communications and Computers (CONIELECOMP'05).

[13]  David Pisinger,et al.  Guided Local Search for the Three-Dimensional Bin-Packing Problem , 2003, INFORMS J. Comput..

[14]  Akio Imai,et al.  The Containership Loading Problem , 2002 .

[15]  Hermann Gehring,et al.  A hybrid genetic algorithm for the container loading problem , 2001, Eur. J. Oper. Res..

[16]  I. D. Wilson,et al.  Container stowage planning: a methodology for generating computerised solutions , 2000, J. Oper. Res. Soc..

[17]  Mekki Ksouri,et al.  A new hybrid evolutionary approach for the pickup and delivery problem with time windows , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[18]  Mordecai Avriel,et al.  Exact and approximate solutions of the container ship stowage problem , 1993 .

[19]  G. Raidl.  Weight-codings in a genetic algorithm for the multi-constraint knapsack problem , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[20]  Mekki Ksouri,et al.  Lower Bounds In An Hybrid Evolutionary Approach For The Pickup And Delivery Problem With Time Windows , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[21]  M.S.W. Ratcliff,et al.  Loading pallets with non-identical items , 1995 .