Basic single resource scheduling - Githubissues

matyama / makespan

Minimum makespan scheduler implemented in Rust

Apache License 2.0

2 stars 0 forks source link

Basic single resource scheduling #5

Closed matyama closed 2 years ago

matyama commented 2 years ago

Single resource scheduling

Adds new module sp for algorithms/problems on single resource.

Adds basic algorithms for the following set of sp problems:

[x] 1||C_max
[x] 1|prec|C_max
[x] 1|r_j|C_max
[x] 1|d'_j|C_max
[x] 1|r_j,d'_j|C_max (heuristic)

Adds new dependency to daggy for the Prec type which represents task precedence DAG.