A decomposition solution approach to the troops-to-tasks assignment in military peacekeeping operations

Nadia Chaudry, Ingunn Vermedal, Kjetil Fagerholt, Maria Fleischer Fauske and Magnus Stålhane

The Journal of Defense Modeling and Simulation, 2020, vol. 17, issue 4, 357-371

Abstract: This paper considers the Peacekeeping Troops-to-Tasks Problem (PTTP). The PTTP deals with assigning battlegroup resources to a set of tasks associated with a given peacekeeping mission. The tasks may be spread across several locations, and have requirements regarding the time at which they can be handled, and the skills and skill levels needed to complete them. There is also a utility value related to each completed task that reflects its importance. The resources are bound by a hierarchy of command, limiting their movement in relation to one another. The aim is to decide which tasks to complete, when, and by whom. We present a mathematical compact model for the PTTP, which includes a number of complicating real-life factors. Due to the complexity of the compact model, it is difficult to solve large instances using a commercial solver. Therefore, we also propose a decomposition-based solution approach, with a decomposed model where possible travel routes for the resources are generated a priori. The computational study shows that the decomposed model has better performance than the compact model, and that it can be used as a good starting point for developing a useful decision support tool for military peacekeeping operations planning.

Keywords: Scheduling; military applications; optimization; mixed integer programming (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1548512919875230 (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:sae:joudef:v:17:y:2020:i:4:p:357-371

DOI: 10.1177/1548512919875230

Access Statistics for this article

More articles in The Journal of Defense Modeling and Simulation
Bibliographic data for series maintained by SAGE Publications ().