Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.2/1786
Título: An evaluation of the adequacy of project network generators with systematically sampled networks
Autor: Vanhoucke, Mario
Coelho, José
Debels, Dieter
Maenhout, Broos
Tavares, Luís Valadares
Palavras-chave: Project scheduling
Networks
Topological structure
Data: Jun-2008
Editora: ELSEVIER
Citação: Coelho, José [et al.] - An evaluation of the adequacy of project network generators with systematically sampled networks. "European Journal of Operational Research" [Em linha]. ISSN 0377-2217. Vol. 187, Issue 2 (2008) p. 511-524
Resumo: This paper evaluates and compares different network generators to generate project scheduling problem instances based on indicators measuring the topological network structure. We review six topological network indicators in order to describe the detailed structure of a project network. These indicators were originally developed by [L.V. Tavares, J.A. Ferreira and J.S. Coelho, The risk of delay of a project in terms of the morphology of its network, European Journal of Operational Research 119 (1999), 510–537] and have been modified, or sometimes completely replaced, by alternative indicators to describe the network topology. The contribution of this paper is twofold. Firstly, we generate a large amount of different networks with four project network generators. Our general conclusions are that none of the network generators are able to capture the complete feasible domain of all networks. Additionally, each network generator covers its own network-specific domain and, consequently, contributes to the generation of data sets. Secondly, we perform computational results on the well-known resource-constrained project scheduling problem to prove that our indicators are reliable and have significant, predictive power to serve as complexity indicators.
Peer review: yes
URI: http://hdl.handle.net/10400.2/1786
ISSN: 0377-2217
Versão do Editor: http://dx.doi.org/10.1016/j.ejor.2007.03.032
Aparece nas colecções:Ciências e Tecnologia - Artigos em revistas internacionais / Papers in international journals

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
networkgenerators.pdf1,11 MBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

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