Computational study of the multiechelon production palnning problem

Computational study of the multiechelon production palnning problem

0.00 Avg rating0 Votes
Article ID: iaor19971809
Country: United States
Volume: 44
Issue: 1
Start Page Number: 1
End Page Number: 20
Publication Date: Feb 1997
Journal: Naval Research Logistics
Authors: , ,
Abstract:

In this article the authors try to identify appropriate solution procedures for different types of multiechelon production planning problems. They conduct an extensive computational study on uncapacitated multiechelon production planning problems with serial and assembly types of bill-of-material structures. Problems are formulated as both single-source fixed charge network problems and as multicommodity flow problems with fixed charges. Solution procedures considered are branch and cut, Lagrangean relaxation (for the network formulation), and branch and bound (for the multicommodity formulation). Three hundred problems with various problem structures are tested. The present conclusions suggest the best approach for each type of problem structure.

Reviews

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