컨베이어식 자동 적재 로봇의 의사결정 지원을 위한 3차원 적재 알고리즘 개발
Development of 3D Loading Algorithm for Decision Support in Conveyor-Type Automated Loading Robots
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The logistics industry is actively transitioning to unmanned systems and automation, propelled by advancements in AI and robotics. Amidst changing demographics and industrial dynamics, this shift emphasizes the imperative for logistics automation, with anticipated benefits such as reduced labor intensity and enhanced productivity in the transportation sector. This study focuses on a 3D vehicle loading space optimization algorithm designed to facilitate decision-making for the operation of conveyor-type automated loading robots. The algorithm takes into account various types of cargo, multi-destination scenarios, and environments with low-volume demand. It considers factors such as the spatial conditions of items, constraints on contact area, fragility, packaging types, and loading sequences based on delivery zones. Through this approach, we can derive coordinates for the placement of loaded items that satisfy the specified constraints. Numerical case validation demonstrate the effectiveness of our algorithm based on real-world data. The proposed algorithm has the potential to enhance logistics automation, providing flexibility to adapt to diverse logistics scenarios, thereby optimizing freight transport efficiency and contributing to the development of an eco-friendly logistics system.
Abstract
The logistics industry is actively transitioning to unmanned systems and automation, propelled by advancements in AI and robotics. Amidst changing demographics and industrial dynamics, this shift emphasizes the imperative for logistics automation, with anticipated benefits such as reduced labor intensity and enhanced productivity in the transportation sector. This study focuses on a 3D vehicle loading space optimization algorithm designed to facilitate decision-making for the operation of conveyor-type automated loading robots. The algorithm takes into account various types of cargo, multi-destination scenarios, and environments with low-volume demand. It considers factors such as the spatial conditions of items, constraints on contact area, fragility, packaging types, and loading sequences based on delivery zones. Through this approach, we can derive coordinates for the placement of loaded items that satisfy the specified constraints. Numerical case validation demonstrate the effectiveness of our algorithm based on real-world data. The proposed algorithm has the potential to enhance logistics automation, providing flexibility to adapt to diverse logistics scenarios, thereby optimizing freight transport efficiency and contributing to the development of an eco-friendly logistics system.
참고문헌 (37)
- "택배 물동량 추이" (2022), 국가물류통합정보센터[URL]
- 류영태, "B2B, B2C 물류환경을 고려한 3 차원 차량 적재 알고리즘 개발", 로지스틱스연구, 30(6), pp.89~103 (2022)
- 물류산업 변화 및 근로환경 니즈조사, "민연주", 한국교통연구원, 134~, pp.AR-20-02-04 (2020)
- 인구⋅산업구조 변화에 따른 물류시장 일자리 정책, "서상범", 한국교통연구원, 45~46, pp.기본-RR-20-11 (2020)
- 송수민, "배송 지점과 품목의 우선순위 제약 조건하 3 차원 품목 적재 해법", 로지스틱스연구, 22(1), pp.17~28 (2014)
- 원종운, "로봇을 활용한 택배 산업인력수급 개선 방안 연구", 로지스틱스연구, 10(4), pp.49~68 (2016)
- 중소기업 전략기술 로드맵 2023-2025, "중소벤처기업부", 48~91 (2023)
- 한국교통연구원, "2022년 물류산업 전망과 과제", 월간교통, 2021(12), pp.30~37 (2021)
- 한국교통연구원, "이슈 ‘물류센터 자동화 과제와 대응방안’", 글로벌 물류기술 동향, 16(667), pp.5~8 (2022)
- 한수민, "택배 물류 터미널에서의화물하차 로봇 도입의 효율성 분석", 로지스틱스연구, 28(6), pp.1~11 (2020)
- "2020년 운수업조사 결과(물류산업통계 포함)" (2021), 통계청[URL]
- Alonso, M. T., "The pallet-loading vehicle routing problem with stability constraints", European Journal of Operational Research, 302(3), pp.860~873 (2022)
- Araújo, O. C. B. D., "A multi-start random constructive heuristic for the container loading problem", Pesquisa Operacional, 27, pp.311~331 (2007)
- Bischoff, E. E., "Loading pallets with non-identical items", European journal of operational research, 84(3), pp.681~692 (1995)
- Bischoff, E. E., "A comparative evaluation of heuristics for container loading", European Journal of Operational Research, 44(2), pp.267~276 (1990)
- Container loading problems: A state-of-the-art review, "Bortfeldt, A.", ~ (2012)
- Crainic, T. G., "Extreme point-based heuristics for three-dimensional bin packing", Informs Journal on computing, 20(3), pp.368~384 (2008)
- C.S.Chen, "An analytical model for the container loading problem", European Journal of Operational Research, 80, pp.68~76 (1995)
- Gajda, M., "An optimization approach for a complex real-life container loading problem", Omega, 107, pp.102559~ (2022)
- Huang, Y., "A differential evolution algorithm with ternary search tree for solving the three-dimensional packing problem", Information Sciences, 606, pp.440~452 (2022)
- Junqueira,L, "Three-dimensional container loading models with cargo stability and load bearing constraints", Computers & Operations Research, 39, pp.74~85 (2012)
- Kang, "A hybrid genetic algorithm with a new packing strategy for the threedimensional bin packing problem", Applied Mathematics and Computation, 219, pp.1287~1299 (2012)
- Kara, I., "Arc based integer programming formulations for the distance constrained vehicle routing problem", 3rd IEEE International Symposium on Logistics and Industrial informatics, pp.33~38 (2011), IEEE
- Karabulut, M, "A hybrid genetic algorithm for packing in 3D with deepest bottom left with fill method", ADVIS 2004: Advances in Information Systems, pp.441~450 (2004)
- Lacomme, P., "A GRASP× ELS for the vehicle routing problem with basic three-dimensional loading constraints", Engineering Applications of Artificial Intelligence, 26(8), pp.1795~1810 (2013)
- Lodi, A., "Heuristic algorithms for the three-dimensional bin packing problem", European Journal of Operational Research, 141(2), pp.410~420 (2002)
- Martello, S., "The three-dimensional bin packing problem", Operations research, 48(2), pp.256~267 (2000)
- Moura, A., "A GRASP approach to the container-loading problem", IEEE Intelligent Systems, 20(4), pp.50~57 (2005)
- M.T.Alonso, "Mathematical models for Multi Container Loading Problems with practical constraints", Computers &Industrial Engineering, 127, pp.722~733 (2019)
- Olsson, J., "Automating the planning of container loading for Atlas Copco : Coping with real-life stacking and stability constraints", European Journal of Operational Research, 280(3), pp.1018~1034 (2020)
- Ramos, A. G., "Dynamic stability metrics for the container loading problem", Transportation Research Part C : Emerging Technologies, 60, pp.480~497 (2015)
- Sheng, L., "A heuristic algorithm for container loading of pallets with infill boxes", European journal of operational research, 252(3), pp.728~736 (2016)
- Tao, Y., "An effective tabu search approach with improved loading algorithms for the 3L-CVRP", Computers & Operations Research, 55, pp.127~140 (2015)
- Tavakkoli-Moghaddam, R., "A new capacitated vehicle routing problem with split service for minimizing fleet cost by simulated annealing", Journal of the Franklin Institute, 344(5), pp.406~425 (2007)
- Wei, L., "A least wasted first heuristic algorithm for the rectangular packing problem", Computers & Operations Research, 36(5), pp.1608~1614 (2009)
- Zhu, W., "A new iterative-doubling Greedy–Lookahead algorithm for the single container loading problem", European Journal of Operational Research, 222(3), pp.408~417 (2012)
- Zhu, W., "A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP", Computers & Operations Research, 39(9), pp.2178~2195 (2012)