An evaluation of the adequacy of project network generators with systematically sampled networks
Vanhoucke, Mario Coelho, José Debels, Dieter Maenhout, Broos Tavares, Luis
Vanhoucke, Mario
Coelho, José
Debels, Dieter
Maenhout, Broos
Tavares, Luis
Citations
Altmetric:
Publication Type
Journal article with impact factor
Editor
Supervisor
Publication Year
2008
Journal
European Journal of Operational Research
Book
Publication Volume
187
Publication Issue
2
Publication Begin page
511
Publication End page
524
Publication Number of pages
Collections
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.
Research Projects
Organizational Units
Journal Issue
Keywords
Programme & Portfolio Management