한국군사과학기술학회지 (Journal of the Korea Institute of Military Science and Technology)

  • 제25권4호
  • /
  • Pages.425-433
  • /
  • 2022
  • /
  • 1598-9127(pISSN)
  • /
  • 2636-0640(eISSN)
한국군사과학기술학회 (The Korea Institute of Military Science and Technology)
권호 표지
DOI QR코드

DOI QR Code

하이브리드 유전 알고리즘을 이용한 시간제약이 있는 군수 드론 및 수송 UGV 혼합배송 문제 연구

Study on Delivery of Military Drones and Transport UGVs with Time Constraints Using Hybrid Genetic Algorithms

  • 이정훈 (2공병여단 105공병대대 지원중대 본부) ;
  • 김수환 (국방대학교 국방과학학과)
  • Lee, Jeonghun (The 105th Engineer Battalion Support Company Headquarters, the 2nd Engineer Brigade) ;
  • Kim, Suhwan (Department of Military Science, Korea National Defense University)
  • 투고 : 2022.04.03
  • 심사 : 2022.07.29
  • 발행 : 2022.08.05
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper studies the method of delivering munitions using both drones and UGVs that are developing along with the 4th Industrial Revolution. While drones are more mobile than UGVs, their loading capacity is small, and UGVs have relatively less mobility than drones, but their loading capacity is better. Therefore, by simultaneously operating these two delivery means, each other's shortcomings may be compensated. In addition, on actual battlefields, time constraints are an important factor in delivering munitions. Therefore, assuming an actual battlefield environment with a time limit, we establish delivery routes that minimize delivery time by operating both drones and UGVs with different capacities and speeds. If the delivery is not completed within the time limit, penalties are imposed. We devised the hybrid genetic algorithm to find solutions to the proposed model, and as results of the experiment, we showed the algorithm we presented solved the actual size problems in a short time.

키워드

참고문헌

  1. J. Y. Kim and S. A. Moon, "A Study of Army Ammunition Supply Chain Resilience in Wartime," Korea Logistics Society, Vol. 28, No. 6, pp. 71-83, 2020.
  2. C. C. Murray and A. G. Chu, "The Flying Sidekick Traveling Salesman Problem : Optimization of Drone-Assisted Parcel Delivery," Transportation Research Part C, Vol. 54, pp. 86-109, 2015. https://doi.org/10.1016/j.trc.2015.03.005
  3. N. Agatz, P. Bouman and M. Schmidt, "Optimization Approaches for the Traveling Salesman Problem with Drone," Transportation Science, Vol. 52, No. 4, pp. 965-981, 2018. https://doi.org/10.1287/trsc.2017.0791
  4. Y. R. Chung, T. J. Park and Y. H. Min, "Usefulness of Drones in the Urban Delivery System: Solving the Vehicle and Drone Routing Problem with Time Window," The Korean Operations Research and Management Science Society, Vol. 41, No. 3, pp. 75-96, 2016.
  5. B. Golden, A. Assad, L. Levy and F. Gheysens, "The Fleet Size and Mix vehicle Routing Problem," Computers & Operations Research, Vol. 11, No. 1, pp. 49-66, 1984. https://doi.org/10.1016/0305-0548(84)90007-8
  6. M. M. Solomon, "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operations Research, Vol. 35, No. 2, pp. 254-265, 1987. https://doi.org/10.1287/opre.35.2.254
  7. G. W. Jeon and Y. H. Lee, "Vehicle Routing Problems with Time Window Constraints by Using Genetic Algorithm," Journal of the Society of Korea Industrial and Systems Engineerig, Vol. 29, No. 4, 75-82, 2006.
  8. C. E. Miller, A. W. Tucker and R. A. Zemlin, "Integer Programming Formulation of Traveling Salesman Problems," Journal of ACM, Vol. 7, No. 4, pp. 326-329, 1960. https://doi.org/10.1145/321043.321046
  9. J. Holland, "Adaptation in Natural and Artificial Systems : An Introductory Analysis with Application to Biology, Control, and Artificial Intelligences," University of Michigan Press, 1975.
  10. W. Ho and P. Ji, "A Hybrid Genetic Algorithm for Component Sequencing and Feeder Arrangement," Journal of Intelligent Manufacturing, Vol. 15, No. 3, pp. 307-315, 2004. https://doi.org/10.1023/B:JIMS.0000026569.88191.46
  11. M. H. Lee, "Design of Waste Collection Vehicle Route Using Hybrid Genetic Algorithm," Yonsei University, 2019.
  12. J. G. Baek and G. W. Jeon, "A Vehicle Routing Problems Which Considers Hard Time Window by Using Hybrid Genetic Agorithm," Military Operations Research Society of Korea, Vol. 33, No. 2, pp. 31-47, 2007.