Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.2/1940
Título: Comparative analysis on approximation algorithms for the resource constrained project scheduling problem
Autor: Coelho, José
Valadares, Luis Tavares
Palavras-chave: RCPSP
Comparative analysis
Performance indicator
Data: Abr-2002
Editora: EURO Working Group on Project Management and Scheduling
Citação: Coelho, José; Tavares, Luis Valadares - Comparative analysis on approximation algorithms for the resource constrained project scheduling problem, In "Eighth International Workshop on Project Management and Schduling". [S.l.]: Euro Working Group on Project Management and Scheduling, 2002. 6 p.
Resumo: In Resource Constrained Project Scheduling Problem (RCPSP) exact algorithms can only solve small instances, and several approximation algorithms have been proposed that can solve large instances with a quasi-optimal solution. So far there is no comparative analysis of several algorithms running on the same machine, with equal time limit and large instances; this is our main goal. A new performance indicator is proposed that is not affected by the presence of simple problems in the instance set. The instance set was built by assembling the main sets in the literature and also JobShop and FlowShop instances transformed to RCPSP. In this work 30 meta-heuristics were implemented, obtaining a total of 159.364.665 solutions evaluated of RCPSP.
Descrição: Project Management and Scheduling - PMS. Valência, 3-5 Abril de 2002
Peer review: yes
URI: http://hdl.handle.net/10400.2/1940
Versão do Editor: http://www.adeit.uv.es/pms2002/
Aparece nas colecções:Ciências e Tecnologia - Comunicações em congressos, conferências, seminários/Communications in congresses, conferences, seminars

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
PMS2002.pdf166,16 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.