# Flexible Job Shop Scheduling Problem (FJSP) on SD1 In-distribution

Source: [Flexible Job Shop Scheduling Problem (FJSP) on SD1 In-distribution](<https://www.sota2.com/research/sota/flexible-job-shop-scheduling-problem-fjsp-on-sd1-in-distribution>)

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

Data updated: 2026-03-10T08:27:58.074Z

Evaluation of Flexible Job Shop Scheduling Problem (FJSP) algorithms on the SD1 In-distribution dataset, reporting performance metrics including Gap (%), Makespan, and Optimal Ratio.

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 | Flexible Job Shop Scheduling Problem (FJSP) |
| Dataset (including any stated split) | SD1 In-distribution |
| Metric | Gap (%) |
| Unit | PERCENT |
| Direction | Lower is better |
| Results loaded | 11 of 11 |
| 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

- [Gap (%)](<https://www.sota2.com/research/sota/flexible-job-shop-scheduling-problem-fjsp-on-sd1-in-distribution.md?metric=Gap%20(%25)>): Lower is better; unit: PERCENT.

- [Makespan](<https://www.sota2.com/research/sota/flexible-job-shop-scheduling-problem-fjsp-on-sd1-in-distribution.md?metric=Makespan>): Lower is better; unit: TIME.

- [Optimal Ratio](<https://www.sota2.com/research/sota/flexible-job-shop-scheduling-problem-fjsp-on-sd1-in-distribution.md?metric=Optimal%20Ratio>): Higher is better; unit: SCALAR.

## Recorded results

| Method | Gap (%) | Result date | Report paper |
| --- | --- | --- | --- |
| DANIEL | 5.57 | Not recorded | 69afa5662d603e6de3e43870 |
| RESCHED | 5.98 | Not recorded | 69afa5662d603e6de3e43870 |
| HGNN | 9.66 | Not recorded | 69afa5662d603e6de3e43870 |
| DANIEL | 10.87 | Not recorded | 69afa5662d603e6de3e43870 |
| RESCHED | 12.25 | Not recorded | 69afa5662d603e6de3e43870 |
| HGNN | 16.03 | Not recorded | 69afa5662d603e6de3e43870 |
| MWKR | 17.58 | Not recorded | 69afa5662d603e6de3e43870 |
| MOPNR | 19.87 | Not recorded | 69afa5662d603e6de3e43870 |
| FIFO | 24.06 | Not recorded | 69afa5662d603e6de3e43870 |
| SPT | 34.76 | Not recorded | 69afa5662d603e6de3e43870 |
| OR-Tools | 96.32 | Not recorded | 69afa5662d603e6de3e43870 |

### DANIEL

Gap (%): 5.57. Result ID: 69afd60a6dbb7075b958251c.

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

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

Recorded evaluation configuration: {"Size":"10 × 5","Strategy":"Sampling"}. This record does not assert independent reproduction.

### RESCHED

Gap (%): 5.98. Result ID: 69afd60a6dbb7075b958251d.

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

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

Recorded evaluation configuration: {"Size":"10 × 5","Strategy":"Sampling"}. This record does not assert independent reproduction.

### HGNN

Gap (%): 9.66. Result ID: 69afd60a6dbb7075b958251b.

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

Recorded evaluation configuration: {"Size":"10 × 5","Strategy":"Sampling"}. This record does not assert independent reproduction.

### DANIEL

Gap (%): 10.87. Result ID: 69afd60a6dbb7075b9582519.

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

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

Recorded evaluation configuration: {"Size":"10 × 5","Strategy":"Greedy"}. This record does not assert independent reproduction.

### RESCHED

Gap (%): 12.25. Result ID: 69afd60a6dbb7075b958251a.

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

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

Recorded evaluation configuration: {"Size":"10 × 5","Strategy":"Greedy"}. This record does not assert independent reproduction.

### HGNN

Gap (%): 16.03. Result ID: 69afd60a6dbb7075b9582518.

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

Recorded evaluation configuration: {"Size":"10 × 5","Strategy":"Greedy"}. This record does not assert independent reproduction.

### MWKR

Gap (%): 17.58. Result ID: 69afd60a6dbb7075b9582517.

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

Recorded evaluation configuration: {"Size":"10 × 5","Strategy":"Greedy"}. This record does not assert independent reproduction.

### MOPNR

Gap (%): 19.87. Result ID: 69afd60a6dbb7075b9582516.

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

Recorded evaluation configuration: {"Size":"10 × 5","Strategy":"Greedy"}. This record does not assert independent reproduction.

### FIFO

Gap (%): 24.06. Result ID: 69afd60a6dbb7075b9582514.

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

Recorded evaluation configuration: {"Size":"10 × 5","Strategy":"Greedy"}. This record does not assert independent reproduction.

### SPT

Gap (%): 34.76. Result ID: 69afd60a6dbb7075b9582515.

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

Recorded evaluation configuration: {"Size":"10 × 5","Strategy":"Greedy"}. This record does not assert independent reproduction.

### OR-Tools

Gap (%): 96.32. Result ID: 69afd60a6dbb7075b958251e.

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

Recorded evaluation configuration: {"Size":"10 × 5"}. This record does not assert independent reproduction.

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