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

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.

[1]  M. Toffel.  The Growing Strategic Importance of End-of-Life Product Management , 2003, IEEE Engineering Management Review.

[2]  Surendra M. Gupta,et al.  Disassembly of multiple product structures , 1997 .

[3]  V. Daniel R. Guide,et al.  The Reverse Supply Chain , 2002 .

[4]  K. Peattie,et al.  Meeting the Closed-Loop Challenge: The Case of Remanufacturing , 2004 .

[5]  J. Stock,et al.  MANY HAPPY (PRODUCT) RETURNS , 2002 .

[6]  Ieke le Blanc,et al.  Product Modularity and the Design of Closed-Loop Supply Chains , 2004 .

[7]  V. Daniel R. Guide,et al.  Building contingency planning for closed-loop supply chains with product recovery , 2003 .

[8]  P. Xirouchakis,et al.  Disassembly Scheduling with Multiple Product Types , 2003 .

[9]  Madhav V. Rajan,et al.  Cost Accounting: A Managerial Emphasis , 1972 .

[10]  M. Toffel.  Strategic Management of Product Recovery , 2004 .

[11]  R. Dekker,et al.  A Framework for Reverse Logistics , 2003 .

[12]  Karl Inderfurth,et al.  An approach for solving disassemble-to-order problems under stochastic yields , 2004 .

[13]  M. D. Brito,et al.  Managing reverse logistics or reversing logistics management , 2004 .

[14]  Surendra M. Gupta,et al.  ANALYSIS OF DESIGN EFFICIENCY FOR THE DISASSEMBLY OF MODULAR ELECTRONIC PRODUCTS , 1999 .

[15]  Alfred J.D. Lambert,et al.  Demand-driven disassembly optimization for electronic products , 2002 .

[16]  Marc Salomon,et al.  Strategic Issues in Product Recovery Management , 1995 .

[17]  Reha Uzsoy,et al.  Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial , 2001, J. Heuristics.

[18]  W. C. Benton,et al.  Supply-Chain Management for Recoverable Manufacturing Systems , 2000, Interfaces.

[19]  Brian K. Thorn,et al.  Take it back , 2002 .

[20]  Surendra M. Gupta,et al.  Disassembly of complex product structures with parts and materials commonality , 1997 .

[21]  P. Xirouchakis,et al.  Disassembly scheduling: Integer programming models , 2004 .

[22]  R. Dekker,et al.  Reverse logistics : quantitative models for closed-loop supply chains , 2004 .

[23]  Hau L. Lee,et al.  Lot Sizing with Random Yields: A Review , 1995, Oper. Res..

[24]  E. A. Silver,et al.  An overview of heuristic solution methods , 2004, J. Oper. Res. Soc..

[25]  Ian M. Langella.  Heuristics for demand-driven disassembly planning , 2007, Comput. Oper. Res..

[26]  V. Guide.  Production planning and control for remanufacturing: industry practice and research needs , 2000 .

[27]  Michael E. Porter,et al.  Green and Competitive : Ending the Stalemate , 1996 .

[28]  F. Reinhardt.  Bringing the environment down to earth. , 1999, Harvard business review.

[29]  Dong-Ho Lee,et al.  A two-stage heuristic for disassembly scheduling with assembly product structure , 2004, J. Oper. Res. Soc..