NJIT eTD::njit-etd2009-002::Besenski, Dejan::"Optimizing container retrieval operation at a port container terminal"

Optimizing container retrieval operation at a port container terminal

Besenski, Dejan

Dissertation

Executive Committee for the Interdisciplinary Program in Transportation

Doctor of Philosophy

Transportation

Spasovic, Lazar

Bladikas, Athanassios K.

Chien, I-Jy Steven

Daniel, Janice Rhoda

Das, Sanchoy K.

2009, January

Container terminal

Optiomization

Straddle carrier

Unrestricted

In the presence of major challenges, where ports are striving to improve their operation and stay competitive in the global market, the issue of port efficiency, particularly the intelligent management of straddle carriers is investigated in this study. A new approach is presented that optimizes container handling equipment operation and is beneficial for the terminal operator in terms of improving productivity, providing faster service and reducing operating cost, Also, the solution provides acceptable service for truckers, The operational strategies presented are able to assess the operation from the truckers' and terminal operators' perspective.

The research is structured into four different scenarios that use an assignment logic and scheduling methodology to describe the continuous time dependable assignment process of straddle carriers to trucks. In doing so it provides the solution to the question that this dissertation poses. The assignment models used in an attempt to answer the research question are stated as follows:

A model is developed to assign straddle carriers to trucks based on the First Come First Served (FCFS) Rule, This is the baseline model and other algorithms will try to improve upon this solution.
Two different applications of the Hungarian Algorithm are used for the straddle carrier to truck assignment problem. The first implementation of the Hungarian Algorithm does not consider truck waiting time. The second model implements the truck priority rule into the assignment procedure.
Finally, a heuristic implementation of the implicit enumeration procedure develops the sequence of jobs assigned to straddle carriers that will minimize the total distance travelled by them.

The concept of a planning period is introduced for models where the Hungarian Algorithm and the Heuristic with Integer Enumeration are used. The planning period is defined as a time interval within which one can find the optimal solution to the straddle assignment problem. The assumption that by introducing a planning period and thus taking advantage of known truck-container pairs provides better allocation of straddle carriers to trucks is investigated and the answers to questions that this dissertation addresses are presented. An analysis is presented that utilizes the knowledge of the truck arrival rate to determine the optimal straddle carrier fleet size and the duration of the planning period. The results can be used by port terminal management to develop an optimal straddle carrier deployment strategy and planning period that will minimize the total cost of operation.

The framework is designed to answer questions of interest to port terminal management, and to investigate the trade-off between the cost of operation and the service provided to trucks. The analysis presents guidelines for pricing strategy if an appointment system is implemented.

njit-etd2009-002 (147 pages ~ 6,939 KB pdf)

Please complete this Feedback Form to inform us about your experience using this website. It will assist us in better serving your information needs in the future. Thank You!

Title:	Optimizing container retrieval operation at a port container terminal
Author:	Besenski, Dejan
Document Type:	Dissertation
Department:	Executive Committee for the Interdisciplinary Program in Transportation
Degree:	Doctor of Philosophy
Major:	Transportation
Advisory Committee:	Spasovic, Lazar Bladikas, Athanassios K. Chien, I-Jy Steven Daniel, Janice Rhoda Das, Sanchoy K.
Thesis Date:	2009, January
Keywords:	Container terminal Optiomization Straddle carrier
Availability:	Unrestricted
Abstract:	In the presence of major challenges, where ports are striving to improve their operation and stay competitive in the global market, the issue of port efficiency, particularly the intelligent management of straddle carriers is investigated in this study. A new approach is presented that optimizes container handling equipment operation and is beneficial for the terminal operator in terms of improving productivity, providing faster service and reducing operating cost, Also, the solution provides acceptable service for truckers, The operational strategies presented are able to assess the operation from the truckers' and terminal operators' perspective. The research is structured into four different scenarios that use an assignment logic and scheduling methodology to describe the continuous time dependable assignment process of straddle carriers to trucks. In doing so it provides the solution to the question that this dissertation poses. The assignment models used in an attempt to answer the research question are stated as follows: A model is developed to assign straddle carriers to trucks based on the First Come First Served (FCFS) Rule, This is the baseline model and other algorithms will try to improve upon this solution. Two different applications of the Hungarian Algorithm are used for the straddle carrier to truck assignment problem. The first implementation of the Hungarian Algorithm does not consider truck waiting time. The second model implements the truck priority rule into the assignment procedure. Finally, a heuristic implementation of the implicit enumeration procedure develops the sequence of jobs assigned to straddle carriers that will minimize the total distance travelled by them. The concept of a planning period is introduced for models where the Hungarian Algorithm and the Heuristic with Integer Enumeration are used. The planning period is defined as a time interval within which one can find the optimal solution to the straddle assignment problem. The assumption that by introducing a planning period and thus taking advantage of known truck-container pairs provides better allocation of straddle carriers to trucks is investigated and the answers to questions that this dissertation addresses are presented. An analysis is presented that utilizes the knowledge of the truck arrival rate to determine the optimal straddle carrier fleet size and the duration of the planning period. The results can be used by port terminal management to develop an optimal straddle carrier deployment strategy and planning period that will minimize the total cost of operation. The framework is designed to answer questions of interest to port terminal management, and to investigate the trade-off between the cost of operation and the service provided to trucks. The analysis presents guidelines for pricing strategy if an appointment system is implemented.
Complete Thesis:	njit-etd2009-002 (147 pages ~ 6,939 KB pdf)
Feedback:	Please complete this Feedback Form to inform us about your experience using this website. It will assist us in better serving your information needs in the future. Thank You!