# Flexible Job Shop Scheduling Problem on Brandimarte

Source: [Flexible Job Shop Scheduling Problem on Brandimarte](<https://www.sota2.com/research/sota/flexible-job-shop-scheduling-problem-on-brandimarte>)

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

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

Evaluation of algorithms for the Flexible Job Shop Scheduling Problem (FJSP) using the Brandimarte dataset instances, reporting solution 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) | Brandimarte |
| Metric | Solution Gap (%) |
| Unit | PERCENT |
| Direction | Lower is better |
| Results loaded | 5 of 5 |
| 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

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

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

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

## Recorded results

| Method | Solution Gap (%) | Result date | Report paper |
| --- | --- | --- | --- |
| RESCHED | 6.61 | Not recorded | 69afa5662d603e6de3e43870 |
| RESCHED | 9.083 | Not recorded | 69afa5662d603e6de3e43870 |
| UB | 172.7 | Not recorded | 69afa5662d603e6de3e43870 |
| OR-Tools | 174.2 | Not recorded | 69afa5662d603e6de3e43870 |
| 2SGA | 175.2 | Not recorded | 69afa5662d603e6de3e43870 |

### RESCHED

Solution Gap (%): 6.61. Result ID: 69afd60a6dbb7075b9582526.

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

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

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

### RESCHED

Solution Gap (%): 9.083. Result ID: 69afd60a6dbb7075b9582525.

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

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

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

### UB

Solution Gap (%): 172.7. Result ID: 69afd60a6dbb7075b9582529.

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

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### OR-Tools

Solution Gap (%): 174.2. Result ID: 69afd60a6dbb7075b9582528.

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

Recorded evaluation configuration: {"Strategy":"Greedy"}. This record does not assert independent reproduction.

### 2SGA

Solution Gap (%): 175.2. Result ID: 69afd60a6dbb7075b9582527.

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

Recorded evaluation configuration: {"Strategy":"Greedy"}. This record does not assert independent reproduction.

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