Scheduling Fork-Join Task Graphs with Communication Delays and Equal Processing Times.
Huijun WangOliver SinnenPublished in: ICPP (2022)
Keyphrases
- communication delays
- processing times
- precedence relations
- scheduling problem
- single machine
- setup times
- release dates
- makespan minimization
- identical machines
- identical parallel machines
- control theory
- execution times
- single machine scheduling problem
- total weighted tardiness
- polynomially solvable
- flowshop
- sequence dependent setup times
- resource consumption
- job shop
- dynamic programming
- precedence constraints
- graph model