Metaheuristics for the job-shop scheduling problem with machine availability constraints.
Karim TamssaouetStéphane Dauzère-PérèsClaude YugmaPublished in: Comput. Ind. Eng. (2018)
Keyphrases
- job shop scheduling problem
- tabu search
- makespan minimization
- simulated annealing
- benchmark instances
- job shop scheduling
- genetic algorithm
- critical path
- benchmark problems
- metaheuristic
- combinatorial optimization
- combinatorial optimization problems
- scheduling problem
- memetic algorithm
- total weighted tardiness
- production scheduling
- path relinking
- tabu search algorithm
- vehicle routing problem
- flowshop
- graph model
- search algorithm
- optimization problems
- feasible solution
- constraint programming
- test problems
- dynamic programming
- multi objective
- variable neighborhood search
- genetic algorithm ga
- computational complexity
- fitness function
- particle swarm optimization