Robust optimization for multi-project scheduling via the critical chain method

Min Tian and Xiaomei Li

PLOS ONE, 2025, vol. 20, issue 11, 1-20

Abstract: The critical chain method is often used to improve robustness in single-project scheduling, but there are two challenges when applying it to multi-project scheduling. First, the existing robustness measure focuses on time elasticity within sub-projects but neglects elasticity across sub-projects, making it difficult to balance drum resource requirements. Second, the differential evolution (DE) algorithm is adopted to solve this problem, but continuous evolutionary operators have limited flexibility, leading to numerous transformations between the continuous solution space and the discrete problem space. Therefore, we adjust the critical chain multi-project scheduling model by incorporating the drum buffer and the capacity constraint buffer and propose a robustness measure that considers both time elasticity within and among sub-projects. Meanwhile, we design an enhanced discrete DE algorithm, which not only discretizes the encoding–decoding strategy and evolutionary operators but also uses a hill-climbing algorithm to enhance local search. Experiments are conducted to verify the effectiveness of the robustness measure and the algorithm. The results indicate that, averaged over the eight instances, the enhanced discrete DE algorithm achieves an improvement of more than 3.3% in robustness compared with the overall mean of the benchmark algorithms. Furthermore, our robustness measure strengthens the stability of the scheduling plan and reduces buffer consumption and overflow during multi-project scheduling.

Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0336350 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 36350&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0336350

DOI: 10.1371/journal.pone.0336350

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().