Open-shop batch scheduling with identical jobs
โ Scribed by Gur Mosheiov; Daniel Oron
- Book ID
- 108118151
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 629 KB
- Volume
- 187
- Category
- Article
- ISSN
- 0377-2217
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
The job shop scheduling problem has been a major target for many researchers. Unfortunately, though, most of the past studies assumed that a job consists of only a single part. If we assume that a job consists of a batch as in many real manufacturing environment, then we can obtain an improved sched