Load scheduling for multiple quay cranes in port container terminals

Journal of Intelligent Manufacturing (Impact Factor: 1.28). 07/2006; 17(4):479-492. DOI: 10.1007/s10845-005-0020-y

ABSTRACT This paper proposes a method to schedule loading operations when multiple yard cranes are operating in the same block. The
loading scheduling methods in this paper are based on a genetic algorithm and a simulated annealing method, which consider
interferences between adjacent yard cranes. It attempts to minimize the make-span of the yard crane operation. We consider
the container handling time, the yard crane travel time, and the waiting time of each yard crane, when evaluating the makespan
of the loading operation by yard cranes. An encoding method considering the special properties of the optimal solution of
the problem is suggested. Numerical experiment was conducted to compare performances of the algorithms suggested in this study.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: With advancements of quay side equipments and technologies, the bottleneck of port operations has moved from quay side to yard side. The yard management of a port has significant influences on the competitiveness of a port in the global shipping network. The research area of yard management has attracted a lot of attentions from both the academia and the industrial practitioners. This paper gives a comprehensive review for the studies on the yard management in container terminals. From three aspects, i.e., yard cranes management, yard vehicles management, and yard spaces management, this paper reports the advances in these three areas. Some future directions on the yard management researches are also discussed. The purpose of this paper is to stimulate more practically relevant researches in this emerging area.
    Industrial Engineering and Management Systems. 01/2013; 12(4).
  • [Show abstract] [Hide abstract]
    ABSTRACT: Mass management and production of customized products requires material handling systems (MHS) which are flexible and responsive enough to accommodate dynamic and real-time changes in material handling tasks. Towards this goal, we develop a novel control framework to improve the flexibility and responsiveness of material handling systems. Flexibility is achieved by using multi-commodity flow network optimization to find the most optimized job sequence in terms of minimum transfer steps. Responsiveness is achieved by the use of a matrix-based discrete event (DE) supervisory controller to dispatch equipment control commands in real-time based on real-time sensor information, according to the optimized sequence. By modeling the MHS network as multi-commodity flow network to define job routes, and using the matrix-based DE controller to implement the job routes in real-time, the users achieve a seamlessly integrated solution to control the execution of transfer jobs that covers the supervisory planning stage through the real-time actual dispatching decisions. The proposed control framework is evaluated on an industrial case study of airfreight terminal material handling and simulation results show its effectiveness.
    Journal of Intelligent Manufacturing · 1.28 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Free space to expand the handling area in a container terminal is often not available. Therefore terminal operators have to improve operating strategies to increase the capacity of the terminal. For this purpose the authors developed a handling task sequencing strategy with a priority number for a multi crane module in a container terminal. In this paper this control strategy is compared with other state of the art control strategies to find out which crane control strategy is the best strategy for a container terminal. State of the art strategies only consider terminal specific requirements like travel time improvement, but a container terminal is also subject to market requirements such as short waiting times of the vehicles. Those requirements for terminals are often different so that a handling task sequencing is required which can be adjusted to the specific needs of a terminal.
    Simulation Conference (WSC), Proceedings of the 2012 Winter; 01/2012