Skip to main content
SpringerLink
Log in

An exact algorithm to extract the generalized physical contradiction

  • Original Paper
  • Published:
International Journal on Interactive Design and Manufacturing (IJIDeM) Aims and scope Submit manuscript

Abstract

Problem solving in design is one of the main studied topic of research, and especially methods for problem solving. Generally, two kinds of methods are differentiated, those dedicated to routine design, and those focused on inventive design. The authors aim at linking the two approaches and building a continuum between both. Thus they studied the link and direct extraction of contradictions out of experiments. To do so they built a generic model of contradictions, the generalized system of contradictions (GSC). This paper proposes an algorithm for identifying and extracting generalized physical contradictions (GPCs), a part of the GSC, from experiments. First, the authors’ design methodology to build the continuum from optimization till invention is introduced. The notion of GSC is presented and the focus is made on the notion of GPC. This one is described through binary integer programming and an algorithm is proposed in order to identify and extract complete set of generalized technical contradictions from experiments concerning the inventive problem.

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

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Rosenman, M.A., Gero, J.S.: Modeling Creativity and Knowledge-Based Creative Design. In: Gero, JSaM, Mary, L. (eds.) Creativity in design using a design prototype approach, pp. 111–138. Lawrence Erlbaum Associates Inc, Mahwah (1993)

    Google Scholar 

  2. Hillier, F.S.: Introduction to Operations Research. McGraw-Hill, Maidenherd (2005). ISBN 0073017795

  3. Maimon, O.Z., Horowitz, R.: Sufficient conditions for inventive solutions. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 29(3), 349–361 (1999)

    Article  Google Scholar 

  4. Cagan, J., Grossmann, I.E., Hooker, J.: A conceptual framework for combining artificial intelligence and optimization in engineering design. Re. Eng. Des. Theory Appl. Concurr. Eng. 9(1), 20–34 (1997)

    Google Scholar 

  5. Gero, J.S., Kazakov, V.: Adaptive enlargement of state spaces in evolutionary designing. AI EDAM 14(1), 31–38 (2000)

  6. Cagan, J., Agogino, A.: Dimensional variable expansion—a formal approach to innovative design. Res. Eng. Des. 3(2), 75–85 (1991)

    Article  Google Scholar 

  7. Zavbi, R., Rihtarsic, J.: Synthesis of elementary product concepts based on knowledge twisting. Res. Eng. Des. 21(2), 69–85 (2010)

  8. Brynjolfsson, E.: The Key to Growth? Race with the Machines. In: TED 2013 (2013)

  9. Bénabès, J., Bennis, F., Poirson, E., Ravaut, Y.: Interactive optimization strategies for layout problems. IJIDeM 4(3), 181–190 (2010)

    Google Scholar 

  10. Dupé, V., Briand, R.: Interactive method for autonomous microsystem design. IJIDeM 4(1), 35–50 (2010)

    Google Scholar 

  11. Filippi, S., Barattin, D.: IDGL, an interaction design framework based on systematic innovation and quality function deployment. IJIDeM 1–19 (2014)

  12. Altshuller, G.S.: Creativity as an Exact Science. Gordon and Breach, New York (1988). ISBN 978-0-470-37306-4

  13. Cavallucci, D., Rousselot, F., Zanni, C.: Initial situation analysis through problem graph. CIRP J. Manuf. Sci. Technol. 2(4), 310–317 (2010)

    Article  Google Scholar 

  14. Calle-Escobar, M., Mejía-Gutiérrez, R., Nadeau, J.-P., Pailhes, J.: Methodology for the Implementation of Heuristics in the Design Process. In: Virtual Concept Workshop 2014. Medellin, Colombia (2014)

  15. Dubois, S., Eltzer, T., De Guio, R.: A dialectical based model coherent with inventive and optimization problems. Comput. Ind. 60(8), 575–583 (2009)

    Article  Google Scholar 

  16. Lin, L., Rasovska, I., De Guio, R., Dubois, S.: Algorithm for identifying generalized technical contradictions in experiments. JESA 47(4–8), 563–588 (2013)

    Article  Google Scholar 

  17. Chen, D.-S., Batson, R.G., Dang, Y.: Applied Integer Programming: Modeling and Solution, p. 488. Wiley, New York (2010)

  18. Burgard, L., Dubois, S., De Guio, R., Rasovska, I.: Sequential experimentation to perform the analysis of initial situation. In: Cascini, G., Vaneker, T. (eds.) TRIZ Future Conference 2011, pp. 35–45. Institute of Technology Tallaght, Dublin (2011)

Download references

Author information

Authors and Affiliations

  1. INSA de Strasbourg, 24 bld de la Victoire, 67000, Strasbourg, France

    Lei Lin, Sébastien Dubois & Roland De Guio

  2. Laboratoire des sciences de l’ingénieur, de l’informatique et de l’imagerie, ICube UMR 7357, 300 bd Sébastien Brant, 67412, Illkirch Cedex, France

    Ivana Rasovska

Authors
  1. Lei Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sébastien Dubois
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Roland De Guio
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ivana Rasovska
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sébastien Dubois.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lin, L., Dubois, S., De Guio, R. et al. An exact algorithm to extract the generalized physical contradiction. Int J Interact Des Manuf 9, 185–191 (2015). https://doi.org/10.1007/s12008-014-0250-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12008-014-0250-3

Keywords

Search

Navigation