Optimizing container movements using one and two automated stacking cranes

Robert F. Dell; Johannes O. Royset; Ioannis Zyngiridis

doi:10.3934/jimo.2009.5.285

Article Contents

2009, Volume 5, Issue 2: 285-302. Doi: 10.3934/jimo.2009.5.285

This issue Previous Article Spline technique for modeling roadway profile to minimize earthwork cost Next Article Sawing planning using a multicriteria approach

Optimizing container movements using one and two automated stacking cranes

1.
Operations Research Department, Naval Postgraduate School, Monterey, CA 93943
2.
Command and General Staff College, Hellenic Army, Thessalonik

Received: March 31, 2007

Revised: January 31, 2009

Published: March 2009

Abstract Related Papers Cited by

Abstract

Productivity of a sea port depends, in part, on stacking cranes working in blocks of its storage yard. Each container leaving a block must be moved by a storage-yard crane to a buffer zone during a specific time window so it can reach its destination on time. Containers entering a block for storage must be moved out of the buffer zone sufficiently soon to avoid overflow. In this paper, we formulate integer linear programs to prescribe movements to transport and stack containers in storage yards using one and two equally-sized Automated Stacking Cranes (ASCs) working with straddle carriers. Using real world data, we construct test problems varying both the number of container bays and fullness of the block. We find that one ASC working alone requires up to 70% more time than two ASCs working together to accomplish the same container movements. Optimal solutions of the integer linear programs are typically obtained in only a few seconds.

Keywords:

Mathematics Subject Classification: Primary: 90C10; Secondary: 90B06.

Citation:

Article Metrics

HTML views() PDF downloads(270) Cited by(0)

Optimizing container movements using one and two automated stacking cranes

Abstract

Access History

Article Metrics

Access History

Other Articles By Authors

Catalog

Optimizing container movements using one and two automated stacking cranes

Abstract

Access History

SHARE

Article Metrics

Access History

Other Articles By Authors

Catalog

Export File

Citation

Format

Content