Single processor scheduling with job values depending on their completion times.
Adam JaniakTomasz KrysiakPublished in: J. Sched. (2007)
Keyphrases
- completion times
- single processor
- scheduling problem
- parallel machines
- single machine scheduling problem
- single machine
- release times
- parallel processors
- precedence constraints
- processing times
- release dates
- flowshop
- weighted sum
- identical parallel machines
- absolute deviation
- parallel architectures
- scheduling jobs
- queue length
- distributed memory
- resource consumption
- np hard
- tabu search
- massively parallel
- branch and bound algorithm
- parallel processing
- linear programming
- objective function
- shortest processing time