Abstract
Hierarchical project networks are commonly found in many real life environments. Furthermore, currently there is a significant trend towards adopting a hierarchical approach in planning and scheduling techniques. However, no generator currently exists that automates the generation of hierarchical networks to facilitate the simulation of these environments and the testing of these techniques. The network generator presented in this paper is specifically aimed at fulfilling this need. HierGen generates, stores in a database and graphically represents Activity-on-the-Node (AoN) hierarchical networks with the desired number (or with a number drawn from the desired statistical distribution) of both aggregated and detailed activities, as well as the desired number of precedence relations linking them. It can also generate more conventional, non-hierarchical networks; in that case, it can perform a “sequential aggregation”, grouping together those activities whose precedences come only from previous aggregated activities.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Weglarz, J. (ed.): Project Scheduling: Recent Models, Algorithms and Applications. Kluwer Academic, Amsterdam (1999)
Demeulemeester, E., Herroelen, W.S.: Project Scheduling: a Research Handbook. Kluwer Academic, Boston (2002)
Demeulemeester, E., Dodin, B., Herroelen, W.: A Randon Activity Network Generator. Operations Research 41, 972–980 (1993)
Kolisch, R., Sprecher, A., Drexl, A.: Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems. Management Sci. 41, 1693–1703 (1995)
Schwindt, C.: Generation of Resource-Constrained Project Scheduling Problems Subject to Temporal Constraints, Report WIOR-543. Universität Karlsruhe, Alemania (1998)
Agrawal, M.K., Elmaghraby, S.E., Herroelen, W.S.: DAGEN: A Generator of Testsets for Project Activity Nets. European Journal of Operational Research 90, 376–382 (1996)
Demeulemeester, E., Vanhoucke, M., Herroelen, W.: RanGen: a Random Network Generator for Activity-On-the-Node Networks. Journal of Scheduling 6, 17–38 (2003)
Bertrand, J.W.M., Wortmann, J.C., Wijngaard, J.: A Structural and Design Oriented Approach. Elsevier Science, Amsterdam (1990)
Bein, W.W., Kamburowski, J., Stallman, M.F.M.: Optimal Reduction of Two-terminal Directed Acyclic Graphs. SIAM J. Comput. 21, 1112–1129 (1992)
van der Merwe, A.P.: Multi-project Management – Organizational Structure and Control. Int. J. Project Management 15(4), 223–233 (1997)
Gordon, V.S., Proth, J.-M., Chu, C.: Due Date Assignment and Scheduling: SLK TWK and Other Due Date Assignment Models. Prod. Planning and Control 13(2), 117–132 (2002)
de Boer, R.: Resource-Constrained Multi-Project Management – A Hierarchical Decision Support System. Ph.D. Thesis, University of Twente (1998)
Motoa, T.-G.: Herramienta Informática de Planificación de Múltiples Proyectos con Enfoque Jerárquico y Análisis de Carga–Capacidad. Ph.D. Thesis, U. Politécnica Madrid (2000)
Tormos, P., Barber, F., Lova, A.: An Integration Model for Planning and Scheduling Problems with Constrained Resources. In: 8th Int. Work. Proj. Manag. and Sched, pp. 354– 358 (2002)
Barták, R., Mecl, R.: Integrating Planning into Production Scheduling: Visopt Shopfloor System. In: Kendall, G., Burke, E., Petrovic, S. (eds.) Proceedings of the 1st Multidisciplinary Int. Conf. on Scheduling: Theory and App (MISTA), Nottingham, pp. 259–278 (2003)
Barták, R.: Modelling Planning and Scheduling Problems with Time and Resources. In: Recent Adv. Computers, Computing Communications. WSEAS, Rethymnon, pp. 104– 109 (2002)
Smith, D.E., Frank, J., Jónsson, A.K.: Bridging the Gap between Planning and Scheduling. Knowledge Engineering Review 15(1), 61–94 (2000)
Hax, A.C., Meal, H.C.: Hierarchical Integration of Production Planning and Scheduling. In: Geisler, M.A. (ed.) Studies in the Management Science, Logistics, vol. 1, North-Holland-American Elsevier, New York (1975)
Bitran, G.R., Tirupati, D.: Hierarchical Production Planning. In: Graves, S.C., Rinnooy, A.H.G., Zipkin, P.H. (eds.) Logistics of Production and Inventory. Handbooks in OR and Manufacturing Science, vol. 4, North-Holland, Amsterdam (1993)
Mehra, M., Minis, I., Proth, J.M.: Hierarchical Production Planning for Complex Manufacturing Systems. Advances in Engineering Software 26, 209–218 (1996)
Vicens, E., Alemany, M.E., Andrés, C., Guarch, J.J.: A Design and Application Methodology for Hierarchical Production Planning Decision Support Systems in an Enterprise Integration Context. Int. J. Production Economics 74, 5–20 (2001)
Baptiste, P., Le Pape, C., Nuijten, W.: Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems. Kluwer Academic, Boston (2001)
Cesta, A., Oddi, A., Smith, S.F.: A Constraint-Based Method for Project Scheduling with Time Windows. Journal of Heuristics 8(1), 109–136 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gutiérrez, M., Durán, A., Alegre, D., Sastrón, F. (2004). HierGen: A Computer Tool for the Generation of Activity-on-the-Node Hierarchical Project Networks. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3045. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24767-8_90
Download citation
DOI: https://doi.org/10.1007/978-3-540-24767-8_90
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22057-2
Online ISBN: 978-3-540-24767-8
eBook Packages: Springer Book Archive