Deployment planning: a linear programming model with variable reduction
Collier, K. Steven
Rosenthal, Richard E.
MetadataShow full item record
The United States Armed Forces must be capable of deploying to areas of operations anywhere is the world. Planning for these deployments is the responsibility of the Joint Deployment Agency, MacDill Air Force Base, Tampa, Florida. Deployment plans are large and complex. A straightforward linear programming model of a deployment plan could easily exceed 700 million decision variables. This study outlines the development of a system used to assist planners in determining deployment plan feasibility and in selecting modes of transportation. The system consists of a data input array, an algorithm to eliminate all unusable variables, and a linear programming model. The largest scenario in this study is a 90-day deployment plan with 80 movement requirements, 9 types of lift assets, traveling between 22 ports. This corresponds to a linear programming model with 35 million decision variables. The variable reduction algorithm reduced the number of variables to 11,100, and an optimal solution was found in a total computation time (input, reduction, optimization, output) time of 6.5 minutes.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Ackart, Leigh P. (Monterey, California. Naval Postgraduate School, 1998-09);During its 1998 deployment the USS INDEPENDENCE (CV 62) and Carrier Air Wing Five operated under the control of Commander, Task Force 50 (CTF-5O). To balance resources and readiness, CTF-50 asked the following question: ...
Kirstein, Sara N. (Monterey, California. Naval Postgraduate School, 2013-03);The last 10 years have presented the Marine Corps with the challenge of continuous deployments to hostile environments at an unprecedented rate. This study examines the correlation between deployment tempo and medical ...
Puntenney, Michael C. (Monterey, California. Naval Postgraduate School, 1989);Amilitary aircraft deployment problem from the United States Transportation Command is modeled as a generalized transportation problem with side constraints and solved using a general purpose linear programming package. ...