Design and Operation of a Multicommodity Production/Distribution System Using Primal Goal Decomposition
Loading...
Authors
Brown, Gerald G.
Graves, Glen W.
Honczarenko, Maria D.
Subjects
Goal Decomposition
Integer Programming
Decomposition
Production Planning
Large Scale Optimization
Multicommodity Model
Distribution Planning
Integer Programming
Decomposition
Production Planning
Large Scale Optimization
Multicommodity Model
Distribution Planning
Advisors
Date of Issue
1983-05
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
Abstract
An optimization-based decision support system has been developed and used to manage complex problems involving facility selection, equipment location and utilization, and material distribution. A mixed-integer, multicommodity model is presented for the problems at hand, and a new class of goal decompositions is introduced to yield pure network subproblems for each commodity; the associated master problems have several notable properties which contribute to the effectiveness of the algorithm, Excellent quality solutions for problems with more than 40,000 variables (including several hundred binary variables with fixed charges) and in excess of 20,000 constraints require only 0.6 megabytes region and less than one compute minute on a time-shared IBM 3033 computer; average problems (with less binary variables) require only a second or two. The solution -method has more to recommend it than sheer efficiency: new insights are given for the fundamental convergence properties of formal decomposition techniques. Several applications of this powerful interactive tool are discussed.
Type
Technical Report
Description
Series/Report No
Department
Operations Research (OR)
Organization
Identifiers
NPS Report Number
NPS55-83-010
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This 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.