Minimizing Maximum Lateness in a Two-Machine Open Shop
- 1 February 1981
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 6 (1) , 153-158
- https://doi.org/10.1287/moor.6.1.153
Abstract
We consider the problem of scheduling independent jobs in a two-machine open shop so as to minimize the maximum lateness with respect to due dates for the jobs. For the case in which preemption is allowed, a linear-time algorithm is presented. For the nonpreemptive case, NP-hardness is established.Keywords
This publication has 0 references indexed in Scilit: