An Adaptive Priority-Based Heuristic Approach for Scheduling DAG Applications with Uncertainties.
Wei ZhengXinbo ZhangLu TangDongzhan ZhangJinjun ChenPublished in: ISPA/IUCC (2017)
Keyphrases
- list scheduling
- scheduling problem
- directed acyclic graph
- iterative repair
- unrelated parallel machines
- rolling horizon
- job shop scheduling problem
- scheduling policies
- scheduling algorithm
- optimal solution
- scheduling jobs
- packing problem
- resource allocation
- parallel processors
- round robin
- critical path
- beam search
- search algorithm
- search strategies
- constraint satisfaction
- dynamic programming
- heuristic methods
- exact algorithms
- resource constraints
- flowshop
- single machine
- dynamic scheduling
- random variables
- tabu search
- simulated annealing
- evolutionary algorithm