Decomposition for Scheduling Flexible Manufacturing Systems
Robert R. Inman, Philip C. Jones
Operations Research · 1993 · Volume 41 · Issue 3
Abstract
In some flexible manufacturing systems, tool magazine capacity naturally divides parts into families so that substantial setups occur only when switching production between families. For this situation (positive setup times and costs only between families), we show that the production planning problem decomposes into two simpler problems: an aggregate scheduling problem, and a disaggregation. First, we derive a disaggregation that determines the optimal intrafamily product schedules corresponding to a given family schedule in polynomial time. Second, we show how to aggregate so that the decomposition maintains optimality for family schedules satisfying the property that production does not begin until inventory is zero (the Zero-Switch rule).
Keywords
production/scheduling: decomposition for hierarchical production planning, production/scheduling, flexible manufacturing: scheduling families of parts
Enable JavaScript for citation tools and additional paper interactions.