×

zbMATH — the first resource for mathematics

Hybrid genetic simulated annealing algorithm (HGSAA) to solve storage container problem in port. (English) Zbl 1336.90109
Pan, Jeng-Shyang (ed.) et al., Intelligent information and database systems. 4th Asian conference, ACIIDS 2012, Kaohsiung, Taiwan, March 19–21, 2012. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-28489-2/pbk). Lecture Notes in Computer Science 7197. Lecture Notes in Artificial Intelligence, 301-310 (2012).
Summary: Container terminals play an important role in marine transportation; they constitute transfer stations to multimodal transport. In this paper, we study the storage of containers. We model the seaport system as a container location model, with an objective function designed to minimize the distance between the vessel berthing locations and the storage zone. Due to the inherent complexity of the problem, we propose a hybrid algorithm based on genetic (GA) and simulated annealing (SA) algorithm. In this paper, three different forms of integration between GA and SA are developed. In order to prove the efficiency of the HGSAAs proposed are compared to the optimal solutions for small-scale problems of an exact method which is Branch and Bound using the commercial software ILOG CPLEX. Computational results on real dimensions taken from the terminal of Normandy, Le Havre port, France, show the good quality of the solutions obtained by the HGSAAs.
For the entire collection see [Zbl 06018408].

MSC:
90C59 Approximation methods and heuristics in mathematical programming
90B90 Case-oriented studies in operations research
90B05 Inventory, storage, reservoirs
Software:
CPLEX
Full Text: DOI
References:
[1] Bourazza, S.: Variants of genetic algorithms applied to scheduling problems. PhD Thesis, University of Le Havre, France (2006)
[2] Changkyu, P., Junyong, S.: Mathematical modeling and solving procedure of the planar storage location assignment problem. Computers and Industrial Engineering 57, 1062–1071 (2009) · doi:10.1016/j.cie.2009.04.010
[3] Chuqian, Z., Jiyin, L., Yat-Wah, W., Katta, M.: Storage space allocation in container terminals. Transportation Research 37, 883–903 (2003) · doi:10.1016/S0191-2615(02)00089-9
[4] El-Mihoub, T.A., Hopgood, A.A., Nolle, L., Battersby, A.: Hybrid Genetic Algorithms: A Review. Engineering Letters 13, 2–16 (2006)
[5] El-Mihoub, T.A., Hopgood, A.A., Nolle, L., Battersby, A.: Performance of Hybrid Genetic Algorithms Incorporating Local Search. In: Horton, G. (ed.) 18th European Simulation Multiconference (ESM 2004), Magdeburg, Germany, pp. 154–160 (2004)
[6] El-Ghazali, T.: Metaheuristics from design to implementation. John Wiley and Sons (2009) · Zbl 1190.90293
[7] Erhan, K., Peter, P.: Mathematical modeling of container transfers and storage locations at seaport terminals. OR Spectrum 28, 519–537 (2006) · Zbl 1098.90007 · doi:10.1007/s00291-006-0048-1
[8] Kap, H.K., Hong, B.K.: Segregating space allocation models for container inventories inport container terminals. Int. J. Production Economics 59, 415–423 (1999) · doi:10.1016/S0925-5273(98)00028-0
[9] Kap, H.K., Kang, T.P.: A note on a dynamic space-allocation method for outbound containers. European Journal of Operational Research 148, 92–101 (2003) · Zbl 1036.90018 · doi:10.1016/S0377-2217(02)00333-8
[10] Kap, H.K., Ki, Y.K.: Optimal price schedules for storage of inbound containers. Transportation Research 41, 892–905 (2007) · doi:10.1016/j.trb.2007.02.001
[11] Lu, C., Zhiqiang, L.: The storage location assignment problem for outbound containers in a maritime terminal. Int. J. Production Economics 48, 991–1011 (2010) · Zbl 1197.90018 · doi:10.1080/00207540802506218
[12] Mohammad, B., Nima, S., Nikbakhsh, J.: A genetic algorithm to solve the storage space allocation problem in a container terminal. Computers and Industrial Engineering 56, 44–52 (2009) · doi:10.1016/j.cie.2008.03.012
[13] Moussi, R., Ndiaye, F., Yassine, A.: A genetic algorithm and new modeling to solve container location problem in port. In: The International Maritime Transport and Logistics Conference, A Vision For Future Integration, Alexandria, Egypt (December 2011)
[14] Peter, P., Erhan, K.: An approach to determine storage locations of containers at seaport terminals. Computers and Operations Research 28, 983–995 (2001) · Zbl 1017.90043 · doi:10.1016/S0305-0548(00)00020-4
[15] Patel, R., Raghuwanshi, M.M., Shrawankar, U.N.: Genetic Algorithm with Histogram Construction Technique. Journal of Information Hiding and Multimedia Signal Processing 2(4), 342–351 (2011)
[16] Stahlbock, R., Vob, S.: Operations research at container terminals: a literature update. OR Spectrum 30, 1–52 (2008) · Zbl 1133.90313 · doi:10.1007/s00291-007-0100-9
[17] Steenken, D., Vob, S., Stahlbock, R.: Container terminal operation and operations research-a classification and literature review. OR Spectrum 26, 3–49 (2004) · Zbl 1160.90322 · doi:10.1007/s00291-003-0157-z
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.