Preemptive Scheduling on Uniform Parallel Machines with Controllable Job Processing Times.
Natalia V. ShakhlevichVitaly A. StrusevichPublished in: Algorithmica (2008)
Keyphrases
- preemptive scheduling
- job processing times
- single machine
- release dates
- processing times
- scheduling problem
- flowshop
- makespan minimization
- single machine scheduling problem
- setup times
- parallel machines
- precedence constraints
- job shop scheduling problem
- tabu search
- sequence dependent setup times
- special case
- multistage
- total weighted tardiness
- metaheuristic