본문 바로가기
KERD
논문KCI 등재

일렬 다중 컨테이너 블록 내 다중 야드 크레인의 상호 간섭을 고려한 스케줄링: 혼합정수계획법 및 Rolling-horizon 접근법

Scheduling Multiple Yard Cranes with Interference in Multiple Container Blocks in a Line: Mixed Integer Programming and Rolling-horizon Approaches

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류경영학

초록

Amidst increasing demands for port automation, there is growing attention towards automation strategies through retrofitting of aging rubber-tired gantry cranes (RTGC) in aging ports. RTGC, capable of moving between adjacent blocks rather than being fixed to specific container block, requires a generalized model and methodology regarding the number of blocks and cranes for optimal operational planning. This study presents a 2-block 3-crane scheduling methodology considering the flexible mobility of RTGC. By applying a rolling-horizon approach based on a mixed integer programming model for establishing optimal operational schedule, the study enables the rational resolution of problems within a reasonable time. Experimental results using CPLEX demonstrate that employing the rolling-horizon approach proposed in this study maintains or improves the objective function value compared to conventional mixed integer programming methods while significantly reducing problem-solving time.

Abstract

Amidst increasing demands for port automation, there is growing attention towards automation strategies through retrofitting of aging rubber-tired gantry cranes (RTGC) in aging ports. RTGC, capable of moving between adjacent blocks rather than being fixed to specific container block, requires a generalized model and methodology regarding the number of blocks and cranes for optimal operational planning. This study presents a 2-block 3-crane scheduling methodology considering the flexible mobility of RTGC. By applying a rolling-horizon approach based on a mixed integer programming model for establishing optimal operational schedule, the study enables the rational resolution of problems within a reasonable time. Experimental results using CPLEX demonstrate that employing the rolling-horizon approach proposed in this study maintains or improves the objective function value compared to conventional mixed integer programming methods while significantly reducing problem-solving time.

