Automated design of priority rules for resource-constrained project scheduling problem using surrogate-assisted genetic programming

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorLuo, Jingyu-
Autor(es): dc.creatorVanhoucke, Mario-
Autor(es): dc.creatorCoelho, José-
Data de aceite: dc.date.accessioned2025-08-21T15:17:40Z-
Data de disponibilização: dc.date.available2025-08-21T15:17:40Z-
Data de envio: dc.date.issued2024-10-24-
Data de envio: dc.date.issued2024-10-24-
Data de envio: dc.date.issued2023-05-26-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/10400.2/16684-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/10400.2/16684-
Descrição: dc.descriptionIn the past few years, the genetic programming approach (GP) has been successfully used by researchers to design priority rules for the resource-constrained project scheduling problem (RCPSP) thanks to its high generalization ability and superior performance. However, one of the main drawbacks of the GP is that the fitness evaluation in the training process often requires a very high computational effort. In order to reduce the runtime of the training process, this research proposed four different surrogate models for the RCPSP. The experiment results have verified the effectiveness and the performance of the proposed surrogate models. It is shown that they achieve similar performance as the original model with the same number of evaluations and better performance with the same runtime. We have also tested the performance of one of our surrogate models with seven different population sizes to show that the selected surrogate model achieves similar performance for each population size as the original model, even when the searching space is sufficiently explored. Furthermore, we have investigated the accuracy of our proposed surrogate models and the size of the rules they designed. The result reveals that all the proposed surrogate models have high accuracy, and sometimes the rules found by them have a smaller size compared with the original model.-
Descrição: dc.descriptioninfo:eu-repo/semantics/publishedVersion-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Publicador: dc.publisherElsevier-
Palavras-chave: dc.subjectResource-constrained project scheduling-
Palavras-chave: dc.subjectPriority rules-
Palavras-chave: dc.subjectGenetic programming-
Palavras-chave: dc.subjectSurrogate models-
Título: dc.titleAutomated design of priority rules for resource-constrained project scheduling problem using surrogate-assisted genetic programming-
Aparece nas coleções:Repositório Aberto - Universidade Aberta (Portugal)

Não existem arquivos associados a este item.