List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility.
Ernesto G. BirginJoão Eduardo FerreiraDébora P. RonconiPublished in: Eur. J. Oper. Res. (2015)
Keyphrases
- search methods
- list scheduling
- scheduling problem
- search algorithm
- metaheuristic
- multi objective
- job shop scheduling problem
- stochastic search
- search strategies
- unconstrained optimization
- nearest neighbor search
- exhaustive search
- parallel machines
- beam search
- systematic search
- neural network
- optimization algorithm
- special case
- graph search
- computational complexity
- optimal solution
- objective function