| Article ID: | iaor1989177 |
| Country: | United States |
| Volume: | 37 |
| Issue: | 3 |
| Start Page Number: | 426 |
| End Page Number: | 436 |
| Publication Date: | May 1989 |
| Journal: | Operations Research |
| Authors: | Coffman Edward G., Nozari Ardavan, Yannakakis Mihalis |
| Keywords: | production |
The authors consider a single machine job shop in which subassemblies of two different types are made and then assembled into products. The time required for each type is known. A fixed changeover cost is incurred whenever the machine is switched over from one type to the other. The authors describe and analyze an efficient algorithm for minimizing the total flow time of the products. Applications to the automated manufacture of circuit boards are noted.