Skip to content

Commit

Permalink
Update README.rst
Browse files Browse the repository at this point in the history
  • Loading branch information
simpledumpling authored Mar 15, 2024
1 parent 0f3c198 commit 5f5015b
Showing 1 changed file with 17 additions and 8 deletions.
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

0 comments on commit 5f5015b

Please sign in to comment.