Lot sizing in serial assembly systems with multiple constrained resources

Lot sizing in serial assembly systems with multiple constrained resources

0.00 Avg rating0 Votes
Article ID: iaor1997498
Country: United States
Volume: 42
Issue: 1
Start Page Number: 19
End Page Number: 36
Publication Date: Jan 1996
Journal: Management Science
Authors: ,
Keywords: scheduling, heuristics
Abstract:

The authors 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. They 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.

Reviews

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