Combining simulation with metaheuristics in distributed scheduling problems with stochastic processing times.
Laura CalvetAngel A. JuanVictor Fernandez-ViagasJose M. FramiñanPublished in: WSC (2016)
Keyphrases
- processing times
- scheduling problem
- makespan minimization
- single machine
- tabu search
- flowshop
- setup times
- release dates
- total weighted tardiness
- worst case performance ratio
- polynomially solvable
- scheduling jobs
- precedence relations
- resource consumption
- earliness tardiness
- identical machines
- assembly line
- single machine scheduling problem
- np hard
- competitive ratio
- special case
- precedence constraints
- parallel machines
- combinatorial optimization
- metaheuristic
- job shop scheduling
- identical parallel machines
- combinatorial optimization problems
- simulated annealing