Online Scheduling on Identical Machines with a Metric State Space.
Hiromichi GokoAkitoshi KawamuraYasushi KawaseKazuhisa MakinoHanna SumitaPublished in: STACS (2022)
Keyphrases
- identical machines
- state space
- processing times
- scheduling problem
- job scheduling
- single machine
- precedence constraints
- polynomial time approximation
- reinforcement learning
- scheduling jobs
- heuristic search
- markov decision processes
- markov chain
- particle filter
- supply chain
- dynamic programming
- np hard
- search algorithm
- scheduling algorithm
- setup times