DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
ADA191467
Title:
Triangularity of the Basis in Linear Programs for Material Requirements Planning.
Corporate Author:
TENNESSEE UNIV KNOXVILLE MANAGEMENT SCIENCE PROGRAM
Report Date:
1987-06-01
Abstract:
It is shown that the basis in a class of linear programs arising from material requirements planning can be triangularized. This allows for efficient adaptation of the Simplex Method similar to those for network problems. It also suggests that for finite-loading i.e. capacitated MRP, a decomposition approach exploiting both subproblem structure and parallel processing can be effective for handling complex problems in multiproduct, multistage, multiperiod production systems. Keywords Production and Operations management Parallel processing.
Descriptive Note:
Technical rept.,
Pages:
0016
Contract Number:
N00014-87-K-0163
File Size:
0.63MB
