Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/35282
Título: | Solving the RCPSP with an evolutionary algorithm based on instance information |
Autor(es): | Oliveira, José A. Dias, Luís M. S. Pereira, Guilherme |
Palavras-chave: | Genetic algorithm Metaheuristics Optimization Project management Random keys RCPSP Scheduling |
Data: | 2012 |
Editora: | SCITEPRESS – Science and Technology Publications |
Citação: | Oliveira, J.A.; Dias, L.; Pereira, G.; ,Solving the RCPSP with an evolutionary algorithm based on instance information,"1st International Conference on Operations Research and Enterprise Systems, ICORES 2012, Vilamoura, Portugal, February 4-6, ISBN 978-989-8425-97-3. pp. 157-164 |
Resumo(s): | The Resource Constrained Project Scheduling Problem (RCPSP) is NP-hard thus justifying the use meta-heuristics for its solution. This paper presents an evolutionary algorithm developed for the RCPSP problem. This evolutionary algorithm uses an alphabet based on random keys that makes easier its implementation while solving combinatorial optimization problems. Random keys allow the use of conventional genetic operators, what makes easier the adaptation of the evolutionary algorithm to new problems. To improve the method's performance, this evolutionary algorithm uses an initial population that is generated considering the information available for the instance. This paper studies the impact of using that information in the initial population. The computational experiments presented compare two types of initial population - the conventional one (generated randomly) and this new approach that considers the information of the instance. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/35282 |
ISBN: | 978-989-8425-97-3 |
DOI: | 10.5220/0003759401570164 |
Versão da editora: | http://www.scitepress.org/DigitalLibrary/Link.aspx?doi=10.5220/0003759401570164 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
art2012_ICORES.pdf Acesso restrito! | Artigo completo | 392,76 kB | Adobe PDF | Ver/Abrir |