Capacitated Lot Sizing with Setup Times

William W. Trigeiro, L. Joseph Thomas and John O. McClain
Additional contact information
William W. Trigeiro: Systems and Technology Research, 10805 Parkridge Boulevard, Reston, Virginia 22091
L. Joseph Thomas: Johnson Graduate School of Management, Cornell University, Ithaca, New York 14853
John O. McClain: Johnson Graduate School of Management, Cornell University, Ithaca, New York 14853

Management Science, 1989, vol. 35, issue 3, 353-366

Abstract: This research focuses on the effect of setup time on lot sizing. The setting is the Capacitated Lot Sizing Problem (the single-machine lot sizing problem) with nonstationary costs, demands, and setup times. A Lagrangian relaxation of the capacity constraints of CLSP allows it to be decomposed into a set of uncapacitated single product lot sizing problems. The Lagrangian dual costs are updated by subgradient optimization, and the single-item problems are solved by dynamic programming. A heuristic smoothing procedure constructs feasible solutions (production plans) which do not require overtime. The algorithm solves problems with setup time or setup cost. Problems with extremely tightly binding capacity constraints were much more difficult to solve than anticipated. Solutions without overtime could not always be found for them. The most significant results are that (1) the tightness of the capacity constraint is a good indicator of problem difficulty for problems with setup time; and (2) the algorithm solves larger problems better than smaller problems, although they are more time consuming to solve. This indicates that larger problems may be easier despite the greater computational effort they require.

Keywords: inventory/production: deterministic models; inventory/production: material requirements planning; programming: large scale systems (search for similar items in EconPapers)
Date: 1989
References: Add references at CitEc
Citations: View citations in EconPapers (95)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.35.3.353 (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:35:y:1989:i:3:p:353-366

Access Statistics for this article

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