approximation algorithm

Strusevich, V.A., Drobouchevitch, I.G. and Shakhlevich, N.V. (2002) Three-machine shop scheduling with partially ordered processing routes. Journal of the Operational Research Society, 53 (5). pp. 574-582. ISSN 0160-5682 (Print), 1476-9360 (Online) (doi:10.1057/palgrave.jors.2601329)

Drobouchevitch, I.G. and Strusevich, V.A. (2000) Heuristics for the two-stage job shop scheduling problem with a bottleneck machine. European Journal of Operational Research, 123 (2). pp. 229-240. ISSN 0377-2217 (doi:10.1016/S0377-2217(99)00253-2)

job shop scheduling

Drobouchevitch, I.G. and Strusevich, V.A. (2000) Heuristics for the two-stage job shop scheduling problem with a bottleneck machine. European Journal of Operational Research, 123 (2). pp. 229-240. ISSN 0377-2217 (doi:10.1016/S0377-2217(99)00253-2)

shop scheduling

Strusevich, V.A., Drobouchevitch, I.G. and Shakhlevich, N.V. (2002) Three-machine shop scheduling with partially ordered processing routes. Journal of the Operational Research Society, 53 (5). pp. 574-582. ISSN 0160-5682 (Print), 1476-9360 (Online) (doi:10.1057/palgrave.jors.2601329)

worst-case analysis

Strusevich, V.A., Drobouchevitch, I.G. and Shakhlevich, N.V. (2002) Three-machine shop scheduling with partially ordered processing routes. Journal of the Operational Research Society, 53 (5). pp. 574-582. ISSN 0160-5682 (Print), 1476-9360 (Online) (doi:10.1057/palgrave.jors.2601329)

Drobouchevitch, I.G. and Strusevich, V.A. (2000) Heuristics for the two-stage job shop scheduling problem with a bottleneck machine. European Journal of Operational Research, 123 (2). pp. 229-240. ISSN 0377-2217 (doi:10.1016/S0377-2217(99)00253-2)