Skip to main content

Advertisement

SpringerLink
Log in

Disassembly planning of mechanical systems for service and recovery: a genetic algorithms based approach

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

Abstract

In a perspective of improving the behavior of a product in its whole life cycle, the efficient planning of the disassembly processes acquires strategic importance, as it can improve both the product’s use phase, by facilitating service operations (maintenance and repairs), and the end-oflife phase, by favoring the recycling ofmaterials and the reuse of components. The present paper proposes an approach to disassembly process planning that supports the search for the disassembly sequence best suited for both aspects, service of the product and recovery at the end of its useful life, developing two different algorithms. Notwithstanding their different purposes, the two algorithms share the typology of modeling on which they operate, and the logical structure according to which the genetic search procedure is developed. The choice of implementing genetic algorithms was prompted by the intrinsic complexity of the complete mathematical solution to the problem of generating the disassembly sequences, which suggests the use of a non-exhaustive approach. As is shown in the results of a set of simulations, both algorithms may be used not only for the purposes related to disassembly process planning but also as supporting tools during the product design phases. This is especially so for the second algorithm, that deals with the problem of a recovery-oriented disassembly through an all-encompassing approach, combining economical and environmental considerations, and extending the evaluations to the whole life cycle of the product. This formulation gives this algorithm and autonomous decisional capacity on both the disassembly level to be reached, and the definition of the optimum recovery plan (i.e., the best destination for the disassembled components, based on some significant properties of them).

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

  • Alting L. (1993). Life-cycle design of products: A new opportunity for manufacturing enterprises. In Kusiak A. (ed). Concurrent Engineering: Automation, tools and techniques. New York, John Wiley & Sons, pp. 1–17

    Google Scholar 

  • Billatos S., Basaly N. (1997). Green technology and design for the environment. Washington, DC, Taylor & Francis

    Google Scholar 

  • Boothroyd G., Alting L. (1992). Design for assembly and disassembly. CIRP Annals 41(2): 625–636

    Google Scholar 

  • Brennan L., Gupta S., Taleb K. (1994). Operations planning issues in a assembly/disassembly environment. International Journal of Operations and Production Management 14(9): 57–67

    Article  Google Scholar 

  • Caccia, C., & Pozzetti, A. (2000). Genetic algorithm for disassembly strategy definition. In Proceedings of SPIE Conference on Environmentally Conscious Manufacturing, Boston, MA.

  • De Jong, K. (1975). An analysis of the behaviour of a class of genetic adaptive systems. Ph.D. dissertation, University of Michigan, Ann Arbor, MI.

  • Dini G., Failli F., Lazzerini B., Marcelloni F. (1999). Generation of optimized assembly sequences using genetic algorithms. CIRP Annals 48(1): 17–20

    Google Scholar 

  • Dini G., Failli F., Santochi M. (2001). A disassembly planning software system for the optimization of recycling processes. Production Planning and Control 12(1): 2–12

    Article  Google Scholar 

  • Dowie, T., & Kelly, P. (1994). Estimation of disassembly times. Report DDR/TR15, Manchester Metropolitan University, UK.

  • EPA (1993). Life-cycle assessment: Inventory guidelines and principles. Report EPA/600/R-92/245, US Environmental Protection Agency, Office of Research and Development, Washington, D.C.

  • Fava, J., Consoli, F., Denison, R., Dickson, K., Mohin, T., & Vigon, B. (1991). A Technical Framework for Life-Cycle Assessment. Washington, D.C.: SETAC Society of Environmental Toxicology and Chemistry.

  • Fonseca C., Fleming P. (1995). An overview of evolutionary algorithms in multiobjective optimisation. Evolutionary Computation 3(1): 1–16

    Google Scholar 

  • Gen M., Cheng R. (2000). Genetic algorithms and engineering optimisation. New York, John Wiley & Sons

    Google Scholar 

  • Gershenson J., Ishii K. (1993). Life-cycle serviceability design. In Kusiak A. (ed). Concurrent Engineering: Automation, tools and techniques. New York, John Wiley & Sons, pp. 363–384

    Google Scholar 

  • Giudice F., La Rosa G., Risitano A. (2003). Product recovery-cycles design: Extension of useful life. In Soenen R., Olling G. (eds). Feature based product life-cycle modelling. Dordrecht, The Netherlands: Kluwer Academic Publishers, pp. 165–185

    Google Scholar 

  • Goedkoop, M., & Spriensma, R. (2000). The Eco-indicator 99: Methodology report. Pré Consultants BV, Amersfoort, The Netherlands.

  • Goldberg D. (1989). Genetic algorithms in search, optimisation and machine learning. Reading, MA, Addison-Wesley

    Google Scholar 

  • Graedel T., Allenby B. (1998). Design for environment. Upper Saddle River, NJ, Prentice Hall

    Google Scholar 

  • Gungor A., Gupta S. (1997). An evaluation methodology for disassembly processes. Computers and Industrial Engineering 33: 329–332

    Article  Google Scholar 

  • Gungor, A., & Gupta, S. (1998). Disassembly sequence planning for complete disassembly in product recovery. In Proceedings of Northeast Decision Sciences Institute Conference, Boston, MA.

  • Gungor A., Gupta S. (1999). Issues in environmentally conscious manufacturing and product recovery: A survey. Computers and Industrial Engineering 36: 811–853

    Article  Google Scholar 

  • Holland J. (1975). Adaptation in natural and artificial systems. Ann Arbor, MI, University of Michigan Press

    Google Scholar 

  • Homem de Mello L., Sanderson A. (1991). A correct and complete algorithm for the generation of mechanical assembly sequences. IEEE Transactions on Robotics and Automation 7(2): 228–240

    Article  Google Scholar 

  • Hulin, M. (1997). An optimal stop criterion for genetic algorithms: A Bayesian approach. In Proceedings of ICGA International Conference on Genetic Algorithms, Michigan State University, East Lansing, MI.

  • Ishii K. (1995). Life-cycle engineering design. ASME Journal of Mechanical Design 117: 42–47

    Google Scholar 

  • Jovane F., Alting L., Armillotta A., Eversheim W., Feldmann K., Seliger G., Roth N. (1993). A key issue in product life cycle: Disassembly. CIRP Annals 42(2): 651–658

    Google Scholar 

  • Kongar, E., & Gupta, S. (2001). Genetic algorithm for disassembly process planning. Proceedings of SPIE Conference on Environmentally Conscious Manufacturing II, Newton, MA.

  • Kroll E., Carver B. (1999). Disassembly analysis through time estimation and other metrics. Robotics and Computer Integrated Manufacturing 15(3): 191–200

    Article  Google Scholar 

  • Kuo T., Zhang H., Huang H. (2000). Disassembly analysis for electromechanical products: A graph-based heuristic approach. International Journal of Production Research 38(5): 993–1007

    Article  Google Scholar 

  • Lambert A. (1997). Optimal disassembly of complex products. International Journal of Production Research 35(9): 2509–2523

    Article  Google Scholar 

  • Lambert A. (2003). Disassembly sequencing: A survey. International Journal of Production Research 41(16): 3721–3759

    Article  Google Scholar 

  • Li J., Khoo L., Tor S. (2002). A novel representation scheme for disassembly sequence planning. International Journal of Advanced Manufacturing Technology 20(8): 621–630

    Article  Google Scholar 

  • Mitchell M. (1998). An Introduction to genetic algorithms. Cambridge, MA, MIT Press

    Google Scholar 

  • Molina A., Sánchez J., Kusiak. A. (1998). Handbook of life cycle engineering: Concepts, models and technologies. Dordrecht, The Netherlands, Kluwer Academic Publisher

    Google Scholar 

  • Moyer L., Gupta S. (1997). Environmental concerns and recycling/disassembly effects in the electronics industry. Journal of Electronics Manufacturing 7(1): 1–22

    Article  Google Scholar 

  • Navin-Chandra, D. (1993). ReStar: A design tool for environmental recovery analysis. In Proceedings of ICED International Conference on Engineering Design, The Hauge, The Netherlands.

  • Navin-Chandra D. (1994). The recovery problem in product design. Journal of Engineering Design 5(1): 67–87

    Article  Google Scholar 

  • O’Shea B., Grewal S., Kaebernick H. (1998). State of the art literature survey on disassembly planning. Concurrent Engineering 6(4): 345–357

    Article  Google Scholar 

  • Penev K., de Ron A. (1996). Determination of a disassembly strategy. International Journal of Production Research 34(2): 495–506

    Article  Google Scholar 

  • Pnueli Y., Zussman E. (1997). Evaluating the end-of-life value of a product and improving it by redesign. International Journal of Production Research 35(4): 921–942

    Article  Google Scholar 

  • Seo K., Park J., Jang D. (2001). Optimal disassembly sequence using genetic algorithms considering economic and environmental aspects. International Journal of Advanced Manufacturing Technology 18(5): 371–380

    Article  Google Scholar 

  • SETAC. (1993). Guidelines for Life-Cycle Assessment: A code of practice. Brussels, Belgium: SETAC Society of Environmental Toxicology and Chemistry.

  • Sodhi R., Sonnenberg M., Das S. (2004) Evaluating the unfastening effort in design for disassembly and serviceability. Journal of Engineering Design 15(1): 69–90

    Article  Google Scholar 

  • Srinivasan H., Gadh R. (2002). A non-interfering selective disassembly sequence for components with geometric constraints. IIE Transactions 34: 349–361

    Google Scholar 

  • Srinivasan H., Shyamsundar N., Gadh R. (1997). A framework for virtual disassembly analysis. Journal of Intelligent Manufacturing 8: 277–295

    Article  Google Scholar 

  • Subramani A., Dewhurst P. (1991). Automatic generation of product disassembly sequences. CIRP Annals 40(1): 115–118

    Google Scholar 

  • Subramani A., Dewhurst P. (1993). Efficient design for service considerations. Manufacturing Review 6(1): 40–47

    Google Scholar 

  • Tang, Y., Zhou, M., Zussman, E., & Caudill, R. (2000). Disassembly modelling, planning, and application: A review. In Proceedings of IEEE International Conference on Robotics and Automation, San Francisco, CA.

  • Ulrich K., Eppinger S. (2000). Product design and development. New York, McGraw-Hill

    Google Scholar 

  • Vujosevic R., Raskar R., Yetecuri N., Jothishankar M., Juang S. (1995). Simulation, animation, and analysis of design disassembly for maintainability analysis. International Journal of Production Research 33(11): 2999–3022

    Article  Google Scholar 

  • Wanyama W., Ertas A., Zhang H.-C., Ekwaro-Osire S. (2003). Life-cycle engineering: Issues, tools and research. International Journal of Computer Integrated Manufacturing 16(4-5): 307–316

    Article  Google Scholar 

  • Yokota K., Brough D. (1992). Assembly/disassembly sequence planning. Assembly Automation 12(3): 31–38

    Google Scholar 

  • Zhang, H., & Kuo, T. (1997). A graph-based disassembly sequence planning for end of life product recycling. In Proceedings of IEEE/CPMT International Electronics Manufacturing Technology Symposium, Austin, Texas.

  • Zhang H., Kuo T., Lu H., Huang S. (1997). Environmentally conscious design and manufacturing: A state of the art survey. Journal of Manufacturing Systems 16(5): 352–371

    Article  Google Scholar 

  • Zussman E., Kriwet A., Seliger G. (1994). Disassembly-oriented methodology to support design for recycling. CIRP Annals 43(1): 9–14

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DIIM—Department of Industrial and Mechanical Engineering, University of Catania, Viale Andrea Doria 6, Catania, 95125, Italy

    Fabio Giudice & Giovanna Fargione

Authors
  1. Fabio Giudice
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giovanna Fargione
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fabio Giudice.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Giudice, F., Fargione, G. Disassembly planning of mechanical systems for service and recovery: a genetic algorithms based approach. J Intell Manuf 18, 313–329 (2007). https://doi.org/10.1007/s10845-007-0025-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-007-0025-9

Keywords

Search

Navigation