산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)

  • 제46권4호
  • /
  • Pages.238-245
  • /
  • 2023
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지
DOI QR코드

DOI QR Code

해양 유·무인 수상함정의 감시정찰 임무를 위한 위치-경로 문제

Location-Routing Problem for Reconnaissance Surveillance Missions of the Maritime Manned-Unmanned Surface Vehicles

  • 이진호 (해군사관학교 국방경영학과)
  • Jinho Lee (Department of Defense Management, Korea Naval Academy)
  • 투고 : 2023.11.10
  • 심사 : 2023.11.29
  • 발행 : 2023.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

As technologies have been more quickly developed in this 4th Industry Revolution era, their application to defense industry has been also growing. With these much advanced technologies, we attempt to use Manned-Unmanned Teaming systems in various military operations. In this study, we consider the Location-Routing Problem for reconnaissance surveillance missions of the maritime manned-unmanned surface vehicles. As a solution technique, the two-phase method is presented. In the first location phase, the p-median problem is solved to determine which nodes are used as the seeds for the manned vehicles using Lagrangian relaxation with the subgradient method. In the second routing phase, using the results obtained from the location phase, the Vehicle Routing Problems are solved to determine the search routes of the unmanned vehicles by applying the Location Based Heuristic. For three network data sets, computational experiments are conducted to show the performance of the proposed two-phase method.

키워드

참고문헌

  1. Albareda-Sambola, M., Diaz, J.A. and Fernandez E., A compact model and tight bounds for a combined location-routing problem, Computers and Operations Research, 2005, Vol. 32, No. 3, pp. 407-428. https://doi.org/10.1016/S0305-0548(03)00245-4
  2. Bramel, J. and Simchi-Levi, D., A location based heuristic for general routing problems, Operations Research, 1995, Vol. 43, No. 4, pp. 649-660. https://doi.org/10.1287/opre.43.4.649
  3. Daskin, M.D., Coullard, C.R. and Shen, Z.J.M., An inventory-location model: Formulation, solution algorithm and computational results, Annals of Operations Research, 2002, Vol. 110, pp. 83-106. https://doi.org/10.1023/A:1020763400324
  4. Ferrandez, S.M., Harbison, T., Weber, T., Strurges, R., and Rich, R., Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm, Journal of Industrial. Engineering and Management, 2016, Vol. 9, pp. 374-388. https://doi.org/10.3926/jiem.1929
  5. Kang, D., Kang, B.C., and Kim J., Study on the role of defense R&D for the realization of defense innovation 4.0, Strategy Studies, 2023, Vol. 30, No. 2, pp. 209-233. https://doi.org/10.46226/jss.2023.7.30.2.209
  6. Kim, J., Navy naming manned-unmanned teaming 'Navy Sea GHOST', Yonhap News, November 11, 2022.
  7. Kim, J.H., Seo, W., Choi, K., and Ryoo, C.K., Analysis of SEAD mission procedures for manned-unmanned aerial vehicles teaming, Journal of the Korea Society for Aeronautical and Space Sciences, 2019, Vol. 47, No. 9, pp. 678-685. https://doi.org/10.5139/JKSAS.2019.47.9.678
  8. Ko, G., Koh, J., Kim, W., Jang, Y., and Kim, G., A study on MUM-T operation plan and airworthiness certification based on maritime operations, Journal of the KNST, 2022, Vol. 5, No. 2, pp. 107-114. https://doi.org/10.31818/JKNST.2022.09.5.2.107
  9. Kwak, T.J., Kim, K.H., and Jang, P.S., Manned- unmanned teaming tactical employment, The Journal of Military Robotics Society, 2022, Vol. 1, No. 1, pp. 9-14.
  10. Lim, J.W. and Jung, H.S., An exploratory study on drone-assisted logistics services for logistics dead zones, Journal of the Korean Society of Supply Chain Management, 2016, Vol. 16. No. 2, pp. 22-33.
  11. Luo, Z., Liu, Z., and Shi, J., A two-echelon cooperated routing problem for a ground vehicle and its carried unmanned aerial vehicle, Sensors, 2017, Vol. 17, pp. 1-17. https://doi.org/10.3390/s17051144
  12. Park, S.H. and Namgoong, S.P., A study on the future army's development of combined combat system with manned and unmanned forces, The Journal of the Convergence on Culture Technology, 2023, Vol. 8, No. 1, pp. 295-299.
  13. Prins, C., Prodhon, C., Ruiz, A., Soriano, P. and Calvo, R.W., Solving the capacitated location-routing problem by a cooperative Lagrangian relaxation-granular tabu search heuristic, Transportation Science, 2006, Vol. 41, No. 4, pp. 470-483. https://doi.org/10.1287/trsc.1060.0187
  14. Ryu, J., Heo, J., and Na, Y., A study on the development strategy of unmanned maritime system on the future war, Journal of the KNST, 2023, Vol. 6, No. 2, pp. 127-132. https://doi.org/10.31818/JKNST.2023.06.6.2.127
  15. Shin, I., Kim, D., Kim, M.G., and You, I., A study on development plan of defense aerial MUM-T system based on technology level assessment, Journal of the Korea Academia-Industrial Cooperation Society, 2023, Vol. 24, No. 4, pp. 560-566. https://doi.org/10.5762/KAIS.2023.24.4.560
  16. Tokekar, P., Hook, J.V., Mullar, D., and Isler, V., Sensor planning for a symbiotic UAV and UGV system for precision agriculture, IEEE Transactions on Robotics, 2016, Vol. 32, pp. 1498-1511. https://doi.org/10.1109/TRO.2016.2603528
  17. Tuzun, D. and Burke, L.I., A two-phase tabu search approach to the location routing problem. European Journal of Operational Research, 1999, Vol. 116, pp. 87-99. https://doi.org/10.1016/S0377-2217(98)00107-6