Flexible Services and Manufacturing Journal

, Volume 25, Issue 4, pp 557–575 | Cite as

Container loading and unloading scheduling for a Mobile Harbor system: a global and local search method

Article

Abstract

Mobile Harbor (MH) is a type of mobile floating port system with an on-board crane for off-shore container handling capability. Due to its unique operational features, it creates a new type of operational scheduling problem. Container loading and unloading sequence schedule for the MH on-board crane is one such problem. An optimal schedule should minimize the on-board crane’s moves in a stem-to-stern direction while satisfying MH’s stability constraint. This paper presents a mathematical programming model to formally define the problem, and two heuristic methods, Genetic Algorithm (GA) method and local search method, are developed. Experimental results show that both GA and the local search method generate solutions of similar quality when the stability constraint is loose and that the local search method is not effective in finding a feasible solution for problems with a tight stability constraint.

Keywords

Genetic Algorithm Local search method Mobile Harbor Loading and unloading sequence 

References

  1. Bierwirth C, Meisel F (2010) A survey of berth allocation and quay crane scheduling problems in container terminals. Eur J Oper Res 202:615–627. doi:10.1016/j.ejor.2009.05.031 CrossRefMATHGoogle Scholar
  2. Goldberg DE (1989) Genetic Algorithms in search, optimization, and machine learning. Addison Wesley, MA, USAMATHGoogle Scholar
  3. Kim KY, Kim KH (2003) Heuristic algorithms for routing yard-side equipment for minimizing loading times in container terminals. Nav Res Logist 50:498–514. doi:10.1002/nav.10076 CrossRefMATHGoogle Scholar
  4. Kim KH, Park Y (2004) A crane scheduling method for port container terminals. Eur J Oper Res 156:752–768. doi:10.1016/S0377-2217(03)00133-4 CrossRefMATHGoogle Scholar
  5. Lee T, Sung I, Shin K, Nam H (2010) Optimal planning for Mobile Harbor system operation. Conference of society of CAD/CAM engineersGoogle Scholar
  6. Meisel F, Wichmann M (2010) Container sequencing for quay cranes with internal reshuffles. OR Spectr 32:569–591. doi:10.1007/s00291-009-0191-6 CrossRefMATHGoogle Scholar
  7. Michalewicz Z (1999) Genetic Algorithms + Data structures = Evolution programs. Springer-Verlag, 3rd, revised and extended editionGoogle Scholar
  8. Moccia L, Cordeau J-F, Gaudioso M, Laporte G (2006) A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal. Nav Res Logist 53:45–59. doi:10.1002/nav.20121 MathSciNetCrossRefMATHGoogle Scholar
  9. Sammarra M, Cordeau J-F, Laporte G, Monaco MF (2007) A tabu search heuristic for the quay crane scheduling problem. J Sched 10:327–336. doi:10.1007/s10951-007-0029-5 CrossRefMATHGoogle Scholar
  10. Shin K, Lee T (2010a) Container unloading scheduling optimization problem with Mobile Harbor’s stability constraint: near optimal solution searching method based on rule-based heuristic and local search method. In: Proceedings of spring joint conference of Korean institute of industrial engineers and Korean operations research and management science societyGoogle Scholar
  11. Shin K, Lee T (2010b) A GA-based approach for container unloading scheduling problem with Mobile Harbor’s stability constraint. The 2010 international conference on logistics and maritime systemsGoogle Scholar
  12. Suh NP (2008) Mobile Harbor to improve ocean transportation system. China Patent 200810175215.1Google Scholar
  13. van Kampen A, Strom C, Buydens L (1996) Lethalization, penalty and repair functions for constraint handling in the genetic algorithm methodology. Chemom Intell Lab Syst 34:55–68. doi:10.1016/0169-7439(96)00010-X CrossRefGoogle Scholar
  14. Whitley D (1994) A genetic algorithm tutorial. Stat Comput 4:65–85. doi:10.1007/BF00175354 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Department of Industrial and System EngineeringKorea Advanced Institute of Science and TechnologyGuseong-dong, Yuseong-gu, DaejeonKorea

Personalised recommendations