Design and Solution of an Ammunition Distribution Model by a Resource-Directive Multicommodity Network Flow Algorithm.
NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Pagination or Media Count:
Planning distribution of multiple commodities in a capacitated network is a problem frequently encountered in civilian and military logistic systems. However, application of optimization to large-scale problems has been limited. Specialized solution techniques for the multicommodity transhipment problem MCTP have emerged in recent years which improve solution efficiency, but have been used only on relatively small models. This effort documents the use of a resource-directive network optimization algorithm, MNET, to solve a large-scale MCTP. An ammunition distribution system is modelled with up to 100 commodities, over 300,000 constraints, and 1,000,000 variables. A feasible solution of excellent quality is produced in minutes by MNET. MNET is designed to solve completely general MCTP and may be applied directly to other problems of this broad class. Author
- Administration and Management
- Operations Research
- Logistics, Military Facilities and Supplies