Optimal Scheduling of Products with Two Subassemblies on a Single Machine
- 1 June 1989
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 37 (3) , 426-436
- https://doi.org/10.1287/opre.37.3.426
Abstract
We 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. We 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.Keywords
This publication has 0 references indexed in Scilit: