View in EDS

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

Saved in:
Bibliographic Details
Title: A buffer allocation evolutionary algorithm for resource-constrained projects with activity clusters
Authors: Cao, Fangfang, Servranckx, Tom, He, Zhengwen, Vanhoucke, Mario
Source: JOURNAL OF SCHEDULING ; ISSN: 1094-6136 ; ISSN: 1099-1425
Publication Year: 2025
Collection: Ghent University Academic Bibliography
Subject Terms: Business and Economics, Technology and Engineering, Multifactorial evolutionary algorithm, Project scheduling, Buffer allocation problem, Clustering, TRADE-OFF, HEURISTIC PROCEDURES, ACTIVITY SENSITIVITY, SCHEDULING PROBLEM, ROBUST, MANAGEMENT, PERFORMANCE, STABILITY, IMPACT, MODEL
Description: 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.
Document Type: article in journal/newspaper
File Description: application/pdf
Language: English
Relation: https://biblio.ugent.be/publication/01JP9TVGZZWH20XH1FS78A8ZG6; https://biblio.ugent.be/publication/01JP9TVGZZWH20XH1FS78A8ZG6/file/01KERSA92NWXBHZXFW5Q0N08ZY
DOI: 10.1007/s10951-025-00835-2
Availability: https://biblio.ugent.be/publication/01JP9TVGZZWH20XH1FS78A8ZG6
https://hdl.handle.net/1854/LU-01JP9TVGZZWH20XH1FS78A8ZG6
https://doi.org/10.1007/s10951-025-00835-2
https://biblio.ugent.be/publication/01JP9TVGZZWH20XH1FS78A8ZG6/file/01KERSA92NWXBHZXFW5Q0N08ZY
Rights: info:eu-repo/semantics/restrictedAccess
Accession Number: edsbas.E9545AE7
Database: BASE
Description
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.
DOI:10.1007/s10951-025-00835-2