An integrated TSP-GA with EOL cost model for selecting the best EOL option

Zakri Ghazalli,Atsuo Murata

doi:10.5267/j.ijiec.2011.06.005

Zakri Ghazalli, Atsuo Murata

Open Access

https://doi.org/10.5267/j.ijiec.2011.06.005

Copy DOI

Abstract

This paper presents our research works on integrating disassembly sequence planning with cost model for end-of-life (EOL) product. This paper has two objectives. The first objective is to optimize disassembly sequence of the EOL product. We integrate a traveling salesman problem approach with genetic algorithm in finding the optimal disassembly sequence for disassembling the EOL product. Based on this optimal sequence, the second objective is to identify the best EOL option. We employ EOL profits and net present value of parts and subassemblies of the EOL product to determine the best EOL option of components and parts of the EOL product. The predicted results showed that the developed cost model has reached a good correspondence with the established methods.

Highlights

As the world population increases, the amount of waste generated at the end-of-life of products has become a severe problem in many countries
We examined the effectiveness of traveling salesman problem (TSP)-genetic algorithm (GA) in finding the feasible sequence through numerical experiments
We extended the work of Ghazalli and Murata (2011) by introducing the traveling salesman problem with genetic algorithm (TSP-GA) to determine the optimal disassembly sequence of the EOL product

Summary

Introduction

As the world population increases, the amount of waste generated at the end-of-life of products has become a severe problem in many countries. Most of the common practice is to treat these products with end-of-life (EOL) processes These processes aim to minimize the amount of waste sent to landfills by recovering materials and parts of old or obsolete products by recycling and remanufacturing them (McGovern & Gupta, 2007; Kaebernick et al, 2002; ElSayed et al, 2010). Examples of attributes include ease of disassembly, modularity, material used, efficient cross-industrial reuse of common parts and so on. Among these attributes, the crucial one is the disassembly (McGovern & Gupta, 2007). Sequence planning (DSP) is one of the methods that can provide feasible disassembly sequences of an EOL product

Objectives

Findings

Discussion

Conclusion