Article ID: | iaor1994607 |
Country: | United Kingdom |
Volume: | 44 |
Issue: | 8 |
Start Page Number: | 773 |
End Page Number: | 784 |
Publication Date: | Aug 1993 |
Journal: | Journal of the Operational Research Society |
Authors: | Sung C.S., Park C.K. |
This paper analyses a scheduling problem concerned with the production of components at a single manufacturing facility where the manufactured components are subsequently assembled into a finite number of end products. Each product is composed of a common component and a product-dependent component, and completion time of a product is determined by the completion time of the last of two components. All the components are manufactured in a batch process at the single facility and, during the batch process, the manufactured components are individually moved to the next (assembly) station; switching from production of product-dependent components to common components only incurs a set-up cost. The solution properties are characterized subject to the mean flow time measure, based upon which an efficient branch-and-bound solution algorithm is exploited.