Concepedia

Open-shop scheduling for unit jobs under precedence constraints

Yong Chen, Randy Goebel, Guohui Lin, Bing Su, An Zhang

Theoretical Computer Science · 2019 · 13 citations · 11 references

DOI

Concepts

References

11

Scheduling: Theory, Algorithms, and Systems

Michael Pinedo · IIE Transactions · 1996 · 6.3K citations

, , +12

Open Shop Scheduling to Minimize Finish Time

Teofilo F. Gonzalez, Sartaj Sahni · Journal of the ACM · 1976 · 669 citations · Full text

, , +12

Complexity of Scheduling under Precedence Constraints

Jan Karel Lenstra, A. H. G. Rinnooy Kan · Operations Research · 1978 · 546 citations

, , +17

Short Shop Schedules

David P. Williamson, L. A. Hall, J.A. Hoogeveen et al. · Operations Research · 1997 · 220 citations · Full text

, , +15

Makespan minimization in open shops: A polynomial time approximation scheme

S. V. Sevastianov, Gerhard J. Woeginger · Mathematical Programming · 1998 · 100 citations

, , +11