An Algorithm for the Job Shop Scheduling Problem based on Global Equilibrium Search Techniques.
Panos M. PardalosOleg V. ShyloPublished in: Comput. Manag. Sci. (2006)
Keyphrases
- job shop scheduling problem
- search space
- critical path
- benchmark problems
- search strategy
- dynamic programming
- worst case
- objective function
- tabu search algorithm
- optimization algorithm
- simulated annealing
- np hard
- genetic programming
- computational complexity
- job shop scheduling
- search algorithm
- similarity measure
- probabilistic model
- particle swarm optimization
- tabu search
- tree structure
- multi objective
- k means
- search procedure
- test problems
- graph model
- benchmark instances