Optimization of integrated scheduling of handling and storage operations at automated container terminals
Open Access
- 10 July 2015
- journal article
- Published by Springer Nature in WMU Journal of Maritime Affairs
- Vol. 15 (1) , 17-39
Abstract
Increasing demand for containerization compels container terminals to improve their performance. Uncoordinated scheduling of operations is one of the main factors accounting for poor performance at automated container terminals (ACTs). To increase land utilization efficiency and lower operational times, a new storage system called the split-platform automated storage/retrieval system (SP-AS/RS) has been introduced for temporary storage of containers. This paper describes a multi-objective mixed-integer programming (MIP) model that is based on a combination of multiple interacting sub-tasks. It is aimed at optimizing the integrated scheduling of handling and storage operations in ACTs. The MIP model objective function is to minimize delays in the loading/unloading tasks of the cranes and the travel time of vehicles and platforms in the SP-AS/RS. At the same time, a simulated annealing algorithm (SAA) that provides near-optimal solutions for the problem in a reasonable computation time is appraised. The results of this study show that the objective function of the MIP model is, on average, 58 % lower than that of the non-integrated scheduling method. On the other hand, the best objective function values obtained by the SAA indicate only a 3.7 % disadvantage in comparison with optimal values determined by the MIP model, demonstrating that the SAA is able to provide near-optimal solutions for the integrated scheduling of handling and storage operations.Keywords
This publication has 32 references indexed in Scilit:
- An integrated programming model for storage management and vehicle scheduling at container terminalsResearch in Transportation Economics, 2013
- Integrated quay crane and yard truck schedule problem in container terminalsTsinghua Science and Technology, 2010
- A HYBRID SIMULATED ANNEALING ALGORITHM FOR SOLVING MULTI-OBJECTIVE CONTAINER-LOADING PROBLEMSApplied Artificial Intelligence, 2010
- The integrated yard truck and yard crane scheduling problem: Benders’ decomposition-based methodsTransportation Research Part E: Logistics and Transportation Review, 2010
- An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardinessExpert Systems with Applications, 2009
- A STATISTICAL MODEL FOR EXPECTED CYCLE TIME OF SP-AS/RS: AN APPLICATION OF MONTE CARLO SIMULATIONApplied Artificial Intelligence, 2008
- A survey of simulated annealing as a tool for single and multiobjective optimizationJournal of the Operational Research Society, 2006
- Travel time analysis of a new automated storage and retrieval systemComputers & Operations Research, 2005
- Design, simulation, and evaluation of automated container terminalsIEEE Transactions on Intelligent Transportation Systems, 2002
- Determination of the number of automated guided vehicles required at a semi-automated container terminalJournal of the Operational Research Society, 2001