Flexible vehicle scheduling with precedence constraints for tourists.
Zhujun LiuIlkyeong MoonRuiyou ZhangPublished in: Int. Trans. Oper. Res. (2024)
Keyphrases
- precedence constraints
- scheduling problem
- branch and bound algorithm
- precedence relations
- release dates
- parallel machines
- sequence dependent setup times
- approximation algorithms
- maximum lateness
- setup times
- vertex cover
- partial order
- single machine
- global constraints
- partially ordered
- single machine scheduling problem
- parallel processors
- series parallel
- identical machines
- manufacturing cell
- np hard
- partially ordered sets
- unit length
- flowshop
- branch and bound
- upper bound
- tabu search
- worst case
- total tardiness
- special case
- search algorithm