Scheduling jobs on a single machine with release dates, delivery times and controllable processing times: worst-case analysis.
Stanislaw ZdrzalkaPublished in: Oper. Res. Lett. (1991)
Keyphrases
- release dates
- processing times
- single machine
- scheduling problem
- single machine scheduling problem
- sequence dependent setup times
- average case
- scheduling jobs
- makespan minimization
- identical parallel machines
- setup times
- release times
- identical machines
- job processing times
- precedence constraints
- parallel machines
- flowshop
- resource consumption
- optimization problems
- worst case
- tabu search
- simulated annealing
- response time
- special case
- evolutionary algorithm
- lower bound