Journal of Navigation and Port Research (한국항해항만학회지)

Korean Institute of Navigation and Port Research (한국항해항만학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 박현지 (선박해양플랜트연구소 해양안전환경연구본부) ;
  • 박진형 (선박해양플랜트연구소 해양안전환경연구본부) ;
  • 조성원 (선박해양플랜트연구소 해양안전환경연구본부)
  • Received : 2021.02.23
  • Accepted : 2021.04.02
  • Published : 2021.06.30
Download PDF
⟨ Previous Next ⟩

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

Acknowledgement

본 연구는 한국해양과학기술원 부설 선박해양플랜트연구소의 주요연구사업 "스마트 해양안전 및 기업지원을 위한 오픈 플랫폼 기술개발(PES4070)"의 연구결과 중 일부임을 밝힌다.

References

  1. 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.
  2. 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.
  3. 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. https://doi.org/10.1016/j.cor.2013.07.018
  4. 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. https://doi.org/10.1016/S0191-2615(99)00057-0
  5. 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. https://doi.org/10.1016/S0191-2615(02)00027-9
  6. Lai, K. K. and Shih, K.(1992). "A study of container berth allocation", Journal of advanced transportation, Vol. 26, No. 1, pp. 45-60. https://doi.org/10.1002/atr.5670260105
  7. 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. https://doi.org/10.3141/2479-07
  8. 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. https://doi.org/10.1007/s13748-014-0056-3
  9. 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. https://doi.org/10.1007/s10951-016-0480-2
  10. 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. https://doi.org/10.1016/j.cie.2018.09.033
  11. 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. https://doi.org/10.1007/s10479-010-0820-0
  12. 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. https://doi.org/10.1080/0305215X.2010.528411