Minimizing the total completion time in a unit-time open shop with release times

Operations Research Letters

Volumn 20, Issue 5, 1997, Pages 207-212

  Tautenhahn, Thomas ^a,b   Woeginger, Gerhard J ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Dynamic programming; Open shop scheduling; Polynomial algorithm

Indexed keywords

EID: 0037851097     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-6377(97)00015-1     Document Type: Article

References (13)

1. C. Berge, The Theory of Graphs and its Applications, Wiley, New York, 1962.
2. P. Brucker, B. Jurisch, M. Jurisch, Open shop problems with unit time operations, Z. Oper. Res. (1993), 59-73.
3. P. Brucker, B. Jurisch, T. Tautenhan, F. Werner, Scheduling unit time open shops to minimize the weighted number of late jobs, Oper. Res. Lett. 14 (5) (1994) 245-250.
4. P. Brucker, A. Krämer, Polynomial algorithms for resource constrained and multiprocessor task scheduling problems with a fixed number of task types, Osnabrück. Shrift. Math. Reihe P (165) (1994); European J. Oper. Res. to appear.
5. P. Brucker, A. Krämer, Polynomial algorithms for resource constrained and multiprocessor task scheduling problems with a fixed number of task types, Osnabrück. Shrift. Math. Reihe P (165) (1994); European J. Oper. Res. to appear.
6. R. Cole, J. Hopcroft, On edge coloring bipartite graphs, SIAM J. Comput 11 1982 540-546.
7. D. de Werra, J. Blazewicz, W. Kubiak, A preemptive open shop scheduling problem with one resource, Oper. Res. Lett. 10 (1991) 9-15.
8. R.E. Graham, E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, Optimization and approximation in deterministic sequencing and scheduling: a survey, Ann. Discrete Math. 5 (1979) 287-326.
9. H. Kellerer, T. Tautenhahn, G.J. Woeginger, Open shop scheduling with release dates to minimize maximum lateness, Naval Res. Logist. 41 (1) (1995) 141-145.
10. C.Y. Liu, R.L. Bulfin, Scheduling open shops with unit processing times to minimize functions of due dates, Oper. Res. 36 (1988) 553-559.
11. T. Tautenhaln, Open-shop-Probleme mit Einheitsbearbeitungszeiten, Dissertation, Otto-von-Guericke-Universität Magdeburg, 1993.
12. T. Tautenhahn, Scheduling unit-time open shops with deadlines, Oper. Res. 42 (1994) 189-192.
13. T. Tautenhahn, On unit time open shops with additional restrictions, Z. Oper. Res. 43 (2) (1994) 215-232.