Container loading and unloading scheduling for a Mobile Harbor system: a global and local search method
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.
KeywordsGenetic Algorithm Local search method Mobile Harbor Loading and unloading sequence
- Lee T, Sung I, Shin K, Nam H (2010) Optimal planning for Mobile Harbor system operation. Conference of society of CAD/CAM engineersGoogle Scholar
- Michalewicz Z (1999) Genetic Algorithms + Data structures = Evolution programs. Springer-Verlag, 3rd, revised and extended editionGoogle Scholar
- 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
- 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
- Suh NP (2008) Mobile Harbor to improve ocean transportation system. China Patent 200810175215.1Google Scholar