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.