Decomposition for Scheduling Flexible Manufacturing Systems

Robert R. Inman and Philip C. Jones
Additional contact information
Robert R. Inman: General Motors Research Laboratories, Warren, Michigan
Philip C. Jones: Northwestern University, Evanston, Illinois

Operations Research, 1993, vol. 41, issue 3, 608-617

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 (search for similar items in EconPapers)
Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.41.3.608 (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:oropre:v:41:y:1993:i:3:p:608-617

Access Statistics for this article

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