참고문헌 (42)

  1. 김현서, "IoT 기반 항만 근로자 스마트 안전기술 개발 및 실증", 로지스틱스연구, 31(3), pp.57~68 (2023)
  2. 웨이치, "컨테이너 터미널에 적용 가능한 인더스트리 4. 0 기반 제품", 서비스의 개념 설계 및 중요성분석, 2018, pp.26(3), 91~110
  3. 원승환, "지진의 강도를 고려한 항만손실비용 추정에 관한 연구", 로지스틱스연구, 26(4), pp.39~55 (2018)
  4. 한국해양수산개발원, "KMI 국제물류위클리", 한국해양수산개발원, 530~ (2020)
  5. 해양수산부, "똑똑한 항만 유지⋅관리기술 개발된다", 해양수산부 보도자료(6월 22일자), ~ (2021)
  6. 해양수산부, "2021년 컨테이너 물동량 코로나 이전으로 회복", 해양수산부 보도자료(1월 23일자), ~ (2021)
  7. 해양수산부, "국내 자동화 항만 도입을 위한 기술개발 착수", 해양수산부 보도자료(4월 26일자), ~ (2022)
  8. Briskorn, D., "Resolving interferences of triple-crossover-cranes by determining paths in networks", Naval Research Logistics, 65(6-7), pp.477~498 (2018)
  9. Briskorn, D., "Interference aware scheduling of triple-crossover-cranes", Journal of Scheduling, 23(4), pp.465~485 (2020)
  10. Chang, D., "Developing a dynamic rolling-horizon decision strategy for yard crane scheduling", Advanced Engineering Informatics, 25(3), pp.485~494 (2011)
  11. Chu, F., "Scheduling multiple yard cranes in two adjacent container blocks with position-dependent processing times", Computers and Industrial Engineering, 136, pp.355~365 (2019)
  12. Dayama, N. R., "Approaches for solving the container stacking problem with route distance minimization and stack rearrangement considerations", Computers and Operations Research, 52(PART A), pp.68~83 (2014)
  13. Ding, Y., "Deployment and retrofit strategy for rubber-tyred gantry cranes considering carbon emissions", Computers and Industrial Engineering, 161 (2021)
  14. Dorndorf, U., "Scheduling automated triple cross-over stacking cranes in a container yard", OR Spectrum, 32(3), pp.617~632 (2010)
  15. Dulebenets, M. A., "A new simulation model for a comprehensive evaluation of yard truck deployment strategies at marine container Terminals", Open Science Journal, 1(3) (2016)
  16. Galle, V., "Yard crane scheduling for container storage, retrieval, and relocation", European Journal of Operational Research, 271(1), pp.288~316 (2018)
  17. Gharehgozli, A. H., "Scheduling twin yard cranes in a container block", Transportation Science, 49(3), pp.686~705 (2015)
  18. Gharehgozli, A. H., "An exact method for scheduling a yard crane", European Journal of Operational Research, 235(2), pp.431~447 (2014)
  19. "Rubber Tired Gantry (RTG) Cranes - Global Strategic Business Report" (2023)[URL]
  20. Development of high-efficiency port cargo handling system technology, "Global Logistics Research Institute", ~ (2009)
  21. He, J., "A hybrid parallel genetic algorithm for yard crane scheduling", Transportation Research Part E : Logistics and Transportation Review, 46(1), pp.136~155 (2010)
  22. He, J., "Yard crane scheduling problem in a container terminal considering risk caused by uncertainty", Advanced Engineering Informatics, 39, pp.14~24 (2019)
  23. Hu, Z. H., "Positioning a handshake bay for twin stacking cranes in an automated container terminal yard block", Journal of Advanced Transportation, 2022 (2022)
  24. Kusakana, K., "Optimal energy management of a retrofitted Rubber Tyred Gantry Crane with energy recovery capabilities", Journal of Energy Storage, 42 (2021)
  25. Li, W., "A continuous time model for multiple yard crane scheduling with last minute job arrivals", International Journal of Production Economics, 136(2), pp.332~343 (2012)
  26. Li, W., "Discrete time model and algorithms for container yard crane scheduling", European Journal of Operational Research, 198(1), pp.165~172 (2009)
  27. Lin, S., "Planning low carbon oriented retrofit of diesel-driven cranes to electric-driven cranes in container yards", Computers and Industrial Engineering, 173 (2022)
  28. Liu, W., "Optimization approach for yard crane scheduling problem with uncertain parameters in container terminals", Journal of Advanced Transportation, 2021 (2021)
  29. Liu, Y. F., "A study on the structural changes of import & export containers between South Korea and China ports", Korean Logistics Research Association, 29(2), pp.1~12 (2019)
  30. "Navis N4 terminal operating system" (2023)[URL]
  31. "Container terminal retrofits, what’s holding you back?" (2019)[URL]
  32. Ng, W. C., "Crane scheduling in container yards with inter-crane interference", European Journal of Operational Research, 164(1), pp.64~78 (2005)
  33. Ng, W. C., "Yard crane scheduling in port container terminals", Applied Mathematical Modelling, 29(3), pp.263~276 (2005)
  34. "Automation in 2020 and beyond" (2020)[URL]
  35. Sethi, S., "A theory of rolling horizon decision making", Annals of Operations Research, 29, pp.387~416 (1991)
  36. Sha, M., "Scheduling optimization of yard cranes with minimal energy consumption at container terminals", Computers and Industrial Engineering, 113, pp.704~713 (2017)
  37. Speer, U., "Scheduling of different automated yard crane systems at container terminals", Transportation Science, 51(1), pp.305~324 (2016)
  38. Wu, Y., "Scheduling multiple yard cranes with crane interference and safety distance requirement", Transportation Science, 49(4), pp.990~1005 (2015)
  39. Yu, K., "MILP model and a rolling horizon algorithm for crane scheduling in a hybrid storage container terminal", Mathematical Problems in Engineering, 2019 (2019)
  40. Yu, X., "Performance comparison of real-time yard crane dispatching strategies at non-transshipment container terminals", Mathematical Problems in Engineering, 2018 (2018)
  41. Zey, L., "Twin-crane scheduling during seaside workload peaks with a dedicated handshake area", Journal of Scheduling, 25(1), pp.3~34 (2022)
  42. Zheng, F., "Two yard crane scheduling with dynamic processing time and interference", IEEE Transactions on Intelligent Transportation Systems, 19(12), pp.3775~3784 (2018)

관련 논문AI추천

이 간행물의 다른 논문 (4건)