Models for Disassembly Lot Sizing Problem with Decisions on Surplus Inventory - Université de technologie de Troyes Accéder directement au contenu
Chapitre D'ouvrage Année : 2019

Models for Disassembly Lot Sizing Problem with Decisions on Surplus Inventory

Résumé

We consider a single-product Disassembly Lot Sizing Problem with Disposal (DLSPD) which is a problem arising in the context of disassembly systems. This is the problem of determining the quantity and time of the returned products to be disassembled while satisfying the demand of their parts or components over a planning horizon. Disassembly operation generates several components simultaneously. And, the demands are independent and not balanced which can generate unnecessary surplus inventory during planning horizon. Aggregate formulation (AGG) can be used to model this problem by considering disposal decision. Linear-Programming (LP) relaxation of this model doesn’t give very good lower bound, especially for the large size instances. We aim to improve lower bound of the problem. Facility Location-based formulation (FAL) and additional constraints (Valid Inequalities (VIs)) for the LP relaxation of AGG model are proposed. Computational results on generated test instances show that LP relaxation of FAL and AGG with additional constraints can obtain very strong lower bound within a very short computational time which is useful for the varied DLSPD (multi-level, multi-product, …).
Fichier non déposé

Dates et versions

hal-02461492 , version 1 (30-01-2020)

Identifiants

Citer

Meisam Pour Massahian Tafti, Matthieu Godichaud, Lionel Amodeo. Models for Disassembly Lot Sizing Problem with Decisions on Surplus Inventory. Advances in Optimization and Decision Science for Society, Services and Enterprises, pp.423-432, 2019, ⟨10.1007/978-3-030-34960-8_37⟩. ⟨hal-02461492⟩

Collections

CNRS UTT LOSI
21 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More