본문 바로가기
KERD
논문KCI 등재

강건한 선석 계획을 위한 가우시안 혼합 모델 기반의 완충 시간 적용

Robust berth scheduling with GMM-based buffer time

박현지|김아름|조성원|전성우|우성훈
한국물류과학기술학회 (The Society of Logistics Science and Technology)|2022.06|물류과학기술연구 (Journal of Logistics Science & Technology)|제3권 제1호|pp. 1-21|DOI 10.23178/jlst.3.1.202206.001

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

.
주제분류과학기술학

초록

.

Abstract

With global changes as the spread of COVID-19, resource management of container terminals has become more difficult. For this reason, terminal managers have to come up with robust schedules to manage vessels, and many research have conducted to provide robust berth schedule from disruptions such as vessel delays. In this paper, a two-phase mathematical model is proposed to generate a robust berth schedule with GMM(gaussian mixture model)-based buffer time. In phase 1, tardiness cost is minimized and the best berthing position is determined. In phase 2, the schedule is rescheduled to minimize the deviation from the baseline schedule obtained by phase 1. At the same time, in order to assign optimal buffer time to each vessel, historical data is analyzed and applied to the proposed model by utilizing machine learning techniques. The proposed method, compared to conventional methods, showed improvement in reducing the total cost incurred for a terminal when encountered with disruptions.

참고문헌 (28)

  1. Bierwirth, C., "A survey of berth allocation and quay crane scheduling problems in container terminals", European Journal of Operational Research, 202(3), pp.615~627 (2010)
  2. Bierwirth, C., "A follow-up survey of berth allocation and quay crane scheduling problems in container terminals", European Journal of Operational Research, 244(3), pp.675~689 (2015)
  3. Du, Y., "A feedback procedure for robust berth allocation with stochastic vessel delays, In Intelligent control and automation(WCICA)", 2010 8th World Congress, pp.2210~2215 (2010)
  4. Guan, Y., "The berth allocation problem : models and solution methods", Or Spectrum, 26(1), pp.75~92 (2004)
  5. Guan, Y., "A multiprocessor task scheduling model for berth allocation : heuristic and worst-case analysis", Operations Research Letters, 30(5), pp.343~350 (2002)
  6. Imai, A., "Efficient planning of berth allocation for container terminals in Asia", Journal of Advanced transportation, 31(1), pp.75~94 (1997)
  7. Imai, A., "Berth allocation at indented berths for mega-containerships", European Journal of Operational Research, 179(2), pp.579~593 (2007)
  8. Imai, A., "The dynamic berth allocation problem for a container port", Transportation Research Part B : Methodological, 35(4), pp.401~417 (2001)
  9. Iris, C., "Improved formulations and an adaptive large neighborhood search heuristic for the integrated berth allocation and quay crane assignment problem", Transportation Research Part E : Logistics and Transportation Review, 105, pp.123~147 (2017)
  10. Karafa, J., "The berth allocation problemwith stochastic vessel handling times", The International Journal of Advanced Manufacturing Technology, 65(1-4), pp.473~484 (2013)
  11. Kim, A., "Rescheduling Strategy for Berth Planning in Container Terminals : An Empirical Study from Korea", Journal of Marine Science and Engineering, 9(5), pp.527~ (2021)
  12. Kim, K. H., "Berth scheduling by simulated annealing", Transportation Research Part B : Methodological, 37(6), pp.541~560 (2003)
  13. Kim, K. H., "A crane scheduling method for port container terminals", European Journal of operational research, 156(3), pp.752~768 (2004)
  14. Lai, K. K., "A study of container berth allocation", Journal of advanced transportation, 26(1), pp.45~60 (1992)
  15. Larsen, R., "A framework for dynamic rescheduling problems", International Journal of Production Research, 57(1), pp.16~33 (2019)
  16. Liu, C., "A two-stage robust optimization approach for the berth allocation problem under uncertainty", Flexible Services and Manufacturing Journal, 32(2), pp.425~452 (2020)
  17. Lu, Z. Q., "A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time", European Journal of Operational Research, 207(3), pp.1327~1340 (2010)
  18. Meisel, F., "Heuristics for the integration of crane productivity in the berth allocation problem", Transportation Research Part E : Logistics and Transportation Review, 45(1), pp.196~209 (2009)
  19. Moorthy, R., "Berth management in container terminal: the template design problem. In Container Terminals and Cargo Systems", pp.63~86 (2007)
  20. Park, K. T., "Berth scheduling for container terminals by using a sub-gradient optimization technique", Journal of the operational research society, 53(9), pp.1054~1062 (2002)
  21. Park, Y. M., "A scheduling method for berth and quay cranes, In Container terminals and automated transport systems", pp.159~181 (2005)
  22. Shang, X. T., "A robust optimization approach to the integrated berth allocation and quay crane assignment problem", Transportation Research Part E : Logistics and Transportation Review, 94, pp.44~65 (2016)
  23. Ting, C. J., "Particle swarm optimization algorithm for the berth allocation problem", Expert Systems with Applications, 41(4), pp.1543~1550 (2014)
  24. Ursavas, E., "Optimal policies for the berth allocation problem under stochastic nature", European Journal of Operational Research, 255(2), pp.380~387 (2016)
  25. Wang, F., "A stochastic beam search for the berth allocation problem", Decision support systems, 42(4), pp.2186~2196 (2007)
  26. Xiao, L., "Berth allocation problem with quay crane assignment for container terminals based on rolling-horizon strategy", Mathematical Problems in Engineering (2014)
  27. Zeng, Q., "Disruption recovery model for berth and quay crane scheduling in container terminals", Engineering Optimization, 43(9), pp.967~983 (2011)
  28. Zhou, P. F., "Study on berth and quay-crane allocation under stochastic environments in container terminal", Systems Engineering-Theory & Practice, 28(1), pp.161~169 (2008)

