Cyclical Schedules for Capacitated Lot Sizing with Dynamic Demands

Gerard M. Campbell and Vincent A. Mabert
Additional contact information
Gerard M. Campbell: School of Business Administration, University of Connecticut, Storrs, Connecticut 06268
Vincent A. Mabert: Graduate School of Business, Indiana University, Bloomington, Indiana 47405

Management Science, 1991, vol. 37, issue 4, 409-427

Abstract: Cyclical scheduling, where the time between production periods for each item is constant, offers simplicity and ease of control compared with noncyclical scheduling, where production periods are irregularly spaced. However, when demands are dynamic, flexibility in the spacing of production periods permits noncyclical scheduling to result in lower total costs. This study investigates the additional cost of cyclical scheduling. We focus upon the capacitated lot sizing problem (CLSP), which deals with planning production on a single, capacitated machine serving multiple items with dynamic demands. To establish cyclical schedules, a mathematical programming model is developed along with a heuristic solution technique and a Lagrangian-based lower bounding procedure. For problems solved in this study, differences between solution costs and lower bounds average less than 1%. Experiments are performed to evaluate the heuristic technique and to compare cyclical schedules with noncyclical ones. For comparison purposes, a noncyclical heuristic and problem sets from the literature are used. New problems based upon operating data from Ford Motor Company are also generated and solved. In this study, cyclical schedules average 4.4% higher in cost than noncyclical ones. Coefficient of demand variation most seriously influences differences in costs. Other significant factors include capacity utilization, setup time, time between orders, and number of items.

Keywords: production planning; lot sizing; heuristics; capacity constraints (search for similar items in EconPapers)
Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.37.4.409 (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:37:y:1991:i:4:p:409-427

Access Statistics for this article

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