Non-Clairvoyant Makespan Minimization Scheduling with Predictions.
Evripidis BampisAlexander V. KononovGiorgio LucarelliFanny PascualPublished in: ISAAC (2023)
Keyphrases
- makespan minimization
- parallel machines
- scheduling problem
- release dates
- job shop scheduling problem
- processing times
- flowshop
- single machine
- total weighted tardiness
- precedence constraints
- sequence dependent setup times
- setup times
- job processing times
- job shop scheduling
- metaheuristic
- single machine scheduling problem
- special case
- np hard
- job shop
- production scheduling
- polynomially solvable
- tabu search
- parallel computing
- single server
- shared memory
- genetic algorithm
- combinatorial optimization
- polynomial time approximation
- computational complexity