A problem-independent search heuristic for single machine scheduling with release dates and deadlines.
Yacine LaalaouiRym M'HallahPublished in: SSCI (2022)
Keyphrases
- release dates
- single machine scheduling problem
- precedence constraints
- search algorithm
- processing times
- search procedure
- scheduling problem
- single machine
- scheduling jobs
- search space
- branch and bound algorithm
- response time
- combinatorial optimization
- optimal solution
- tabu search
- simulated annealing
- sequence dependent setup times