Opening book details…
Can I read Two-machine Open Shop Scheduling with an Availability Constraint on EtoBox?
Two-machine Open Shop Scheduling with an Availability Constraint by Joachim Breit; Günter Schmidt; Vitaly A. Strusevich is a Engineering article available to read on EtoBox.
What is Two-machine Open Shop Scheduling with an Availability Constraint about?
We study a two-machine open shop scheduling problem, in which one machine is not available for processing during a given time interval. The objective is to minimize the makespan. We show that the problem is NP-hard and present an approximation algorithm with a worst-case ratio of 4 3 .
Who reads Two-machine Open Shop Scheduling with an Availability Constraint?
It is typically read by researchers, students, and practitioners in Engineering.
- Author
- Joachim Breit; Günter Schmidt; Vitaly A. Strusevich
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0167-6377)
- Published
- 2001
- Language
- EN
- Field
- Engineering (Physical Sciences)
More by Joachim Breit; Günter Schmidt; Vitaly A. Strusevich
Browse all works by Joachim Breit; Günter Schmidt; Vitaly A. Strusevich