Vehicle Routing Problem Considering Reconnaissance and Transportation

Byungjun Ju, Minsu Kim and Ilkyeong Moon
Additional contact information
Byungjun Ju: Department of Industrial Engineering, Yonsei University, Seoul 03722, Korea
Minsu Kim: Department of Industrial Engineering, Seoul National University, Seoul 08826, Korea
Ilkyeong Moon: Department of Industrial Engineering, Seoul National University, Seoul 08826, Korea

Sustainability, 2021, vol. 13, issue 6, 1-19

Abstract: Troop movement involves transporting military personnel from one location to another using available means. To minimize damage from enemies, the military simultaneously uses reconnaissance and transportation units during troop movements. This paper proposes a vehicle routing problem considering reconnaissance and transportation (VRPCRT) for wartime troop movements. The VRPCRT is formulated as a mixed-integer programming model for minimizing the completion time of wartime troop movements and reconnaissance, and transportation vehicle routes were determined simultaneously in the VRPCRT. For this paper, an ant colony optimization (ACO) algorithm for the VRPCRT was also developed, and computational experiments were conducted to compare the ACO algorithm’s performance and that of the mixed-integer programming model. The performance of the ACO algorithm was shown to yield excellent results even for the real-size problem. Furthermore, a sensitivity analysis of the change in the number of reconnaissance and transportation vehicles was performed, and the effects of each type of vehicle on troop movement were analyzed.

Keywords: ant colony optimization; vehicle routing problem; wartime logistics; smart logistics (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/13/6/3188/pdf (application/pdf)
https://www.mdpi.com/2071-1050/13/6/3188/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:13:y:2021:i:6:p:3188-:d:516838

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().