Metaheuristic based optimization for capacitated disassembly lot sizing problem with lost sales

Godichaud, Matthieu; Yalaoui, Farouk; Hrouga, Mustapha

doi:10.1109/iesm.2015.7380324

Cited by 9 publications

(1 citation statement)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…On their part, (Ji et al 2016) extended the work of (Ullerich and Buscher 2013) by introducing the start-up and the set-up costs and proposed a Lagrangian relaxation heuristic to address a capacitated disassembly planning with parts commonality. Another study was proposed by (Godichaud et al 2016) to treat a capacitated lot-sizing disassembly problem with lost sales and penalty cost for overloading disassembly capacity, this problem was formulated as a MIP model and a GA was proposed to give a solution to this problem in a reasonable completion time for a large instance. In their study, (Hrouga et al 2016a) combined a GA and Fix-and-Optimize heuristics to solve the multiple type products disassembly lot sizing problems with lost sales and capacity constraints.…”

Section: Deterministic and Capacitated Modelsmentioning

confidence: 99%

New mixed integer approach to solve a multi-level capacitated disassembly lot-sizing problem with defective items and backlogging

Slama

Ben-Ammar

Dolgui

et al. 2020

Journal of Manufacturing Systems

View full text Add to dashboard Cite

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.

show abstract

Section: Deterministic and Capacitated Modelsmentioning

confidence: 99%