Accession Number:

ADA191467

Title:

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

Descriptive Note:

Technical rept.,

Corporate Author:

TENNESSEE UNIV KNOXVILLE MANAGEMENT SCIENCE PROGRAM

Personal Author(s):

• Ho, James K.
• McKenny, William A.

Report Date:

1987-06-01

Pagination or Media Count:

16.0

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.

Descriptors:

• *LINEAR PROGRAMMING
• *PARALLEL PROCESSING
• *MANAGEMENT INFORMATION SYSTEMS
• *MANAGEMENT PLANNING AND CONTROL
• *PRODUCTION CONTROL
• *INDUSTRIAL PRODUCTION
• ADAPTATION
• DECOMPOSITION
• EFFICIENCY
• HANDLING
• MATERIALS
• NETWORKS
• PLANNING
• REQUIREMENTS
• SIMPLEX METHOD
• INVENTORY ANALYSIS
• COMPUTER APPLICATIONS
• SCHEDULING
• COST EFFECTIVENESS

Subject Categories:

• Administration and Management
• Manufacturing and Industrial Engineering and Control of Production Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE