여유시간을 고려한 다수 자동화 야드 크레인의 이적작업 일정계획
Remarshalling Planning for Multiple Automated Yard Cranes Considering Slack Time
1
조회
0
다운로드
5
인용
0
참고문헌
키워드
초록
최근 컨테이너 터미널에서는 야드 장비의 자동화 및 환적화물의 증가로 인하여 터미널내의 이적작업이 증가하고 있으며 이에 따라 터미널 운영자들은 효율적인 이적작업 계획을 수립하고자 노력하고 있다. 보통 자동화 컨테이너 터미널에서는 장치장에 다수의 자동화된 야드크레인을 사용하여 컨테이너를 취급하고 있으며 선적작업의 효율을 높이기 위하여 여유시간대를 이용하여 이적작업을 수행하고 있다. 본 연구는 블록 내에서 다수의 자동화 야드 크레인이 운영되고 있는 경우의 이적작업 계획을 다루고 있으며 혼합정수계획법을 이용하여 주어진 여유시간을 고려하여 작업효율을 최대화하는 각 크레인 별 최적 이적작업 계획을 수립하는 수리모형을 제시하였다. 또한 컨테이너 터미널 현장에서 쉽게 적용할 수 있도록 빠른 시간 안에 이적작업계획을 수립할 수 있는 작업 할당규칙을 찾기 위하여 다섯 가지 대표적인 할당규칙에 대하여 수치 실험을 통하여 유용성을 분석하였다. 수치 실험 결과 작업할당 규칙 중에서 MR규칙과 MW규칙이 다수 자동화 야드 크레인의 이적작업 할당규칙으로 좋은 성능을 발휘하는 것으로 나타났다.
Abstract
Recently, container terminal operators have made efforts to develop an efficient remarshalling plan in response to the increase in automation of equipment handling and transport of containers in the terminals. Usually, containers are handled by multiple AYCs(automated yard cranes) in-yard in an automated container terminal, and terminal operators establish a remarshalling plan using slack time to increase the efficiency of ship operation. This study develops the optimal mathematical model through mixed integer programming as a solution to the problem of dispatching multiple AYCs. Considering the difficulty of direct application to the field due to computation time, we analyze the five prototypical dispatching rules for real world adaptation. A numerical experiment found that the maximum weight ratio (MR) rule and the maximum weight (MW) rule are the ideal dispatching solutions to the multiple AYCs dispatching problem.
참고문헌 (9)
- 배종욱, "수직 배치형 컨테이너 터미널 반입작업에서 수출 컨테이너의 작업순서와 장치위치 통합 의사결정", 한국항해항만학회지, 35(8), pp.657~665 (2011), 한국항해항만학회
- 배종욱, "자동화 컨테이너 터미널에서 이적작업을 위한 장치장 크레인 작업할당", 한국항해항만학회지, 36(8), pp.665~671 (2012), 한국항해항만학회
- 배종욱, "시간가치를 고려한 자동화 컨테이너 터미널의 수출 컨테이너 이적계획", 한국경영과학회지, 33(2), pp.75~86 (2008), 한국경영과학회
- 강재호, "컨테이너 터미널 장치장에서 블록 내 이적을 위한 컨테이너 이동 순서 계획", 한국항해항만학회지, 29(1), pp.83~90 (2005), 한국항해항만학회
- Kim, K. H., "Re-marshalling Export Containers in Port Container Terminals", Computer & Industrial Engineering, 35, pp.655~658 (1998)
- Kim, K. H., "Sequencing Delivery and Receiving Operations for Yard Cranes in Port Container Terminals", International Journal of Production Economics, 84, pp.283~292 (2003)
- Kim, K. H., "A Crane Scheduling Method for Port Container Terminals", European Journal of Operational Research, 156, pp.752~768 (2004)
- 오명섭, "복수 크레인을 활용한 블록 내 컨테이너 이적 계획", 한국항해항만학회지, 29(4), pp.447~456 (2005), 한국항해항만학회
- 윤원영, "시뮬레이션을 이용한 자동화 컨테이너터미널의 이적운영규칙에 관한 연구", 한국시뮬레이션학회 논문지, 12(3), pp.21~30 (2003), 한국시뮬레이션학회