An evaluation of the adequacy of project network generators with systematically sampled networks

European Journal of Operational Research

Volumn 187, Issue 2, 2008, Pages 511-524

  Vanhoucke, Mario ^a,b   Coelho, José ^c,d   Debels, Dieter ^a   Maenhout, Broos ^a   Tavares, Luís V ^c  

^a GHENT UNIVERSITY   (Belgium)

^b VLERICK BUSINESS SCHOOL   (Belgium)

^c INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^d UNIVERSIDADE ABERTA   (Portugal)

Author keywords

Networks; Project scheduling; Topological structure

Indexed keywords

COMPUTATIONAL METHODS; OPERATIONS RESEARCH; PROBLEM SOLVING; TOPOLOGY;

NETWORK GENERATORS; PROJECT SCHEDULING; TOPOLOGICAL STRUCTURE;

SCHEDULING;

EID: 36048990558     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.03.032     Document Type: Article

References (23)

1. Bein W.W., Kamburowski J., and Stallmann M.F.M. Optimal reduction of two-terminal directed acyclic graphs. SIAM Journal on Computing 21 (1992) 1112-1129
2. Dar-El E.M. MALB - A heuristic technique for balancing large single-model assembly lines. IIE Transactions 5 (1973) 343-356
3. Davies E.M. An experimental investigation of resource allocation in multiactivity projects. Operational Research Quarterly 24 (1974) 587-591
4. Davis E.W. Project network summary measures and constrained resource scheduling. IIE Transactions 7 (1975) 132-142
5. Demeulemeester E., and Herroelen W. New benchmark results for the resource- constrained project scheduling problem. Management Science 43 (1997) 1485-1492
6. Demeulemeester E., Dodin B., and Herroelen W. A random activity network generator. Operations Research 41 (1993) 972-980
7. Demeulemeester E., Vanhoucke M., and Herroelen W. A random network generator for activity-on-the-node networks. Journal of Scheduling 6 (2003) 13-34
8. Elmaghraby S.E. Activity Networks: Project Planning and Control by Network Models (1977), John Wiley and Sons Inc, New York
9. Elmaghraby S.E., and Herroelen W. On the measurement of complexity in activity networks. European Journal of Operational Research 5 (1980) 223-234
10. Herroelen W., and De Reyck B. Phase transitions in project scheduling. Journal of Operational Research Society 50 (1999) 148-156
11. Kaimann R.A. Coefficient of network complexity. Management Science 21 (1974) 172-177
12. Kaimann R.A. Coefficient of network complexity: Erratum. Management Science 21 (1975) 1211-1212
13. Kao E.P.C., and Queranne M. On dynamic programming methods for assembly line balancing. Operations Research 30 (1982) 375-390
14. Kass G.V. An exploratory technique for investigating large quantities of categorical data. Journal of the royal statistical society series C - Applied Statistics 29 (1980) 119-127
15. Kolisch R., and Sprecher A. PSPLIB - a project scheduling library. European Journal of Operational Research 96 (1996) 205-216
16. Kolisch R., Sprecher A., and Drexl A. Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science 41 (1995) 1693-1703
17. Mastor A.A. An experimental and comparative evaluation of production line balancing techniques. Management Science 16 (1970) 728-746
18. Patterson J.H. Project scheduling: The effects of problem structure on heuristic scheduling. Naval Research Logistics 23 (1976) 95-123
19. Pascoe T.L. Allocation of resources - CPM. Revue Française de Recherche Opérationelle 38 (1966) 31-38
20. Tavares L.V. Advanced Models for Project Management (1999), Kluwer Academic Publishers, Dordrecht
21. Tavares L.V., Ferreira J.A., and Coelho J.S. The risk of delay of a project in terms of the morphology of its network. European Journal of Operational Research 119 (1999) 510-537
22. Thesen A. Heuristic scheduling of activities under resource and precedence restrictions. Management Science 23 (1976) 412-422
23. Vanhoucke, M., Vandevoorde, S., in press. A simulation and evaluation of earned value metrics to forecast the project duration, Journal of the Operational Research Society.