Repository logo
 
Publication

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

2023-05-26Journal article Restricted access
Simple item page
datacite.subject.sdg09:Indústria, Inovação e Infraestruturaspt_PT
datacite.subject.sdg12:Produção e Consumo Sustentáveispt_PT
dc.contributor.authorLuo, Jingyu
dc.contributor.authorVanhoucke, Mario
dc.contributor.authorCoelho, José
dc.date.accessioned2024-10-25T09:17:55Z
dc.date.available2024-10-25T09:17:55Z
dc.date.issued2023-05-26
dc.description.abstractIn 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.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.doi10.1016/j.swevo.2023.101339pt_PT
dc.identifier.issn2210-6502
dc.identifier.urihttp://hdl.handle.net/10400.2/16684
dc.language.isoengpt_PT
dc.peerreviewedyespt_PT
dc.publisherElsevierpt_PT
dc.subjectResource-constrained project schedulingpt_PT
dc.subjectPriority rulespt_PT
dc.subjectGenetic programmingpt_PT
dc.subjectSurrogate modelspt_PT
dc.titleAutomated design of priority rules for resource-constrained project scheduling problem using surrogate-assisted genetic programmingpt_PT
dc.typejournal article
dspace.entity.typePublication
oaire.citation.startPage101339pt_PT
oaire.citation.titleSwarm and Evolutionary Computationpt_PT
oaire.citation.volume81pt_PT
person.familyNameVanhoucke
person.familyNameCoelho
person.givenNameMario
person.givenNameJosé
person.identifierR-000-8V7
person.identifier.ciencia-id7D18-9842-159F
person.identifier.orcid0000-0001-6702-3563
person.identifier.orcid0000-0002-5855-284X
person.identifier.ridD-8647-2015
person.identifier.scopus-author-id6507772652
rcaap.rightsrestrictedAccesspt_PT
rcaap.typearticlept_PT
relation.isAuthorOfPublication129fc49c-d742-406a-b680-f5544f8da0e2
relation.isAuthorOfPublication2926ed15-fe04-4ee4-a40d-ad0a83e33af8
relation.isAuthorOfPublication.latestForDiscovery2926ed15-fe04-4ee4-a40d-ad0a83e33af8

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Luo et al. - 2023 - Automated design of priority rules for resource-co.pdf
Size:
1.4 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.97 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Ciências e Tecnologia | Artigos em revistas internacionais / Papers in international journals