An efficient memetic algorithm for total weighted tardiness minimization in a single machine with setups.
Miguel A. GonzálezCamino R. VelaPublished in: Appl. Soft Comput. (2015)
Keyphrases
- total weighted tardiness
- memetic algorithm
- job shop scheduling problem
- single machine
- job shop
- tabu search
- scheduling problem
- job shop scheduling
- benchmark instances
- evolutionary computation
- production scheduling
- combinatorial optimization
- sequence dependent setup times
- genetic algorithm
- variable neighborhood search
- processing times
- maximum lateness
- vehicle routing problem
- release dates
- lagrangian relaxation
- objective function
- setup times
- dynamic programming
- parallel machines
- combinatorial optimization problems
- crossover operator
- hybrid algorithm
- feasible solution
- metaheuristic
- neural network