A simulated-annealing heuristic for shift scheduling using non-continuously available employees.
Gary M. ThompsonPublished in: Comput. Oper. Res. (1996)
Keyphrases
- simulated annealing
- tabu search
- job shop scheduling problem
- solution quality
- scheduling problem
- evolutionary algorithm
- hill climbing
- metaheuristic
- search procedure
- combinatorial optimization
- simulated annealing algorithm
- genetic algorithm ga
- genetic algorithm
- list scheduling
- unrelated parallel machines
- critical path
- information technology
- threshold accepting
- solution space
- scheduling algorithm
- neighborhood search
- global optimum
- parallel machines
- optimization method
- hybrid meta heuristic
- feasible solution
- round robin
- iterative repair
- real time
- reversible jump mcmc
- heuristic methods
- resource allocation
- search algorithm
- neural network