Benchmark instances - Githubissues

leonlan commented 1 year ago

FJSPLIB https://people.idsia.ch/~monaldo/fjsp.html#ProblemInstances

New instances (?) https://github.com/ai-for-decision-making-tue/Job_Shop_Scheduling_Benchmark_Environments_and_Instances

https://github.com/SchedulingLab/fjsp-instances

Da Col, G., & Teppan, E. C. (2022). Industrial-size job shop scheduling with constraint programming. Operations Research Perspectives, 9, 100249. https://doi.org/10.1016/j.orp.2022.100249

[ ] Job shop instances

[ ] Related: https://github.com/wsgisler/job-shop-scheduling
[ ] https://github.com/SchedulingLab/jsp-instances

Dauzère-Pérès, S., Ding, J., Shen, L., & Tamssaouet, K. (2023). The flexible job shop scheduling problem: A review. European Journal of Operational Research. https://doi.org/10.1016/j.ejor.2023.05.017

contains an overview of benchmark instances.

There are several sets of FJSP benchmark instances that are widely used in the literature: 34 BRdata (Brandimarte, 1993), HUdata (Hurink et al., 1994), BCdata (Barnes and Chambers, 35 1996), DPdata (Dauzere-P ́eres and Paulli, 1997), DMUdata (Demirkol et al., 1998), KCdata 36 (Kacem et al., 2002a), Fdata (Fattahi et al., 2007), DAdata (Birgin et al., 2015), as well as 37 Ydata (Birgin et al., 2015), leading to a total of 467 instances of different sizes and with 38 different flexibility levels.

Test Instances for the Flexible Job Shop Scheduling Problem with Work Centers Dennis Behnke1,∗ and Martin Josef Geiger1

also contains a benchmark set.

Lunadi 2020: online color printing instances https://github.com/Willtl/online-printing-shop/tree/master

[ ] Should be easy to solve this type of model.

Naderi, B., & Roshanaei, V. (2022). Critical-Path-Search Logic-Based Benders Decomposition Approaches for Flexible Job Shop Scheduling. INFORMS Journal on Optimization, 4(1), 1–28. https://doi.org/10.1287/ijoo.2021.0056

[x] New hard FJSP instances. Cant find the instances directly from the paper, but I know that Naderi et al. (2023) has them,

Morais, R., Bulhões, T., & Subramanian, A. (2023). Exact and heuristic algorithms for minimizing the makespan on a single machine scheduling problem with sequence-dependent setup times and release dates. European Journal of Operational Research. https://doi.org/10.1016/j.ejor.2023.11.024

[ ] 1800 instances for single machine with SDST and release dates: https://github.com/rsobralm/SMRDSDST/tree/main
[ ] Instances should be attributed to Ovacikt, I. M., & Uzsoy, R. (1994). Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequence-dependent setup times. International Journal of Production Research, 32(6), 1243–1263. https://doi.org/10.1080/00207549408956998
- [ ] What's strange about these instances is that they include information about the number of machines but they're only used to create single machine instances.

leonlan commented 1 year ago

The paper

Da Col, G., & Teppan, E. C. (2022). Industrial-size job shop scheduling with constraint programming. Operations Research Perspectives, 9, 100249. https://doi.org/10.1016/j.orp.2022.100249

introduces a benchmark set.

leonlan commented 1 year ago

Dauzère-Pérès, S., Ding, J., Shen, L., & Tamssaouet, K. (2023). The flexible job shop scheduling problem: A review. European Journal of Operational Research. https://doi.org/10.1016/j.ejor.2023.05.017

contains an overview of benchmark instances.

leonlan commented 1 year ago

Currently parsing the instances from https://github.com/ai-for-decision-making-tue/Job_Shop_Scheduling_Benchmark_Environments_and_Instances/tree/main/data.

[x] jsp
[x] fjsp
[x] fjsp_sdst
[x] fajsp
- The yfjs and dafjs instances don't adhere to the same format. The former has jobs whereas the latter does not.
- [x] Ok, so the yfjs instances are nice to have for benchmarking. So we should parse this too. My suggestion is to redefine the format (in terms of the classical FJSP format).
[x] Ignoring fsp/vrf. I can't really be bothered to deal with the yfjs instances.
[x] Introduce precedence relationships.

[x] Ok done. Now I have to convert these into ~ProblemData~Model instances.
[x] Added Benhke 2012 FJSP instances.
[x] Solved the first Behnke FJSP instance.
[x] Next: check if all instances can be "ran".
- [x] fjsp
- [x] jsp
- [x] fjsp_sdst
- [x] fasjp

Cool, everything works. Most instances are too simple and solved optimally within less than one minute. That's not interesting. But there are a lot of new instances that we should add:

[x] Naderi (2022) for FJSP
[x] Birgin (2014) yData --> requires different format
[ ] ~Da Col (2022) JSP~ ignored for now
[ ] ~Lunardi (2022) general FJSP (low prior)~ ignored for now

leonlan commented 1 year ago

There are some more FJSP with assembly instances here: https://github.com/snt-robotics/fjsp_fcr

Kasapidis, G. A., Dauzère-Pérès, S., Paraskevopoulos, D. C., Repoussis, P. P., & Tarantilis, C. D. (2023). On the multiresource flexible job-shop scheduling problem with arbitrary precedence graphs. Production and Operations Management, 32(7), 2322–2330. https://doi.org/10.1111/poms.13977

[ ] This one uses Dauzere-Perez 1998 instances
[ ] https://github.com/gkasapidis/RCFJSSP

Kasapidis, G. A., Paraskevopoulos, D. C., Repoussis, P. P., & Tarantilis, C. D. (2021). Flexible Job Shop Scheduling Problems with Arbitrary Precedence Graphs. Production and Operations Management, 30(11), 4044–4068. https://doi.org/10.1111/poms.13501

leonlan commented 1 year ago

Berterottière, L., Dauzère-Pérès, S., & Yugma, C. (2024). Flexible job-shop scheduling with transportation resources. European Journal of Operational Research, 312(3), 890–909. https://doi.org/10.1016/j.ejor.2023.07.036

[ ] https://github.com/lucasberter/FJSPT

leonlan commented 12 months ago