[FMS] Active order critical path calculation function - Githubissues

amosproj / amos2022ss03-turtlebot-fleet-management

MIT License

0 stars 1 forks source link

[FMS] Active order critical path calculation function #140

Open UmangBR opened 2 years ago

UmangBR commented 2 years ago

User story

As a SD
I want to develop an active order critical path calculation function to take an order (list of nodes) and look at all other orders currently active (on other AGVs). If these node lists are not disjunct, the critical path should be returned.
So that I can prevent deadlocks.

Acceptance criteria

Active order critical path calculation function is developed
Deadlocks can be prevented

Definition of done (DoD)

Linter & Checker were performed and passed
Code Review has been completed
Code was merged in sprint release candidate
Updates are written in issue comments
Feature builds and tests successfully
Acceptance by product owner
User Story & Acceptance Criteria fulfilled

DoD general criteria

Feature has been fully implemented
Feature has been merged into the mainline
All acceptance criteria were met
Product owner approved features
All tests are passing
Developers agreed to release

nmarkert commented 2 years ago

Implemented the next_node_critical_path_membership function, which searches for intersections of a given order with the other current orders, in order to be able to identify the critical path.