Converging to periodic schedules for cyclic scheduling problems with resources and deadlines.
Benoît Dupont de DinechinAlix Munier KordonPublished in: Comput. Oper. Res. (2014)
Keyphrases
- scheduling problem
- single machine
- cyclic scheduling
- contract algorithms
- precedence constraints
- parallel machines
- np hard
- processing times
- job shop scheduling
- flowshop
- setup times
- tabu search
- resource allocation
- resource management
- scheduling decisions
- earliness tardiness
- limited resources
- response time
- job shop scheduling problem
- job shop
- sequencing problems
- resource constraints
- computing resources
- real time
- resource consumption
- web resources
- greedy heuristics
- evolutionary algorithm
- video sequences
- database systems