An integer linear program to combine container handling and yard crane deployment

Download
Author
Akel, Kamil.
Date
2007-06Advisor
Robert F. Dell
Second Reader
Roysdet, Johannes O.
Metadata
Show full item recordAbstract
The number of containers handled by container terminals has increased significantly over the last fifty years and has stimulated researchers to improve storage yard operations. Container handling and crane deployment are two major yard operations that can impact the performance of a whole container terminal. This thesis establishes an Integer Linear Program (ILP) to combine container handling and yard crane deployment for Rubber Tired Gantry Cranes (RTG). Using real world data, we test the ILP for two different yard sizes. We find the resulting ILPs difficult to solve directly. In order to decrease the computation time, we apply a cascade method that solves the problem as a sequence of restricted subproblems. Each subproblem is restricted to a sequence of containers and the output of each subproblem provides an input to the next subproblem. This method provides better solutions than the solution that we get by solving the problem directly. The cascade method also decreases the computation time significantly. The results demonstrate the ability to combine container handling and yard crane deployment in a single model and they verify that the cascade method works well with the ILP.
Collections
Related items
Showing items related by title, author, creator and subject.
-
An analysis of the use of merchant ships and containerization in an amphibious operation
Bourdon, Paul Joseph (Monterey, California. Naval Postgraduate School, 1980-12);This study analyzes the use of merchant ships and container ization in an amphibious operation. Current sources, trends and problems, as they affect the merchant marine's ability to provide military logistical support ... -
Analysis and evaluation of the Department of Defense's shift from motor carrier to rail movements of ammunition within the Continental United States
Martin, Bruce A. (Monterey, California. Naval Postgraduate School, 1999-03);The Department of Defense relied heavily on commercial transportation for both unit deployment and ammunition sustainment during Desert Shield/Desert Storm. Nearly 70 percent of all ammunition was carried by commercial ... -
Flight-Time Identification of a UH-60A Helicopter and Slung Load
Cicolani, Luigi S.; McCoy, Allen H.; Tischler, Mark B.; Tucker, George E.; Gatenio, Pinhas; Marmar, Dani (1998-04);This paper describes a flight test demonstration of a system for identification of the stability and handling qualities parameters of a helicopter-slung load configuration simultaneously with flight testing, and the results ...