A Problem Specific Genetic Algorithm for Disassembly Planning and Scheduling Considering Process Plan Flexibility and Parallel Operations

Franz Ehm ()
Additional contact information
Franz Ehm: TU Dresden

A chapter in Operations Research Proceedings 2019, 2020, pp 599-605 from Springer

Abstract: Abstract Increased awareness of resource scarcity and man-made pollution has driven consumers and manufacturers to reflect ways how to deal with end-of-life products and exploit their remaining value. The options of repair, remanufacturing or recycling each require at least partial disassembly of the structure with the variety of feasible process plans and large number of emerging parts and sub-assemblies generally making for a challenging optimization problem. Its complexity is further accentuated by considering divergent process flows which result from multiple parts or sub-assemblies that are released in the course of disassembly. In a previous study, it was shown that exact solution using an and/or graph based mixed integer linear program (MILP) was only practical for smaller problem instances. Consequently, a meta-heuristic approach is now taken to enable solution of large size problems. This study presents a genetic algorithm (GA) along with a problem specific representation to address both the scheduling and process planning aspect while allowing for parallel execution of certain disassembly tasks. Performance analysis with artificial test data shows that the proposed GA is capable of producing good quality solutions in reasonable time and bridging the gap regarding application to large scale problems as compared to the existing MILP formulation.

Keywords: Scheduling; Disassembly planning; Evolutionary algorithm (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-030-48439-2_73

Ordering information: This item can be ordered from
http://www.springer.com/9783030484392

DOI: 10.1007/978-3-030-48439-2_73

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().