A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem.
Imen EssafiYazid MatiStéphane Dauzère-PérèsPublished in: Comput. Oper. Res. (2008)
Keyphrases
- job shop scheduling problem
- total weighted tardiness
- search algorithm
- tabu search
- genetic algorithm
- job shop scheduling
- scheduling problem
- makespan minimization
- simulated annealing
- job shop
- production scheduling
- single machine
- memetic algorithm
- search space
- benchmark problems
- combinatorial optimization problems
- graph model
- benchmark instances
- branch and bound
- combinatorial optimization
- evolutionary algorithm
- heuristic methods
- search procedure
- parallel machines
- feasible solution
- metaheuristic
- lagrangian relaxation
- multi objective
- variable neighborhood search
- search strategies