Job Scheduling on Randomly generated scheduling instances up to 20 jobs
465.3Average MakespanCP-SAT
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| CP-SATc (capacity parameter)=n/4, k (number of machines)=5, s (setup time factor)=102025.12 | 465.3 | 152.4 | 244.3 | 12 | 0 | |
| SAc (capacity parameter)=n/4, k (number of machines)=5, s (setup time factor)=102025.12 | 465.3 | 152.4 | 244.3 | 12 | 0 | |
| CP-SATc (capacity parameter)=n/10, k (number of machines)=5, s (setup time factor)=102025.12 | 506.2 | 538.9 | 261.6 | 13 | 0 | |
| SAc (capacity parameter)=n/10, k (number of machines)=5, s (setup time factor)=102025.12 | 506.2 | 546.5 | 270.2 | 12 | 0 | |
| CP-SATc (capacity parameter)=n/10, k (number of machines)=5, s (setup time factor)=52025.12 | 509.5 | 577.1 | 234.4 | 15 | 0 | |
| SAc (capacity parameter)=n/10, k (number of machines)=5, s (setup time factor)=52025.12 | 509.5 | 577.1 | 234.4 | 14 | 1 | |
| CP-SATc (capacity parameter)=n/4, k (number of machines)=5, s (setup time factor)=52025.12 | 545.9 | 367.6 | 313.3 | 17 | 0 | |
| SAc (capacity parameter)=n/4, k (number of machines)=5, s (setup time factor)=52025.12 | 545.9 | 367.6 | 313.3 | 16 | 1 | |
| CP-SATc (capacity parameter)=n/10, k (number of machines)=2, s (setup time factor)=52025.12 | 769.4 | 460.9 | 272.8 | 16 | 0 | |
| SAc (capacity parameter)=n/10, k (number of machines)=2, s (setup time factor)=52025.12 | 769.4 | 460.9 | 272.8 | 16 | 0 | |
| CP-SATc (capacity parameter)=n/4, k (number of machines)=2, s (setup time factor)=52025.12 | 769.8 | 811.5 | 366.1 | 13 | 0 | |
| SAc (capacity parameter)=n/4, k (number of machines)=2, s (setup time factor)=52025.12 | 769.8 | 811.5 | 366.1 | 12 | 1 | |
| CP-SATc (capacity parameter)=n/4, k (number of machines)=2, s (setup time factor)=102025.12 | 801.2 | 206.9 | 441.7 | 16 | 0 | |
| SAc (capacity parameter)=n/4, k (number of machines)=2, s (setup time factor)=102025.12 | 801.2 | 206.9 | 441.7 | 15 | 1 | |
| CP-SATc (capacity parameter)=n/10, k (number of machines)=2, s (setup time factor)=102025.12 | 1,275.3 | 382.6 | 655.8 | 16 | 0 | |
| SAc (capacity parameter)=n/10, k (number of machines)=2, s (setup time factor)=102025.12 | 1,275.8 | 435.5 | 631.3 | 10 | 4 |