Hybrid Genetic Simulated Annealing Algorithm (HGSAA) to Solve Storage Container Problem in Port

  • Riadh Moussi
  • Ndèye Fatma Ndiaye
  • Adnan Yassine
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7197)

Abstract

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.

Keywords

Container terminal storage container hybrid genetic simulated annealing algorithm (HGSAA) 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bourazza, S.: Variants of genetic algorithms applied to scheduling problems. PhD Thesis, University of Le Havre, France (2006)Google Scholar
  2. 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)CrossRefGoogle Scholar
  3. 3.
    Chuqian, Z., Jiyin, L., Yat-Wah, W., Katta, M.: Storage space allocation in container terminals. Transportation Research 37, 883–903 (2003)CrossRefGoogle Scholar
  4. 4.
    El-Mihoub, T.A., Hopgood, A.A., Nolle, L., Battersby, A.: Hybrid Genetic Algorithms: A Review. Engineering Letters 13, 2–16 (2006)Google Scholar
  5. 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)Google Scholar
  6. 6.
    El-Ghazali, T.: Metaheuristics from design to implementation. John Wiley and Sons (2009)Google Scholar
  7. 7.
    Erhan, K., Peter, P.: Mathematical modeling of container transfers and storage locations at seaport terminals. OR Spectrum 28, 519–537 (2006)CrossRefMATHGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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)CrossRefMATHGoogle Scholar
  10. 10.
    Kap, H.K., Ki, Y.K.: Optimal price schedules for storage of inbound containers. Transportation Research 41, 892–905 (2007)CrossRefGoogle Scholar
  11. 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)CrossRefGoogle Scholar
  12. 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)CrossRefGoogle Scholar
  13. 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)Google Scholar
  14. 14.
    Peter, P., Erhan, K.: An approach to determine storage locations of containers at seaport terminals. Computers and Operations Research 28, 983–995 (2001)CrossRefMATHGoogle Scholar
  15. 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)Google Scholar
  16. 16.
    Stahlbock, R., Vob, S.: Operations research at container terminals: a literature update. OR Spectrum 30, 1–52 (2008)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Steenken, D., Vob, S., Stahlbock, R.: Container terminal operation and operations research-a classification and literature review. OR Spectrum 26, 3–49 (2004)CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Riadh Moussi
    • 1
    • 2
  • Ndèye Fatma Ndiaye
    • 1
    • 2
  • Adnan Yassine
    • 1
    • 2
  1. 1.Laboratory of Applied Mathematics of Le Havre (LMAH)Le Havre UniversityLe Havre CedexFrance
  2. 2.Superior Institute of Logistics Studies (ISEL)Le Havre CedexFrance

Personalised recommendations