approximation

Glass, Celia A., Shafransky, Yakov M. and Strusevich, Vitaly A. (2000) Scheduling for parallel dedicated machines with a single server. Naval Research Logistics, 47 (4). pp. 304-328. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/(SICI)1520-6750(200006)47:4<304::AID-NAV3>3.0.CO;2-1)

approximation scheme

Kubzin, Mikhail A., Strusevich, Vitaly A., Breit, J. and Schmidt, G. (2006) Polynomial-time approximation schemes for two-machine open shop scheduling with nonavailability constraints. Naval Research Logistics, 53 (1). pp. 16-23. ISSN 0894-069X (doi:10.1002/nav.20122)

complexity

Glass, Celia A., Shafransky, Yakov M. and Strusevich, Vitaly A. (2000) Scheduling for parallel dedicated machines with a single server. Naval Research Logistics, 47 (4). pp. 304-328. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/(SICI)1520-6750(200006)47:4<304::AID-NAV3>3.0.CO;2-1)

flow shop scheduling

Kubzin, Mikhail A. and Strusevich, Vitaly A. (2004) Two-machine flowshop scheduling problems with no-wait jobs. Naval Research Logistics, 51 (4). pp. 613-631. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/nav.10118)

machine availability

Kubzin, Mikhail A., Strusevich, Vitaly A., Breit, J. and Schmidt, G. (2006) Polynomial-time approximation schemes for two-machine open shop scheduling with nonavailability constraints. Naval Research Logistics, 53 (1). pp. 16-23. ISSN 0894-069X (doi:10.1002/nav.20122)

no-wait in process

Kubzin, Mikhail A. and Strusevich, Vitaly A. (2004) Two-machine flowshop scheduling problems with no-wait jobs. Naval Research Logistics, 51 (4). pp. 613-631. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/nav.10118)

nonavailability interval

Kubzin, Mikhail A. and Strusevich, Vitaly A. (2004) Two-machine flowshop scheduling problems with no-wait jobs. Naval Research Logistics, 51 (4). pp. 613-631. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/nav.10118)

open shop

Kubzin, Mikhail A., Strusevich, Vitaly A., Breit, J. and Schmidt, G. (2006) Polynomial-time approximation schemes for two-machine open shop scheduling with nonavailability constraints. Naval Research Logistics, 53 (1). pp. 16-23. ISSN 0894-069X (doi:10.1002/nav.20122)

parallel dedicated machines

Glass, Celia A., Shafransky, Yakov M. and Strusevich, Vitaly A. (2000) Scheduling for parallel dedicated machines with a single server. Naval Research Logistics, 47 (4). pp. 304-328. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/(SICI)1520-6750(200006)47:4<304::AID-NAV3>3.0.CO;2-1)

scheduling

Glass, Celia A., Shafransky, Yakov M. and Strusevich, Vitaly A. (2000) Scheduling for parallel dedicated machines with a single server. Naval Research Logistics, 47 (4). pp. 304-328. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/(SICI)1520-6750(200006)47:4<304::AID-NAV3>3.0.CO;2-1)

single server

Glass, Celia A., Shafransky, Yakov M. and Strusevich, Vitaly A. (2000) Scheduling for parallel dedicated machines with a single server. Naval Research Logistics, 47 (4). pp. 304-328. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/(SICI)1520-6750(200006)47:4<304::AID-NAV3>3.0.CO;2-1)

worst-case analysis

Kubzin, Mikhail A. and Strusevich, Vitaly A. (2004) Two-machine flowshop scheduling problems with no-wait jobs. Naval Research Logistics, 51 (4). pp. 613-631. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/nav.10118)