Large-scale optimization planning methods for the distribution of United States army munitions

  • Authors:
  • S.J Clark;C Barnhart;S.E Kolitz

  • Affiliations:
  • United States Air Force Materiel Command, Management Sciences Division 4375 Chidlaw Road, Room B204, Wright-Patterson AFB, OH 45431, USA;Massachusetts Institute of Technology 77 Massachusetts Avenue, Bldg. E40-149 Cambridge, MA 02139, USA;The Charles Stark Draper Laboratory, Inc. 555 Technology Square, Cambridge, MA 02139, USA

  • Venue:
  • Mathematical and Computer Modelling: An International Journal
  • Year:
  • 2004

Quantified Score

Hi-index 0.98

Visualization

Abstract

Coordinating the distribution of ammunition and scheduling strategic transportation resources during military contingency operations is a complex process. This paper presents a large-scale optimization-based planning method that uses column generation to schedule the movement of ammunition and transportation resources through a time-space network representation of the distribution system. The optimization-based planner is initialized using a feasible solution generated by a heuristic planning method. Both the optimization-based planner and the heuristic planner generate plans with improved ship utilization and delivery tardiness values as compared to plans generated using current planning techniques. In addition, the heuristic planner is implemented within a closed-loop planning and control framework, and is used to generate plans on a rolling horizon basis.