Accession Number:

ADA148025

Title:

Design and Solution of an Ammunition Distribution Model by a Resource-Directive Multicommodity Network Flow Algorithm.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1984-09-01

Pagination or Media Count:

59.0

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

Subject Categories:

  • Administration and Management
  • Operations Research
  • Logistics, Military Facilities and Supplies

Distribution Statement:

APPROVED FOR PUBLIC RELEASE