Parallel Processing Based Decompositon Technique for Efficient Collaborative Optimization

효율적 분산협동최적설계를 위한 병렬처리 기반 분해 기법

  • 박형욱 (한양대학교 대학원 기계설계학과) ;
  • 김성찬 (한양대학교 대학원 기계설계학과) ;
  • 김민수 (한양대학교, BK21 기계분야계약) ;
  • 최동훈
  • Published : 2001.05.01


In practical design studies, most of designers solve multidisciplinary problems with large size and complex design system. These multidisciplinary problems have hundreds of analysis and thousands of variables. The sequence of process to solve these problems affects the speed of total design cycle. Thus it is very important for designer to reorder the original design processes to minimize total computational cost. This is accomplished by decomposing large multidisciplinary problem into several multidisciplinary analysis subsystem (MDASS) and processing it in parallel. This paper proposes new strategy for parallel decomposition of multidisciplinary problem to raise design efficiency by using genetic algorithm and shows the relationship between decomposition and multidisciplinary design optimization (MDO) methodology.


Multidisciplinary Design Optimization;Parallel Decomposition;All at once method;Sequential Decomposition;MDASS;Design Structure Matrix;Collaborative Optimization


  1. Colville, A.R., 'A Comparative Study on Nonlinear Programming Codes,' IBN New York Scientific Center Report No. 320-2949, June, Test Problem #8 (pg. 32), IBM Corporation, Philadelphia Scientific Center, Philadelphia, PA.
  2. Vanderplaats, G.N., 1995, DOT Users Manual Version 4.20, Vanderplaats Research & Development, Inc
  3. Steward, D. V., 1981, Systems Analysis and Management, Structure, Strategy and Design, Petrocelli Books, Inc., New York
  4. Eshenauer, H. A. and Grauer, M., 1999, 'Decomposition and Parallelization strategies for solving large-scale MDO problems,' Advances in Design Automation, Vol. 1, No. 1, pp. 24-43
  5. Altus, S. S., Kroo, I. M., and Gage, P. J., 1995, 'A Genetic Algorithm for Scheduling and Decomposition of Multidisciplinary Design Problems,' ASME paper 95-141
  6. Wagner, T. C., 1993, A General Decomposition Methodology for Optimal Systems Design, Doctoral Dissertation, Department of Mechanical Engineering and Applied Mechanics, University of Michigan, Ann Arbor
  7. McCulley, C. M., and Bloebaum, C. L., 1994, 'Optimal Sequencing for Complex Engineering Systems Using Genetic Algorithms,' Fifth AIAA/USAF/NASA/OAI Symposium on Multidisciplinary Analysis and Optimization, Panama City, FL.
  8. Mitsuo, G.., Runwei, C., 1997, Genetic Algorithms And Engineering Design, John Wiley & Sons Books, Inc., New York, pp. 1-40
  9. Rogers, J. L., 1996, 'DeMAID/GA an Enhanced Design Manager's Aid for Intelligent Decomposition,' AIAA paper, NASA Langley Research Center
  10. Rogers, J. L., 1989, 'DeMAID - A Design Manager's Aid for Intelligent Decomposition User's Guide,' NASA TM-101575
  11. Sobieski, J., 1988, Optimization by decomposition: A step from hierarchic to non-hierarchic systems,' Proc. Second NASA/Air Force Symposium on Recent Advances in Multidisciplinary Analysis and Optimization, Hampton, VA., 28-30, September
  12. Rogers, J.L. and Barthelemy, J.-F. M., 1992, 'Enhancements to the Design Manager's Aid for Intelligent Decomposition(DeMAID),' AIAA paper No. 92-4809
  13. Rogers, J. L., and Bloebaum, C. L., 1994, 'Ordering Design Tasks Based on Coupling Strength,' AIAA paper No. 94-4362
  14. Stephen, M. B. and Marc, A. S., 1999, 'Framework for Multidisciplinary Design Based on Reponse Surface Approximations,' Journal of Aircraft, Vol. 36, No1, January-February, pp. 287-297
  15. Sobieski, J., 1982, 'A Linear Decomposition Method for Large Optimization Problems-Blueprint for Development,' NASA TM 83248
  16. Kroo, I., Altus, S., Gage, P., and Sobieski, J., 1994, 'Multidisciplinary Optimization Methods for Aircraft Preliminary Design,' AIAA-94-4325-CP, Proceedings of the 5th AIAA/NASA/USAF/ISSMO Symposium on Multidisciplinary Analysis and Optimization, pp. 197-707, Panama City, Florida, September
  17. Sobieski, J., 1993, 'Multidisciplinary Design Optimization An Emerging New Engineering Discipline,' World Congress on Optimal Design of Structural Systems, Brazil