Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Scheduling Problem
|
| gptkbp:alsoKnownAs |
Minimizing Makespan
|
| gptkbp:application |
Manufacturing
Cloud Computing Project Management |
| gptkbp:complexity |
gptkb:NP-hard
|
| gptkbp:defines |
The total length of time to complete a set of jobs on machines.
|
| gptkbp:field |
Computer Science
Operations Research |
| gptkbp:goal |
Minimize Makespan
|
| https://www.w3.org/2000/01/rdf-schema#label |
Makespan Scheduling
|
| gptkbp:measures |
Makespan
|
| gptkbp:relatedTo |
Flow Shop Scheduling
Job Shop Scheduling Parallel Machine Scheduling |
| gptkbp:solvedBy |
gptkb:Integer_Programming
Heuristics Approximation Algorithms |
| gptkbp:usedIn |
Resource Allocation
Production Planning |
| gptkbp:bfsParent |
gptkb:Online_Load_Balancing
|
| gptkbp:bfsLayer |
7
|