• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - No thumbnail

Heuristic solution methods for the selective disassembly sequencing problem under sequence-dependent costs

Jeunet, Jully; Della Croce, Federico; Salassa, Fabio (2021), Heuristic solution methods for the selective disassembly sequencing problem under sequence-dependent costs, Computers and Operations Research, 127, p. 105151. 10.1016/j.cor.2020.105151

View/Open
1-s2.0-S0305054820302689-main.pdf (2.525Mb)
Type
Article accepté pour publication ou publié
Date
2021
Journal name
Computers and Operations Research
Volume
127
Publisher
Elsevier
Pages
105151
Publication identifier
10.1016/j.cor.2020.105151
Metadata
Show full item record
Author(s)
Jeunet, Jully
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Della Croce, Federico
Salassa, Fabio
Abstract (EN)
The first Waste Framework Directive issued by the European Union dates back to the seventies but was drastically amended in the last decade to reduce environmental impacts of waste by encouraging reuse, recycling and remanufacturing. Product recovery starts with disassembly which results in high labor costs. Disassembly supports environmentally conscious choices like replacement of defective parts to extend the life span of products, removal of suitable components for reuse and extraction of hazardous substances to decontaminate materials for reprocessing. Besides, selective disassembly also accommodates maintenance and repairs. Optimizing the cost of disassembly is crucial to make this process an economically viable option. Due to change tools and parts reorientation, disassembly costs are sequence-dependent. Therefore minimizing the disassembly cost involves the search for an adequate sequence of disassembly tasks. Consequently, this paper addresses the disassembly sequencing problem for selective and sequential disassembly under sequence-dependent costs. As optimal formulations fail to handle real-world cases, we develop a randomized greedy algorithm (needing a very few number of parameters to be set and proving to be robust with respect to their value) and a matheuristic to solve efficiently medium to large-sized instances.
Subjects / Keywords
Disassembly; Product recovery; Maintenance; Greedy algorithms; Matheuristics

Related items

Showing items related by title and author.

  • Thumbnail
    Optimal sequencing of mixed models with sequence-dependent setups and utility workers on an assembly line 
    Giard, Vincent; Jeunet, Jully (2010) Article accepté pour publication ou publié
  • Thumbnail
    Lower bounds on the approximation ratios of leading heuristics for the single machine total tardiness problem 
    Grosso, Andrea; Della Croce, Federico; Paschos, Vangelis (2004) Article accepté pour publication ou publié
  • Thumbnail
    Mathematical models for real-world production planning problems with sequence-dependent set-up costs 
    Shen, Xueying; Focacci, Filippo; Furini, Fabio; Gabrel, Virginie; Godard, Daniel (2015-02) Communication / Conférence
  • Thumbnail
    Computing optimal solutions for the MIN 3-SET COVERING problem 
    Della Croce, Federico; Paschos, Vangelis (2005) Communication / Conférence
  • Thumbnail
    Randomized heuristics for multi-level lot-sizing problems 
    Dellaert, Nico; Jeunet, Jully (2000) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo