Optimizing Container Movements Using One and Two Automated Stacking Cranes
Royset, Johannes O.
Dell, Robert F.
MetadataShow full item record
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.
The article of record as published may be found at http://dx.doi.org/10.3934/jimo.2009.5.285
Showing items related by title, author, creator and subject.
Schneidewind, Norman F.; Syms, Gordon H.; Grainger, Thomas L.; Carden, Robert J. (Monterey, California. Naval Postgraduate School, 1972-07); NPS-558S72071A survey and analysis has been made of high density mass storage systems for the Navy Fleet Material Support Office. The purpose of the project was to survey mass storage devices and systems and to select several devices ...
Least Privilege Separation Kernel storage hierarchy prototype for the trusted computing exemplar project Guillen, Jonathan Michael (Monterey, California. Naval Postgraduate School, 2010-06);The Least Privilege Separation Kernel (LPSK) is part of the Trusted Computing Exemplar (TCX) project. Separation kernels may be used to partition resources in support of the enforcement of mandatory security policies. ...
Pollman, Anthony G.; Gannon, Anthony J. (ASME, 2015);A methodology to investigate the generation, transport and storage of energy based on a multi-physics approach, tied to the end use application, is presented. Often little or no consideration is given to the end use or ...