Hybrid heuristics for the single machine scheduling problem with quadratic earliness and tardiness costs.
Alok SinghJorge M. S. ValenteMaria do Rosário Alves MoreiraPublished in: Int. J. Mach. Learn. Cybern. (2012)
Keyphrases
- single machine scheduling problem
- resource consumption
- weighted tardiness
- release dates
- branch and bound algorithm
- sequence dependent setup times
- single machine
- processing times
- minimize total
- combinatorial optimization
- precedence constraints
- computational complexity
- objective function
- scheduling problem
- search procedure
- special case
- search algorithm
- genetic algorithm
- evolutionary algorithm
- setup times