Single Product Disassembly Lot Sizing Problem with Disposal

Meisam Pour Massahian Tafti (1) , Matthieu Godichaud (1) , Lionel Amodeo (1)

1 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

Disassembly scheduling is attracting a lot of attention in disassembly systems because of its role to reduce environmental impacts. A single product disassembly lot sizing problem with disposal (DLSPD) is addressed in this paper. Due to the existence of the yields (number of components obtained from disassembling one unit of product) and the demands between components that are not necessary well balanced, unnecessary surplus inventory can be generated during planning horizon. An integer programming model is developed to optimize the sum of setup, inventory holding, disassembly operation, and disposal costs, which allows taking decision to manage the surplus inventory problem. This paper focuses on the problem with no capacity restriction on disassembly resources and single product type with a two-level product structure. Finally, two heuristic solution methods have been proposed and their solutions and computational times are compared with those obtained from mathematical programming using CPLEX solver for different-sized instances. The heuristics are able to find very good solutions (optimal or near optimal) in a very short computational time.

Mots clés: Planning; Mathematical model; Lot sizing; Job shop scheduling; Periodic structures; Recycling; Heuristic algorithms

Domaines: Recherche opérationnelle [math.OC]; Optimisation et contrôle [math.OC]; Informatique [cs]; Mathématiques [math]

Meisam Pour Massahian Tafti, Matthieu Godichaud, Lionel Amodeo. Single Product Disassembly Lot Sizing Problem with Disposal. 2019 IEEE 6th International Conference on Industrial Engineering and Applications (ICIEA), Apr 2019, Tokyo, Japan. pp.135-140, ⟨10.1109/IEA.2019.8715056⟩. ⟨hal-02373084⟩