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

Update README.rst #82

Merged
merged 1 commit into from
Mar 15, 2024
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
25 changes: 17 additions & 8 deletions README.rst
Original file line number Diff line number Diff line change
Expand Up @@ -45,16 +45,25 @@ SAMPO Features

The following algorithms for projects sheduling are implemented:

* Topological - heuristic algorithm based in toposort of WorkGraph
* HEFT (heterogeneous earliest finish time) and HEFTBetween - heuristic algorithms based on critical path heuristic
* Genetic - algorithm that uses heuristic algorithms for beginning population and modelling evolution process
* **Heuristic approaches**
* Topological - heuristic algorithm based in toposort of WorkGraph
* HEFT (heterogeneous earliest finish time) and HEFTBetween - heuristic algorithms based on critical path heuristic
* **Genetic evolutional algorithm** that uses the idea of evolution and applies mutation, crossover and selection operators to form optimal solutions

Difference from existing implementations:
Heuristic approaches are also used for initialization in a genetic algorithm to produce better solutions

**Advantages of the framework:**

* Pipeline structure with easy customization options for additional constraints
* Ability to handle complex projects with a large number of tasks (2-10 thousand)
* Flexible multi-criteria optimization (time, resources and cost, optimization to project deadline) and construction of a set of Pareto-optimal plans
* Ability to use within a modular structure with an Input Data Parser and a Time and Resource Estimation Model to take into account the specifics of the task and subject area

**Advanced options:**

* Multi-agent modeling block for an effective combining different scheduling algorithms
* Module for generating synthetic graphs with a given structure

* Module for generating graphs of production tasks with a given structure
* Easy to use pipeline structure
* Multi-agent modeling block, allowing you to effectively select a combination of planning algorithms for a particular project
* Ability to handle complex projects with a large number of works (2-10 thousand)

How to Use
==========
Expand Down
Loading