Dispatch Problem of Automated Guided Vehicles for Serving Tandem Lift Quay Crane
Authors:
- 1 January 2012
- journal article
- Published by SAGE Publications in Transportation Research Record: Journal of the Transportation Research Board
- Vol. 2273 (1) , 79-86
Abstract
New quay cranes (QCs) have been designed to increase terminal productivity by lifting more containers simultaneously. But QC productivity relies on efficient cooperation with the vehicles carrying the containers. This paper investigates the synchronization scheduling problem between the automated guided vehicles and these new QCs. The problem is formulated as a mixed integer linear programming model. Because of the problem's complexity, a heuristic dispatch rule is proposed for practical purposes. Then, to balance the computation time and the quality of the solution, a neighborhood search method is designed by investigating the working sequences of automated guided vehicles. Numerical experiments show that both heuristics obtain good solutions within extremely short times and that the neighborhood search method generally performs better in relation to the objective value.Keywords
This publication has 15 references indexed in Scilit:
- Evaluating advanced quay cranes in container terminalsTransportation Research Part E: Logistics and Transportation Review, 2011
- Strategies for dispatching AGVs at automated seaport container terminals2007
- A column generation approach to the heterogeneous fleet vehicle routing problemComputers & Operations Research, 2007
- A reactive MILP approach to the multidepot heterogeneous fleet vehicle routing problem with time windowsInternational Transactions in Operational Research, 2006
- Inventory-based dispatching of automated guided vehicles on container terminalsOR Spectrum, 2006
- Automated guided vehicle system for two container yard layoutsTransportation Research Part C: Emerging Technologies, 2004
- A Look-Ahead Dispatching Method for Automated Guided Vehicles in Automated Port Container TerminalsTransportation Science, 2004
- Comparison of vehicle types at an automated container terminalOR Spectrum, 2004
- A dispatching method for automated guided vehicles by using a bidding conceptOR Spectrum, 2003
- Determination of the number of automated guided vehicles required at a semi-automated container terminalJournal of the Operational Research Society, 2001