B2B, B2C 물류 환경을 고려한 3차원 차량 적재 알고리즘 개발
Development of the 3-Dimensional Vehicle Loading Algorithm Considering B2B and B2C Logistics Environments
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
As a part of the transition to the logistics 4.0 era, automation and unmanned technology have become the biggest issues in the logistics industry based on the development of various technologies such as AI and robotics. Due to the high workload of logistics activities, automation of loading operation is regarded as the one of the most important topics in logistics field. The automation of the loading operation is expected to provide a higher work efficiency as well as a relaxation of the labor intensity during the loading process. In addition, optimization of the loading space will leads to the reduction of environmental pollution and carbon emission by minimizing idle spaces. This study aims to support the automation of the loading process in various logistics environments by developing efficient 3-Dimensional (3D) loading algorithms applicable to the actual logistics environment of B2B and B2C cases. Realistic considerations such as unloading order preferences, height limitation, and product rotation are addressed to achieve such applicablities. The performance of the proposed algorithms was tested via realistic numerical examples.
Abstract
As a part of the transition to the logistics 4.0 era, automation and unmanned technology have become the biggest issues in the logistics industry based on the development of various technologies such as AI and robotics. Due to the high workload of logistics activities, automation of loading operation is regarded as the one of the most important topics in logistics field. The automation of the loading operation is expected to provide a higher work efficiency as well as a relaxation of the labor intensity during the loading process. In addition, optimization of the loading space will leads to the reduction of environmental pollution and carbon emission by minimizing idle spaces. This study aims to support the automation of the loading process in various logistics environments by developing efficient 3-Dimensional (3D) loading algorithms applicable to the actual logistics environment of B2B and B2C cases. Realistic considerations such as unloading order preferences, height limitation, and product rotation are addressed to achieve such applicablities. The performance of the proposed algorithms was tested via realistic numerical examples.
참고문헌 (25)
- "택배 물동량 추이" (2022), 국가물류통합정보센터[URL]
- "물류신기술 5호. ‘트럭 적재함 및 컨테이너 내 택배화물 하역작업을 수행하는 하역로봇(택배화물 다중하역장비)" (2021), 국토교통과학기술진흥원[URL]
- 민연주, "물류산업 변화 및 근로환경 니즈조사", 한국교통연구원, 57~134 (2020)
- 서상범, "인구⋅산업구조변화에 따른 물류시장 일자리 정책", 한국교통연구원, 45~46 (2020)
- 송수민, "배송 지점과 품목의 우선순위 제약 조건하 3차원 품목 적재 해법", 로지스틱스연구, 22(1), pp.17~28 (2014), 한국로지스틱스학회[DOI]
- 원종운, "로봇을 활용한 택배 산업 인력수급개선 방안 연구", 로지스틱스연구, 24(3), pp.79~92 (2016), 한국로지스틱스학회[DOI]
- "2020년 운수업조사 결과(물류산업통계 포함)" (2021), 통계청[URL]
- 한국교통연구원, "2022년 물류산업 전망과 과제", 월간교통, 2021(12), pp.30~37 (2021)
- 한국교통연구원, "이슈 ‘물류센터 자동화 과제와 대응 방안’", 글로벌 물류기술 동향, 16(667), pp.5~8 (2022)
- 한수민, "택배 물류 터미널에서의 화물하차 로봇 도입의 효율성 분석", 로지스틱스연구, 28(6), pp.1~11 (2020), 한국로지스틱스학회[DOI]
- "철도연, 딥러닝 기반 ‘피킹⋅적재 시스템’ 개발" (2020)[URL]
- "(공동-보도)탄소배출 없는 수소화물차로화물운송 개시" (2021), 환경부[URL]
- "산업통상자원부 국책사업자로 선정된 CJ대한통운 사람처럼 일하는 ‘물류 로봇’ 개발 추진" (2020)[URL]
- Andrea Lodi, "Heuristic algorithms for the three-dimensional bin packing problem", European Journal of Operational Research, 141, pp.410~420 (2002)
- C.S.Chen, "An analytical model for the container loading problem", European Journal of Operational Research, 80, pp.68~76 (1995)
- Jonas Olsson, "Automating the planning of container loading for Atlas Copco: Coping with real-life stacking and stability constraints", European Journal of Operational Research, 280, pp.1018~1034 (2020)
- Kang, "A hybrid genetic algorithm with a new packing strategy for the three-dimensional bin packing problem", Applied Mathematics and Computation, 219, pp.1287~1299 (2012)
- Karabulut, "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)
- Leonardo Junqueira, "Three-dimensional container loading models with cargo stability and load bearing constraints", Computers & Operations Research, pp.3974~3985 (2012)
- Lijun Wei, "A least wasted dfirst heuristic algorithm for the rectangular packing problem", Computers & Operations Research, 36, pp.1608~1614 (2009)
- Mikele Gajda, "An optimization approach for a complex real-life container loading problem", Omega, 107 (2022)
- M. T. Alonso, "Mathematical models for Multi Container Loading Problems with practical constraints", Computers &Industrial Engineering, 127, pp.722~733 (2019)
- Philippe Lacomme, "A GRASPxELS for the Vehicle routing problem with basic three-dimensional loading constraints", Engineering Applications of Artificial Intelligence, 26, pp.1795~1810 (2013)
- Wenbin Zhu, "A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP", Computers & Operations Research, pp.392178~392195 (2012)
- Yi Tao, "An effective tabu search approach with improved loading algorithms for the 3L-CVRP", Computers & Operations Research, pp.55127~55140 (2015)