Lot sizing in serial assembly systems with multiple constrained resources

Terry Paul Harrison, Holly S. Lewis

Research output: Contribution to journalArticle

28 Scopus citations

Abstract

We present a heuristic for lot sizing in serial assembly systems with multiple constrained 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 collection 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.

Original languageEnglish (US)
Pages (from-to)19-36
Number of pages18
JournalManagement Science
Volume42
Issue number1
DOIs
StatePublished - Jan 1 1996

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Lot sizing in serial assembly systems with multiple constrained resources'. Together they form a unique fingerprint.

  • Cite this