Note: Open-shop scheduling with release
β
Hans Kellerer; Thomas Tautenhahn; Gerhard Woeginger
π
Article
π
1995
π
John Wiley and Sons
π
English
β 295 KB
π 2 views
We present the first polynomial-time algorithm for an open-shop problem with unit execution times, arbitrary release dates, and due dates. The objective is to minimize maximum lateness. 0 I995 John Wiley & Sons. Inc.