Capacitated Disassembly Lot-Sizing Problem with Disposal Decisions for Multiple Product Types with Parts Commonality
Résumé
This paper addresses capacitated disassembly lot sizing problem for multi-product structure with parts commonality. Disposal decisions are considered to manage the accumulation of unnecessary items obtained after disassembly operations during the planning horizon. A new mixed-integer programming (MIP) model is given to formulate the problem. Exact method by using CPLEX solver can be applied to obtain optimal solutions for the small-sized problem. A fix-and-optimize heuristic is proposed for larger sizes of the problem, it solves successively a series of sub-problems. In each sub-problem, a subset of variables are fixed while the remaining are optimized using an exact method. Computational tests are performed on a number of randomly generated instances and the results demonstrate the performance of the proposed model and methods.