Military Fleet Mix Computation and Analysis [Application Notes]

A major financial expense for any military is the acquisition, operation, and maintenance of vehicles such as ships [1] and aircraft [2]. For example, the U.S. Air Force estimates that the acquisition of the F-35 fighter aircraft will cost $156 million each [3], hence even slight improvements in fleet efficiency and/or effectiveness can save governments large amounts of money or, using the same budget, can buy better equipment. Such high costs have driven the development and application of optimization and simulation methodologies to problems of military fleet mix computation and analysis. The complexity of military fleet mix problems, due in large part to the uncertainty, multi-objectivity, and temporal criticality of military missions, has resulted in the increased use of computational intelligence (CI) methods for solving them.

[1]  Slawomir Wesolkowski,et al.  The Stochastic Fleet Estimation (SaFE) model , 2008, SpringSim '08.

[2]  Qingcheng Zeng,et al.  Integrating simulation and optimization to schedule loading operations in container terminals , 2009, Comput. Oper. Res..

[3]  Samuel J. Raff,et al.  Routing and scheduling of vehicles and crews : The state of the art , 1983, Comput. Oper. Res..

[4]  Robert F. Richbourg,et al.  A hybrid expert system that combines technologies to address the problem of military terrain analysis , 1996 .

[5]  Gerald G. Brown,et al.  Annual Scheduling of Atlantic Fleet Naval Combatants , 1990, Oper. Res..

[6]  Ihsan Sabuncuoglu,et al.  Simulation optimization: A comprehensive review on theory and applications , 2004 .

[7]  Slawomir Wesolkowski,et al.  Minimizing risk on a fleet mix problem with a multiobjective evolutionary algorithm , 2009, 2009 IEEE Symposium on Computational Intelligence for Security and Defense Applications.

[8]  Piero P. Bonissone,et al.  Multicriteria decision making (mcdm): a framework for research and applications , 2009, IEEE Computational Intelligence Magazine.

[9]  Hussein A. Abbass,et al.  Characterizing warfare in red teaming , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Richard M. Fujimoto,et al.  Parallel simulation: parallel and distributed simulation systems , 2001, WSC '01.

[11]  Jacques Desrosiers,et al.  An Optimal Algorithm for the Traveling Salesman Problem with Time Windows , 1991, Oper. Res..

[12]  Emil M. Petriu,et al.  Mission-Driven Robotic Intelligent Sensor Agents for Territorial Security , 2011, IEEE Computational Intelligence Magazine.

[13]  Michael P. Bailey,et al.  Simulation-based dynamic optimization: planning United States Coast Guard law enforcement patrols , 1994, Proceedings of Winter Simulation Conference.

[14]  Moshe B. Rosenwein,et al.  An interactive optimization system for bulk-cargo ship scheduling , 1989 .

[15]  Luca Maria Gambardella,et al.  MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows , 1999 .

[16]  N. S. Walmsley,et al.  Balance of investment in armoured combat support vehicles: an application of mixed integer programming , 2004, J. Oper. Res. Soc..

[17]  Jeff Rothenberg,et al.  A Review of Strategic Mobility Models and Analysis , 1991 .

[18]  Hussein A. Abbass,et al.  Robustness and Adaptability Analysis of Future Military Air Transportation Fleets , 2009 .

[19]  Slawomir Wesolkowski,et al.  Multi-objective evolutionary optimization of a military air transportation fleet mix with the flexibility objective , 2011, 2011 IEEE Symposium on Computational Intelligence for Security and Defense Applications (CISDA).

[20]  Hussein A. Abbass,et al.  A Scenario-based Evolutionary Scheduling Approach for Assessing Future Supply Chain Fleet Capabilities , 2007, Evolutionary Scheduling.

[21]  Mark Rempel.  On a Second Generation Strategic Decision-Making Process for the Canadian Forces , 2010 .

[22]  Robert C Owen,et al.  THE AIRLIFT SYSTEM A PRIMER. , 1995 .

[23]  Ahmed Ghanmi,et al.  An optimisation model for airlift load planning: Galahad and the quest for the ‘holy grail’ , 2009, 2009 IEEE Symposium on Computational Intelligence for Security and Defense Applications.

[24]  David P. Morton,et al.  Optimizing Military Airlift , 2002, Oper. Res..

[25]  Hemant K. Bhargava,et al.  Fleet Mix Planning in the U.S. Coast Guard: Issues and Challenges for DSS* , 1993 .

[26]  David Ronen,et al.  Ship scheduling: The last decade , 1993 .

