# Job Scheduling on Randomly generated scheduling instances up to 20 jobs

Source: [Job Scheduling on Randomly generated scheduling instances up to 20 jobs](<https://www.sota2.com/research/sota/job-scheduling-on-randomly-generated-scheduling-instances-up-to-20-jobs>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-02-26T05:35:30.446Z

Evaluation of Job Scheduling algorithms on randomly generated problem instances limited to 20 jobs, measured by average makespan, total tardiness, and setup time.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Job Scheduling |
| Dataset (including any stated split) | Randomly generated scheduling instances up to 20 jobs |
| Metric | Average Makespan |
| Unit | TIME |
| Direction | Lower is better |
| Results loaded | 16 of 16 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Average Makespan](<https://www.sota2.com/research/sota/job-scheduling-on-randomly-generated-scheduling-instances-up-to-20-jobs.md?metric=Average%20Makespan>): Lower is better; unit: TIME.

- [Average Total Tardiness](<https://www.sota2.com/research/sota/job-scheduling-on-randomly-generated-scheduling-instances-up-to-20-jobs.md?metric=Average%20Total%20Tardiness>): Lower is better; unit: SCALAR.

- [Average Total Setup Time](<https://www.sota2.com/research/sota/job-scheduling-on-randomly-generated-scheduling-instances-up-to-20-jobs.md?metric=Average%20Total%20Setup%20Time>): Lower is better; unit: TIME.

- [Optimal Solutions Count](<https://www.sota2.com/research/sota/job-scheduling-on-randomly-generated-scheduling-instances-up-to-20-jobs.md?metric=Optimal%20Solutions%20Count>): Higher is better; unit: SCALAR.

- [No Solution Found Count](<https://www.sota2.com/research/sota/job-scheduling-on-randomly-generated-scheduling-instances-up-to-20-jobs.md?metric=No%20Solution%20Found%20Count>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Average Makespan | Result date | Report paper |
| --- | --- | --- | --- |
| CP-SAT | 465.3 | Not recorded | 6940e791456146936284f740 |
| SA | 465.3 | Not recorded | 6940e791456146936284f740 |
| CP-SAT | 506.2 | Not recorded | 6940e791456146936284f740 |
| SA | 506.2 | Not recorded | 6940e791456146936284f740 |
| CP-SAT | 509.5 | Not recorded | 6940e791456146936284f740 |
| SA | 509.5 | Not recorded | 6940e791456146936284f740 |
| CP-SAT | 545.9 | Not recorded | 6940e791456146936284f740 |
| SA | 545.9 | Not recorded | 6940e791456146936284f740 |
| CP-SAT | 769.4 | Not recorded | 6940e791456146936284f740 |
| SA | 769.4 | Not recorded | 6940e791456146936284f740 |
| CP-SAT | 769.8 | Not recorded | 6940e791456146936284f740 |
| SA | 769.8 | Not recorded | 6940e791456146936284f740 |
| CP-SAT | 801.2 | Not recorded | 6940e791456146936284f740 |
| SA | 801.2 | Not recorded | 6940e791456146936284f740 |
| CP-SAT | 1275.3 | Not recorded | 6940e791456146936284f740 |
| SA | 1275.8 | Not recorded | 6940e791456146936284f740 |

### CP-SAT

Average Makespan: 465.3. Result ID: 69962dd75698665ec46f68e8.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/4","k (number of machines)":5,"s (setup time factor)":10}. This record does not assert independent reproduction.

### SA

Average Makespan: 465.3. Result ID: 69962dd75698665ec46f68e9.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/4","k (number of machines)":5,"s (setup time factor)":10}. This record does not assert independent reproduction.

### CP-SAT

Average Makespan: 506.2. Result ID: 69962dd75698665ec46f68e0.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/10","k (number of machines)":5,"s (setup time factor)":10}. This record does not assert independent reproduction.

### SA

Average Makespan: 506.2. Result ID: 69962dd75698665ec46f68e1.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/10","k (number of machines)":5,"s (setup time factor)":10}. This record does not assert independent reproduction.

### CP-SAT

Average Makespan: 509.5. Result ID: 69962dd75698665ec46f68de.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/10","k (number of machines)":5,"s (setup time factor)":5}. This record does not assert independent reproduction.

### SA

Average Makespan: 509.5. Result ID: 69962dd75698665ec46f68df.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/10","k (number of machines)":5,"s (setup time factor)":5}. This record does not assert independent reproduction.

### CP-SAT

Average Makespan: 545.9. Result ID: 69962dd75698665ec46f68e6.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/4","k (number of machines)":5,"s (setup time factor)":5}. This record does not assert independent reproduction.

### SA

Average Makespan: 545.9. Result ID: 69962dd75698665ec46f68e7.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/4","k (number of machines)":5,"s (setup time factor)":5}. This record does not assert independent reproduction.

### CP-SAT

Average Makespan: 769.4. Result ID: 69962dd75698665ec46f68da.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/10","k (number of machines)":2,"s (setup time factor)":5}. This record does not assert independent reproduction.

### SA

Average Makespan: 769.4. Result ID: 69962dd75698665ec46f68db.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/10","k (number of machines)":2,"s (setup time factor)":5}. This record does not assert independent reproduction.

### CP-SAT

Average Makespan: 769.8. Result ID: 69962dd75698665ec46f68e2.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/4","k (number of machines)":2,"s (setup time factor)":5}. This record does not assert independent reproduction.

### SA

Average Makespan: 769.8. Result ID: 69962dd75698665ec46f68e3.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/4","k (number of machines)":2,"s (setup time factor)":5}. This record does not assert independent reproduction.

### CP-SAT

Average Makespan: 801.2. Result ID: 69962dd75698665ec46f68e4.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/4","k (number of machines)":2,"s (setup time factor)":10}. This record does not assert independent reproduction.

### SA

Average Makespan: 801.2. Result ID: 69962dd75698665ec46f68e5.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/4","k (number of machines)":2,"s (setup time factor)":10}. This record does not assert independent reproduction.

### CP-SAT

Average Makespan: 1275.3. Result ID: 69962dd75698665ec46f68dc.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/10","k (number of machines)":2,"s (setup time factor)":10}. This record does not assert independent reproduction.

### SA

Average Makespan: 1275.8. Result ID: 69962dd75698665ec46f68dd.

[Reporting paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6940e791456146936284f740.md>)

Recorded evaluation configuration: {"c (capacity parameter)":"n/10","k (number of machines)":2,"s (setup time factor)":10}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.
