Quay Length Optimization Using a Stochastic Knapsack Model
Publication: Journal of Waterway, Port, Coastal, and Ocean Engineering
Volume 139, Issue 5
Abstract
Vessels arriving at a port wait for an available berth at the quay to load/unload. The ability to provide a berthing space for a vessel without delay is a major managerial concern. Thus, there is an optimal resource-allocation problem, in which the resource is the length of the quay allocated dynamically over the vessels according to an arrival process. Unfortunately, quay length cannot be changed arbitrarily because of the construction and operating costs, which are increasing functions of the quay length. This paper’s concern is the determination of the optimal quay length, and this problem is formulated using a variant of the stochastic knapsack problem. This method is primarily intended to estimate the length of a single quay. After introducing the mathematical formulation for the model, it is applied to a number of case studies built based on the real data obtained for several ports. Next, a sensitivity analysis of the model is presented with a wide range of arrival and service parameters drawn from real-life data. The paper concludes with a practical approach to estimating the quay lengths roughly.
Get full access to this article
View all available purchase options and get full access to this article.
References
Bates, M., ed. (2003). Lloyd’s maritime directory 2003, Informa, Tampa, FL.
Borekçi, O., et al. (2003). “Çayırova container port feasibility study.” Technical Rep., Dept. of Civil Engineering, Boğaziçi Univ., İstanbul, Turkey.
Chen, T. (2011). “Comparison of quay efficiency between major Chinese ports and its neighboring competitors.” Chapter 15, Current issues in shipping, ports and logistics, T. Notteboom, ed., Academic & Scientific Publishers, Brussels, Belgium, 299–314.
Demirci, E. (2003). “Simulation modeling and analysis of a port investment.” Simulation, 79(2), 94–105.
Drewry Shipping Consultants. (1998). “World container terminals: Global growth and private profit.” Spotlight Rep., London.
El Sheikh, A. A. R., Paul, R. J., Harding, A. S., and Balmer, D. W. (1987). “A micro-computer-based simulation study of a port.” J. Oper. Res. Soc., 38(8), 673–681.
Fernhout, H. J. (2001) “Ship waiting time at a quay: The effect of modifying the quay length and the ship interval.” Rep. 2001.LT.5517, Delft Univ. of Technology, Delft, Netherlands.
Fourgeaud, P. (2000) “Measuring port performance.” Rep., World Bank, Washington, DC.
Golias, M. M., Boile, M., and Theofanis, S. (2009). “Adaptive algorithm based on time window partitioning for discrete and dynamic berth-scheduling problem.” Transportation Research Record 2091, Transportation Research Board, Washington, DC, 21–30.
Guan, Y., and Cheung, R. K. (2004). “The berth allocation problem models and solutions.” OR Spectrum, 26(1), 75–92.
Henesey, L., Davidsson, P., and Persson, J. A. (2004). “Using simulation in evaluating berth allocation at a container terminal.” Proc., 3rd Int. Conf. on Computer Applications and Information Technology in the Maritime Industries.
Imai, A., Nishimura, E., and Papadimitriou, S. (2005). “Berth allocation in a container port: Using a continuous location space approach.” Transp. Res., Part B, 39(3), 199–221.
Jagerman, D., and Altiok, T. (2003). “Vessel arrival process and queuing in marine ports handling bulk materials.” Queueing Syst., 45(3), 223–243.
Kaufman, J. K. (1981). “Blocking in a shared resource environment.” IEEE Trans. Commun., 29(10), 1474–1481.
Lagana, D., Legato, P., Pisacane, O., and Vocaturo, F. (2006). “Simulation optimization problems on grid computing systems.” Parallel Comput., 32(9), 688–700.
Legato, P., and Mazza, R. M. (2001). “Berth planning and resources optimization at a container terminal via discrete simulation.” Eur. J. Oper. Res., 133(3), 537–547.
Moorthy, R., and Teo, C.-P. (2006). “Berth management in container terminal: The template design problem.” OR Spectrum, 28(4), 495–518.
Nam, K., Kwak, K., and Yu, M. (2002). “Simulation study of container terminal performance.” J. Waterway, Port, Coastal, Ocean Eng., 128(3), 126–132.
Office of Management and Budget (OMB). (1972). “Discount rates to be used in evaluating time-distributed costs and benefits.” Circular No. A-94, Office of Management and Budget, Washington, DC.
Ozguven, E. E. (2006). “Quay length optimization using inventory and stochastic knapsack models.” Ph.D. Dissertation, Dept. of Industrial Engineering, Boğaziçi Univ., Istanbul, Turkey.
Ozguven, E. E., Altinel, I. K., Gullu, R., and Otay, E. (2010). “Quay length optimization using a stochastic knapsack model.” Proc., Transportation Research Board’s 89th Annual Meeting, Transportation Research Board, Washington, DC.
Ross, K. W., and Tsang, D. H. K. (1989). “The stochastic knapsack problem.” IEEE Trans. Commun., 37(7), 740–747.
South Asia Gateway Terminals (SAGT). (1999). “Colombo, Sri Lanka Port Expansion Project.” Rep., Case Studies for Sustainable Development, National Council for Public–Private Partnerships, Arlington, VA, 93–100.
Veenstra, A. W., and Lang, N. (2004). “Economic analysis of a container terminal simulation.” Int. J. Logist. Res. Appl., 7(3), 263–279.
Information & Authors
Information
Published In
Journal of Waterway, Port, Coastal, and Ocean Engineering
Volume 139 • Issue 5 • September 2013
Pages: 424 - 435
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Jun 29, 2010
Accepted: Nov 15, 2012
Published online: Nov 19, 2012
Published in print: Sep 1, 2013
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.