JSPT-FC results
This web page provides a full description of the instances and the results introduced in:
Amine Oussama, Jean-Philippe Gayon, Philippe Lacomme. A Mixed-Integer Linear Programming Model for Job-Shop Scheduling with Flexible Poly-Robot Configurations for Transportation Operations. ICORES 2026 (Submitting paper).
Instance file format:
Refer to the picture below for an example of the instance file EX11FC1.txt
MILP (CPLEX) solution file format:
Refer to the picture below for an example of the MILP solution file for the instance EX11FC1
Detailed results:
1. MILP evaluation for the JSPT-FC (Speedup constant η = 1)
- Instance: Linked to the optimal MILP solution file (Tlim=3600).
- S: Best makespan found by the MILP within the time limit.
- Topt: Time to optimality (s). “–” if not proven within the limit.
- GAP: Final MIP gap (%).
- Solution: Links to the corresponding MILP solution file.
| Instance | Tlim=60 | Tlim=3600 | ||||||
|---|---|---|---|---|---|---|---|---|
| S | Topt | GAP | Solution | S | Topt | GAP | Solution | |
| EX11FC1 | 87 | 16.14 | 0 | Solution | 87 | 16.14 | 0 | Solution |
| EX24FC1 | 101 | 34.59 | 0 | Solution | 101 | 34.59 | 0 | Solution |
| EX31FC1 | 128 | – | 16.41 | Solution | 125 | 475.58 | 0 | Solution |
| EX41FC1 | 135 | – | 22.96 | Solution | 126 | – | 8.66 | Solution |
| EX54FC1 | 122 | 8.44 | 0 | Solution | 122 | 8.44 | 0 | Solution |
| EX61FC1 | 126 | – | 20.63 | Solution | 117 | 229.64 | 0 | Solution |
| EX71FC1 | 128 | – | 40.27 | Solution | 113 | – | 29.39 | Solution |
| EX84FC1 | 181 | – | 22.34 | Solution | 173 | 374.65 | 0 | Solution |
| EX94FC1 | 150 | – | 10.67 | Solution | 150 | 264.55 | 0 | Solution |
| EX102FC1 | 164 | – | 26.22 | Solution | 149 | 2022.4 | 0 | Solution |
2. MILP evaluation for the JSPT-FC (Speedup constant η = 5)
- Instance: Linked to the optimal MILP solution file (Tlim=3600).
- S: Best makespan found by the MILP within the time limit.
- Topt: Time to optimality (s). “–” if not proven within the limit.
- GAP: Final MIP gap (%).
- Solution: Links to the corresponding MILP solution file.
| Instance | Tlim=60 | Tlim=3600 | ||||||
|---|---|---|---|---|---|---|---|---|
| S | Topt | GAP | Solution | S | Topt | GAP | Solution | |
| EX11FC5 | 139 | – | 32.67 | Solution | 133 | – | 18.05 | Solution |
| EX24FC5 | 166 | – | 46.47 | Solution | 152 | – | 28.95 | Solution |
| EX31FC5 | 181 | – | 39.55 | Solution | 155 | 1579.76 | 0 | Solution |
| EX41FC5 | 202 | – | 50.11 | Solution | 192 | – | 39 | Solution |
| EX54FC5 | 168 | – | 32.14 | Solution | 161 | 744.15 | 0 | Solution |
| EX61FC5 | 212 | – | 54.41 | Solution | 195 | – | 43.23 | Solution |
| EX71FC5 | 203 | – | 62.66 | Solution | 184 | – | 56.83 | Solution |
| EX84FC5 | 245 | – | 46.94 | Solution | 238 | – | 39.08 | Solution |
| EX94FC5 | 204 | – | 34.80 | Solution | 187 | – | 9.63 | Solution |
| EX102FC5 | 234 | – | 52.63 | Solution | 210 | – | 37.85 | Solution |