Simulated Annealing and Tabu Search for Solving the Single Machine Scheduling Problem.
Adriana MexicanoJesus Carlos Carmona-FraustoPascual Noradino Montes DorantesSalvador CervantesJosé-Antonio CervantesRicardo Rodríguez JorgePublished in: 3PGCIC (2022)
Keyphrases
- single machine scheduling problem
- combinatorial optimization
- simulated annealing and tabu search
- release dates
- branch and bound algorithm
- weighted tardiness
- single machine
- precedence constraints
- processing times
- tabu search
- scheduling problem
- neural network
- resource consumption
- branch and bound
- search procedure
- lp relaxation
- simulated annealing