Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times |
| |
Authors: | Daniel Oron |
| |
Affiliation: | Econometrics and Business Statistics, The University of Sydney, NSW 2006, Australia |
| |
Abstract: | We consider a single machine scheduling problem with simple linear deterioration. Job processing times are assumed to be a simple linear function of a job-dependent growth rate and the job's starting time. We seek an optimal schedule, so as to minimize the total absolute deviation of completion times (TADC). We prove several interesting properties of an optimal schedule, and introduce two efficient heuristics which are tested against a lower bound. |
| |
Keywords: | Scheduling Single machine Deteriorating jobs Growth rates TADC |
本文献已被 ScienceDirect 等数据库收录! |