일렬 다중 컨테이너 블록 내 다중 야드 크레인의 상호 간섭을 고려한 스케줄링: 혼합정수계획법 및 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)
- 김현서, "IoT 기반 항만 근로자 스마트 안전기술 개발 및 실증", 로지스틱스연구, 31(3), pp.57~68 (2023)
- 웨이치, "컨테이너 터미널에 적용 가능한 인더스트리 4. 0 기반 제품", 서비스의 개념 설계 및 중요성분석, 2018, pp.26(3), 91~110
- 원승환, "지진의 강도를 고려한 항만손실비용 추정에 관한 연구", 로지스틱스연구, 26(4), pp.39~55 (2018)
- 한국해양수산개발원, "KMI 국제물류위클리", 한국해양수산개발원, 530~ (2020)
- 해양수산부, "똑똑한 항만 유지⋅관리기술 개발된다", 해양수산부 보도자료(6월 22일자), ~ (2021)
- 해양수산부, "2021년 컨테이너 물동량 코로나 이전으로 회복", 해양수산부 보도자료(1월 23일자), ~ (2021)
- 해양수산부, "국내 자동화 항만 도입을 위한 기술개발 착수", 해양수산부 보도자료(4월 26일자), ~ (2022)
- Briskorn, D., "Resolving interferences of triple-crossover-cranes by determining paths in networks", Naval Research Logistics, 65(6-7), pp.477~498 (2018)
- Briskorn, D., "Interference aware scheduling of triple-crossover-cranes", Journal of Scheduling, 23(4), pp.465~485 (2020)
- Chang, D., "Developing a dynamic rolling-horizon decision strategy for yard crane scheduling", Advanced Engineering Informatics, 25(3), pp.485~494 (2011)
- 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)
- 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)
- Ding, Y., "Deployment and retrofit strategy for rubber-tyred gantry cranes considering carbon emissions", Computers and Industrial Engineering, 161 (2021)
- Dorndorf, U., "Scheduling automated triple cross-over stacking cranes in a container yard", OR Spectrum, 32(3), pp.617~632 (2010)
- 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)
- Galle, V., "Yard crane scheduling for container storage, retrieval, and relocation", European Journal of Operational Research, 271(1), pp.288~316 (2018)
- Gharehgozli, A. H., "Scheduling twin yard cranes in a container block", Transportation Science, 49(3), pp.686~705 (2015)
- Gharehgozli, A. H., "An exact method for scheduling a yard crane", European Journal of Operational Research, 235(2), pp.431~447 (2014)
- "Rubber Tired Gantry (RTG) Cranes - Global Strategic Business Report" (2023)[URL]
- Development of high-efficiency port cargo handling system technology, "Global Logistics Research Institute", ~ (2009)
- 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)
- He, J., "Yard crane scheduling problem in a container terminal considering risk caused by uncertainty", Advanced Engineering Informatics, 39, pp.14~24 (2019)
- Hu, Z. H., "Positioning a handshake bay for twin stacking cranes in an automated container terminal yard block", Journal of Advanced Transportation, 2022 (2022)
- Kusakana, K., "Optimal energy management of a retrofitted Rubber Tyred Gantry Crane with energy recovery capabilities", Journal of Energy Storage, 42 (2021)
- 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)
- Li, W., "Discrete time model and algorithms for container yard crane scheduling", European Journal of Operational Research, 198(1), pp.165~172 (2009)
- Lin, S., "Planning low carbon oriented retrofit of diesel-driven cranes to electric-driven cranes in container yards", Computers and Industrial Engineering, 173 (2022)
- Liu, W., "Optimization approach for yard crane scheduling problem with uncertain parameters in container terminals", Journal of Advanced Transportation, 2021 (2021)
- 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)
- "Navis N4 terminal operating system" (2023)[URL]
- "Container terminal retrofits, what’s holding you back?" (2019)[URL]
- Ng, W. C., "Crane scheduling in container yards with inter-crane interference", European Journal of Operational Research, 164(1), pp.64~78 (2005)
- Ng, W. C., "Yard crane scheduling in port container terminals", Applied Mathematical Modelling, 29(3), pp.263~276 (2005)
- "Automation in 2020 and beyond" (2020)[URL]
- Sethi, S., "A theory of rolling horizon decision making", Annals of Operations Research, 29, pp.387~416 (1991)
- Sha, M., "Scheduling optimization of yard cranes with minimal energy consumption at container terminals", Computers and Industrial Engineering, 113, pp.704~713 (2017)
- Speer, U., "Scheduling of different automated yard crane systems at container terminals", Transportation Science, 51(1), pp.305~324 (2016)
- Wu, Y., "Scheduling multiple yard cranes with crane interference and safety distance requirement", Transportation Science, 49(4), pp.990~1005 (2015)
- Yu, K., "MILP model and a rolling horizon algorithm for crane scheduling in a hybrid storage container terminal", Mathematical Problems in Engineering, 2019 (2019)
- Yu, X., "Performance comparison of real-time yard crane dispatching strategies at non-transshipment container terminals", Mathematical Problems in Engineering, 2018 (2018)
- Zey, L., "Twin-crane scheduling during seaside workload peaks with a dedicated handshake area", Journal of Scheduling, 25(1), pp.3~34 (2022)
- Zheng, F., "Two yard crane scheduling with dynamic processing time and interference", IEEE Transactions on Intelligent Transportation Systems, 19(12), pp.3775~3784 (2018)
