A large neighborhood search approach for the paint shop scheduling problem.
Felix WinterNysret MusliuPublished in: J. Sched. (2022)
Keyphrases
- scheduling problem
- vehicle routing problem
- tabu search
- metaheuristic
- np hard
- single machine
- flowshop
- setup times
- minimizing makespan
- processing times
- vehicle routing
- permutation flowshop
- precedence constraints
- total tardiness
- constrained problems
- job shop scheduling problem
- earliness tardiness
- parallel machines
- special case
- routing problem
- sequence dependent setup times
- optimal solution
- strongly np hard
- travel time
- hybrid algorithm
- limited capacity
- np complete
- computational complexity