A heuristic for re-marshalling unbound and outbound containers

A container terminal is a complex set of logistics systems with dynamic and random interactions. Information related to the container flow is often uncertain. This modification is due to inaccuracies in the arrival, departure dates of ships and arrival times of customers' trucks. Indeed, the container storage problem becomes a dynamic problem which was the subject of this work. In this paper, a heuristic method for re-marhaling outbound and inbound containers is presented. With this method, we can overcome the uncertainties of departure, arrival time of container and improve the container storage planning. This problem is studied with different container types (regular, open side, open top, tank, empty, refrigerated). The objective is to find an optimal container storage plan which respects the departure dates of container and minimize their re-handling operations at their departure time. Some experimental results are presented and discussed to verify the performance of the proposed approach.

[1]  Stefan Voß,et al.  Container terminal operation and operations research — a classification and literature review , 2004 .

[2]  Kap Hwan Kim,et al.  Determination of Storage Locations for Incoming Containers of Uncertain Weight , 2006, IEA/AIE.

[3]  Lixin Tang,et al.  Simulation study on reshuffling problem in logistics operations of a container terminal yard , 2011, Proceedings of 2011 IEEE International Conference on Service Operations, Logistics and Informatics.

[4]  John Fulcher,et al.  Advances in Applied Artificial Intelligence , 2006 .

[5]  Kwang Ryel Ryu,et al.  Planning for remarshaling in an automated container terminal using cooperative coevolutionary algorithms , 2009, SAC '09.

[6]  Yusin Lee,et al.  A neighborhood search heuristic for pre-marshalling export containers , 2009, Eur. J. Oper. Res..

[7]  Jim Blythe,et al.  Decision-Theoretic Planning , 1999, AI Mag..

[8]  Pierre Borne,et al.  Genetic Algorithm to Solve Container Storage Problem for a Single and Various Types , 2012 .

[9]  Kap Hwan Kim,et al.  Deriving stacking strategies for export containers with uncertain weight information , 2006, J. Intell. Manuf..

[10]  Stefan Voß,et al.  Container terminal operation and operations research - a classification and literature review , 2004, OR Spectr..

[11]  Edward G. Coffman,et al.  Dynamic Bin Packing , 1983, SIAM J. Comput..

[12]  Mekki Ksouri,et al.  Application of Harmony search to container Storage Location , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[13]  Kwang Ryel Ryu,et al.  Dynamic adjustment of container stacking policy in an automated container terminal , 2011 .