Coupling local search methods and simulated annealing to the job shop scheduling problem with transportation.
Laurent DeroussiMichel GourgandNikolay TchernevPublished in: ETFA (1) (2001)
Keyphrases
- job shop scheduling problem
- simulated annealing
- hill climbing
- tabu search
- memetic algorithm
- job shop scheduling
- benchmark problems
- metaheuristic
- critical path
- genetic algorithm
- evolutionary algorithm
- production scheduling
- search procedure
- genetic algorithm ga
- combinatorial optimization
- benchmark instances
- job shop
- search methods
- solution quality
- feasible solution
- tabu search algorithm
- neighborhood search
- bayesian networks
- information retrieval
- ant colony optimization
- similarity measure
- sat problem
- particle swarm optimization
- integer programming
- optimization algorithm
- search strategies
- evolutionary computation
- fitness function