Decision Sciences · 1989 · 20 citations · 9 references
ManagementIndustrial EngineeringOperations ManagementCapacity PlanningOptimizationProduction PlanningCapacity SizingHeuristic OptimizationLot SizingCapacitated Lot SizingHeuristic AlgorithmsProduction Lot SizingSetup CostSetup TimesSolution Quality Assessment
ABSTRACT This paper presents an easily understood and computationally efficient heuristic algorithm for the capacitated lot sizing problem (CLSP), the single machine lot‐sizing problem, with nonstationary costs, demands, and setup times. The algorithm solves problems with setup time or setup cost. A variation of the algorithm can solve problems when limited amounts of costly overtime are allowed. Results of experimentation indicate that the most significant effects on solution quality are due to the level of setup costs relative to holding costs and the size of the problems as determined by the number of items. Also affecting solution quality are tightness of the capacity constraint and variability of demand in a problem. When the capacity constraint is extremely tightly binding, it sometimes has difficulty finding solutions that do not require overtime.
9
Capacitated Lot Sizing with Setup Times
William W. Trigeiro, John O. McClain · Management Science · 1989 · 456 citations
Management, Industrial Engineering, Operations Management +17
Programming of Economic Lot Sizes
Alan S. Manne · Management Science · 1958 · 394 citations
Management, Industrial Engineering, Operations Management +17