Article ID: | iaor20097293 |
Country: | United Kingdom |
Volume: | 59 |
Issue: | 10 |
Start Page Number: | 1422 |
End Page Number: | 1424 |
Publication Date: | Oct 2008 |
Journal: | Journal of the Operational Research Society |
Authors: | Mosheiov G |
As a measure of variation, total absolute deviation of job completion times (TADC) has received relatively little attention in scheduling literature. Minimizing TADC on a single machine was shown to have a polynomial time solution. In this note, we extend TADC in two directions: (i) we allow position–dependent processing times and (ii) we consider parallel identical machines. We show that each of these two more general problems, and TADC with both extensions remain polynomially solvable.