๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Scheduling unit time open shops to minimize the weighted number of late jobs

โœ Scribed by Peter Brucker; Bernd Jurisch; Thomas Tautenhahn; Frank Werner

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
365 KB
Volume
14
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Open shop scheduling to minimize the num
Open shop scheduling to minimize the number of late jobs
โœ Christos Koulamas; George J. Kyparisis ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 63 KB ๐Ÿ‘ 2 views

We develop polynomial algorithms for several cases of the NP-hard open shop scheduling problem of minimizing the number of late jobs by utilizing some recent results for the open shop makespan problem. For the two machine common due date problem, we assume that either the machines or the jobs are or

A note on the complexity of family sched
A note on the complexity of family scheduling to minimize the number of late jobs
โœ T. C. Edwin Cheng; Zhaohui Liu; Yakov M. Shafransky ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Springer US ๐ŸŒ English โš– 65 KB ๐Ÿ‘ 2 views

The single-machine family scheduling problem of minimizing the number of late jobs has been known to be NP-hard, but whether it is NP-hard in the strong sense is cited as an open problem in several reviews. In this note, we prove that this problem is strongly NP-hard even if all set-up times and pro