Design and Solution of an Ammunition Distribution Model by a Resource-Directive Multicommodity Network Flow Algorithm.
Abstract
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1984
- Accession Number
- ADA148025
Entities
People
- C. J. Staniec
Organizations
- Naval Postgraduate School