Browse > Article
http://dx.doi.org/10.5394/KINPR.2021.45.3.102

Robust Berth Planning under Uncertain Vessel Arrival  

Park, Hyun-Ji (Maritime Safety and Environmental Research Division, Korea Research Institute of Ships and Ocean Engineering)
Park, Jin-Hyoung (Maritime Safety and Environmental Research Division, Korea Research Institute of Ships and Ocean Engineering)
Cho, Sung-Won (Maritime Safety and Environmental Research Division, Korea Research Institute of Ships and Ocean Engineering)
Abstract
The purpose of this study is to develop a proactive methodology for disruption due to uncertainty in vessels' arrival time. As worldwide imports and exports increased rapidly, the importance of berth planning in container terminals has increased accordingly. Since the berth plan determines the capacity of the container terminal, it aims to maximize efficiency by minimizing the time and space gap between the vessels. In reality, several uncertainties disrupt the initial berth plan resulting in economic losses. In this study, we propose a robust berth plan for preventing disruption.
Keywords
container terminal; berth planning; uncertainty; buffer time; integer programming; simulation experiments;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Li, M. Z., Jin, J. G. and Lu, C. X.(2015). "Real-time disruption recovery for integrated berth allocation and crane assignment in container terminals", Transportation Research Record: Journal of the Transportation Research Board, Vol. 2479, pp. 49-59.   DOI
2 Clausen, J., Larsen, J., Larsen, A. and Hansen, J.(2001). "Disruption management-operations research between planning and execution", Or/ms Today, Vol. 28, No. 5, pp. 40-43.
3 Imai, A., Nishimura, E. and Papadimitriou, S.(2001), "The dynamic berth allocation problem for a container port", Transportation Research Part B: Methodological, Vol. 35, No. 4, pp. 401-417.   DOI
4 Rodriguez-Molins, M., Ingolotti, L., Barber, F., Salido, M. A., Sierra, M. R. and Puente, J.(2014), "A genetic algorithm for robust berth allocation and quay crane assignment", Progress in Artificial Intelligence, Vol. 2, No. 4, pp. 177-192.   DOI
5 Umang, N., Bierlaire, M. and Erera, A. L.(2017), "Real-time management of berth allocation with stochastic arrival and handling times", Journal of Scheduling, Vol. 20, No. 1, pp. 67-83.   DOI
6 Xiang, X., Liu, C. and Miao, L.(2018), "Reactive strategy for discrete berth allocation and quay crane assignment problems under uncertainty", Computers & Industrial Engineering, Vol. 126, pp. 196-216.   DOI
7 Xu, Y., Chen, Q. and Quan, X.(2012), "Robust berth scheduling with uncertain vessel delay and handling time", Annals of Operations Research, Vol. 192, No. 1, pp. 123-140.   DOI
8 Zeng, Q., Yang, Z. and Hu, X.(2011), "Disruption recovery model for berth and quay crane scheduling in container terminals", Engineering Optimization, Vol. 43, No. 9, pp. 967-983.   DOI
9 Golias, M., Portal, I., Konur, D., Kaisar, E. and Kolomvos, G.(2014), "Robust berth scheduling at marine container terminals via hierarchical optimization", Computers & Operations Research, Vol. 41, pp. 412-422.   DOI
10 Du, Y., Xu, Y. and Chen, Q.(2010), "A feedback procedure for robust berth allocation with stochastic vessel delays", Intelligent control and automation (WCICA), 2010 8th World Congress on, IEEE, pp. 2210-2215.
11 Kim, K. H. and Moon, K. C.(2003), "Berth scheduling by simulated annealing", Transportation Research Part B: Methodological, Vol. 37, No. 6, pp. 541-560.   DOI
12 Lai, K. K. and Shih, K.(1992). "A study of container berth allocation", Journal of advanced transportation, Vol. 26, No. 1, pp. 45-60.   DOI