Skip to main content

Advertisement

Log in

Heuristics for solving disassemble-to-order problems with stochastic yields

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

Within the realm of reverse logistics, remanufacturing has become renowned as a popular option in many reverse logistics settings. In remanufacturing, firms take back products at the end of their use, disassemble them to obtain components, and reassemble these components into a “good as new” remanufactured product. As a process, remanufacturing requires parts as an input, parts which are gained mostly from recovered products. As the quality of the returned products are not known in advance, likewise the amount of good quality parts recovered from the returned product is subject to uncertainty. In this paper, we develop two heuristics of different sophistication which take into consideration that the yields of disassembly are stochastic. The methodology is further illustrated with a numerical example, and performance of the heuristics is examined through a performance study. The performance study indicates excellent performance for the more sophisticated heuristic, but also reveals under which conditions the more simple heuristic can be recommended for application.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • de Brito MP (2004) Managing reverse logistics or reversing logistics management? PhD thesis, Erasmus University Rotterdam, The Netherlands

  • de Brito MP, Dekker R (2004) A framework for reverse logistics. In: Dekker R, Fleischmann M, Inderfurth K, Van Wassenhove LN (eds) Reverse logistics: quantitative models for closed-loop supply chains, Springer, Berlin, Heidelberg, New York, pp 3–27

    Google Scholar 

  • Guide VDR (2000) Production planning and control for remanufacturing: industry practice and research needs. J Oper Manag 18:467–483

    Article  Google Scholar 

  • Guide VDR, Van Wassenhove LN (2001) Managing product returns for remanufacturing. Prod Oper Manag 10(2):142–155

    Google Scholar 

  • Guide VDR, Van Wassenhove LN (2002) The reverse supply chain. Harvard Bus Rev 2–3 (February)

  • Guide VDR, Jayaraman V, Srivastava R, Benton WC (2000) Supply-chain management for recoverable manufacturing systems. Interfaces 30(3):125–142

    Article  Google Scholar 

  • Guide VDR, Jayaraman V, Linton J (2003) Building contingency planning for closed-loop supply chains with product recovery. J Oper Manag 21:259–279

    Article  Google Scholar 

  • Gupta SM, Taleb KN (1994) Scheduling disassembly. Int J Prod Res 32(8):1857–1866

    Article  Google Scholar 

  • Horngren CT, Datar SM, Foster G (2003) Cost accounting: a managerial emphasis. 11th edn. Prentice Hall, Uppder Saddle River

    Google Scholar 

  • Inderfurth K, Langella IM (2003) An approach for solving disassemble-to-order problems under stochastic yields. In: Spengler T, Voss S, Kopfer H (eds) Logistik management: prozesse, systeme, ausbildung, Physica, Heidelberg, pp 309–331

    Google Scholar 

  • Kim HJ, Lee DH, Xirouchakis P, Züst R (2003) Disassembly scheduling with multiple product types. Annals of the CIRP 52(1):403–406

    Article  Google Scholar 

  • Knight M, Linton JD (2004) The remanufacturing equation. Circuits Assem 26–31 (October)

  • Krikke H, le Blanc I, van de Velde S (2004) Product modularity and the design of closed loop supply chains. Calif Manage Rev 46:23–39

    Google Scholar 

  • Lambert AJD, Gupta SM (2002) Demand-driven disassembly optimization for electronic products. J Electron Manuf 11(2):121–135

    Article  Google Scholar 

  • Langella IM (2005) Heuristics for demand driven disassembly planning. Comput Oper Res, to appear

  • Lee DH, Xirouchakis P (2004) A two-stage heuristic for disassembly scheduling with assembly product structure. J Oper Res Soc 55:287–297

    Article  Google Scholar 

  • Lee DH, Jim HJ, Choi G, Xirouchakis P (2003) Disassembly scheduling: integer programming models. Working paper, Department of Industrial Engineering, Hanyang University, Seoul

  • Ploog M (2004) Operative planung in recyclingunternehmen für elektro(nik)altgeräte. Shaker Verlag, Aachen

    Google Scholar 

  • Porter ME, van der Linde C (1995) Green and competitive: ending the stalemate. Harvard Bus Rev 121–134 (September–October)

  • Rardin RL, Uzsoy R (2001) Experimental evaluation of heuristic optimization algorithms: a tutorial. Journal of Heuristics 7:261–304

    Article  Google Scholar 

  • Reinhardt FL (1999) Bringing the environment down to earth. Harvard Bus Rev 149–157 (July–August)

  • Seitz MA, Peattie K (2004) Meeting the closed loop challenge: the case of remanufacturing. Calif Manage Rev 46:74–89

    Google Scholar 

  • Silver EA (2004) An overview of heuristic solution methods. J Oper Res Soc 55(9):936–954

    Article  Google Scholar 

  • Stock J, Speh T, Shear H (2002) Many happy (product) returns. Harvard Bus Rev 16–17 (July)

  • Taleb KN, Gupta SM (1997) Disassembly of multiple product structures. Comput Ind Eng 32(4):949–961

    Article  Google Scholar 

  • Taleb KN, Gupta SM, Brennan L (1997) Disassembly of complex product structures with parts and materials commonality. Prod Plan Control 8(3):255–269

    Article  Google Scholar 

  • Thierry M, Salomon M, Van Nunen J, Van Wassenhove L (1995) Strategic issues in product recovery management. Calif Manage Rev 37(2):114–135

    Google Scholar 

  • Thorn BK, Rogerson P (2002) Take it back. IIE Solut 34–40 (April)

  • Toffel MW (2003) The growing strategic importance of end-of-life product management. Calif Manage Rev 45(3):102–129

    Google Scholar 

  • Toffel MW (2004) Strategic management of product recovery. Calif Manage Rev 46(2):120–141

    Google Scholar 

  • Veerakamolmal P, Gupta SM (1998) Optimal analysis of lot-size balancing for multiproducts selective disassembly. Int J Flex Autom Integr Manuf 6(3–4):245–269

    Google Scholar 

  • Veerakamolmal P, Gupta SM (1999) Analysis of design efficiency for the disassembly of modular electronic products. J Electron Manuf 9(1):79–95

    Article  Google Scholar 

  • Yano CA, Lee HL (1995) Lot sizing with random yields: a review. Oper Res 43(2):311–334

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Karl Inderfurth.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Inderfurth, K., Langella, I.M. Heuristics for solving disassemble-to-order problems with stochastic yields. OR Spectrum 28, 73–99 (2006). https://doi.org/10.1007/s00291-005-0007-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-005-0007-2

Keywords

Navigation