Integer Linear Program to Schedule an Army Installation's Maneuver Training

摘要

This thesis develops an integer linear program called MSAMT (Model to Schedule Army Maneuver Training) to schedule an Army installation's maneuver training. We demonstrate MSAMT using a data set containing 261 platoon-level, 67 company-level and 18 battalion-level units, and 7 major training areas located at Fort Hood, Texas. Using a typical near-term planning horizon from 6 to 8 weeks, MSAMT schedules daily training for a randomly selected set of the stationed units and training requirements. For a 6-week time period and almost 65% (63 platoons 16 companies and 5 battalions) of the units there are 151 platoon-level, 51 company-level and 11 battalion-level required tasks of which MSAMT can schedule 93%. When the subset of units is increased to 80% (75 platoons, 20 companies, 6 battalions), there are 187 platoon-level, 62 company- level and 11 battalion-level tasks of which MSAMT can schedule only 85%. Maintaining the 80% unit level but having an 8 week-period increases required training achieved to 94%. Such results can help determine the ability of an Army installation to satisfy training requirements of its stationed units as well as identify a shortage or excess in available training land. It can show the training impact of changing the quantity of units at an installation and thereby aid in base realignment and closure decisions.