A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties.
Jorge M. S. ValenteJosé Fernando GonçalvesPublished in: Comput. Oper. Res. (2009)
Keyphrases
- sequence dependent setup times
- single machine scheduling problem
- tardiness penalties
- genetic algorithm
- single machine scheduling
- release dates
- single machine
- hybrid algorithm
- scheduling problem
- branch and bound algorithm
- processing times
- setup times
- combinatorial optimization
- parallel machines
- search procedure
- flowshop
- precedence constraints
- lot sizing
- multi objective
- resource consumption
- tabu search
- lagrangian relaxation
- computational complexity
- simulated annealing
- metaheuristic
- ant colony optimization
- evolutionary algorithm
- genetic algorithm ga
- objective function
- optimization method
- differential evolution
- computational efficiency