Removal of Redundant Relationships in an AON Project Network for Evaluating Schedule Complexity
Publication: Journal of Construction Engineering and Management
Volume 136, Issue 7
Abstract
Since redundant relationships in an activity-on-node (AON) project network indicate that the schedule is more complex than it actually is, they should not be considered when evaluating the schedule complexity. However, identifying the relationships that can be removed while maintaining the project logic is not an easy task. For this purpose, this paper proposes a methodology, adapted from interpretive structural modeling, that basically transforms an AON project network into a network called minimum-edge diagraph which contains no redundant relationships. The methodology steps are explained through a demonstrative example of a simple hypothetical project. The application of the methodology to the AON network of a real construction project shows that it is easy to use yet effective in removing redundant relationships.
Get full access to this article
View all available purchase options and get full access to this article.
References
Agarwal, A., Shankar, R., and Tiwari, M. K. (2007). “Modeling agility of supply chain.” Ind. Mark. Manage., 36, 443–457.
Alzebdeh, K., Bashir, H. A., and Al-Siyabi, S. (2007). “An application of interpretive structural modeling to budget overrun problem.” Proc., 12th Annual Int. Conf. on Industrial Engineering Theory, Applications and Practice, 37–41.
Baccarini, D. (1996). “The concept of project complexity—A review.” Int. J. Proj. Manage., 14(4), 201–204.
Badiru, A. B., and Pulat, P. A. (1995). Comprehensive project management: Integrating optimization models, management principles, and computers, Prentice-Hall, Englewood Cliffs, N.J.
Bashir, H. A., and Thomson, V. (1999). “Metrics for design projects: A review.” Des. Stud., 20(3), 263–277.
Bein, W. W., Kamburowski, J., and Sallmann, M. F. M. (1992). “Optimal reduction of terminal directed graph.” SIAM J. Comput., 21(6), 1112–1129.
Benett, J. (1991). International construction project management: General theory and practice, Butterworth-Heinemann, Oxford, U.K.
Davies, E. M. (1974). “An experimental investigation of resource allocation in multi-activity projects.” Oper. Res. Q., 24(4), 587–591.
Davis, E. W. (1975). “Project network summary measures and constrained resource scheduling.” AIIE Trans., 7(2), 132–142.
De Reyck, B., and Herroelen, W. (1996). “On the use of complexity index as a measure of complexity in activity networks.” Eur. J. Oper. Res., 91, 347–366.
DeMarco, T. (1982). Controlling software projects, Yourdon, New York.
Elmaghraby, S. E., and Herroelen, W. S. (1980). “On the measurement of complexity in activity networks.” Eur. J. Oper. Res., 5(4), 223–234.
Fenton, N. E. (1991). Software metrics: A rigorous approach, Chapman & Hall, London.
Gross, J., and Yellen, J. (1999). Graph theory and its applications, CRC, Boca Raton, Fla.
Kaimann, R. A. (1974). “Coefficient of network complexity.” Manage. Sci., 21(2), 172–177.
Lewin, R. (1994). “A simple matter of complexity.” New Sci., 27–41.
Mandal, A., and Deshmukh, S. G. (1994). “Vendor selection using interpretive structural modelling (ISM).” Int. J. Operat. Product. Manage., 14(6), 52–59.
Morris, P. W. G., and Hough, G. H. (1987). The anatomy of major projects, John Wiley, Chichester, U.K.
Nassar, K. M., and Hegab, Y. M. (2006). “Developing a complexity measure for project schedules.” J. Constr. Eng. Manage., 132, 554–561.
Pascoe, T. L. (1966). “Allocation of resources—CPM.” Rev. Fr. Inform. Rech. Oper., 38(1), 31–38.
Ravi, V., and Shankar, R. (2005). “Analysis of interactions among the barriers of reverse logistics.” Technol. Forecast. Soc. Change, 72(9), 1011–1029.
Rummel, J. L., Walter, Z., Dewan, R., and Seidmann, A. (2005). “Activity consolidation to improve responsiveness.” Eur. J. Oper. Res., 161(3), 683–703.
Rummer, G., and Brache, A. (1995). Improving performance: How to manage the white space on the organization chart, 2nd Ed., Jossey-Bass, San Francisco.
Sage, A. P. (1979). Methodology for large-scale systems, McGraw-Hill, New York.
Saxena, J. P., Sushil, P. V., and Vrat, P. (1990). “The impact of indirect relationship in classification of variables—A MICMAC analysis for energy conservation.” Syst. Res., 7(4), 245–253.
Sharma, H. D., Gupta, A. D., and Sushil, P. V. (1995). “The objectives of waste management in India: A future inquiry.” Technol. Forecast. Soc. Change, 48, 285–309.
Singh, M. D., Shankar, R., Narain, R., and Agarwal, A. (2003). “An interpretive structural modeling of knowledge management in engineering industries.” J. Adv. Manage Res., 1(1), 28–40.
Sinha, S., Thomson, A., Kumar, B., and Verma, A. (2005). “Complexity as a function of human resources.” Proc., 1st Built Environment Complexity Conf., 11–14.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 136 • Issue 7 • July 2010
Pages: 787 - 793
Copyright
© 2010 ASCE.
History
Received: Feb 21, 2008
Accepted: Dec 12, 2009
Published online: Jun 15, 2010
Published in print: Jul 2010
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.