| Article ID: | iaor20043078 |
| Country: | Netherlands |
| Volume: | 149 |
| Issue: | 2 |
| Start Page Number: | 404 |
| End Page Number: | 416 |
| Publication Date: | Sep 2003 |
| Journal: | European Journal of Operational Research |
| Authors: | Zinder Yakov |
| Keywords: | optimization |
A new polynomial-time iterative algorithm is presented for the scheduling problem with a unit execution time task system, parallel identical processors, precedence constraints, release times, and the criterion of maximum lateness. For the maximum lateness and makespan problems the algorithm allows to achieve the performance guarantees previously known only for the problems without release times.