Triangularity of the basis in linear programs for material requirements planning

Triangularity of the basis in linear programs for material requirements planning

0.00 Avg rating0 Votes
Article ID: iaor1988733
Country: Netherlands
Volume: 7
Issue: 6
Start Page Number: 273
End Page Number: 278
Publication Date: Dec 1988
Journal: Operations Research Letters
Authors: ,
Keywords: production, production: MRP
Abstract:

It is shown that the basis in a class of linear programs arising from material requirements planning can be triangularized. Thus 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.

Reviews

Required fields are marked *. Your email address will not be published.