mixture of job and open shops

Shakhlevich, Natalia V., Sotskov, Yuri N. and Werner, Frank (2000) Complexity of mixed shop scheduling problems: A survey. European Journal of Operational Research, 120. pp. 343-351. ISSN 0377-2217 (doi:10.1016/S0377-2217(99)00161-7)

NP-hard problem

Shakhlevich, Natalia V., Sotskov, Yuri N. and Werner, Frank (2000) Complexity of mixed shop scheduling problems: A survey. European Journal of Operational Research, 120. pp. 343-351. ISSN 0377-2217 (doi:10.1016/S0377-2217(99)00161-7)

Shakhlevich, Natalia V., Sotskov, Yuri N. and Werner, Frank (1999) Shop-scheduling problems with fixed and non-fixed machine orders of the jobs. Annals of Operations Research, 92. pp. 281-304. ISSN 0254-5330 (Print), 1572-9338 (Online) (doi:10.1023/A:1018943016617)

optimal scheduling

Shakhlevich, Natalia V., Sotskov, Yuri N. and Werner, Frank (2000) Complexity of mixed shop scheduling problems: A survey. European Journal of Operational Research, 120. pp. 343-351. ISSN 0377-2217 (doi:10.1016/S0377-2217(99)00161-7)

polynomial algorithm

Shakhlevich, Natalia V., Sotskov, Yuri N. and Werner, Frank (2000) Complexity of mixed shop scheduling problems: A survey. European Journal of Operational Research, 120. pp. 343-351. ISSN 0377-2217 (doi:10.1016/S0377-2217(99)00161-7)

Shakhlevich, Natalia V., Sotskov, Yuri N. and Werner, Frank (1999) Shop-scheduling problems with fixed and non-fixed machine orders of the jobs. Annals of Operations Research, 92. pp. 281-304. ISSN 0254-5330 (Print), 1572-9338 (Online) (doi:10.1023/A:1018943016617)

shop-scheduling

Shakhlevich, Natalia V., Sotskov, Yuri N. and Werner, Frank (1999) Shop-scheduling problems with fixed and non-fixed machine orders of the jobs. Annals of Operations Research, 92. pp. 281-304. ISSN 0254-5330 (Print), 1572-9338 (Online) (doi:10.1023/A:1018943016617)