Integrated scheduling of handling equipment at automated container terminals

Abstract To improve the productivities of an automated container terminal, it is important to schedule different types of handling equipment in an integrated way. A mixed-integer programming model, which considers various constraints related to the integrated operations between different types of handling equipment, is formulated. A heuristic algorithm, called multi-layer genetic algorithm (MLGA) is developed with a view to overcome the computation difficulty for solving the mathematical model. A numerical experimentation is carried out in order to evaluate the performance of the algorithm.

[1]  James Evans,et al.  Optimization algorithms for networks and graphs , 1992 .

[2]  Stefan Voß,et al.  Container terminal operation and operations research — a classification and literature review , 2004 .

[3]  Jeffrey S. Smith,et al.  Job shop scheduling considering material handling , 1999 .

[4]  Erhan Kozan,et al.  Optimising container transfers at multimodal terminals , 2000 .

[5]  Kap Hwan Kim,et al.  An architectural design of control software for automated container terminals , 2004, Comput. Ind. Eng..

[6]  Gerd Finke,et al.  Vehicle scheduling in two-cycle flexible manufacturing systems , 1994 .

[7]  Gündüz Ulusoy,et al.  A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS , 1995, Oper. Res..

[8]  Kap Hwan Kim,et al.  A crane scheduling method for port container terminals , 2004, Eur. J. Oper. Res..

[9]  Kap Hwan Kim,et al.  Routing straddle carriers for the loading operation of containers using a beam search algorithm , 1999 .

[10]  Kap Hwan Kim,et al.  An Optimal Routing Algorithm for a Transfer Crane in Port Container Terminals , 1999, Transp. Sci..

[11]  Albert P. M. Wagelmans,et al.  DYNAMIC SCHEDULING OF HANDLING EQUIPMENT AT AUTOMATED CONTAINER TERMINALS , 2001 .

[12]  Chung-Piaw Teo,et al.  Dispatching Automated Guided Vehicles in a Container Terminal , 2005 .

[13]  Erhan Kozan,et al.  COMPARISON OF ANALYTICAL AND SIMULATION PLANNING MODELS OF SEAPORT CONTAINER TERMINALS , 1997 .

[14]  Albert P. M. Wagelmans,et al.  Effective algorithms for integrated scheduling of handling equipment at automated container terminals , 2001 .

[15]  Gündüz Ulusoy,et al.  A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles , 1997, Comput. Oper. Res..

[16]  Gündüz Ulusoy,et al.  Simultaneous scheduling of machines and automated guided vehicles , 1993 .

[17]  Carlos F. Daganzo,et al.  THE CRANE SCHEDULING PROBLEM , 1989 .

[18]  van Km Kees Hee,et al.  Portplan : decision support system for port terminals , 1986 .

[19]  Martin Grötschel,et al.  Order picking in an automatic warehouse: Solving online asymmetric TSPs , 1999, Math. Methods Oper. Res..

[20]  Yeong-Dae Kim,et al.  Simulated annealing and genetic algorithms for scheduling products with multi-level product structure , 1996, Comput. Oper. Res..

[21]  Erhan Kozan,et al.  Genetic algorithms to schedule container transfers at multimodal terminals , 1999 .

[22]  Kap Hwan Kim,et al.  A Dispatching Method for Automated Guided Vehicles to Minimize Delays of Containership Operations , 1999 .

[23]  Joong-In Kim,et al.  Multi-criteria operational control rules in flexible manufacturing systems (FMSs) , 1990 .

[24]  西村 悦子,et al.  Berth Allocation Planning in the Public Berth System by Genetic Algorithms , 2000 .

[25]  Kap Hwan Kim,et al.  A Look-Ahead Dispatching Method for Automated Guided Vehicles in Automated Port Container Terminals , 2004, Transp. Sci..

[26]  Akio Imai,et al.  Yard trailer routing at a maritime container terminal , 2005 .

[27]  P.J.M. Meersmans.  Optimization of Container Handling Systems , 2002 .

[28]  Carlos F. Daganzo,et al.  A branch and bound solution method for the crane scheduling problem , 1990 .

[29]  Mohamed F. Hassan,et al.  A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles , 2004 .

[30]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[31]  Kap Hwan Kim,et al.  A routing algorithm for a single straddle carrier to load export containers onto a containership , 1999 .

[32]  Yasuhiro Tsujimura,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies , 1999 .