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

Shin, Kyuhyeon; Lee, Taesik
December 2013
Flexible Services & Manufacturing Journal;Dec2013, Vol. 25 Issue 4, p557
Academic Journal
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.


Related Articles

  • A scheduling problem for a novel container transport system: a case of mobile harbor operation schedule. Nam, Hochang; Lee, Taesik // Flexible Services & Manufacturing Journal;Dec2013, Vol. 25 Issue 4, p576 

    Mobile Harbor (MH) is a movable floating platform with a container handling system on board so that it can load/discharge containers to/from an anchored container ship in the open sea. As with typical quay crane operation, an efficient schedule for its operation is a key to enhancing its...

  • Multi Objective Optimization of Coordinated Scheduling of Cranes and Vehicles at Container Terminals. Seyed Mahdi Homayouni; Sai Hong Tang // Mathematical Problems in Engineering;2013, p1 

    According to previous researches, automated guided vehicles and quay cranes in container terminals have a high potential synergy. In this paper, a mixed integer programming model is formulated to optimize the coordinated scheduling of cranes and vehicles in container terminals. Objectives of the...

  • A Multi-objective Programming Method for Vehicle Dispatching in Container Terminal. Yang Xiaoming; Zhao Ning; Mi Chao; Shu Fan; Liu Haiwei // Information Technology Journal;2013, Vol. 12 Issue 18, p4783 

    It is a fundamental decision making process in container terminals to allocate container transporting works among vehicles. Several categories of methods such as mathematical programming, queuing theory, network models, or Markov decision making as well as heuristics are employed in the...

  • A genetic algorithmic approach to multi-objective scheduling in a Kanban-controlled flowshop with intermediate buffer and transport constraints. Prasad, S. Deva; Rajendran, C.; Chetty, O. V. Krishnaiah // International Journal of Advanced Manufacturing Technology;Jun2006, Vol. 29 Issue 5/6, p564 

    In this paper, we consider the problem of extended permutation flowshop scheduling with the intermediate buffers. The Kanban flowshop problem considered involves dual-blocking by both part type and queue size acting on machines, as well as on material handling. The objectives considered in this...

  • Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithm. Jerald, J.; Asokan, P.; Saravanan, R.; Rani, A. Delphin Carolina // International Journal of Advanced Manufacturing Technology;Jun2006, Vol. 29 Issue 5/6, p584 

    Automated Guided Vehicles (AGVs) are among various advanced material handling techniques that are finding increasing applications today. They can be interfaced to various other production and storage equipment and controlled through an intelligent computer control system. Both the scheduling of...

  • Operational Decisions in AGV-Served Flowshop Loops: Scheduling. Hall, Nicholas G.; Sriskandarajah, Chelliah; Ganesharajah, Tharmarajah // Annals of Operations Research;2001, Vol. 107 Issue 1-4, p161 

    This paper considers operational issues that arise in repetitive manufacturing systems served by automated guided vehicles (AGVs) in loops with unidirectional material flow. The objective considered is the minimization of the steady state cycle time required to produce a minimal job set (or...

  • A time window approach to simultaneous scheduling of machines and material handling system in an... Bilge, Ümit; Ulusoy, Gündüz // Operations Research;Nov/Dec95, Vol. 43 Issue 6, p1058 

    This paper exploits the interactions between the machine scheduling and the scheduling of the material handling system in an FMS by addressing them simultaneously. The material transfer between machines is done by a number of identical automated guided vehicles (AGVs) which are not allowed to...

  • TASK SCHEDULING OF AGV IN FMS USING NON-TRADITIONAL OPTIMIZATION TECHNIQUES. Udhayakumar, P.; Kumanan, S. // International Journal of Simulation Modelling (IJSIMM);Mar2010, Vol. 9 Issue 1, p28 

    Flexible Manufacturing System (FMS), which is equipped with several CNC machines and Automated Guided Vehicle (AGV) based material handling system is designed and implemented to gain the flexibility and efficiency of production. After the implementation of FMS, in practice, the scheduling of the...

  • Optimization of Test Scheduling and Test Access for ITC-02 SOC Benchmark Circuits. Sakthivel, P.; Delhi Babu, R.; Narayanasamy, P. // Journal of Computer Science;2009, Vol. 5 Issue 4, p290 

    Problem statement: This study presented the optimized test scheduling and test access for ITC-02 SOC benchmark circuits using genetic algorithm. In the scheduling procedure of SOC, scheduling problem was formulated as a sequence of two problems and solved. Approach: Test access mechanism width...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics