DOI QR코드

DOI QR Code

A War-time Engineering Equipment's Assignment and Operation Model

전시 공병장비 할당 및 운용 모형

  • Jae-Hyeong Lee (Department of National Defense Science, Korea National Defense University) ;
  • Moon-Gul Lee (Department of National Defense Science, Korea National Defense University)
  • Received : 2023.11.17
  • Accepted : 2023.12.07
  • Published : 2023.12.31

Abstract

During wartime, the operation of engineering equipment plays a pivotal role in bolstering the combat prowess of military units. To fully harness this combat potential, it is imperative to provide efficient support precisely when and where it is needed most. While previous research has predominantly focused on optimizing equipment combinations to expedite individual mission performance, our model considers routing challenges encompassing multiple missions and temporal constraints. We implement a comprehensive analysis of potential wartime missions and developed a routing model for the operation of engineering equipment that takes into account multiple missions and their respective time windows of required start and completion time. Our approach focused on two primary objectives: maximizing overall capability and minimizing mission duration, all while adhering to a diverse set of constraints, including mission requirements, equipment availability, geographical locations, and time constraints.

Keywords

References

  1. Field manual 34-0-1, Combat techniques(engineering). Korea: Army education command, 2015, pp. 48-56
  2. Field manual 34-0-2, Engineering field specification . Korea: Army education command, 2013, pp. 122-136
  3. Field manual 34-3-6, Engineering operation. Korea: Army education command, 2015, pp. 15-48
  4. Golden, B.L and Assad, A.A, Vehicle Routing: Methods and Studies, University of Maryland, USA: NH, 1988, pp. 65-68
  5. Jang, Y.C. and Lee, M.G., Optium Allocation Model of Military Engineer Equipments for Artillery Position Development, Journal of Korean Management Science Review, 2017, Vol. 34, No. 2, pp.103-113
  6. Kok, A.L, Hans, E.W., and Schutten, J.M.J., Optimizing Departure Times in Vehicle Routes, European Journal of Operational Research, 2011, Vol. 210, pp. 579-587. https://doi.org/10.1016/j.ejor.2010.10.017
  7. Lee, J.H. and Kim, S.H., Study on Delivery of Military Drones and Transport UGVs with Time Constraints Using Hybrid Genetic Algorithms, Journal of the KIMST, 2022, Vol. 25, No. 4, pp. 425-433. https://doi.org/10.9766/KIMST.2022.25.4.425
  8. Miller, C.E., Tucker, A.W., and Zemlin, R.A., Integer Programming Formulation of Traveling Salesman Problems, Journal of ACM, 1960, Vol. 7, No. 4, pp. 326-329. https://doi.org/10.1145/321043.321046
  9. Moon, J.H. and Lee, S.H., Study on Vehicle Routing Problem of Artillery Position Construction for Survivability Support, Journal of the Korean Institute of Industrial Engineer, 2011, Vol. 37, No. 3, pp. 171-179. https://doi.org/10.7232/JKIIE.2011.37.3.171
  10. Park, S.H. and Lee, M.G., Optium Allocation Heuristic Method of Military Engineering Equipments during Artillery Position Construction Operation, Journal of Society of Korea Industrial and Systems Engineering, 2017, Vol. 40, No. 1, pp. 11-21. https://doi.org/10.11627/jkise.2017.40.1.011
  11. Seong, J. and Moon, I.K., Vehicle Routing Problem with Time Windows considering Outsourcing Vehicles, Journal of the Korean Institute of Industrial Engineers, 2006, Vol. 32, No. 2, pp. 91-97.
  12. Standard manual 1, Ground operation, Korea: Army education command, 2021. pp. 26-42.