A cooperative quay crane-based stochastic model to estimate vessel handling time
- 339 Downloads
Having a good estimate of a vessel’s handling time is essential for planning and scheduling container terminal resources, such as berth positions, quay cranes (QCs) and transport vehicles. However, estimating the expected vessel handling time is not straightforward , because it depends on vessel characteristics, resource allocation decisions, and uncertainties in terminal processes. To estimate the expected vessel handling time, we propose a two-level stochastic model. The higher level model consists of a continuous-time Markov chain (CTMC) that captures the effect of QC assignment and scheduling on vessel handling time . The lower level model is a multi-class closed queuing network that models the dynamic interactions among the terminal resources and provides an estimate of the transition rate input parameters to the higher level CTMC model. We estimate the expected vessel handling times for several container load and unload profiles and discuss the effect of terminal layout parameters and crane service time variabilities on vessel handling times. From numerical experiments, we find that by having QCs cooperate, the vessel handling times are reduced by up to 15 %. The vessel handling time is strongly dependent on the variation in the QC service time and on the vehicle travel path topology.
KeywordsVessel sojourn time Cooperating QCs Markov chain Closed queuing network
We are thankful to the Research and Publications Office at Indian Institute of Management Ahmedabad and Erasmus Smartport for supporting this research. We are thankful to the referees for the comments in improving the exposition of this paper.
- Hoshino S, Ota J, Shinozaki A, Hashimoto H (2007) Optimal design methodology for an AGV transportation system by using the queuing network theory. In: Alami R, Chatila R, Asama H (eds) Distributed autonomous robotic systems, vol 6. Springer, Japan, pp 411–420Google Scholar
- Roy D, De Koster R. (2012) Optimal design of container terminal layout. In: Proceedings of 12th international material handling research colloquium, Gardanne, FranceGoogle Scholar
- Roy D, De Koster R (2014) Modeling and design of container terminal operations. Technical report ERIM report series reference no. ERS-2014-008-LIS, RotterdamGoogle Scholar