Skip to Main content Skip to Navigation
Conference papers

Multi-Objective Capacitated Disassembly Scheduling with Lost Sales

Abstract : Disassembly scheduling is one of the important problems in reverse logistic decisions. This paper focuses on this problem with capacity restrictions on disassembly resources, lost sales, multiple products and without part commonality. A model with two objectives is developed and optimized by a multi-objective approach. The first objective is a sum of several costs to minimize : setup cost, inventory cost, and over capacity penalty cost. The second objective is a measure of the service level. Considering the complexity of this model, a genetic algorithm is developed (NSGA-II) to obtain a set of Pareto-optimal solutions, the results are compared with those calculated by a mixed integer programming model. Results of computational experiments on randomly generated test instances indicates that the genetic algorithm gives good quality solutions up to all problem sizes in a reasonable amount of computation time whereas linear programming solvers do not give solution in reasonable time.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02551774
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Thursday, April 23, 2020 - 10:16:43 AM
Last modification on : Friday, April 24, 2020 - 1:47:29 AM

Links full text

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Hajar Cherkaoui, Matthieu Godichaud, Lionel Amodeo. Multi-Objective Capacitated Disassembly Scheduling with Lost Sales. International Conference on Operations Research and Enterprise Systems, Jan 2015, Lisbon, Portugal. pp.172-178, ⟨10.5220/0005231901720178⟩. ⟨hal-02551774⟩

Share

Metrics

Record views

15