A new approach to structuring the process based on design structure matrix (DSM)

DSM 기반의 프로세스 구조화 방법론

  • Seol, Hyeon-Ju (Department of Industrial Engineering, Korea Air Force Academy) ;
  • Kim, Chul-Hyun (Department of Techno MBA, Induk Institute of Technology) ;
  • Lee, Chang-Yong (Department of Industrial Engineering, Seoul National University) ;
  • Park, Yong-Tae (Department of Industrial Engineering, Seoul National University)
  • 설현주 (공군사관학교 산업공학과) ;
  • 김철현 (인덕대학 테크노경영학과) ;
  • 이창용 (서울대학교 산업공학과) ;
  • 박용태 (서울대학교 산업공학과)
  • Published : 2009.09.30

Abstract

This paper suggests a new process structuring method, which we call process modularization, for decomposing and grouping activities in a process. Above all, we propose the concept of a module that is a group of activities positioned on the same flow before and after control constructs. Since activities in a module are relatively strongly interrelated with one another, it is important to take into consideration of these together. A design structure matrix (DSM) is used to structure the process because it has a lot of advantages in process modeling and analysis. We developed two algorithms: the restricted topological sorting (RTS) algorithm for ordering activities and the module finding (MF) algorithm for detecting modules in a process, which utilize the DSM. The suggested approach enables a firm's manager to design and analyze the process effectively. We also developed a supporting tool to accelerate the progress of process modularization. The supporting tool aids the process manager in finding the module and understanding the process structure easily. An illustrative example is addressed to show operations of the suggested approach.

Keywords

