A New Algorithm for the Optimization of the Design Process Using the Design Structure Matrix

Abstract:

This Design Structure Matrix is a method and a tool used to capture, analyze and optimize iterations in the design process. It has been widely used over the past two decades by researchers from both academia and industry. DSM is well suited to identify iterations in the design process. Many heuristics were developed to deal with DSM in order to reduce the number of iterations by rescheduling the tasks of the design process. These heuristics are based on a process called partitioning. These heuristics give generally an approached solution but not the optimal one. In this paper we introduce a new algorithm in order to get the exact solution of the partitioning process using linear programming.

• Periodical: Applied Mechanics and Materials (Volume 760)
• Pages: 39-44
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.760.39
• Online since: May 2015
• Authors: Toufik Boudouh*, Olivier Grunder
• Keywords: Design Process, DSM, Iteration, LP Model

References

[1] G. Pahl, W. Beitz. Engineering Design: A systematic approach, Springer-Verlag, (1996).

[2] R. P. Smith, S. D. Eppinger. A predictive model of sequential iteration in engineering design, Management Science, 43 (1997) 1104-1120.

DOI: 10.1287/mnsc.43.8.1104

[3] T. Boudouh, C. Vernier, N. Lebaal, S. Gomes. DSM based knowledge configuration methodology, 14th International DSM Conference, Kyoto, Japan, 13-14 September (2012).

DOI: 10.3139/9783446434127.002

[4] R.P. Smith, S.D. Eppinger. Deciding between sequential and concurrent tasks in engineering design, Concurrent Engineering: Research and Applications, 6 (1998) 15-25.

DOI: 10.1177/1063293x9800600103

[5] M. Carrascosa, S.D. Eppinger, D.E. Whitney. Using the Design Structure Matrix to Estimate Time to Market in a Product Development Process, ASME Design Automation Conference, Atlanta, (1998).

DOI: 10.1115/detc98/dac-6013

[6] U. Belhe, A. Kusiak. Modelling relationships among design activities, Journal of Mechanical Design, 118, (1996) 454-460.

DOI: 10.1115/1.2826912

[7] D. Steward, The design structure system: a method for modelling the design of complex systems, IEEE Transactions on Engineering Management, 28 (1981) 71–74.

DOI: 10.1109/tem.1981.6448589

[8] T.R. Browning. Applying the Design Structure Matrix to System Decomposition and Integration Problems: A Review and New Directions, IEEE Transactions on Engineering Management, 48 (2001) 71–74.

DOI: 10.1109/17.946528

[9] S.D. Eppinger, T.R. Browning. Design Structure Matrix Methods and Applications, MIT Press, Cambridge, (2012).

[10] S-H. Cho, S.D. Eppinger. Product development process modeling using advanced simulation, Proceedings of DETC2001/DTM-21691 conferences, ASME, (2001).

[11] S-H. Cho. An integrated method for managing complex engineering projects using the design structure matrix and advanced simulation, MS thesis, MIT, (2001).