Scheduling arc maintenance jobs in a network to maximize total flow over time.
Natashia BolandThomas KalinowskiHamish WatererLanbo ZhengPublished in: Discret. Appl. Math. (2014)
Keyphrases
- release times
- scheduling problem
- network flow problem
- completion times
- single machine
- minimize total
- parallel machines
- release dates
- job scheduling
- identical machines
- preventive maintenance
- processing times
- single machine scheduling problem
- unrelated parallel machines
- limited capacity
- peer to peer
- setup times
- optimal scheduling
- precedence constraints
- resource utilization
- communication networks
- identical parallel machines
- origin destination
- scheduling strategy
- deteriorating jobs
- precedence relations
- network traffic
- maximum lateness
- scheduling algorithm
- batch processing
- minimum cost
- social networks
- resource constraints