Minimizing total absolute deviation of job completion times: extensions to position-dependent processing times and parallel identical machines

Minimizing total absolute deviation of job completion times: extensions to position-dependent processing times and parallel identical machines

0.00 Avg rating0 Votes
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:
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.