Abstract
This paper describes an interactive evolutionary approach to synthesize component-based preliminary engineering design problems. This approach is intended to address preliminary engineering design as an evolutionary synthesis process, with the needs for human-computer interaction in a changing environment caused by uncertainty and imprecision inherent in the early design stages. It combines an agent-based hierarchical design representation, set-based design generation, fuzzy design trade-off strategy and interactive design adaptation into evolutionary synthesis to gradually refine and reduce the search space while maintaining solution diversity to accommodate future changes. The fitness function of solutions employed is not fixed but adapted according to elicited human value judgment and constraint change. It incorporates multi-criteria evaluation as well as constraint satisfaction. This new approach takes advantage of the different roles of computers and humans play in design and optimization. The methodology will be applicable to general multi-domain applications, with emphasis on physical modeling of dynamic systems. An automotive speedometer design case study is included to demonstrate the methodology.
Similar content being viewed by others
References
Antonsson, E. K. and Otto, K. N. (1995) Imprecision in engineering design. ASME Journal of Mechanical Design, 117(B), 25-32.
Bazaraa, M. S., Sherali, H. D., Shetty, C. M. (1993) Nonlinear Programming-Theory and Algorithms, 2nd Edn, John Wiley & Sons, Inc., New York.
Campbell, M. I., Cagan, J., Kotovsky, K. (1999) A-Design: An agent-based approach to conceptual design in a dynamic environment. Research in Engineering Design, 11(3), 172-192.
Carlson-Skalak, S., White, M. D. and Teng, Y. (1998) Using an evolutionary algorithm for catalog design. Research in Engineering Design, 10, 63-83.
Coyne, R. D., Rosenman, M. A., Radford, A. D., Balachandran, M. and Gero, J. S. (1990) Knowledge-Based Design Systems, Addison-Wesley, Reading, MA.
D'Ambrosio, J. G. and Birmingham, W. P. (1995) Preference-directed design. Artificial Intelligence in Engineering Design, Analysis and Manufacturing (AI EDAM), 9, 219-230.
Dubois, D. and Prade, H. (1985) A review of fuzzy sets aggregation connectives. Information Sciences, 36, 85-121.
Fodor, J. and Roubens, M. (1994) Fuzzy Preference Modeling and Multicriteria Decision Support, Kluwer Academic Publishers, Boston.
Goldberg, D. E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA.
Goldberg, D. E. (1999) The race, the hurdle, and the sweet spot: lessons from genetic algorithms for the automation of design innovation and creativity. Evolutionary Design by Computers, Morgan Kaufmann Publishers, Inc., San Francisco, CA.
Gintis, H. (2000) Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Behavior, Princeton University Press, Princeton, NJ.
Holland, J. (1975) Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI.
Josephson, J. R., Chandrasekaran, B., Carroll, M., Iyer, N., Wasacz, B., Rizzoni, G., Li, Q. and Erb, D. A. (1998) An Architecture for exploring large design spaces, in Proceedings of the National Conference of the American Association for Artificial Intelligence, Madison, Wisconsin, pp. 143-150.
Keeney, R. L. and Raiffa, H. (1976) Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley & Sons, New York.
Michalewicz, Z., Dasgupta, D., Le Riche, R. G. and Schoenauer, M. (1996) Evolutionary algorithms for constrained engineering problems. Computers and Industrial Engineering, 30(2), 851-870.
NSF Strategic Planning Workshop Final Report (1996) Research Opportunities in Engineering Design, Gold Canyon, Arizona.
Otto, K. N. and Antonsson, E. K. (1991) Trade-off strategies in engineering design. Research in Engineering Design, 3(2), 87-104.
Otto, K. N. and Antonsson, E. K. (1993) The method of imprecision compared to utility theory for design selection problems, in Proceedings of the fifth ASME Design Theory and Methodology Conference, Albuquerque, New Mexico, pp. 167-173.
Paul, G. and Beitz, W. (1996) Engineering Design: A Systematic Approach, Springer-Verlag London.
Paz-Soldan, J. P. and Rindele, J. R. (1989) The alternate use of abstraction and refinement in conceptual mechanical design, ASME Winter Annual Meeting, San Francisco, CA.
Rosenberg, R. C. and Karnopp, D. C. (1983) Introduction to Physical System Dynamics, McGraw-Hill, Inc., New York.
Scott, M. J. (1999) Formalizing Negotiation in Engineering Design, Ph.D. Thesis, California Institute of Technology Engineering Design Research Laboratory, Pasadena, CA.
Sobek, D. K., II, Ward, A. C. and Liker, J. K. (1999) Toyota's principles of set-based concurrent engineering. Sloan Management Review, 40(2), 67-83.
Szykman, S., Fenves, S. J., Keirouz, W., Shooter, S. B. (2000) A foundation for interoperability in next-generation product development systems, ASME Design Engineering Technical Conference on Design Theory and Methodology, Baltimore, Maryland, CIE-14622.
Terpenny, J. P., Nnaji, B. O., Bohn, J. H. (1998) Blending top-down and bottom-up approaches in conceptual design, in Proceedings of the 7th Annual Industrial Engineering Research Conference, May 9–10, Banff, Alberta, Canada, CD-ROM (track 07 su 03).
Triantaphyllou, E. and Sanchez, A. (1997) A sensitivity analysis approach for some deterministic multi-criteria decision-making methods. Decision Sciences, 28(1), 151-194.
Wang, J. and Terpenny, J. P. (2001) Agent-based solution synthesis based on imprecise information during preliminary engineering design process, in Proceedings of the 10th Annual Industrial Engineering Research Conference IERC-2001, Dallas, Texas.
Wang, J. and Terpenny, J. P. Adapting trade-off strategies in fuzzy set-based engineering design, in Artificial Neural Networks In Engineering Conference ANNIE-2001, St. Louis, Missouri.
Ward, A. (1989) A Theory of Quantitative Inference for Artifact Sets, Applied to a Mechanical Design Compiler, Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, MA.
Welch, R. V. (1992) Conceptual Design of Mechanical Systems: A Representation and Computation Model, Ph.D. Thesis, University of Massachusetts, Amherst, MA.
Welch, R. V. and Dixon, J. R. (1994) Guiding conceptual design through behavioral reasoning. Research in Engineering Design, 6, 169-188.
Yoshioka, M. and Tomiyama, T. (1999) Toward a Reasoning Framework of Design as Synthesis, in ASME Design Engineering Technical Conference on Design Theory and Methodology, Las Vegas, Nevada, DTM-8743.
Zionts, S. and Wallenius, J. (1976) An interactive programming method for solving the multiple criteria problem. Management Science, 22(6), 652-663.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wang, J., Terpenny, J. Interactive evolutionary solution synthesis in fuzzy set-based preliminary engineering design. Journal of Intelligent Manufacturing 14, 153–167 (2003). https://doi.org/10.1023/A:1022947329200
Issue Date:
DOI: https://doi.org/10.1023/A:1022947329200