Using a genetic algorithm to solve the troops-to-tasks problem in military operations planning
- 25 May 2017
- journal article
- research article
- Published by SAGE Publications in The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology
- Vol. 14 (4) , 439-446
Abstract
The troops-to-tasks analysis in military operational planning is the process where the military staff investigates who should do what, where, and when in the operation. In this paper, we describe a genetic algorithm for solving troops-to-tasks problems, which are typically solved manually. The study was motivated by a request from Norwegian military staff, who acknowledged the potential for solving the troops-to-tasks analysis more effectively by using optimization techniques. Also, NATO’s operational planning tool, TOPFAS, lacks an optimization module for the troops-to-tasks analysis. The troops-to-tasks problem generalizes the well-known resource-constrained project scheduling problem, and thus it is very difficult to solve. As the troops-to-tasks problem is particularly complex, the main purpose of our study was to develop an algorithm capable of solving real-sized problem instances. We developed a genetic algorithm with new features, which were crucial to finding good solutions. We tested the algorithm on two different data sets representing high-intensity military operations. We compared the performance of the algorithm to that of a mixed integer linear program solved by CPLEX. In contrast to CPLEX, the algorithm found feasible solutions within an acceptable time frame for all instances.Keywords
This publication has 27 references indexed in Scilit:
- A survey of variants and extensions of the resource-constrained project scheduling problemEuropean Journal of Operational Research, 2010
- An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modesInternational Journal of Production Economics, 2009
- Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup timesEuropean Journal of Operational Research, 2008
- A project scheduling problem with labour constraints and time-dependent activities requirementsInternational Journal of Production Economics, 2008
- A Simulation-optimization Approach to Air Warfare PlanningThe Journal of Defense Modeling and Simulation: Applications, Methodology, Technology, 2004
- Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithmsJournal of the Operational Research Society, 2003
- Project scheduling with time-varying resource constraintsInternational Journal of Production Research, 2000
- Resource-constrained project scheduling: Notation, classification, models, and methodsEuropean Journal of Operational Research, 1999
- Serial and parallel resource-constrained project scheduling methods revisited: Theory and computationEuropean Journal of Operational Research, 1996
- A survey on the resource-constrained project scheduling problemIIE Transactions, 1995