Lot Sizing in Serial Assembly Systems with Multiple Constrained Resources

Terry P. Harrison and Holly S. Lewis
Additional contact information
Terry P. Harrison: Management Science and Information Systems Department, 303 Beam Business Administration Building, Pennsylvania State University, University Park, Pennsylvania 16802
Holly S. Lewis: Management Science and Information Systems Department, 303 Beam Business Administration Building, Pennsylvania State University, University Park, Pennsylvania 16802

Management Science, 1996, vol. 42, issue 1, 19-36

Abstract: We present a heuristic for lot sizing in serial assembly systems with multiple contrained resources. This procedure, the Coefficient Modification Heuristic (CMH), exploits a special problem structure by solving repetitively a small linear programming restriction of the original problem. The key idea is to modify the constraint coefficients of certain variables in the LP restriction to implicitly account for the capacity consumed in setups. We compare the performance of the CMH with the commercial code, Optimization System Library (OSL), on three families of test problems. The first set is a collation of small-scale random problems that are solved to optimality to provide known benchmarks. The second is a set of problems based on a real printed circuit board manufacturing situation. The third group is a set of medium-scale randomly generated problems based on the underlying structure of the printed circuit board set. Overall, the CMH found solutions that averaged 18% better than time constrained OSL runs in a small fraction of the corresponding CPU times.

Keywords: lot sizing; heuristics; serial systems (search for similar items in EconPapers)
Date: 1996
References: Add references at CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.42.1.19 (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:ormnsc:v:42:y:1996:i:1:p:19-36

Access Statistics for this article

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