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. Our approach centered 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.

• 이재형(국방대학교 국방과학학과) | Lee Jae Hyeong (Department of National Defense Science, Korea National Defense University)
• 이문걸(국방대학교 국방과학학과) | Lee Moon Gul (Department of National Defense Science, Korea National Defense University) Corresponding Author