DOI QR코드

DOI QR Code

A Study on the Heuristic-Based Yard Crane Scheduling Method Using Truck Arrival Information

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

  • Received : 2019.09.17
  • Accepted : 2019.12.24
  • Published : 2019.12.31

Abstract

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.

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

Keywords

References

  1. Cao, J. X., Lee, D. H., Chen, J. H., & Shi, Q. (2010). The integrated yard truck and yard crane scheduling problem: Benders' decomposition-based methods. Transportation Research Part E: Logistics and Transportation Review, 46(3), 344-353. https://doi.org/10.1016/j.tre.2009.08.012
  2. Carlo, H. J., &Martínez-Acevedo, F. L. (2015). Priority rules for twin automated stacking cranes that collaborate. Computers &Industrial Engineering, 89, 23-33. https://doi.org/10.1016/j.cie.2015.04.026
  3. Chen, L., Langevin, A., &Lu, Z. (2013). Integrated scheduling of crane handling and truck transportation in a maritime container terminal. European Journal of Operational Research, 225(1), 142-152. https://doi.org/10.1016/j.ejor.2012.09.019
  4. Choe, R., Kim, T. S., Kim, T., &Ryu, K. R. (2015). Crane scheduling for opportunistic remarshaling of containers in an automated stacking yard. Flexible Services and Manufacturing Journal, 27(2-3), 331-349. https://doi.org/10.1007/s10696-013-9186-3
  5. Gharehgozli, A. H., Laporte, G., Yu, Y., &de Koster, R. (2014). Scheduling twin yard cranes in a container block. Transportation Science, 49(3), 686-705. https://doi.org/10.1287/trsc.2014.0533
  6. Gharehgozli, A. H., Yu, Y., de Koster, R., &Udding, J. T. (2014). An exact method for scheduling a yard crane. European Journal of Operational Research, 235(2), 431-447. https://doi.org/10.1016/j.ejor.2013.09.038
  7. Gharehgozli, A. H., Vernooij, F. G., &Zaerpour, N. (2017). A simulation study of the performance of twin automated stacking cranes at a seaport container terminal. European Journal of Operational Research, 261(1), 108-128. https://doi.org/10.1016/j.ejor.2017.01.037
  8. Hu, Z. H., Sheu, J. B., &Luo, J. X. (2016). Sequencing twin automated stacking cranes in a block at automated container terminal. Transportation Research Part C: Emerging Technologies, 69, 208-227. https://doi.org/10.1016/j.trc.2016.06.004
  9. Phan, M. H., & Kim, K. H. (2015). Negotiating truck arrival times among trucking companies and a container terminal. Transportation Research Part E: Logistics and Transportation Review, 75, 132-144. https://doi.org/10.1016/j.tre.2015.01.004
  10. Speer, U., John, G., &Fischer, K. (2011, September). Scheduling yard cranes considering crane interference. In International Conference on Computational Logistics (pp. 321-340). Springer, Berlin, Heidelberg.
  11. Speer, U., &Fischer, K. (2016). Scheduling of different automated yard crane systems at container terminals. Transportation Science, 51(1), 305-324. https://doi.org/10.1287/trsc.2016.0687
  12. Yan, W., Huang, Y., Chang, D., & He, J. (2011). An investigation into knowledge-based yard crane scheduling for container terminals. Advanced Engineering Informatics, 25(3), 462-471. https://doi.org/10.1016/j.aei.2011.03.001