Online List Scheduling for Makespan Minimization: A Review of the State-of-the-art Results, Research Challenges and Open Problems.
Debasis DwibedyRakesh MohantyPublished in: SIGACT News (2022)
Keyphrases
- open problems
- list scheduling
- makespan minimization
- parallel machines
- scheduling problem
- multidatabase transaction management
- computational advertising
- database theory
- processing times
- flowshop
- single machine
- setup times
- release dates
- job shop scheduling problem
- sequence dependent setup times
- polynomially solvable
- distributed systems
- evolutionary algorithm