Abstract.
We study a two-machine open shop scheduling problem, in which the machines are not continuously available for processing. No preemption is allowed in the processing of any operation. The objective is to minimize the makespan. We consider approximability issues of the problem with more than one non-availability intervals and present an approximation algorithm with a worst-case ratio of 4/3 for the problem with a single non-availability interval.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Manuscript received: May 2002/Final version received: October 2002
RID="*"
ID="*" Research of the first two authors was partially supported by INTAS Grant No. 96-0820
Rights and permissions
About this article
Cite this article
Breit, J., Schmidt, G. & Strusevich, V. Non-preemptive two-machine open shop scheduling with non-availability constraints. Mathematical Methods of OR 57, 217–234 (2003). https://doi.org/10.1007/s001860200267
Issue Date:
DOI: https://doi.org/10.1007/s001860200267