The Journal of Bigdata (한국빅데이터학회지)

Korea Bigdata Society (한국빅데이터학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Efficient Stowage Planning for Vehicle Carriers

차량 운반선의 효율적인 선적 계획 수립에 관한 연구

  • JI Yeon Kim ;
  • Ki-Hwan Kim ;
  • Young-Jin Kang ;
  • Seok Chan Jeong ;
  • Hoon Lee
  • 김지연 (동의대학교 대학원 인공지능학과) ;
  • 김기환 (동의대학교 인공지능그랜드ICT연구센터) ;
  • 강영진 (동의대학교 인공지능그랜드ICT연구센터) ;
  • 정석찬 (동의대학교 e비즈니스학과, 인공지능그랜드ICT연구센터, 부산IT융합부품연구소) ;
  • 이훈 ((주)토탈소프트뱅크 물류시스템 연구소)
  • Received : 2023.11.07
  • Accepted : 2023.12.21
  • Published : 2023.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The logistics industry is becoming increasingly important as it is closely linked to our daily lives, storing and transporting the goods and resources that businesses and consumers need. With its growing importance, the logistics industry strives to provide efficient and sustainable services through innovations and artificial intelligence are being used to optimize logistics networks, make transport more environmentally friendly, and more. Research and improvements are being undertaken in various domains, such as logistics network optimization and environmentally friendly transportation through technological innovation and artificial intelligence; however, there still needs to be more research in certain aspects of the logistics industry. In particular, devising an optimized stowage plan for vehicle carriers, considering various factors, involves a significant degree of complexity and remains an under-researched area. This paper studies the loading and unloading algorithms that enable to quickly and efficiently establish stowage plans for vehicle carriers, reflecting a variety of considerations and rules for stowage planning.

물류 산업은 기업과 소비자에게 필요한 상품과 자원을 저장하고 운송하기 때문에 우리의 생활과 밀접하게 연관되어 그 중요성은 더욱 더 커지고 있다. 중요성에 커짐에 따라 물류 산업은 혁신과 변화를 통해 효율적이고 지속 가능한 서비스를 제공하기 위해 노력하고 있다. 기술적 혁신과 인공지능을 활용하여 물류 네트워크 최적화, 친환경적인 운송 등 다양한 영역에서 연구와 개선이 이루어지고 있으나 여전히 물류 산업의 일부 측면에서 미흡한 연구가 있다. 특히, 다양한 요소를 고려하여 차량 운반선의 최적화된 선적 계획을 효과적이고 신속하게 계획을 수립하는 것은 다양한 복잡성을 내포하고 있어 이 분야의 연구는 부족한 상태이다. 본 논문에서는 다양한 고려사항과 차량 운반선의 선적 계획 수립 규칙을 반영하여 작업자가 신속하고 효율적으로 선적 계획을 수립할 수 있도록 하는 선·하적 알고리즘에 관하여 연구하였다.

Keywords

Acknowledgement

이 논문은 2023년도 해양수산부 재원으로 해양수산과학기술진흥원의 지원을 받아 수행된 연구임(20210275, 수출입 자율주행차량 자동하역지원시스템 기술개발사업)

References

  1. 신상훈, 문일경. "컨테이너선의 경로를 고려한 공컨테이너 배송 문제에 관한 연구." 대한산업공학회 추계학술대회 논문집, pp.408-415, 2008.
  2. 이상운. "화물열차 적재량 균형문제의 중량 내림차순 화물 적재와 교환 알고리즘." 한국정보기술학회논문지 12(12), pp. 171-179, 2014.
  3. Ting, Ching-Jung, Kun-Chih Wu, and Hao Chou. "Particle swarm optimization algorithm for the berth allocation problem." Expert Systems with Applications, 41(4), pp. 1543-1550, 2014.
  4. Ouhaman, A. A., Benjelloun, K., Kenne, J. P., and Najid, N. The storage space allocation problem in a dry bulk terminal: A heuristic solution. IFAC-PapersOnLine, 53(2), pp. 10822-10827, 2020.
  5. 이상완, 최형림, 박남규, 김현수, 박병주, 노진화. "유전알고리즘을 이용한 컨테이너 적하계획(Container stowage planning using genetic algorithm)." 한국지능정보시스템학회 학술대회논문집, pp. 106-111, 2002.
  6. Kang, Jun-Gyu, and Yeong-Dae Kim. "Stowage planning in maritime container transportation." Journal of the Operational Research Society 53, pp. 415-426, 2002.
  7. 차주형, 최진석, 배유수, 우영운. "효과적인 차량 선적을 위한 공간 배치의 최적화 기법." 한국정보통신학회논문지 24(2), pp. 186-191, 2020.
  8. Hansen, Jone R., et al. "2d-packing with an application to stowage in roll-on roll-off liner shipping." Computational Logistics: 7th International Conference, ICCL 2016, Lisbon, Portugal, September 7-9, 2016, Proceedings 7. Springer International Publishing, 2016.
  9. Parvasi, Seyed Parsa, Alastair Ronald Main, and Dario Pacino. "RoRo Ships Stowage Planning: Using a Novel MIP Model and Stability Constraints." 2022 8th International Conference on Control, Decision and Information Technologies (CoDIT), 1, 2022.
  10. 옥승호, 안진호, 강성호, 문병인. "선호도 기반 최단경로 탐색을 위한 휴리스틱 융합 알고리즘." 전자공학회논문지 47, pp.74-84, 2010.
  11. Kala, Rahul, Anupam Shukla, and Ritu Tiwari. "Fusion of probabilistic A* algorithm and fuzzy inference system for robotic path planning." Artificial Intelligence Review, 33, pp. 307-327, 2010.
  12. 한수영. "A-Star 알고리즘을 이용한 능동형 위치 검출 시스템 구현.", 한국정보기술학회논문지 11(11), pp. 133-140, 2013.