Harmony search to solve the container storage problem with different container types

This paper presents an adaptation of the harmony search algorithm to solve the storage allocation problem for inbound and outbound containers. This problem is studied considering multiple container type (regular, open side, open top, tank, empty and refrigerated) which lets the situation more complicated, as various storage constraints appeared. The objective is to find an optimal container arrangement which respects their departure dates, and minimize the re-handle operations of containers. The performance of the proposed approach is verified comparing to the results generated by genetic algorithm and LIFO algorithm.

[1]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[2]  Jing J. Liang,et al.  A self-adaptive global best harmony search algorithm for continuous optimization problems , 2010, Appl. Math. Comput..

[3]  Mekki Ksouri,et al.  Evolutionary Approach for the Containers Bin-Packing Problem , 2013, ArXiv.

[4]  Erhan Kozan,et al.  An approach to determine storage locations of containers at seaport terminals , 2001, Comput. Oper. Res..

[5]  Mekki Ksouri,et al.  “Evaluation and optimization of innovative production systems of goods and services” HARMONY SEARCH ALGORITHM FOR THE CONTAINER STORAGE PROBLEM , 2022 .

[6]  Ljubo B. Vlacic,et al.  Performance Analysis of Container Unloading Operations at the Port of Suva Using a Simplified Analytical Model (SAM) , 2008, J. Adv. Comput. Intell. Intell. Informatics.

[7]  Kap Hwan Kim,et al.  Container Terminals and Cargo Systems , 2007 .

[8]  Katta G. Murty,et al.  A decision support system for operations in a container terminal , 2005, Decis. Support Syst..

[9]  Marco Furini,et al.  International Journal of Computer and Applications , 2010 .

[10]  Mekki Ksouri,et al.  A Genetic algorithm to solve the container storage space allocation problem , 2013, ArXiv.

[11]  Zong Woo Geem,et al.  Application of Harmony Search to Vehicle Routing , 2005 .

[12]  Kap Hwan Kim,et al.  The optimal determination of the space requirement and the number of transfer cranes for import containers , 1998 .

[13]  Richard J. Linn,et al.  Storage space allocation in container terminals , 2003 .

[14]  Kap Hwan Kim,et al.  Evaluation of the number of rehandles in container yards , 1997 .

[15]  Der-Horng Lee,et al.  A heuristic algorithm for yard truck scheduling and storage allocation problems , 2009 .

[16]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[17]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[18]  Leyuan Shi,et al.  IEEE Transactions on Automation Science and Engineering , 2009, IEEE Transactions on Automation Science and Engineering.

[19]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[20]  Kap Hwan Kim,et al.  Container Terminals and Cargo Systems: Design, Operations Management, and Logistics Control Issues , 2007 .

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[23]  Ping Chen,et al.  Port yard storage optimization , 2004, IEEE Transactions on Automation Science and Engineering.

[24]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[25]  Dexuan Zou,et al.  A novel global harmony search algorithm for reliability problems , 2010, Comput. Ind. Eng..

[26]  Kap Hwan Kim,et al.  A note on a dynamic space-allocation method for outbound containers , 2003, Eur. J. Oper. Res..