DOI QR코드

DOI QR Code

컨테이너 터미널에서 실시간 선적계획을 위한 발견적 해법

A Heuristic for the Realtime Ship Load Planning in Container Terminal

  • 서경무 (LG CNS물류사업담당 물류사업팀) ;
  • 이종호 (한국해양대학교 대학원) ;
  • 신재영 (한국해양대학교 물류시스템공학과)
  • Seo Kyung-Moo (Logistics Business Team, LG CNS co., Ltd.) ;
  • Lee Jong-Ho (Graduate school of Korea Maritime University) ;
  • Shin Jae-Young (Department of Logistics Engineering, National Korea Maritime University)
  • 발행 : 2006.08.01

초록

컨테이너 터미널에서는 효율적인 선적 작업을 위해 선박이 입항하기 전 선박정보를 통해 선적 계획을 수립한다. 하지만 실제 선박이 터미널에 입항하여 안벽에 접안후의 실제 적재 상태가 계획 시점에서의 적재상태와 다르거나, 사전에 수립된 계획이 실행 불가능한 경우 등의 상황이 발생한다. 이에 따라 기존에 수립했던 계획을 즉각적으로 재수정 해야 하며, 이를 위한 해법의 연구가 필요하게 되었다. 이점에 착안하여 본 연구에서는 위에서 언급한 예기치 못한 상황에 대해 정리하고, 상황에 맞는 합리적이고 즉각적으로 활용이 가능한 실시간 선적계획 모델을 제시하였다.

In container terminals ship loading plan for efficient loading is made before the ship arrives. But after the ship arrives sometimes real loading state of the ship is different from planned loading state. Or sometimes the plan is not available. Hence ship loading plan must be adjusted immediately and that algorithm must be studied. In this study we organize the situations said before. And we present realtime ship loading plan method. The method is suitable for the situations, rational, and immediately able to use.

키워드

참고문헌

  1. 김갑환, 김기영, 고창성(1997), '컨테이너 터미날에서의 수출컨테이너의 적하순서문제의 수학적 모델' 한국생산관리학회지 제8권 제2호, pp. 93-111
  2. 신재영, 남기찬(1998), '컨테이너 선박의 자동 적재 계획을 위한 지능형 의사결정 지원 시스템', 한국항만학회지 제16 권 제2호, pp. 29-37
  3. 신재영, 이광인, 하태영(1998), '컨테이너 선적을 위한 겐트리 크레인 작업 스케줄링' 한국해양대학교 부설 물류연구 센터 논문집 2집
  4. 이광인(1998), '컨테이너 선적 계획을 위한 통합의사결정 지원시스템', 석사학위논문
  5. 신재영, 곽규석, 남기찬(1999), '효율적인 컨테이너 터미널 선적 계획을 위한 의사 결정 지원 시스템' 한국항만학회지 제2권 제13호, pp. 1-12
  6. 김갑환, 류광렬, 박영만, 강진수, 이용환(2000), 'Meta­heuristic 기법을 이용한 2단계 컨테이너 적하계획 알고리즘', 대한산업공학회/한국경영과학회 2000 춘계공동학술 대회 논문집, pp. 9-12
  7. 하태영(2000), '효율적인 하역장비 운용을 위한 컨테이너 터미널 선적 계획시스템', 석사학위논문
  8. 박영만(2002), '컨테이너 터미널의 선석 및 크레인 일정 계획', 박사학위논문
  9. Akio Imai, Kazuya Sasaki, Etsuko Nishimura, Stratos Paapadimitriou(2006), 'Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks', European Journal of Operational Research, Vol. 171, pp. 373-389 https://doi.org/10.1016/j.ejor.2004.07.066
  10. Kim, K. H. (2004), 'A crane scheduling method for port container terminals', European Journal of Operational Research, Vol. 156, pp. 752-768 https://doi.org/10.1016/S0377-2217(03)00133-4
  11. Kim, K. H. (2003), 'Sequencing delivery and receiving operations for yard cranes in port container terminals', International Journal of Production Economics, Vol. 84, pp. 283-292 https://doi.org/10.1016/S0925-5273(02)00466-8