Skip to main content
SpringerLink
Log in

Constraint-based genetic algorithms for concurrent engineering

  • Chapter
Manufacturing Decision Support Systems

Part of the book series: Manufacturing Systems Engineering Series ((MSES,volume 1))

  • 198 Accesses

Abstract

Concurrent engineering is the consideration of the factors associated with the life-cycle of a product during the design phase. These factors include product functionality, manufacturing, assembly, testing, maintenance, reliability, cost and quality (O’Grady and Young, 1991). Concurrent engineering is important because it is at the design stage that such aspects as product quality and cost are specified. The degree of implementation of concurrent engineering can be thought of as being divided into the following four categories (O’Grady and Young, 1991).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Andreasen, M.M., Khler, S. and Lund, T. (1983) Design for Assembly, IFS Publications, Bedford.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • Boothroyd, G. and Dewhurst, P. (1988) Product design for manufacture and assembly. Manufacturing Engineering, 100(4), 42–46.

    Google Scholar 

  • Borning, A. (1979) Thinglab – a constraint-oriented simulation laboratory. XEROX PARC technical report SSL - 79–3, Palo Alto, CA.

    Google Scholar 

  • Bralla, J.G. (ed. in chief) (1986) Handbook of Product Design for Manufacturing, McGraw-Hill.

    Google Scholar 

  • Chao, N.-H. (1985) The application of a knowledge based system to design for manufacture. IEEE Document number CH2125–7/85/0000/0182.

    Google Scholar 

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

    Article  Google Scholar 

  • Cohoon, J., Hedge, S., Martin, W. and Richards, D. (1991) Distributed genetic algorithms for the floorplan design problem. IEEE Transactions on Computer-Aided Design, 10(4), 483–92.

    Article  Google Scholar 

  • Dechter, R. (1992) Constraint networks, in Encyclopedia of Artificial Intelligence (ed. S. Shapiro), John Wiley and Sons, New York, pp. 411–25.

    Google Scholar 

  • DeJong, K. (1988) Learning with genetic algorithms: an overview, Machine Learning, 3, 121–138.

    Article  Google Scholar 

  • Dieter, G.E. (1983) Engineering Design: A Materials and Processing Approach. McGraw-Hill, New York.

    Google Scholar 

  • Evans, B. (1988) Simultaneous engineering. Mechanical Engineering, 110(2), 38–39.

    Google Scholar 

  • Eversheim, W. and Muller, W. (1984) Assembly oriented design in International Trends in Manufacturing Technology: Programmable Assembly (ed. W.B. Heginbotham), IFS Publications, Bedford.

    Google Scholar 

  • Fohn, S., Greef, A., Young, R.E. and O’Grady, P. (1993) A constraint-system shell to support concurrent engineering approaches to design. Artificial Intelligence in Engineering, 9(1), 1–17.

    Article  Google Scholar 

  • Fohn, S., Greef, A., Young, R.E. and O’Grady, P. (1994) A constraint based approach to AS/RS design, in Proceedings IIE Research Conference, May, Atlanta, IIE Press, pp. 473–478.

    Google Scholar 

  • Greef, A., Fohn, S., Young, R.E. and O’Grady, P. (1994). Implementation of a logic-based support system for concurrent engineering. Journal of Data and Knowledge Engineering, 15(1), 31–61.

    Article  Google Scholar 

  • Gross, M., Ervin, S., Anderson, J. and Fleisher, A. (1987) Designing with constraints, in Computability of Design (ed. E.K. Yehuda), John Wiley and Sons, New York, pp. 53–84.

    Google Scholar 

  • Haeusler, J. (1981) Design for assembly – state of the art, in Proceedings of the 2nd International Conference on Assembly Automation, IFS (Conferences), Bedford.

    Google Scholar 

  • Harfmann, A.C. (1987) The rationalizing of design, in Computability of Design (ed. E.K. Yehuda), John Wiley and Sons, New York, pp. 1–8.

    Google Scholar 

  • Heintze, N., Michaylov, S. and Stuckey, P. (1987) CLP (R) and some electrical engineering problems, in Logic Programming: Proceedings of Fourth International Conference, (ed.) J.-L. Lassez, The MIT Press, Cambridge, MA, Vol. 2, pp. 675–703.

    Google Scholar 

  • Heller, E.D. (1971) Value Management: Value Engineering and Cost Reduction. Addison-Wesley, Reading, MA.

    Google Scholar 

  • Hollingurn, J. (1989) Expert system aids design for assembly. Assembly Automation, 9(3), 132–136.

    Article  Google Scholar 

  • Husbands, P., Mill, F. and Warrington, S. (1991) Genetic algorithms, production plan optimization, and scheduling, in Parallel Problem Solving From Nature, 1st Workshop, (eds H.D. Schwefel and R. Manner) Springer-Verlag, New York, pp. 80–84.

    Chapter  Google Scholar 

  • Kim, Y. and O’Grady, P. (1996) A methodology for analyzing large scale concurrent engineering systems. International Journal of Production Research (to appear).

    Google Scholar 

  • Kim, Y., O’Grady, P. and Young, R.E. (1991) A concurrent engineering system for turbine blade design. Department of Industrial Engineering Technical Report, North Carolina State University, Raleigh, North Carolina.

    Google Scholar 

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

    Article  Google Scholar 

  • Kim, J.-Y., Mittal, R., O’Grady, P. and Young, R.E. (1992b) Process selection for concurrent engineering in the domain of rotational parts. Journal of Design and Manufacturing, 2, 199–209.

    Google Scholar 

  • Kim, K., Cormier, D., O’Grady, P. and Young, R. (1995) A system for design and concurrent engineering under imprecision. Journal of Intelligent Manufacturing, 6(1), 11–27.

    Article  Google Scholar 

  • Konopasek, M. and Jayaraman, S. (1984) The TK! Solver Book, Osborne/McGraw-Hill, Berkeley, CA.

    Google Scholar 

  • Kroll, E., Lenz, E. and Wolfberg, J.R. (1988) A knowledge-based solution to the design for assembly problem. Manufacturing Review, 1(2).

    Google Scholar 

  • Lawton, G. (1992) Genetic algorithms for schedule optimization. AI Expert, 7(5), 23–27.

    Google Scholar 

  • Leier, W. (1988) Constraint Programming Languages, Their Specification and Generation, Addison-Wesley, Reading, MA.

    Google Scholar 

  • Liau, J. and Young, R.E. (1992) A process planning and concurrent engineering system for printed circuit board assembly, in The Second International Conference on Automation Technology, Taipei, Taiwan.

    Google Scholar 

  • Lu, C.-Y.S. (1986) Knowledge based expert systems: a new horizon for manufacturing automation. Knowledge Based Expert Systems for Manufacturing, PED 24, 11–24.

    Google Scholar 

  • Mackworth, A. (1992) The logic of constraint satisfaction. Artificial Intelligence, 58(1–3), 3–20.

    Article  MathSciNet  MATH  Google Scholar 

  • Maddux, K.C. and Jain, S.C. (1986) CAE for the manufacturing engineer: the role of process simulation in concurrent engineering, in (eds A.A. Tseng, D.R. Durham and R. Komanduri) Manufacturing Simulation and Processes ASME, New York, 1–16.

    Google Scholar 

  • Michalewicz, Z. (1992) Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Berlin, pp. 83–96.

    MATH  Google Scholar 

  • Michalewicz, Z. and Attia, N. (1994) Evolutionary optimization of constrained problems, in Proceedings of the 3rd Annual Conference on Evolutionary Programming (eds A.V. Sebald and L.J. Fogel); River Edge, NJ, World Scientific Publishing, pp. 98–108.

    Google Scholar 

  • Nelson, G. (1985) JUNO, A constraint-based graphics system, SIG-GRAPH Computer Graphics, 19(3), 235–43.

    Article  Google Scholar 

  • Oakley, M. (1984) Managing Product Design. John Wiley and Sons, New York.

    Google Scholar 

  • Oh, J.S., O’Grady, P. and Young, R.E. (1995) An artificial intelligence constraint network approach to design for assembly, IIE Transactions, 27(1), 72–80.

    Article  Google Scholar 

  • O’Grady P. and Oh, J.S. (1990) Arthur - an intelligent system for design for assembly, concurrent engineering of mechanical systems, in Proceedings of the Second Annual Symposium on Mechanical System Design in a Concurrent Engineering Environment, Iowa City, Iowa, pp. 293–306.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • O’Grady, P., Kim, Y. and Young, R.E. (1994) A hierarchical approach to concurrent engineering systems. International Journal of Computer Integrated Manufacturing, 7, (3) 152–62.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Redford, A.H. (1986) Software aid to design for assembly. Assembly Automation, May.

    Google Scholar 

  • Redford, A.H., Swift, K.G. and Howie, R. (1981) Product design for automatic assembly, in Proceedings Second International Conference on Assembly Automation, IFS (Conferences), Bedford.

    Google Scholar 

  • Rosen, D., Riley, D. and Erdman, A. (1987) A general knowledge-based system shell, with application to dwell mechanism design in Proceedings of the International Computers in Engineering Conference, Vol. 1, New York, August, ASME, New York, pp. 29–36.

    Google Scholar 

  • Sackett, P.J. and Holbrook, A.E. (1988) DFA as a primary process decreases design deficiencies. Assembly Automation, 8(3), 137–40.

    Article  Google Scholar 

  • Sevenler, K., Reghupathi, P.S., Altan, T. and Miller, R.A. (1986) Knowledge-based system approach to forming sequence design for cold forging. Knowledge Based Expert Systems for Manufacturing, PED-24 299–310.

    Google Scholar 

  • Stefik, M. (1981a), Planning with constraints (MOLGEN: Part 1). Artificial Intelligence, 16, 111–40.

    Article  Google Scholar 

  • Stefik, M. (1981b) Planning and meta-planning (MOLGEN: Part 2), Artificial Intelligence, 16, 141–70.

    Article  Google Scholar 

  • Stein, J. and Strasser, F. (1986) Metal stampings, McGraw-Hill, (Ed. in chief) J.G. Bralla in Handbook of Product Design for Manufacturing, pp. 3–13 to 3–36.

    Google Scholar 

  • Sussman, G. and Steele, G. (1980) CONSTRAINTS – A language for expressing almost-hierarchical descriptions. Artificial Intelligence, 14, 1–39.

    Article  Google Scholar 

  • Sutherland, I. (1963) SKETCHPAD: a man-machine graphical communication system, in IFIPS Proceedings of the Spring Joint Computer Conference.

    Google Scholar 

  • Swift, K. (1987) Knowledge Based Design for Manufacture, Kogan Page, London.

    Google Scholar 

  • Tarn, K.Y. (1992) Genetic algorithms, function optimization, and facility layout design, European Journal of Operational Research, 63(2), 322–46.

    Article  Google Scholar 

  • Trucks, H.E. (1987) Designing for Economical Production, Society of Manufacturing Engineers, Dearborn, MI.

    Google Scholar 

  • Van Hentenryck, P. (1989) Constraint Satisfaction in Logic Programming, The MIT Press, Cambridge, MA.

    Google Scholar 

  • Van Wyk, C. (1981) IDEAL User’s Manual, Bell Labs, Computer Science Technical Report 103.

    Google Scholar 

  • Vancza, J. and Markus, A. (1991) Genetic algorithms in process planning, Computers In Industry, 17 (2), 181–94.

    Article  Google Scholar 

  • Whitley, D. (1989) The GENITOR Algorithm and selection pressure: why rank-based allocation of reproductive trials is best, in Proceedings of the Third International Conference On Genetic Algorithms (ed. J.D. Schaffer), Morgan Kaufman, San Mateo, CA, pp. 116–21.

    Google Scholar 

  • Wu, P. (1988) Design for testability, in Proceedings, National Conference of the American Association for Artificial Intelligence, pp. 358–63.

    Google Scholar 

  • Young, R.E., Greef, A. and O’Grady, P. (1992) SPARK: an artificial intelligence constraint network system for concurrent engineering. International Journal of Production Research, 30(7), pp. 1715–35.

    Article  Google Scholar 

  • Zorowski, C.F. (1986) PDM – a product assemblability merit analysis tool. Presented at the Design Engineering Technical Conference, Columbus, Ohio, October 5–8.

    Google Scholar 

Download references

Authors
  1. Denis R. Cormier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter J. O’Grady
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Louisville, USA

    Hamid R. Parsaei (Professor of Industrial Engineering) & Thomas R. Hanley (Professor of Chemical Engineering) (Professor of Industrial Engineering) &  (Professor of Chemical Engineering)

  2. The Ultimate Software Consultants, Lombard, USA

    Sai Kolli

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Chapman & Hall

About this chapter

Cite this chapter

Cormier, D.R., O’Grady, P.J. (1997). Constraint-based genetic algorithms for concurrent engineering. In: Parsaei, H.R., Kolli, S., Hanley, T.R. (eds) Manufacturing Decision Support Systems. Manufacturing Systems Engineering Series, vol 1. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1189-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-1189-8_13

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4612-8505-2

  • Online ISBN: 978-1-4613-1189-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation