UET flow shop scheduling with delays
Rayward-Smith, V. J. ; Rebaine, D.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996), p. 23-30 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1996-01-01
@article{ITA_1996__30_1_23_0,
     author = {Rayward-Smith, V. J. and Rebaine, D.},
     title = {UET flow shop scheduling with delays},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {30},
     year = {1996},
     pages = {23-30},
     mrnumber = {1398857},
     zbl = {0851.68036},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1996__30_1_23_0}
}

Rayward-Smith, V. J.; Rebaine, D. UET flow shop scheduling with delays. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) pp. 23-30. http://gdmltest.u-ga.fr/item/ITA_1996__30_1_23_0/

1. M. R. Garey, D. S. Johnson and R. Sethi, The complexity of flow shop and job shop scheduling, Math. Oper. Res., 1976, 1, pp. 117-129. | MR 418895 | Zbl 0396.90041

2. S. Johnson, Optimal two and three stage production schedules with set-up times included, Nav. Res. Log. Quart., 1954, 1, pp.61-68.

3. J. K. Lenstra, Private communication, 1992.

4. P. L. Maggu and G. Das, On 2 x n sequencing problem with transportation times of jobs, Pure and Applied Math. Sci., 1980, 12, No. 1-2, pp.1-6. | MR 584174 | Zbl 0441.90039

5. R. J. M. Vaessens and M. Dell'Amico, Flow and open shop on two machines with transportation times and machine independent processing times is NP-hard, unpublished manuscript, 1995.