New resource-constrained project scheduling instances for testing (meta-)heuristic scheduling algorithms

Coelho, José; Vanhoucke, Mario

doi:10.1016/j.cor.2023.106165

Cited by 10 publications

(3 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The PSPLIB dataset is still considered the most popular dataset in recent RCPSP literature 27 . A survey 28 considering the RCMPSP variant highlighted the MPSPLIB dataset as the most commonly used benchmark set.…”

Section: Background and Summarymentioning

confidence: 99%

“…DC1 31 and DC2 32 are studied within the context of the RCPSP with discounted cash flows. The CV set 33 and the sD set 27 contain RCPSP instances that are difficult to solve. MISTA2013 34 is a dataset and generator for the multimode resource-constrained multiple project scheduling problem (MRCMPSP) and combines instances from the PSPLIB.…”

Section: Background and Summarymentioning

confidence: 99%

See 1 more Smart Citation

Compound Matrix-Based Project Database (CMPD)

Kosztyán,

Novák

2024

Sci Data

View full text Add to dashboard Cite

The impact of projects is vital, from business operations to research to the national economy. Therefore, management science and operation research have extensively studied project scheduling and resource allocation for over six decades. Project databases were proposed to test algorithms, including simulated or real, single or multiprojects, and single-mode or multi-mode projects. However, the dozens of project databases are extremely heterogeneous regarding the file structure and the features of the modeled projects. Furthermore, the efficiency and performance of project scheduling and resource allocation algorithms are susceptible to the characteristics of projects. Therefore, the proposed Compound Matrix-Based Project Database (CMPD) collects and consolidates the most frequently used project databases. The proposed Unified Matrix-Based Project-Planning Model (UMP) sparse matrix-based model enables the addition of new features to existing project structures, such as completion priorities, structural flexibility, and quality parameters, to broaden the scope of considered projects and to take account of flexible approaches, such as agile, extreme, and hybrid projects.

show abstract

Section: Background and Summarymentioning

confidence: 99%

Section: Background and Summarymentioning

confidence: 99%

Compound Matrix-Based Project Database (CMPD)

Kosztyán,

Novák

2024

Sci Data

View full text Add to dashboard Cite

show abstract

“…We have no real explanation for this observation, but we saw that when we applied both SGSs on the test data, 33% of the time, the SSGS performed best, and in 47% of the cases, the PSGS performed best (in 20% of the cases, the results were identical). Some studies show that no method outperforms the other (Kolisch and Hartmann [12], Kolisch [65]), while other studies have shown that the PSGS scheme outperforms the SSGS (Türkakın et al [67], Coelho and Vanhoucke [71]). None of them give reasons why this is the case.…”

Section: The Performance Of Small-sized Project and Single Sgsmentioning

confidence: 99%