Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/15209
Título: | An evolutionary algorithm with active plans for the RCPSP |
Autor(es): | Oliveira, José A. Dias, Luís M. S. Pereira, Guilherme |
Palavras-chave: | Resource constrained project scheduling planning Scheduling ERP Heuristics Optimization Evolutionary algorithm |
Data: | 18-Abr-2011 |
Editora: | EUROSIS-ETI |
Resumo(s): | This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Planning (RCPSP). The Evolutionary Algorithm is based on a random keys chromosome that is very easy to implement and allows using conventional transformation operators for combinatorial optimization problems. A project is formed by a set of activities that has to be performed using a set of resources. Each activity uses a specific set of resources, and it is also necessary to guarantee that there is no overlap in the time it takes to process activities in the same resource. The objective of the RCPSP is to minimize the makespan. The use of exact algorithms for the RCPSP is still limited to instances of small size. The alternative in solving the Real-Large Resource Constrained Project Scheduling Planning is the use of heuristic procedures. This evolutionary algorithm includes specific knowledge of the problem to improve its efficiency. A constructive algorithm based on Giffler-Thompson's algorithm is used to generate active plans. The constructive algorithm reads the chromosome and decides which activity is scheduled next. The Evolutionary Algorithm will be tested by using some benchmark problems. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/15209 |
ISBN: | 9789077381618 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | LES/ALG - Textos completos em actas de encontros científicos internacionais com arbitragem |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ECEC_13_7.pdf Acesso restrito! | 20110404 | 170,96 kB | Adobe PDF | Ver/Abrir |