Statements (49)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_optimization
|
| gptkbp:application |
cloud computing
project management service operations factory scheduling |
| gptkbp:bench |
Fisher and Thompson instances
Lawrence instances ORB instances Taillard instances |
| gptkbp:field |
computer science
industrial engineering operations research |
| gptkbp:hasStandardNotation |
J||Cmax
J||Lmax J||ΣCj J||ΣTj |
| gptkbp:notableExample |
FT06 problem
FT10 problem LA01 problem ORB01 problem |
| gptkbp:objective |
minimize lateness
minimize makespan minimize tardiness minimize total completion time |
| gptkbp:partOf |
combinatorial optimization
scheduling theory |
| gptkbp:prohibits |
no machine processes more than one operation at a time
each job has a sequence of operations each operation assigned to a specific machine no operation can be interrupted |
| gptkbp:relatedTo |
manufacturing
scheduling production planning flow-shop scheduling open-shop scheduling permutation flow-shop scheduling resource-constrained project scheduling |
| gptkbp:solvedBy |
gptkb:simulated_annealing
gptkb:genetic_algorithm heuristics integer programming constraint programming branch and bound tabu search |
| gptkbp:studiedBy |
1950s
|
| gptkbp:type |
gptkb:NP-hard
|
| gptkbp:bfsParent |
gptkb:Simulated_annealing
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
Job-shop scheduling
|