Triangularity of the Basis in Linear Programs for Material Requirements Planning. Revision

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, Decomposition.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1988
Accession Number
ADA203039

Entities

People

  • James K. Ho
  • William A. Mckenny

Organizations

  • University of Tennessee

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Business Administration
  • Coefficients
  • Decomposition
  • Inventory
  • Lead Time
  • Linear Programming
  • Manufacturing
  • Materials
  • Military Research
  • Operations Management
  • Operations Research
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Production
  • Simplex Method

Fields of Study

  • Engineering

Readers

  • Logistics and Supply Chain Management.
  • Operations Research