References

  1. Bae, J., Bae, H., Kang, S., Kim, Y., "Automatic Control of Workflow Processes Using ECA Rules", IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No. 8, pp. 1010-1023, 2004 https://doi.org/10.1109/TKDE.2004.20
  2. Booch, G., Rumbaugh, J., Jacobson, I., The Unified Modeling Language: User Guide, Addison-Wesley, 1999
  3. Browning, T. R., "Applying the design structure matrix to system decomposition and integration problems: a review and new directions", IEEE Transactions on Engineering Management, Vol. 48, No. 3, pp. 292-306, 2001 https://doi.org/10.1109/17.946528
  4. Browning, T. R., "Process integration using the design structure matrix", System Engineering, Vol. 5, No. 3, pp. 180-193, 2002 https://doi.org/10.1002/sys.10023
  5. Chen, S., Lin, L., "A Project Task Coordination Model for Team Organization in Concurrent Engineering", CONCURRENT ENGINEERING: Research and Applications, Vol. 10, No. 3, pp. 187-203, 2002 https://doi.org/10.1177/106329302761689115
  6. Chen, S., Lin, L., "Decomposition of interdependent task group for concurrent engineering", Computers and Industrial Engineering, Vol. 44, pp. 435-459, 2003 https://doi.org/10.1016/S0360-8352(02)00230-9
  7. 6. Courtois, P. J. (1985).On Time and Space Decomposition of Complex Structures, Communication of ACM, 2: 590-603 https://doi.org/10.1145/3812.3814
  8. Davenport, T., Process Innovation, Harvard Business School Press, Cambridge, 1993
  9. Deo, N., Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall, Englewood Cliffs, 1974
  10. Eppinger, S. D., Whitney, D. E. and Gebala, D. A. (1992). Organizing the tasks in complex design projects: Development of tools to represent design procedures, Proceeding NSF Design and Manufacturing System Conference, Atlanta, GA
  11. Eppinger, S. D., Whitney, D. E., Smith, R. P. and Gebala, D. A. (1990). Organizing the tasks in complex design projects, Proceedings 2nd ASME International Conference on Design Theory and Methodology, Chicago, IL, 39-46
  12. Eppinger, S. D., Whitney, D. E., Smith, R. P. and Gebala, D. A. (1994). "A model-based method for organizing tasks in product development", Research in Engineering Design, 6: 1-13 https://doi.org/10.1007/BF01588087
  13. Gebala, D. A., Eppinger, S. D., Methods for analyzing design procedures, in: Proceedings of the $3^{rd}$ international conferences on design theory and methodology, Miami FL, pp. 227-233, 1991
  14. Hammer, M., Champy, J., Reengineering the Corporation: A Manifesto for Business Revolution, Harper Business, New York, 1993
  15. Horowitz, E., Sahni, S., Fundamentals of Data Structures. Rockville: Computer Science Press, 1982
  16. Johnson, R. C. and Benson, R. C. (1987). "A Basic Two-level Monotonicity-Based Decomposition Method", Proceedings of the ASME Design Automation Conference, Boston, MA, 41-48
  17. Johnson, R. C. and Benson, R. C. (1987). "A Basic Two-level Monotonicity-Based Decomposition Method", Proceedings of the ASME Design Automation Conference, Boston, MA, 41-48
  18. Kim, Y., Kang, S., Kim, D., Bae, J., Ju, K., "WWFLOW: Web-Based Workflow Management with Runtime Encapsulation", IEEE Internet Computing Vol. 4, No. 3, pp. 55-64, 2000 https://doi.org/10.1109/4236.845391
  19. Kusiak, A., Engineering Design: Product, Processes, and Systems, Academic Press, San Diego, 1999
  20. Kusiak, A., Larson, T. N. and Wang, J. (1994). Reengineering of design and manufacturing processes, Computers and Industrial Engineering, 26(3): 521-536 https://doi.org/10.1016/0360-8352(94)90048-5
  21. Kusiak, A., Wang, J., "Decomposition of the design process", Journal of Mechanical Design, Vol. 115, pp. 687-695, 1993 https://doi.org/10.1115/1.2919255
  22. Kusiak, A., Wang, J., "Efficient organizing of design activities", International Journal of Production Research, Vol. 31, No. 4, pp. 753-769, 1993 https://doi.org/10.1080/00207549308956755
  23. Lindsay, A., Downs, D., Lunn, K., "Business processes–attempts to find a definition", Information and Software Technology, Vol. 45, pp. 1015-1019, 2003 https://doi.org/10.1016/S0950-5849(03)00129-0
  24. Mayer, R. J., Benjamin, P. C., Caraway, B. E., Painter, M. K.,A Framework and a Suite of Method for Business Process Reengineering in Business Process Change: Concepts, Methods and Technologies, Idea Group Publishing, Harrisburg, 1995
  25. Mayer, R. J., Menzel, C. P., Painter, M. K., deWitte, P. S., Blinn, T., Perakath, B., Information integration for concurrent engineering (IICE): IDEF3 process description capture method report, Knowledge Based Systems, College Station, Texas, 1995
  26. Park, H., Cutkosky, M. R., "Framework for Modeling Dependencies in Collaborative Engineering Process", Research in Engineering Design, Vol. 11, pp. 84-102, 1999 https://doi.org/10.1007/PL00003885
  27. Reisig, W., Petri Nets: An Introduction, Springer-Verlag, Berlin Heidelberg, 1985
  28. Rogers, J. L. and Bloebaum, C. L. (1994).Ordering design tasks based on coupling strengths, Proceedings 5th AIAA/NASA/USAF/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Panama city, FL, 708-717
  29. Steward, D. V., "The design structure system: A method for managing the design of complex system", IEEE Transactions on Engineering Management, Vol. 28, pp. 71-74, 1981
  30. Tang, D., Zheng, L., Li Z., Li, D., & Zhang, S., "Re-engineering of the design process for concurrent engineering", Computers and Industrial Engineering, Vol. 44, pp. 435-459, 2000
  31. Yassine, A., Braha, D., "Complex Concurrent Engineering and the Design Structure Matrix Method", CONCURRENT ENGINEERING: Research and Applications, Vol. 11, No. 3, pp. 165-176, 2003 https://doi.org/10.1177/106329303034503
  32. Yourdon, E., Modern Structured Analysis, Yourdon, Englewood Cliffs, NJ, 1989