A Triangularization Algorithm Solving for the Complex Design with Precedence Constraints and IDEF3 Modeling in Concurrent Engineering

전제조건과 IDEF3를 응용한 동시공학환경에서의 복합설계

  • 조문수 (숭실대학교 산업.정보시스템공학과) ;
  • 임태진 (숭실대학교 산업.정보시스템공학과)
  • Published : 2009.07.01


Engineering design involves the specification of many variables that define a product, how it is made, and how it behaves applied to computer, communication and control fields. Before some variables can be determined, other variables must first be known or assumed. This fact implies a precedence order of the variables, and of the tasks of determining these variables consequently. Moreover, design of complex systems may involve a large number of design activities. In this paper, the activity-activity incidence matrix is considered as a representation of design activity analysis which mainly focuses on the precedence constraint with an object of doing IDEF3 in process-centered view. In order to analyze the activity-activity incidence matrix, a heuristic algorithm is proposed, which transforms an activity-activity, parameter-formula, and parameter-parameter incidence matrix into a lower triangular form. The analysis of the structured matrices can not only significantly reduce the overall project complexity by reorganizing few critical tasks in practice, but also aims at obtaining shorter times considering the solution structure by exploring concurrency.


  1. J. Altenhof, W. Fabrycky, M. Feng, and R. Mitchiner, 'Concurrent mechanical system design: a computer-aided demonstration,' Concurrent Engineering of Mechanical Systems, The 1990 ASME Design Technical Conforence-16^{th} Design Automation Conference, Chicago, Illinois, De-vol. 22, pp. 103-109,1989
  2. D. G Ancoca and D. E. Caldwell, 'Demography and design:predictors of new product team performance,' Working Paper, MIT Sloan School of Management, no. 3078-89, 1989
  3. C. L. Ang, R. K. L. Gay, M. Luo, and L. P. Khoo, A Knowledgebased approach to the generation of IDEF0 models, International Journal of Production Research, vol. 35, no. 5, pp. 1385-1412,1997
  4. B. Perakath, C. P. Menzel, M. K Painter, P. S. deWitte, R. J. Mayer, and T. Blinn, Information Integration For Concurrent Engineering (lICE) IdeB Process Description Capture Method Report, Interim Technical Report For Period April 1992, 1995
  5. L. L. Bucciareelli, 'An ethnographic perspective on engineering design,' Design Studies, vol. 9, no. 3, pp. 159-168, 1988
  6. M. Cho and C. Kim, 'A methodology for manufucturing information process model and analysis,' Korean institute of Industrial Engineering/Korean Institute of Management Science '98 Joint Fall Conference, section B07.1, 1998
  7. M. Cho and C. Kim, 'A heuristic approach solving for the complex design with precedence constraints in concurrent engineering,' Journal of the Korean Institute of Industrial Engineers, vol. 24, no. 2, pp. 185-197, 1998
  8. G J. Colquhoun and R. W Baines, A generic IDEF0 model of process planning, International Journal of Production Research, vol. 29. no. 11, 1991
  9. C. Badic and Chris Fox, 'Hybrid IDEF0/IDEF3 modeling of business processes: syntax, semantics and expressiveness,' IDEF3-Wikipedia, 2004
  10. D.-B. Luh, Y.-T. Ko, and C.-H. Ma, 'A dynamic planning approach for new product development, Concurrent Engineering, vol. 17, pp. 43-59, 2009
  11. M. French, Conceptual Design for Engineers, London:Springer-Verlag, 1985
  12. H. A. Bashir, K. AlZebdeh, and J. Abdo, 'An eigenvalue based approach for assessing the decomposability of interdependent design project tasks,' Concurrent Engineering, vol. 17, pp. 21-33,2009
  13. K-Y Jeong, Et. AI., 'International of queuing network and idef3 for business process analysis,' Business Process Management Journal, vol. 14, Issue 4, pp. 471-482, 2008
  14. J. S. Associates, 'Global product: strategy, product lifecycle management and the billion customer question,' Press Release, Sep.2007
  15. A. Kusiak, Reengineering business, product development, and manufacturing processes, 4^{th}IFAC Workshop on intelligent Manufacturing System, 1997
  16. A. Kusiak and K. Park, 'Concurrent engineering: decomposition and scheduling of design activities,' International Journal of Production Research, vol. 28, no. 10, pp. 1883-1990, 1990
  17. L. Lu, C. L. Ang, and R. K L. Gay, Integration of infonnation model with function model for CIM information system design, International Journal of Robotics and CIM, 1995
  18. E. Minieka. Optimization Algorithms for Networks and Graphs,Mercel Dekker Inc., New York, 1978
  19. M. Harzallah, 'Incorporating IDEF3 into the unified enterprise modeling language,' Proceedings of the 2007 Eleventh International IEEE EDOC Conforence Workshop, pp. 133-140, 2007
  20. J. L. Nevins, and D. E. Whitney, Concurrent Design of Products and Process, New York: McGraw-Hill, 1989
  21. P. O'Grady, D. Ramers, and J. Boisen, 'Artificial intelligence constraints nets applied to design for economic manufacture,' Computer integrated Manufacturing, vol. 1, no. 4, pp. 204-209, 1988
  22. T. Park and M. Cho, 'A heuristic approach solving for the complex design process in the quality function deployment,' Journal of the Korean Society for Quality Management, vol. 30, no.4,pp.137-153,2002
  23. J. R. Quinn, 'Managing innovation: controlled chaos,' Harvard Business Review, pp. 73-84, May-June, 1985
  24. Richard J. Mayer Et AI., 'Information Integration for Concurrent Engineering (IlCE):IDEF3 process description capture method report,' Logistics Research Division, Wright-Patterson AFB, OH 45433, 1993
  25. D. Schrage, J. McConville, C. Martin, and J. Craig, 'An example of concurrent engineering principles applied to the preliminary design of a light commercial utility helicopter,' Proceeding of the First Annual Symposium on Mechanical System Design in a Concurrent Engineering Enviroment, Iowa City, vol.1,pp.513-538, 1989
  26. J. S. Sobieski, 'Multidisciplinary optimization for engineering systems: Achievements and potential,' NASA Technical Memorandum, no. 101566, 1989
  27. S. D. Eppinger, D. E. Whitney, R. P. Smith, and D. A. Gebala, 'Organizing the tasks in complex design Projects,'Massachusetts Institute of Technology Cambridge, Massachusetts
  28. R. Tarjan, 'Depth-first search and linear graph algorithms,'SLAM Journal of Computing,vol. 1,no.2,pp. 140-160, 1972
  29. R. I. Winner, 'The role of concurrent engineering in weapons systems acquisition,' Report R-338, Institute of Defense Analysis, Washington, DC, 1988