Maximizing Flexibility: A Retraction Heuristic for Oversubscribed Scheduling Problems.
Laurence A. KramerStephen F. SmithPublished in: IJCAI (2003)
Keyphrases
- scheduling problem
- sequencing problems
- tabu search
- job shop scheduling problem
- list scheduling
- quay crane
- single machine
- job shop scheduling
- squeaky wheel
- randomly generated test problems
- flowshop
- parallel machine scheduling problem
- setup times
- processing times
- np hard
- greedy heuristics
- strongly np hard
- optimal solution
- simulated annealing
- neural network
- greedy heuristic
- job shop
- container terminal
- heuristic methods
- graph search
- precedence constraints
- beam search
- packing problem
- heuristic solution
- feasible solution
- production scheduling
- limited capacity
- special case
- search strategies