Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Algorithm used? #3

Open
mcbain opened this issue Jun 8, 2014 · 1 comment
Open

Algorithm used? #3

mcbain opened this issue Jun 8, 2014 · 1 comment

Comments

@mcbain
Copy link

mcbain commented Jun 8, 2014

Do you use a known algorithm to find the best schedule ?

@bunkat
Copy link
Owner

bunkat commented Jun 8, 2014

It's based on standard critical path/float algorithms (see http://www.pmexamsmartnotes.com/how-to-calculate-critical-path-float-and-early-and-late-starts-and-finishes/ for an example on how to calculate the critical path and float). I use the calculated float and a couple of other properties (priorities, dependencies, etc) to sort the tasks and then schedule them in order at the first possible time when all of their dependencies are met.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants