Please enable JavaScript.
Coggle requires JavaScript to display documents.
Scheduling - Coggle Diagram
Scheduling
-
Scheduling Functions
Job allocation
Hungarian method
- Subtract minimum value from every row
- Subtract minimum from every column
- Draw a minimum number of lines to cover all zeros
- Create an additional zero by subtracting this minimum uncovered value from uncovered rows and adding it to covered columns, go back to 3
- Recover solution by finding zeros after undoing the lines in reverse order
-
-