Paper Info
Title
An evaluation of the adequacy of project network generators with systematically sampled networks
Abstract
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.
Year
DOI
Venue
2008
10.1016/j.ejor.2007.03.032
European Journal of Operational Research
Keywords
Field
DocType
Project scheduling,Networks,Topological structure
Resource management,Data mining,Schedule (project management),Scheduling (computing),Computer science,Earned schedule,Network simulation,Network topology,Project network,Project management
Journal
Volume
Issue
ISSN
187
2
0377-2217
Citations 
PageRank 
References 
35
1.56
7
Authors
5
Name
Order
Citations
PageRank
M Vanhoucke191955.85
José Coelho21107.94
Dieter Debels32179.98
Broos Maenhout420713.69
Luís Valadares Tavares58011.61