New mixed integer approach to solve a multi-level capacitated disassembly lot-sizing problem with defective items and backlogging
Résumé
In the last few years, there has been a growing interest in the disassembly scheduling problem to fulfill the demands of individual disassembled parts over a given planning horizon. Planners have to determine the timing and the optimal quantity of ordering the end-of-life products. This paper focuses on the case of a multi-period planning problem, a single product type and multi-level structure. In this paper, we suggest a new mixed integer linear programming model for solving the capacitated disassembly scheduling problem in order to maximize total profit while minimizing of the sum of setup, inventory holding, external procurement, disposal, backlogging and overload costs in each time period. In other words, the objective function aims to (i) maximize the profit obtained by the resale of the recovered components after disassembly, from the valuation of the end-of-life products, and (ii) to minimize the costs related to the operation of disassembly process. Our computational experiments show that the proposed model gives the optimal solutions for all the test instances within acceptable time. Sensitivity studies on capacity, procurement and sale costs are also conducted, which provide some useful insights for industrial makers.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...