Utilize este identificador para referenciar este registo: http://hdl.handle.net/1822/15209

TítuloAn evolutionary algorithm with active plans for the RCPSP
Autor(es)Oliveira, José A.
Dias, Luís M. S.
Pereira, Guilherme
Palavras-chaveResource constrained project scheduling planning
Scheduling
ERP
Heuristics
Optimization
Evolutionary algorithm
Data18-Abr-2011
EditoraEUROSIS-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.
TipoconferencePaper
URIhttp://hdl.handle.net/1822/15209
ISBN9789077381618
Arbitragem científicayes
AcessorestrictedAccess
Aparece nas coleções:LES/ALG - Textos completos em actas de encontros científicos internacionais com arbitragem

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ECEC_13_7.pdf20110404170,96 kBAdobe PDFVer/Abrir  Solicitar cópia ao autor!

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu Currículo DeGóis