search query: @author Coffman, E. G. / total: 5
reference: 1 / 5
« previous | next »
| Author: | Coffman, E. G. Nozari, A. Yannakakis, M. |
| Title: | Optimal scheduling of products with two subassemlies on a single machine. |
| Journal: | Operations Research
1989 : MAY-JUN, VOL. 37:3, p. 426-236 |
| Index terms: | PRODUCTION SCHEDULING |
| Language: | eng |
| Abstract: | Motivated by the problems of circuit board manufacture, a problem is studied in which jobs, each consisting of items of two different types, are to be scheduled on a single machine. Fixed changeover delays occur when the machine completes an item of one type and prepares to start an item of the other type. An efficient algorithm is described and analyzed that computes a schedule to minimize the total job flow time of the products. The algorithm yields an improved solution to a batch-sizing problem. Applications to the automated manufacture of circuit boards are noted. |
« previous | next »
SCIMA