Journal article
Decomposition for Scheduling Flexible Manufacturing Systems
Operations research, Vol.41(3), pp.608-617
05/01/1993
DOI: 10.1287/opre.41.3.608
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).
Details
- Title: Subtitle
- Decomposition for Scheduling Flexible Manufacturing Systems
- Creators
- Robert R. Inman - General MotorsPhilip C. Jones - General Motors
- Resource Type
- Journal article
- Publication Details
- Operations research, Vol.41(3), pp.608-617
- DOI
- 10.1287/opre.41.3.608
- ISSN
- 0030-364X
- eISSN
- 1526-5463
- Number of pages
- 10
- Language
- English
- Date published
- 05/01/1993
- Academic Unit
- Business Analytics
- Record Identifier
- 9984963105702771
Metrics
1 Record Views