A single-machine scheduling problem with multiple unavailability constraints: A mathematical model and an enhanced variable neighborhood search approach.
Maziar YazdaniSeyed Mohammad KhaliliMahla BabagolzadehFariborz JolaiPublished in: J. Comput. Des. Eng. (2017)
Keyphrases
- mathematical model
- single machine scheduling problem
- variable neighborhood search
- precedence constraints
- single machine
- branch and bound algorithm
- sequence dependent setup times
- processing times
- metaheuristic
- tabu search
- traveling salesman problem
- scheduling problem
- feasible solution
- heuristic methods
- lagrangian relaxation
- combinatorial optimization
- vehicle routing problem
- constraint satisfaction
- routing problem
- cost function
- constraint programming
- search procedure
- lower bound
- optimization problems
- optimal solution
- resource consumption
- hybrid algorithm
- optimization method