An integrated model and its extension for disassembly leveling and lot-sizing for multiple product types

Kyung Wan Kang, Hyoung Ho Doh, Jung Hyeon Park, Dong-Ho Lee

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Disassembly leveling, one of disassembly process planning decisions, is to determine disassembly structures that specify parts/subassemblies to be obtained from used/end-of-life products, and disassembly lot-sizing is the problem of determining the amounts of disassembly operations required to satisfy the demands of their parts and/or subassemblies. In this study, we consider the two problems at the same time for the objective of minimizing the sum of disassembly setup and operation costs. In particular, we consider a generalized version in which disassembly levels may be different even for products of the same type. Two types of the problem are considered: (a) basic problem without parts commonality, i.e., products do not share their parts/subassemblies; and (b) extended problem with parts commonality. For the basic problem, a polynomial-time optimal algorithm is suggested after developing a mathematical programming model. Also, we show that the extended problem is NP-hard and then suggest a heuristic, together with its computational results.

Original languageEnglish
Title of host publication2011 IEEE/SICE International Symposium on System Integration, SII 2011
Pages756-761
Number of pages6
DOIs
StatePublished - 2011 Dec 1
Event2011 IEEE/SICE International Symposium on System Integration, SII 2011 - Kyoto, Japan
Duration: 2011 Dec 202011 Dec 22

Other

Other2011 IEEE/SICE International Symposium on System Integration, SII 2011
CountryJapan
CityKyoto
Period11/12/2011/12/22

Fingerprint Dive into the research topics of 'An integrated model and its extension for disassembly leveling and lot-sizing for multiple product types'. Together they form a unique fingerprint.

Cite this