Case-based Software Project Network Generation by the Least Modification Principle

사례의 수정최소화 기법에 의한 소프트웨어 프로젝트 네트워크 생성시스템

  • 이노복 (국방과학연구소) ;
  • 이재규 (한국과학기술원 테크노경영대학원)
  • Published : 2003.03.31


Software project planning is usually represented by a project activity network that is composed of stages of tasks to be done and precedence restrictions among them. The project network is very complex and its construction requires a vast amount of field knowledge and experience. So this study proposes a case-based reasoning approach that can generate the project network automatically based on the past cases and modification knowledge. For the case indexing, we have adopted 17 factors, each with a few alternative values. A special structure of this problem is that the modification effort can be identified by each factor independently. Thus it is manageable to identify 85 primitive modification actions(add and delete activities) and estimate its modification efforts in advance. A specific case requires a combination of primitive modifications. Based on the modification effort knowledge, we have adopted the Least Modification approach as a metric of similarity between a new project and past cases. Using the Least Modification approach and modification knowledge base, we can automatically generate the project network. To validate the performance of Least Modification approach, we have compared its performance with an ordinary minimal distance approach for 21 test cases. The experiment showed that the Least Modification approach could reduce the modification effort significantly.



  1. A. Cimitile, G Visaggio, 'Managing Software Projects by Structured Project Planning,' International Journal of Software Engineering and Knowledge Engineering, World Scientific Publishing, Vol. 7, No.2, 1997, pp.
  2. Arvind Sathi, Mark S. Fox, Michael Greenberg, 'Representation of Activity Knowledge for Project Management,' IEEE Transaction on pattern analysis and machine intelligence, Vol. PAMI-7, No.5, September 1985
  3. Avelino J, Gonzalez, Lingli Xu, and Uma M. Gupta, 'Validation Techniques for Case-Based Reasoning Systems,' IEEE Transactions on Systems. Man. and Cybernetics-part A: System and Humans, Vol. 28. No. 4, July 1998
  4. BARRY W. BOEHM, 'Software Engineering Economics,' IEEE Transactions on Software Engineering, Vol. SE-10, No.1, 1984
  5. Carmen Fernandez-Chamizo, Pedro A. Gonzales-Calero, Luis Hernandez-Yanez, and Alvaro Urech-Baque, 'Case-Based Retrieval of Software Components,' Expert Systems with Applications, Vol. 9, No.3, 1995, pp. 397-405
  6. Carsten Tautz and Klaus-Dieter Althoff, 'Using Case-Based Reasoning for Reusing Software Knowledge,' Second ICCBR-97 Providence, RI, USA, 1997 Proceeding, 1997, pp. 156-167
  7. DoD., Guidebook for MIL-STD-498: Overview and Tailoring, DoD., 1995
  8. Eung Sub Jun, Jae Kyu Lee., 'Quasi-optimal case-selective neural network model for software effort estimation,' Expert Systems with Applications, Vol. 21, 2001, pp. 1-14
  9. Frank McGarry, Rose Pajerski, Gerald Page, Sharon Waligora, Victor Basili, Marvin Zelkowitz, 'Software Process Improve in the NASA Software Engineering Laboratory,' Technical Report CMU/SEI-94-TR-22, ESC-tr-94-022, December 1994
  10. Finnie, G.R., Wittig, G.B., & Petkov, D.I., 'Prioritizing software development using the analytic hierarchy process,' System Software, Vol. 22, 1993, pp. 129-139
  11. Humphrey, Watts S., Managing the software Process, The SEI Series in Software Engineering, Addison-Wesley Publishing Company, Inc., 1989
  12. lSO/IEC JTC1 SC7., 'ISOI/EC 12207-Software lifecycle process,' ISO/IEC, 1995
  13. ISO/IEC JTC1/SC7/WG7 N94., 'Information Technology-Guide for ISO/IEC 12207-Software Lifecyde Processes,' Feb 1998
  14. Joseph D. Blackburn, Gary D. Scudder, Luk N. Van Wassenhove, 'Improving Speed and Productivity of Software Development, A Global Survey of Software Developers,' IEEE Trans on Software Engineering, Vol. SE-22, No. 12, 1996
  15. Katria D. Maxwell, Luk Van Wassenhove, and Soumitra Dutta, 'Software Development Productivity of European Space, Military, and Industrial Applications,' IEEE Transactions on Software Engineering, Vol. 22, No. 10, October 1996
  16. Lee, K.J., Kim, H.W., Lee, J. K.& Kim, T. H., 'FASTrak-APT: Case and Constraint-Based Apartment Construction Project Planning System,' AI Magazine, Vol. 19(1), 1998, pp13-24
  17. Martha Branstad, Patrica B., 'Software Engineering Project Standards,' IEEE Transactions on Software Engineering, Vol. SE-10, No. 1, January 1984
  18. Mary Lou Maher and Andres Gomez de Silva Garza., 'Case-Base Reasoning in Design,' IEEE Expert, 1997
  19. Min Sao Suh, Won Chul Jhee, Young Kwan Ko, Albert Lee, 'A case-based expert system approach for quality design,' Expert Systems with Applications, Vol. 15, 1998, pp.
  20. Philippe Kruchten, The Rational Unified Process: Addison Wesley 1999
  21. Richard H. Thayer, Arthur B. Pyster, 'Major Issues in Software Engineering Project Management,' IEEE Trans on Software Engineering, Vol. SE-7, No.4, 1981
  22. R. Pietro-Diaz and P. Freeman, 'Classifying Software for Reusability,' IEEE Software, January 1987, pp. 6-16
  23. Sergio Bandinelli, Alfonso Fuggetta, 'Modeling and Improving an Industrial Software Process,' IEEE Transaction on software engineering, Vol. 21, No.5, May 1995
  24. S.J. Noronha, V.V.S. Sarma, 'Knowledge-Based Approaches for Scheduling Problems: A Survey,' IEEE Transactions on Knowledge and Data Engineering, Vol. 3, No 2, June 1991
  25. Sterling Software, Inc., Project Manager Handbook, Part Number 2579017-0004, Fourth Edition, August 1997
  26. Tridas Mukhopadhyay et. al., 'Examining the feasibility of a Case-Based Reasoning Model for Software Effort Estimation,' MIS Quarterly, June 1992, pp. 155-171
  27. Victor R. Basili, H.Dieter Rombach, 'Support for Comprehensive Reuse,' Software Engineering Journal, Vol. 6.5,Sep. 1991, pp. 303-316
  28. William R. Duncan, A Guide to The Project Management Body of Knowledge, PMI Standards Committee, 1996