A buffer allocation evolutionary algorithm for resource-constrained projects with activity clusters

Fangfang Cao (), Tom Servranckx (), Zhengwen He () and Mario Vanhoucke ()
Additional contact information
Fangfang Cao: Xi’an Jiaotong University
Tom Servranckx: Ghent University
Zhengwen He: Xi’an Jiaotong University
Mario Vanhoucke: Ghent University

Journal of Scheduling, 2025, vol. 28, issue 5, No 2, 483-511

Abstract: Abstract We propose a novel approach for sizing the activity buffers in the project by clustering similar activities and allocating the buffers using a unique attribute in each cluster. Since the number of clusters as well as the assignment of attributes to these clusters has an impact on the buffer sizing, the problem is solved using an adapted multifactorial evolutionary algorithm (aMFEA) in which multiple buffer allocation problems (BAPs) are solved simultaneously. Several decoding schemes are compared to improve the synergies between the different BAPs and the evolutionary operators. The results show the added value of the evolutionary components of the aMFEA and show that the proposed approach is superior to existing benchmarking procedures. Furthermore, the solution quality improves with an increasing number of clusters, while the solution quality goes down again as the number of clusters becomes too large. From a practical perspective, this study highlights the need to identify good activity attributes that are linked to the buffer sizing decisions and the importance of activity clustering in order to reduce the time and effort needed for better buffer sizing decisions.

Keywords: Multifactorial evolutionary algorithm; Project scheduling; Buffer allocation problem; Clustering (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10951-025-00835-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:jsched:v:28:y:2025:i:5:d:10.1007_s10951-025-00835-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10951

DOI: 10.1007/s10951-025-00835-2

Access Statistics for this article

Journal of Scheduling is currently edited by Edmund Burke and Michael Pinedo

More articles in Journal of Scheduling from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().