DOI QR코드

DOI QR Code

Real-time Estimation on Service Completion Time of Logistics Process for Container Vessels

선박 물류 프로세스의 실시간 서비스 완료시간 예측에 대한 연구

  • Received : 2012.05.21
  • Accepted : 2012.05.23
  • Published : 2012.05.31

Abstract

Logistics systems provide their service to customers by coordinating the resources with limited capacity throughout the underlying processes involved to each other. To maintain the high level of service under such complicated condition, it is essential to carry out the real-time monitoring and continuous management of logistics processes. In this study, we propose a method of estimating the service completion time of key processes based on process-state information collected in real time. We first identify the factors that influence the process completion time by modeling and analyzing an influence diagram, and then suggest algorithms for quantifying the factors. We suppose the container terminal logistics and the process of discharging and loading containers to a vessel. The remaining service time of a vessel is estimated using a decision tree which is the result of machine-learning using historical data. We validated the estimation model using container terminal simulation. The proposed model is expected to improve competitiveness of logistics systems by forecasting service completion in real time, as well as to prevent the waste of resources.

물류 시스템은 다양한 프로세스에 걸친 한정된 자원들의 작업을 통해 고객에게 서비스를 제공한다. 이와 같은 복잡한 환경에서 높은 서비스 수준을 유지하기 위해서는 프로세스 진행 상황에 대한 실시간 모니터링과 그를 통한 성과 달성도의 지속적인 관리가 필수적으로 요구된다. 본 연구에서는 컨테이너 터미널을 대상으로 선박 물류 프로세스의 서비스 완료시간을 예측하는 방법론을 제시한다. 이를 위해 먼저 선박에서 컨테이너를 싣고 내리는 프로세스에 영향을 미치는 요인을 파악한다. 그리고, 확인된 요인들 중 영향 정도를 직접적으로 측정하기 어려운 것에 대해 정량적인 값을 추정하는 방안을 개발한다. 서비스 완료 시간에 대한 실시간 예측은 의사결정 나무를 사용한다. 과거 프로세스 진행 이력을 바탕으로 의사결정 나무를 학습시킨 후, 특정 시점에서 실시간 요인의 상태를 이용하여 서비스 완료시간을 예측한다. 컨테이너 터미널 시뮬레이션 모형을 활용하여 본 연구에서 제시하는 방법론을 검증하였다.

Keywords

References

  1. 김기영, "컨테이너 터미널에서 자동화된 트랜스퍼 크레인의 컨테이너 취급시간을 위한 평가모형", IE interface, 제19권, 제3호, pp. 214-224, 2006.
  2. 박구웅, "동아시아.유럽.북미 컨테이너 항만의 상대적 효율성 비교 분석", 한국항만경제학회지, 제26권, 제4호, pp. 219-246, 2010.
  3. 박길영, 오성동, 박노경, "컨테이너항만의 경쟁력 측정방법 : AHP와 DEA 접근", 한국항만경제학회지, 제21권, 제1호, pp. 1-185, 2005.
  4. 배종욱, "운영전략을 고려한 수직 배치형 컨테이너 터미널의 생산성 분석에 관한 연구", 대한설비관리학회지, 제16권, 제3호, pp. 81-89, 2011.
  5. 안경림, 윤근영, 박찬권, "물류 화물 추적을 위한 UN/CEFACT 표준기반의 BP 모델링 및 데이터 정의", 한국전자거래학회지, 제14권, 제4호, pp. 299-313, 2009.
  6. 이병권, 김갑환, "컨테이너 터미널에서 자동화 야드 크레인이 설치된 블록의 설계", 대한산업공학회지, 제35권, 제1호, pp. 73-86, 2009.
  7. 전수민, 김갑환, "류광렬, 시뮬레이션을 이용한 컨테이너 터미널의 수평배치 장치장의 배치도 설계", IE Interface, 제20권, 제1호, pp. 49-57, 2007.
  8. 최용석, "Analysis of Combined Productivity of Equipments in Container Terminal", 해양정책연구, 제20권, 제2호, pp. 57-80, 2005.
  9. 하태영, 최용석, "시뮬레이션을 이용한 자동화 컨테이너터미널의 결합 생산성 분석", 한국경영과학회 2004년 춘계학술대회논문집, pp. 643-646, 2004.
  10. Caserta, M., Voss, S., "A Corridor Method-Based Algorithm for the Pre-marshalling Problem," Lecture Notes in Computer Science, Vol. 5484, pp. 788-797, 2009.
  11. Grunow, M., Gunther, H-O., and Lehmann, M., "Strategies for Dispatching AGVs at Automated Seaport Container Terminals," OR Spectrum, Vol. 28, pp. 587-610, 2006. https://doi.org/10.1007/s00291-006-0054-3
  12. Ha, B-H., Park, E-J., and Lee, C-H., "A Simulation Model with a Low Level of Detail for Container Terminals and Its Applications," Proceedings of 2007 Winter Simulation Conference, 2007.
  13. Hendriks, M., Laumanns, M., Lefeber, E., and Udding, J. T., "Robust Cyclic Berth Planning of Container Vessels," OR Spectrum, Vol. 32, No. 3, pp. 501-517, 2010. https://doi.org/10.1007/s00291-010-0198-z
  14. Imai, A., Sasaki, K., Nishimura, E., and Papadimitriou, S., "Multi-objective Simultaneous Stowage and Load Planning for a Container Ship with Container Rehandle in Yard Stacks," European Journal of Operational Research, Vol. 171, No. 2, pp. 373-389, 2006. https://doi.org/10.1016/j.ejor.2004.07.066
  15. Kang, J., Ryu, K. R., and Kim, K. H., "Deriving Stacking Strategies for Export Containers with Uncertain Weight Information," Journal of Intelligent Manufacturing, Vol. 17, pp. 399-410, 2006. https://doi.org/10.1007/s10845-005-0013-x
  16. Ku, L. P., Lee, L. H., Chew, E. P., and Tan, K. C., "An Optimisation Framework for Yard Planning in a Container Terminal : Case with Automated Rail-mounted Gantry Cranes," OR Spectrum, Vol. 32, pp. 519-541, 2010. https://doi.org/10.1007/s00291-010-0200-9
  17. Russell, S. and Norvig, P., "Artificial Intelligence : A Modern Approach, 2nd Ed.," Pearson Education, Upper Saddle River, NJ, 2003.
  18. Stahlbock, R., Voss, S., "Operations Research at Container Terminals : a Literature Update," OR Spectrum, Vol. 30, pp. 1-52, 2008.
  19. Steenken, D., Voss, S., Stahlbock, R., "Container Terminal Operation and Operations Research-a Classification and Literature Review," OR Spectrum, Vol. 26, pp. 3-49, 2004. https://doi.org/10.1007/s00291-003-0157-z
  20. Tongzon, J., "Efficiency Measurement of Selected Australian and Other International Ports Using Data Envelopment Analysis," Transportation Research Part A, Vol. 35, No. 2, pp. 107-122, 2001. https://doi.org/10.1016/S0191-2615(99)00039-9
  21. Vidovic, M. and Kim, K. H., "Estimating the Cycle Time of Three-Stage Material Handling Systems," Annals of Operations Research, Vol. 144, No. 1, pp. 181-200, 2006. https://doi.org/10.1007/s10479-006-0020-0