A high performing metaheuristic for job shop scheduling with sequence-dependent setup times.
B. NaderiS. M. T. Fatemi GhomiMajid AminnayeriPublished in: Appl. Soft Comput. (2010)
Keyphrases
- job shop scheduling
- metaheuristic
- scheduling problem
- combinatorial optimization problems
- sequence dependent setup times
- tabu search
- job shop scheduling problem
- single machine
- flowshop
- combinatorial optimization
- optimization problems
- single machine scheduling problem
- benchmark instances
- simulated annealing
- ant colony optimization
- setup times
- search space
- precedence constraints
- parallel machines
- job shop
- optimal solution
- genetic algorithm
- processing times
- release dates
- vehicle routing problem
- variable neighborhood search
- search procedure
- memetic algorithm
- evolutionary algorithm
- feasible solution
- particle swarm optimization
- np hard
- benchmark problems
- lot sizing
- resource constraints