관련 논문AI추천

선박 도착시간의 불확실성에 강건한 선석 계획박진형, 박현지, 조성원한국항해항만학회 · 한국항해항만학회지2021 · 제45권 제3호베이지안 혼합 정규 분포를 이용한 선박 재항시간 분포의 추정김근섭, 이민규한국해양수산개발원 · 해양정책연구2010 · 제25권 제2호일렬 다중 컨테이너 블록 내 다중 야드 크레인의 상호 간섭을 고려한 스케줄링: 혼합정수계획법 및 Rolling-horizon 접근법김도경, 이기주, 정동진, 채준재한국로지스틱스학회 · 로지스틱스연구2024 · 제32권 제2호컨테이너터미널 계획 시뮬레이션 모델링 개발방향 연구양창호, 최용석한국해양수산개발원 · 해양정책연구2002 · 제17권 제2호자동화 컨테이너 터미널의 복수 장치장 크레인을 위한실시간 작업 계획 수립최이, 류광렬, 박태진한국항해항만학회 · 한국항해항만학회지2007 · 제31권 제10호컨테이너 터미널에서 실시간 선적계획의 효율적인 발견적 해법서경무, 신재영, 이종호한국항해항만학회 · 한국항해항만학회지2006 · 제30권 제6호

이 간행물의 다른 논문 (5건)

불균등한 시설배치문제를 위한 Coral Reef Optimization 방법론 적용정동진, 채준재pp. 22-43뉴노멀 시대에 대응하는 디지털 생활물류 공동 플랫폼 활용 제안임승찬, 박진희pp. 44-67자율주행용 가변화각 카메라의 물류이송로봇 적용을 통한 물류창고 안전성 및 운영 정확도 향상에 관한 연구김민중, 김동현, 김영민, 최경락pp. 68-75국내 의약품 온도관리 실패 사례 분석을 통한 의약품 콜드체인의 개선방안장호성, 이종희, 김은조, 장희수pp. 76-89반도체 Back-end Process의 Miniload AS/RS 개발 및 구현(사례연구)장윤석, 장용훈, 판야카미pp. 90-104
원문 보기