돌연변이 개미 군집화 알고리즘을 이용한 스마트 물류 창고의 다중 주문 처리 시스템

Muti-Order Processing System for Smart Warehouse Using Mutant Ant Colony Optimization

  • 김창현 (영남대학교 새마을국제개발학과) ;
  • 김근태 (금오공과대학교 산업공학과) ;
  • 김여진 (금오공과대학교 산업공학과) ;
  • 이종환 (금오공과대학교 산업공학과)
  • Chang Hyun Kim (Department of Saemaul Studies and International Development, Yeungnam University) ;
  • Yeojin Kim (Department of Industrial Engineering, Kumoh National Institute of Technology) ;
  • Geuntae Kim (Department of Industrial Engineering, Kumoh National Institute of Technology) ;
  • Jonghwan Lee (Department of Industrial Engineering, Kumoh National Institute of Technology)
  • 투고 : 2023.07.31
  • 심사 : 2023.09.11
  • 발행 : 2023.09.30

초록

Recently, in the problem of multi-order processing in logistics warehouses, multi-pickup systems are changing from the form in which workers walk around the warehouse to the form in which goods come to workers. These changes are shortening the time to process multiple orders and increasing production. This study considered the sequence problem of which warehouse the items to be loaded on each truck come first and which items to be loaded first when loading multiple pallet-unit goods on multiple trucks in an industrial smart logistics automation warehouse. To solve this problem efficiently, we use the mutant algorithm, which combines the GA algorithm and ACO algorithm, and compare with original system.

키워드

과제정보

This paper was supported by Kumoh National Institute of Technology.

참고문헌

  1. Ju Young Jang, Min Je Kim, Jong Hwan Lee, "Improvement of Ant colony Optimization Algorithm to Solve Traveling Salesman Problem", Journal of Korean Society of Industrial and Systems Engineering, v. 42, n.3, pp. 1-7, 2019 https://doi.org/10.11627/jkise.2019.42.3.001
  2. John Grefenstette, Rajeev Gopal, Brian Rosmaita, Dirk Van Gucht, "Genetic Algorithms for the Traveling Salesman Problem", Proceedings of the first International Conference on Genetic Algorithms and their Applications, v.160, n168, pp. 160-168, 1985
  3. Bifan Li, Lipo Wang, Wu Song, "Ant Colony Optimization for the Traveling Salesman Problem Based on Ants with Memory", Fourth International Conference on Natural Computation, pp.496-501, 2008
  4. Inneke Van Nieuwenhuyse, Rene De Koster, Jan Colpaert, "Order Batching in Multi-Server Pick-and-Sort Warehouses", Katholieke Universiteit Leuven, 2007
  5. Byung Soo Kim, Cheol Min Joo, "Genetic Algorithm Using an Effective Dispatching Method for Parallel Machine Scheduling Problem", Proceedings of the Korean Operations and Management Science Society Conference, pp.1030-1035, 2011
  6. Yeojin Kim, Geuntae Kim, Jonghwan Lee, "Minimize Order Picking Time through Relocation of Products in Warehouse Based on Reinforcement Learning", Journal of Semiconductor & Display Technology, Vol. 21, No. 2, pp.90-94
  7. Jaehwan Jeong, Jungseop Kim, Yeojin Kim, Jonghwan Lee, "Development of CTP Selection Methodology of Semiconductor Equipment Line Using AHP and Fuzzy Decsion Model", Journal of Semiconductor & Display Technology, Vol. 20, No. 2, pp.6-13
  8. Jaehwan Jeong, Sein Jang, Jonghwan Lee, "Determining Optimal WIP Level and Buffer Size Using Simulated Annealing in Semiconductor Production Line", Journal of Semiconductor & Display Technology, Vol. 20, No. 3, pp.57-64
  9. Byeong-Gil Lee, Minseok Byun, Yeojin Kim and Jonghwan Lee, "Determination of Optimal Buffer Size for Semiconductor Production System using Harmony Search Algorithm", Journal of the Semiconductor & Display Technology, v.19, n.4, pp.39-45, 2021