A heuristic procedure to minimize number of tardy jobs and total tardiness in single machine scheduling
β Scribed by Gursel A. Suer; Zbigniew Czajkiewicz
- Publisher
- Elsevier Science
- Year
- 1992
- Tongue
- English
- Weight
- 299 KB
- Volume
- 23
- Category
- Article
- ISSN
- 0360-8352
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A set P of n jobs has to be processed without preemption, one job at a time, on a single machine. The weight and processing time of each job is one. Furthermore, the jobs are subject to precedence constraints represented by a given ordered set (P, <). In a feasible schedule a job is called a tardy j
This paper considers the problem of minimizing the number of tardy jobs to be processed on a single machine with two job classes where a job's setup time depends on its job class. This is an increasinbly important problem due to the growing popularity of group technology manufacturing techniques, wh