Coupling Genetic Local Search and Recovering Beam Search algorithms for minimizing the total completion time in the single machine scheduling problem subject to release dates.
Mohamed Ali RakroukiTalel LadhariVincent T'kindtPublished in: Comput. Oper. Res. (2012)
Keyphrases
- single machine scheduling problem
- release dates
- completion times
- search algorithm
- release times
- branch and bound algorithm
- sequence dependent setup times
- single machine
- branch and bound
- processing times
- search procedure
- minimize total
- precedence constraints
- combinatorial optimization
- scheduling problem
- resource consumption
- lower bound
- search space
- heuristic search
- genetic algorithm
- hybrid algorithm
- objective function
- upper bound
- optimal solution
- evolutionary algorithm
- multi objective
- tabu search