Minimizing total absolute deviation of job completion times: extensions to position-dependent processing times and parallel identical machines.
Gur MosheiovPublished in: J. Oper. Res. Soc. (2008)
Keyphrases
- completion times
- identical machines
- processing times
- absolute deviation
- single machine
- scheduling problem
- single machine scheduling problem
- release times
- scheduling jobs
- flowshop
- setup times
- release dates
- competitive ratio
- identical parallel machines
- tabu search
- resource consumption
- np hard
- upper bound
- dynamic programming