Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2009.15.7.742

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

Cho, Moon-Soo (숭실대학교 산업.정보시스템공학과)
Lim, Tae-Jin (숭실대학교 산업.정보시스템공학과)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.15, no.7, 2009 , pp. 742-752 More about this Journal
Abstract
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.
Keywords
precedence constraint; IDFE3; complex design; concurrent engineering;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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
2 R. Tarjan, 'Depth-first search and linear graph algorithms,'SLAM Journal of Computing,vol. 1,no.2,pp. 140-160, 1972
3 R. I. Winner, 'The role of concurrent engineering in weapons systems acquisition,' Report R-338, Institute of Defense Analysis, Washington, DC, 1988
4 E. Minieka. Optimization Algorithms for Networks and Graphs,Mercel Dekker Inc., New York, 1978
5 M. Harzallah, 'Incorporating IDEF3 into the unified enterprise modeling language,' Proceedings of the 2007 Eleventh International IEEE EDOC Conforence Workshop, pp. 133-140, 2007   DOI
6 J. L. Nevins, and D. E. Whitney, Concurrent Design of Products and Process, New York: McGraw-Hill, 1989
7 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   DOI   ScienceOn
8 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   과학기술학회마을
9 J. R. Quinn, 'Managing innovation: controlled chaos,' Harvard Business Review, pp. 73-84, May-June, 1985
10 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
11 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
12 J. S. Sobieski, 'Multidisciplinary optimization for engineering systems: Achievements and potential,' NASA Technical Memorandum, no. 101566, 1989
13 G J. Colquhoun and R. W Baines, A generic IDEF0 model of process planning, International Journal of Production Research, vol. 29. no. 11, 1991
14 C. Badic and Chris Fox, 'Hybrid IDEF0/IDEF3 modeling of business processes: syntax, semantics and expressiveness,' IDEF3-Wikipedia, 2004
15 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   DOI
16 M. French, Conceptual Design for Engineers, London:Springer-Verlag, 1985
17 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   DOI
18 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   DOI   ScienceOn
19 A. Kusiak, Reengineering business, product development, and manufacturing processes, 4^{th}IFAC Workshop on intelligent Manufacturing System, 1997
20 J. S. Associates, 'Global product: strategy, product lifecycle management and the billion customer question,' Press Release, www.johnstark.com. Sep.2007
21 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   DOI
22 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
23 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
24 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
25 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   DOI
26 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
27 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
28 L. L. Bucciareelli, 'An ethnographic perspective on engineering design,' Design Studies, vol. 9, no. 3, pp. 159-168, 1988   DOI   ScienceOn
29 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