Skip to main content
SpringerLink
Log in

A system for design and concurrent engineering under imprecision

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

This paper proposes an approach to handling imprecision in design and concurrent engineering systems by using interval analysis and constraint networks. By allowing design parameters to be specified with intervals rather than exact points, this approach permits designers to iteratively transform vague conceptual designs into detailed final designs. When a designer changes a variable's interval or assigns a value, the results are propagated through constraints and the resulting feasible interval for all other dependent variables is pruned. The interval constraint network approach described in this paper extends previous work by allowing the representation of and reasoning about complex constraints involving conditions, conjunctions and disjunctions, as well as both symbolic and numeric variables. Many concurrent engineering constraints cannot be modeled without this sort of representational flexibility. A prototype of this approach has been implemented in a system called SPARK-IP. The operation of SPARK-IP is demonstrated through a concurrent engineering design problem involving printed wiring boards.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Arabian, J. (1989) Computer Integrated Electronics Manufacturing and Testing, Dekker, New York, pp. 321–322.

    Google Scholar 

  • Bains, N. and Ward, A. (1993) Labeled interval operations involving non-monotonic equations. Design Theory and Methodology, Hight, T. K. and Stauffer, L. A. (eds), ASME, New York, pp. 45–50.

    Google Scholar 

  • Bangyu, L., Huiqlao, Z. and Zuyao, F. (1989) Fuzzy design theory and its applications, in ICED89, Harrogate, Germany, August 22–25, pp. 575–586.

  • Bao, H. P. (1988) An expert system for SMT printed circuit board design for assembly. Manufacturing Review, 1(4).

  • Bedworth, D. D., Henderson, M. R. and Wolfe, P. M. (1991) Computer-Integrated Design and Manufacturing, McGraw-Hill, New York.

    Google Scholar 

  • Bellman, R. and Zadeh, L. A. (1970) Decision-making in a fuzzy environment. Management Science, 17, B-141–164.

    Google Scholar 

  • Bensana, E., Bel, G. and Dubois, D. (1988) Opal: a multiknowledge-based system for industrial job-shop scheduling. International Journal of Production Research, 26, 795–819.

    Google Scholar 

  • Boettner, D. and Ward, A. (1992) Design compilers and the labeled interval calculus: a tutorial, Artificial Intelligence in Engineering Design Volume 1, Tong, C. and Sriram, D. (ed.) Academic Press, Boston, pp. 135–192.

    Google Scholar 

  • Bonissone, P. (1990) Reasoning, plausible, in Encyclopedia of Artificial Intelligence, Shapiro, S. C. (ed.) John Wiley and Sons, New York.

    Google Scholar 

  • Brazier, D. and Leonard, M. (1990) Concurrent engineering: participating in better designs. Mechanical Engineering, January, 52–53.

  • Chameau, J.-L. and Santamarina, J. C. (1987) Membership functions I: comparing methods of measurement. International Journal of Approximate Reasoning, 1, 287–301.

    Google Scholar 

  • Chanas, S., Kolodziejczyk, W. and Machaj, A. (1984) A fuzzy approach to the transportation problem. Fuzzy Sets and Systems, 13, 211–221.

    Google Scholar 

  • Cheeseman, P. (1986) Probabilistic vs fuzzy reasoning. Uncertainty in Artificial Intelligence, Kanal, L. N. and Lemmer, J.F. (eds),North-Holland, New York, pp. 85–102.

    Google Scholar 

  • Chen, Y. and Young, R. E. (1988) PACIES (a part code identification expert system), IEE Transactions, 20(2), 132–136.

    Google Scholar 

  • Corbett, J. (1986) Design for economic manufacturing. Annals of CIRP, 35, 93.

    Google Scholar 

  • DeVor, R. E. (1987) The role of parameter design in the simultaneous engineering of product and processes, in Quality: Design, Planning, and Control, DeVor, R. E. and Kapoor, S. G. (eds), ASME, Boston, pp. 131–134.

    Google Scholar 

  • Dubois, D. and Prade, H. (1988) Possibility Theory: An Approach to Computerized Processing of Uncertainty, Plenum Press, New York.

    Google Scholar 

  • Dumaine, B. (1990) Business speeds up. Best of Business, 2(3), 54–59.

    Google Scholar 

  • Fechter, W. F. (1989) Cycle Time. Quality, April, 29‐30.

  • Finger, S. and Dixon, J. R. (1989) A review of research in mechanical engineering design. Part II: representation, analysis, and design for the life cycle. Research in Engineering Design, 121–137.

  • Fohn, S., Young, R. E., Greef, A. and O'Grady, P. J. (1995) A constraint system shell to support concurrent engineering approaches to design. Artificial Intelligence in Engineering, to appear.

  • Hwang, Ch.-L. and Yoon, K. (1981) Multiple Attribute Decision Making, Springer-Verlag, New York.

    Google Scholar 

  • IDA (1988) The role of concurrent engineering in weapon systems acquisition, IDA Report R-338, December.

  • Joshi, S. P., Umaretiya, J. R. and Joshi, S. B. (1991) Decision-making in preliminary engineering design. Artificial Intelligence in Engineering Design and Manufacturing, 5(1), 21–30.

    Google Scholar 

  • Kaufmann, A. and Gupta, M. M. (1985) Introduction to Fuzzy Arithmetic, Theory and Applications, Van Nostrand Reinhold, New York.

    Google Scholar 

  • Keys, K. L. (1988) Design for manufacturing; design for the life-cycle; systems life-cycle engineering, in 1988 IEEE International Electronic Manufacturing Technology Symposium, pp. 62–72.

  • Kim, C., O'Grady, P. and Young, R. E. (1992) TEST: a design for testability system for printed wiring boards. Journal of Electronics Manufacturing, 2, 61–70.

    Google Scholar 

  • Kim, K. (1993) An interval-based approach for concurrent engineering under imprecision, PhD Dissertation, Department of Industrial Engineering, North Carolina State University.

  • Kim, K., O'Grady, P. J. and Young, R. E. (1993) The basis of an interval analysis approach for design and concurrent engineering, Technical Report, Group for Intelligent Systems in Design and Manufacturing, Department of Industrial Engineering, North Carolina State University.

  • Kim, Y., O'Grady, P. and Young, R. (1992) TUBA: a concurrent engineering system for turbine blades, Technical Report 92-07, Group for Intelligent Systems in Design and Manufacturing, Department of Industrial Engineering, North Carolina State University.

  • Lee, N. S., Grize, Y. L. and Dehnad, K. (1987) Quantitative models for reasoning under uncertainty in knowledge-based expert systems. International Journal of Intelligent Systems, 2, 15–38.

    Google Scholar 

  • Mandi, A. M., Balcerak, R., Estrin, G., Freedy, A. and Melkanoff, M. A. (1990) Computer-aided concurrent engineering (CACE) of infrared focal plane arrays (IRFPAS): emerging directions and future prospects, in Proceedings of the Second National Symposium on Concurrent Engineering, Morgantown, WV, Feb. 7–9, pp. 155–177.

  • Mäntylä, M. (1989) Direction for research in product modeling, in Computer Applications in Production and Engineering, Kimura, F. and Rolstad»s, A. (eds), North Holland, New York, pp. 71–83.

    Google Scholar 

  • Moore, R. E. (1966) Interval Analysis, Prentice-Hall, Englewood Cliffs, NJ.

    Google Scholar 

  • Ng, K.-C. and Abramson, B. (1990) Uncertainty management in expert systems. IEEE Expert, May, 29–47.

  • O'Grady, P. and Oh, J. (1991) A review of approaches to design for assembly. Concurrent Engineering, 1(3), 5–11.

    Google Scholar 

  • O'Grady, P. and Young, R. E. (1991) Issues in concurrent engineering systems. Journal of Design and Manufacturing, 1, 27–34.

    Google Scholar 

  • O'Grady, P., Young, R. E., Greef, A. and Smith, L. (1991) An advice system for concurrent engineering. International Journal of Computer Integrated Manufacturing, 4 (2), 63–70.

    Google Scholar 

  • O'Grady, P., Kim, C. and Young, R. E. (1992) Issues in the testability of printed wiring boards. Journal of Electronics Manufacturing, 2, 45–54.

    Google Scholar 

  • Oh, J., O'Grady, P. and Young, R. E. (1995) An artificial intelligence constraint network approach to design for assembly. IIE Transactions (to appear).

  • Orlovsky, S. A. (1980) On formalization of a general fuzzy mathematical problem. Fuzzy Sets and Systems, 3, 311–321.

    Google Scholar 

  • Rabins, M. J., Ardayfio, D., Balzar, R., Fenves, S., Nadler, G., Richardson, H., Rinard, I., Roth, B., Seireg, A. and Wozny, M. (1986) Goals and Priorities for Research in Engineering Design, ASME, NY.

    Google Scholar 

  • Rinderle, J. and Krishnan, V. (1990) Constraint reasoning in concurrent design, in Design Theory and Methodology, Rinderle, J. R. (ed.), ASME, pp. 53–62.

  • Sinclair, M. A. (1992) Human factors, design for manufacturability and the computer-integrated manufacturing enterprise, in Design for Manufacturing: A Systems Approach to Concurrent Engineering and Ergonomics, Helander, M. and Nagamachi, M. (eds), Taylor & Francis, London, pp. 127–146.

    Google Scholar 

  • Stalk, G. (1988) Time—the next source of competitive advantage. Harvard Business Review, Jul.–Aug.

  • Stoll, H. W. (1986) Design for manufacturing: an overview. Applied Mechanics Review, 39(9), 1356–1364.

    Google Scholar 

  • Tanaka, H. and Asai, K. (1984) Fuzzy linear programming problems with fuzzy numbers. Fuzzy Sets and Systems, 13, 1–10.

    Google Scholar 

  • Whitney, D. E. (1988) Manufacturing by design. Harvard Business Review, Jul.–Aug., 83–91.

  • Will, P. M. (1991) Simulation and modeling in early concept design: an industrial perspective. Researches in Engineering Design, 3, 1–13.

    Google Scholar 

  • Wood, K. L. and Antonsson, E. K. (1987) A fuzzy set approach to computational tools for preliminary engineering design, in Advances in Design Automation, Rao, S. S. (ed.), pp. 263–271.

  • Young, R. E., Greef, A. and O'Grady, P. (1991) SPARK: an artificial intelligence constraint network system for concurrent engineering, in Proceedings of the First International Conference on Artificial Intelligence in Design, June, Edinburgh, Butterworth-Heinemann, Oxford, pp. 79–94.

    Google Scholar 

  • Young, R. E., Greef, A. and O'Grady, P. (1992) An artificial intelligence-based constraint network system for concurrent engineering. International Journal of Production Research, 30(7), 1715–1735.

    Google Scholar 

  • Zadeh, L. (1965) Fuzzy sets. Information and Control, 8, 338–353.

    Google Scholar 

  • Zimmermann, H.-J. and Pollatschek, M. A. (1984) Fuzzy 0–1 programs, in Fuzzy Sets and Decision Analysis, Zimmermann, H.-J., Zadeh, L. A. and Gaines, B. R. (eds), Oxford, New York.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Group for Intelligent Systems in Design and Manufacturing, Department of Industrial Engineering, North Carolina State University, Campus Box 7906, 27695-7906, Raleigh, NC, USA

    Kyeongtaek Kim, Denis R. Cormier, Peter J. O'Grady & Robert E. Young

Authors
  1. Kyeongtaek Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Denis R. Cormier
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Peter J. O'Grady
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Robert E. Young
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, K., Cormier, D.R., O'Grady, P.J. et al. A system for design and concurrent engineering under imprecision. J Intell Manuf 6, 11–27 (1995). https://doi.org/10.1007/BF00123673

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00123673

Keywords

Search

Navigation