Heuristics for multi-product capacitated disassembly lot sizing with lost sales

Abstract Disassembly operations are the central stage of assembled product reverse logistic. As the environmental pressure on economic activities increases, reverse flows are more and more important and costly. Revenue obtained from disassembled components of a product can be low compared to disassembly cost and it can be interested to select the demand to meet or allow lost sales. In this paper, we propose an optimisation method for the multi-product capacitated disassembly lot sizing problem with lost sales which combines a genetic algorithm and a fix and optimise heuristic and which integrates heuristic to handle capacity constraint. Several test instances have been generated to evaluate the quality of the solutions compared to those obtained from previous methods.

[1]  Stefan Helber,et al.  Dynamic capacitated lot sizing with random demand and dynamic safety stocks , 2013, OR Spectr..

[2]  X. Liu,et al.  Production planning with limited inventory capacity and allowed stockout , 2008 .

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

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

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

[6]  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.

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

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

[9]  Stéphane Dauzère-Pérès,et al.  Hammamet -tunisia " Evaluation and Optimization of Innovative Production Systems of Goods and Services " Heuristics for the Multi-item Capacitated Lot-sizing Problem with Lost Sales , 2022 .

[10]  Stefan Helber,et al.  A Fix-and-Optimize Approach for the Multi-Level Capacitated Lot Sizing Problems , 2010 .

[11]  Hacer Güner Gören,et al.  A review of applications of genetic algorithms in lot sizing , 2010, J. Intell. Manuf..

[12]  Lionel Amodeo,et al.  Metaheuristic based optimization for capacitated disassembly lot sizing problem with lost sales , 2015, 2015 International Conference on Industrial Engineering and Systems Management (IESM).

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

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

[15]  William W. Trigeiro,et al.  Capacitated lot sizing with setup times , 1989 .

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

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

[18]  Haoxun Chen,et al.  Fix-and-optimize and variable neighborhood search approaches for multi-level capacitated lot sizing problems , 2015 .