[27]  Hussein A. Abbass,et al.  I. Background , 2022 .

[28]  Alan F Karr.  Lanchester Attrition Processes and Theater-Level Combat Models. , 1981 .

[29]  R. P. Gittins,et al.  Replenishment at Sea , 1989 .

[30]  Slawomir Wesolkowski,et al.  Fleet mix computation using evolutionary multiobjective optimization , 2009, 2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making(MCDM).

[31]  Hussein A. Abbass,et al.  A multi-objective risk-based approach for airlift task scheduling using stochastic bin packing , 2010, IEEE Congress on Evolutionary Computation.

[32]  Dean S. Hartley.  Verification & validation in military simulations , 1997, WSC '97.

[33]  Hussein A. Abbass,et al.  Computational scenario-based capability planning , 2008, GECCO '08.

[34]  Hussein A. Abbass,et al.  Mebra: multiobjective evolutionary-based risk assessment , 2009, IEEE Computational Intelligence Magazine.

[35]  John E. Beasley,et al.  Vehicle Fleet Composition , 1983 .

[36]  Gerald G. Brown,et al.  An Optimization Model for Modernizing the Army's Helicopter Fleet , 1991 .

[37]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[38]  Axel Bender,et al.  Studying flexibility in modularisable vehicle systems , 2008 .

[39]  David A. Goggins.  Stochastic Modeling for Airlift Mobility. , 1995 .

[40]  Slawomir Wesolkowski,et al.  Multiobjective evolutionary algorithm with risk minimization applied to a fleet mix problem , 2010, IEEE Congress on Evolutionary Computation.

[41]  Douglas A. Popken,et al.  A Simulation-optimization Approach to Air Warfare Planning , 2004 .

[42]  Jeff Rothenberg,et al.  New Capabilities for Strategic Mobility Analysis Using Mathematical Programming , 1995 .

[43]  Samy Bengio,et al.  The Vehicle Routing Problem with Time Windows Part II: Genetic Search , 1996, INFORMS J. Comput..

[44]  Hussein A. Abbass,et al.  Fleet estimation for defence logistics using a multi-objective learning classifier system , 2011, GECCO '11.

[45]  A.J. Forsyth,et al.  Marine corps applications of data farming , 2005, Proceedings of the Winter Simulation Conference, 2005..

[46]  David P. Morton,et al.  A Stochastic Program for Optimizing Military Sealift Subject to Attack , 2009 .

[47]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[48]  Ahmed Ghanmi,et al.  Tactical vehicle fleet mix optimization , 2010, SummerSim.

[49]  Paul K. Davis,et al.  Enhancing Strategic Planning with Massive Scenario Generation: Theory and Experiments , 2007 .

[50]  Warren B. Powell,et al.  The optimizing-simulator: An illustration using the military airlift problem , 2009, TOMC.

[51]  Éric D. Taillard,et al.  A heuristic column generation method for the heterogeneous fleet VRP , 1999, RAIRO Oper. Res..

[52]  Hussein A. Abbass,et al.  A Temporal Risk Assessment Framework for Planning A Future Force Structure , 2007, 2007 IEEE Symposium on Computational Intelligence in Security and Defense Applications.

[53]  Hussein A. Abbass,et al.  Land Combat Scenario Planning: A Multiobjective Approach , 2006, SEAL.

[54]  R A Forder,et al.  Military Operations Research: Quantitative Decision Making , 1997, J. Oper. Res. Soc..

[55]  Hussein A. Abbass,et al.  Network Topology and Time Criticality Effects in the Modularised Fleet Mix Problem , 2009, ArXiv.

[56]  Jean Couillard.  A decision support system for vehicle fleet planning , 1993, Decis. Support Syst..

[57]  David P. Morton,et al.  Application and extension of the Thruput II optimization model for airlift mobility , 1997 .

[58]  Sonja Kuhnt,et al.  Design and analysis of computer experiments , 2010 .

[59]  Robert H. Kewley,et al.  Fuzzy-genetic decision optimization for positioning of military combat units , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[60]  Louis Caccetta,et al.  Integer linear programming formulation for a vehicle routing problem , 1991 .

[61]  Peter J. Dortmans,et al.  Using Agent Based Distillations in Support of the Army Capability Development Process - A Case Study , 2002 .

[62]  Andrew Ilachinski,et al.  Artificial War: Multiagent-Based Simulation of Combat , 2004 .

[63]  Hussein A. Abbass,et al.  A MULTI-OBJECTIVE RISK-BASED FRAMEWORK FOR MISSION CAPABILITY PLANNING , 2009 .