Article ID Journal Published Year Pages File Type
1142643 Operations Research Letters 2013 4 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,