Disassembly scheduling problem: literature review and future research directions

Abstract This paper presents a literature review on disassembly scheduling problem, one of the important operational problems in disassembly systems. It can be generally defined as the problem of determining the timing and quantity of the end-of-life products while satisfying the demand of their parts/ sub-assemblies over a given planning horizon. First, we review the existing research papers on disassembly scheduling problem and analyze the different models and methods of resolution used to solve this problem. Then, the complexity of product structures is discussed. Finally, we suggest several future research directions. Further study is still needed to address the stochastic parameters, the limit on product return, extra capacity and the setup time in the disassembly scheduling problem.

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

[2]  Zhi-Hai Zhang,et al.  Capacitated disassembly scheduling with parts commonality and start-up cost and its industrial application , 2016 .

[3]  P. Xirouchakis,et al.  Capacitated disassembly scheduling with random demand , 2010 .

[4]  Surendra M. Gupta,et al.  Lot sizing in reverse MRP for scheduling disassembly , 2008 .

[5]  Dong-Ho Lee,et al.  A heuristic for multi-period disassembly leveling and scheduling , 2011, 2011 IEEE/SICE International Symposium on System Integration (SII).

[6]  L. V. Wassenhove,et al.  Multilevel capacitated lotsizing complexity and LP-based heuristics , 1991 .

[7]  Dong-Ho Lee,et al.  A branch and bound algorithm for disassembly scheduling with assembly product structure , 2009, J. Oper. Res. Soc..

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

[9]  Faicel Hnaien,et al.  Robust single-item lot-sizing problems with discrete-scenario lead time , 2017 .

[10]  Dong-Ho Lee,et al.  An Exact Algorithm for Two-Level Disassembly Scheduling , 2008 .

[11]  Hyoung-Ho Doh,et al.  Disassembly leveling and lot sizing for multiple product types: a basic model and its extension , 2016 .

[12]  Karl Inderfurth,et al.  Heuristics for solving disassemble-to-order problems with stochastic yields , 2006, OR Spectr..

[13]  Dong-Ho Lee,et al.  A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints , 2006, J. Oper. Res. Soc..

[14]  Manoj Kumar Tiwari,et al.  Constraint-based simulated annealing (CBSA) approach to solve the disassembly scheduling problem , 2012 .

[15]  Zhi-Hai Zhang,et al.  Capacitated disassembly scheduling under stochastic yield and demand , 2017, Eur. J. Oper. Res..

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

[17]  L. Amodeo,et al.  Efficient metaheuristic for multi-product disassembly lot sizing problem with lost sales , 2016, 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM).

[18]  Shona D. Morgan,et al.  A systematic literature review of remanufacturing scheduling , 2013 .

[19]  Shona D. Morgan,et al.  Remanufacturing scheduling systems: an exploratory analysis comparing academic research and industry practice , 2014 .

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

[21]  B. Adenso-Díaz,et al.  Reverse MRP under uncertain and imprecise demand , 2009 .

[22]  Dong-Ho Lee,et al.  Disassembly planning and scheduling: Review and further research , 2001 .

[23]  J. K. Lenstra,et al.  Deterministic Production Planning: Algorithms and Complexity , 1980 .

[24]  Christian Ullerich,et al.  Flexible disassembly planning considering product conditions , 2013 .

[25]  Paul Xirouchakis,et al.  Disassembly Scheduling with Capacity Constraints , 2002 .

[26]  Wun-Hwa Chen,et al.  Analysis of relaxations for the multi-item capacitated lot-sizing problem , 1991 .

[27]  Lionel Amodeo,et al.  Heuristics for multi-product capacitated disassembly lot sizing with lost sales , 2016 .

[28]  Surendra M. Gupta,et al.  Disassembly to order system under uncertainty , 2006 .

[29]  Nan Gao,et al.  A genetic algorithm for disassembly scheduling with assembly product structure , 2008, 2008 IEEE International Conference on Service Operations and Logistics, and Informatics.

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

[31]  M. Florian,et al.  DETERMINISTIC PRODUCTION PLANNING WITH CONCAVE COSTS AND CAPACITY CONSTRAINTS. , 1971 .

[32]  Dong-Ho Lee,et al.  Disassembly scheduling: literature review and future research directions , 2007 .

[33]  Karl Inderfurth,et al.  How Yield Process Misspecification Affects the Solution of Disassemble-to-order Problems , 2015 .

[34]  Surendra M. Gupta,et al.  A MULTI-CRITERIA DECISION MAKING APPROACH FOR DISASSEMBLY-TO-ORDER SYSTEMS , 2002 .

[35]  P. Xirouchakis,et al.  Two-phase heuristic for disassembly scheduling with multiple product types and parts commonality , 2006 .

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

[37]  Dong-Ho Lee,et al.  Disassembly Scheduling with Parts Commonality Using Petri Nets with Timestamps , 2001, Fundam. Informaticae.

[38]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..