Show simple item record

dc.contributor.advisorRosenthal, Richard E.
dc.contributor.authorCollier, K. Steven
dc.dateSeptember 1987
dc.date.accessioned2012-11-27T00:28:24Z
dc.date.available2012-11-27T00:28:24Z
dc.date.issued1987-09
dc.identifier.urihttp://hdl.handle.net/10945/22726
dc.descriptionApproved for public release; distribution is unlimiteden_US
dc.description.abstractThe 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.en_US
dc.description.urihttp://archive.org/details/deploymentplanni00coll
dc.format.extent71 p.en_US
dc.language.isoen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.en_US
dc.subject.lcshOperations researchen_US
dc.titleDeployment planning: a linear programming model with variable reductionen_US
dc.typeThesisen_US
dc.contributor.secondreaderLawphongpanich, Siriphong
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.contributor.departmentDepartment of Operations Research
dc.subject.authorJoint deploymentsen_US
dc.subject.authorLinear programmingen_US
dc.subject.authorVariable reductionen_US
dc.subject.authorGAMSen_US
dc.subject.authorMulticommodity capacitated transhipment problemen_US
dc.description.serviceCaptain, United States Armyen_US
etd.thesisdegree.nameM.S. in Operations Researchen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record