Chapitre D'ouvrage Année : 2023

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.
Fichier non déposé

Dates et versions

hal-04199264 , version 1 (07-09-2023)

Identifiants

Citer

Meisam Pour-Massahian-Tafti, Matthieu Godichaud, Lionel Amodeo. Capacitated Disassembly Lot-Sizing Problem with Disposal Decisions for Multiple Product Types with Parts Commonality. Optimization and Decision Science: Operations Research, Inclusion and Equity, 9, Springer Nature Switzerland, pp.169-178, 2023, AIRO Springer Series, ⟨10.1007/978-3-031-28863-0_15⟩. ⟨hal-04199264⟩
23 Consultations
0 Téléchargements

Altmetric

Partager

More