Kairos: Efficient Temporal Graph Analytics on a Single Machine.
Joana M. F. da TrindadeJulian ShunSamuel MaddenNesime TatbulPublished in: CoRR (2024)
Keyphrases
- single machine
- scheduling problem
- processing times
- minimize total
- release dates
- total tardiness
- scheduling jobs
- total weighted tardiness
- earliness tardiness
- release times
- rolling horizon
- weighted tardiness
- maximum lateness
- learning effect
- sequence dependent setup times
- number of late jobs
- setup times
- single machine scheduling problem
- graph model
- production scheduling
- deteriorating jobs
- identical machines
- parallel machines
- lot sizing
- linear programming
- dynamic programming
- computational complexity