CFP last date
20 December 2024
Reseach Article

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

by I. Ayachi, R. Kammarti, M.ksouri, P. Borne
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 48 - Number 22
Year of Publication: 2012
Authors: I. Ayachi, R. Kammarti, M.ksouri, P. Borne
10.5120/7512-0561

I. Ayachi, R. Kammarti, M.ksouri, P. Borne . Harmony search to solve the container storage problem with different container types. International Journal of Computer Applications. 48, 22 ( June 2012), 26-32. DOI=10.5120/7512-0561

@article{ 10.5120/7512-0561,
author = { I. Ayachi, R. Kammarti, M.ksouri, P. Borne },
title = { Harmony search to solve the container storage problem with different container types },
journal = { International Journal of Computer Applications },
issue_date = { June 2012 },
volume = { 48 },
number = { 22 },
month = { June },
year = { 2012 },
issn = { 0975-8887 },
pages = { 26-32 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume48/number22/7512-0561/ },
doi = { 10.5120/7512-0561 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:44:45.837981+05:30
%A I. Ayachi
%A R. Kammarti
%A M.ksouri
%A P. Borne
%T Harmony search to solve the container storage problem with different container types
%J International Journal of Computer Applications
%@ 0975-8887
%V 48
%N 22
%P 26-32
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. Ayachi, I. , Kammarti, R. , Ksouri, M. , Borne, P. , 2010, A Genetic algorithm to solve the container storage space allocation problem, IEEE Trans. International conference on Computational Intelligence and Vehicular System, Seoul, South Korea
  2. Ayachi I. , Kammarti R. , Ksouri, M. , Borne, P. , 2010, Harmony search algorithm for the container storage problem, 8th International Conference of Modeling and Simulation - MOSIM'10, Tunisia.
  3. Bazzazi, M. , Safaei, N. , Javadian, N. , 2009, A genetic algorithm to solve the storage space allocation problem in a container terminal, Computers & Industrial Engineering 36 (2009), p. 1711–1725.
  4. Chen, P. , Fu, Z. , Lim, A. , Rodrigues, B. , 2004, Port yard storage optimization, IEEE Transactions on Automation Science and Engineering. Vol. 1, p. 26 – 37.
  5. Dorigo, M. , Maniezzo, V. , Colorni, A. , 1996, The ant system: optimization by a colony of cooperating agents, IEEE Trans. Systems Man Cybernet Part B, Vol. 26, No. 1, p. 2942.
  6. Geem, Z-W. , Lee, K-S. , Park, Y. , 2005, Application of Harmony Search to Vehicle Routing, Journal of Applied Sciences, p. 1552-1557.
  7. Geem, Z. W. , Kim, J. H. , Loganathan, G. V. , 2001, A new heuristic optimization algorithm: harmony search, Simulation 76, p. 60-68.
  8. Holland, J-H. , 1975, Adaptation in Natural and artificial Systems, University of Michigan Press, Ann Arbor, MI.
  9. Kammarti, R. , Ayachi, I. , Ksouri, M. , Borne, P. , 2009, Evolutionary Approach for the Containers Bin-Packing Problem, Studies in Informatics and Control, Vol. 18, Issue 4.
  10. Kap Hwan Kim and Hans-Otto Günther, Container Terminals and Cargo Systems, Design, Operations Management and Logistics Control Issues, Springer-Verlag Berlin Heidelberg , 2007, pp . 3-14.
  11. Kim, K-H. , Park, K-T. , 2003, A note on a dynamic space-allocation method for outbound containers, European Journal of Operational Research, p. 92–101
  12. Kim, K-H. , 1997, Evaluation of the number of rehandles in container yards, Computers & Industrial Engineering, Vol. 32, Issue 4.
  13. Kim, K-H. , Kim, H-B. , 1998, The optimal determination of the space requirement and the number of transfer cranes for import containers, Computers ind. Engng Vol. 35, p. 427-430
  14. Kumar, S. , Vlacic, L. , 2008, Performance Analysis of Container Unloading Operations at the Port of Suva Using a Simplified Analytical Model (SAM), Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol. 12 No. 4
  15. Lee, K-S. , Geem, Z-W, 2004, A new structural optimization method based on the harmony search algorithm, Computers and Structures, 82: p. 781-798.
  16. Lee, D-H. , Cao, J-X, Shi, Q. ,Chen, J-H. , 2009, A heuristic algorithm for yard truck scheduling and storage allocation problems, Transportation Research Part E 45, p. 810–820
  17. Murty K. G. , Liu J. , Wan Y. W, Zhang C. , Tsang M. C. L. , Linn R. ,2005, A decision support system for operations in a container terminal, Journal Decision Support Systems, Volume 39 Issue 3.
  18. Pan, Q. K. , Suganthan P. N. , Tasgetiren M. F. , Liang J. J. ,2010, A self-adaptive global best harmony search algorithm for continuous optimisation problems, Applied Mathematics and Computation, 216, 830-848.
  19. Preston, P. , Kozan, E. , 2001, An approach to determine storage locations of containers at seaport terminals, Computers & Operations Research, p. 983-995
  20. Yang, X-S. , Deb, S. , 2009, Cuckoo search via Levy flights, World Congress on Nature & Biologically Inspired Computing (NaBIC 2009). , IEEE Publication, USA. p. 210–214.
  21. Yang, X. -S. , 2008, Nature-Inspired Metaheuristic Algorithms. Luniver Press.
  22. Zhang, C. , Liu, J. , Wan, Y-W. , Murty, K-G. , Linn, R-J. , 2003, Storage space allocation in container terminals, Transportation Research Part B, 37, p. 883–903.
  23. Zou, D. X. , Gao, L. G. , Wu J. H. ,Li, S. , Li, Y. ,2010, A novel global Harmony Search Algorithm for reliability problems, Computers & Industrial Engineering, 58, 307–316.
Index Terms

Computer Science
Information Sciences

Keywords

Harmony Search Genetic Algorithm Transport Scheduling Metaheuristic Optimization Container Storage