Scheduling shops to minimize the weighted number of late jobs
✍ Scribed by Joanna Józefowska; Bernd Jurisch; Wieslaw Kubiak
- Book ID
- 107918296
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 361 KB
- Volume
- 16
- Category
- Article
- ISSN
- 0167-6377
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
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
In this paper, we deal with the problem of sequencing a ÿnite number of jobs for processing by a single machine with the objective of minimizing the number of jobs that are not completed by their due dates. We propose a rather general model based on an algebraic approach. By specifying suitable bina