Optimal Lot-Sizing Algorithms for Complex Product Structures

Panayotis Afentakis and Bezalel Gavish
Additional contact information
Panayotis Afentakis: Syracuse University, Syracuse, New York
Bezalel Gavish: University of Rochester, Rochester, New York

Operations Research, 1986, vol. 34, issue 2, 237-249

Abstract: Lot sizing of products that have complex bills of materials plays an important role in the efficient operations of modern manufacturing and assembly processes. In this paper we develop algorithms for optimal lot sizing of products with a complex product structure. We convert the classical formulation of the general structure problem into a simple but expanded assembly structure with additional constraints, and solve the transformed problem by a branch-and-bound based procedure. The algorithm uses a Lagrangean relaxation and subgradient optimization procedure to generate tight lower bounds on the optimal solutions. In computational experiments, a code based on this method was able to solve single end product problems with up to 40 stages in the product structure. The model is extended to handle problems with multi-end items in the product structure, but with less favorable computational results.

Keywords: 581 production scheduling of lot sizes; 625 algorithms for optimal lot sizing (search for similar items in EconPapers)
Date: 1986
References: Add references at CitEc
Citations: View citations in EconPapers (29)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.34.2.237 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:34:y:1986:i:2:p:237-249

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().