트럭 도착 정보를 활용한 휴리스틱 기반 야드 크레인 스케줄링 방법

• 영문명: A Study on the Heuristic-Based Yard Crane Scheduling Method Using Truck Arrival Information
• 발행기관: 한국시뮬레이션학회
• 저자명: 황성범(Sung-Bum Hwang) 정석재(Suk-Jae Jeong) 윤성욱(Sung-Wook Yoon)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제28권 제4호, 45~56쪽, 전체 12쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2019.12.30

국문 초록

장치장 운영전략을 주제로 한 많은 선행연구들은 장치장에 도착한 트럭들을 대상으로 야드 크레인의 작업시간을 최소화 할 수 있는 작업순서를 결정했다. 하지만 실제 현장에서는 이미 장치장에 도착한 트럭들의 작업순서를 바꾸는 것은 거의 불가능하여, 도착순서에 따라 작업을 처리해주는 비교적 단순한 전략을 주로 적용해왔다. 이 방식은 작업순서에 대한 혼잡을 줄일 수 있고 관리가 편하다는 장점이 존재하지만, 간섭대기시간과 공차시간의 증가로 작업시간이 증가하는 문제점이 있다. 본 연구에서는 트럭이 야드 장치장에 도착하기 이전에 트럭의 작업 순서를 결정하는 스케줄링 방법을 제안했다. 트럭 도착 이전에 작업을 할당해 주기 위해 트럭의 도착 예정 시간을 추정할 수 있는 Container Pre-Information Notice 정보를 활용하였다. 연구에서 제안하는 스케줄링 방법의 효과성을 검증하기 위해 실제 부산컨테이너터미널의 설비 레이아웃 및 데이터를 이용하여 현업의 방식과 본 연구의 스케줄링 방식을 비교하였다. 그 결과 크레인 작업 시간에 영향을 미치는 공차이동 및 간섭 대기시간이 감소하여 평균 작업 처리 시간이 감소한 것을 확인하였으며, 또한 내부트럭의 대기시간과 외부트럭의 체감 대기시간이 감소하는 효과가 있었다.

영문 초록

Literatures have considered mathematical model that change the job order of shipper for improving the operation time of yard crane. However, on the real site, it is impossible to change the job order decided according to the shipper’s arrival order. Therefore, operation managers have been utilized the relatively simple strategy that job control is better but the process time of yard crane is longer due to the growth of yard crane’s interference time and empty drive time. This study proposed a new yard-crane scheduling approach that decided the job order before the shipper’s truck arrived the yard terminal. We utilize the Container Pre-Information Notice estimating the arrival time of truck. We developed the container terminal simulation model for validation of the effect of proposed scheduling approach. The results show that the proposed scheduling reduced the interference delay time and empty moving time of yard crane and shipper’s truck delay time.

목차

1. 서론

2. 선행연구

3. B 항만 컨테이너 터미널 프로세스

4. 사전예약 정보(COPINO)를 이용한 야드 크레인 스케줄링

5. 시뮬레이션 모델

6. 실험결과

7. 결론

References

키워드

Container Pre-Information Notice 야드크레인 스케줄링 시뮬레이션 휴리스틱 Container Pre-Information Notice Yard crane scheduling problem Simulation Heuristic approach