Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142643 | Operations Research Letters | 2013 | 4 Pages |
Abstract
We consider single-machine scheduling problems with time-dependent processing times given by a general multiplicative functional form. We conclude that the linear function is the only function leading to an index priority rule to minimize the makespan. We also consider the case in which the base job processing times are neglected and conclude that the power functions and a logarithmic function are the only completion time functions that can be minimized by an index priority rule.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
George J. Kyparisis, Christos Koulamas,