Sequencing Two Cooperating Automated Stacking Cranes in a Container Terminal

Iris F. A. Vis () and Hector J. Carlo ()
Additional contact information
Iris F. A. Vis: Faculty of Economics and Business Administration, VU University Amsterdam, 1081 HV Amsterdam, The Netherlands
Hector J. Carlo: Industrial Engineering Department, University of Puerto Rico at Mayagüez, Mayagüez, Puerto Rico 00681

Transportation Science, 2010, vol. 44, issue 2, 169-182

Abstract: The containerized trade market is growing rapidly with the uprising of the Far East. Container ports worldwide should be responsive by developing tools to handle these massive volumes of containers in order to retain their level of competitiveness. One of the areas in a container terminal that is highly affected by the increase in the demand of containers is the stack. The stack is used to temporarily store containers upon further transport to their destination. This study is concerned with scheduling sea and landside storages and retrievals in a stack with two cooperating automated stacking cranes working in a single block. We present a mathematical model to minimize the makespan for both cranes. Both an algorithm to derive a lower bound for the makespan and a simulated-annealing based heuristic are proposed to efficiently solve the problem. Numerical experiments show that the solutions of the heuristic method are within 2% of the lower bound for large instances.

Keywords: container terminal; freight transportation; storage and retrieval scheduling; automated stacking cranes; simulated annealing (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (37)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1090.0298 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:44:y:2010:i:2:p:169-182

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().