An Exact Algorithm for the Linear Tape Scheduling Problem.
Valentin HonoréBertrand SimonFrédéric SuterPublished in: ICAPS (2022)
Keyphrases
- scheduling problem
- single machine
- np hard
- flowshop
- minimizing makespan
- permutation flowshop
- linear systems
- high speed
- tabu search
- earliness tardiness
- database
- setup times
- branch and bound algorithm
- list scheduling
- precedence constraints
- column generation
- integer programming
- closed form
- evolutionary algorithm
- search algorithm
- real time