Disassembly leveling and lot sizing for multiple product types: a basic model and its extension
- Authors
- Kang, Kyung-Wan; Doh, Hyoung-Ho; Park, Jung-Hyeon; Lee, Dong-Ho
- Issue Date
- Feb-2016
- Publisher
- SPRINGER LONDON LTD
- Keywords
- Disassembly leveling; Disassembly lot-sizing; Parts commonality; Optimal and heuristic algorithms
- Citation
- INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, v.82, no.9-12, pp.1463 - 1473
- Indexed
- SCIE
SCOPUS
- Journal Title
- INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
- Volume
- 82
- Number
- 9-12
- Start Page
- 1463
- End Page
- 1473
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/14563
- DOI
- 10.1007/s00170-012-4570-9
- ISSN
- 0268-3768
- Abstract
- We consider two interrelated problems that occurred in disassembly systems: disassembly leveling and lot sizing. Disassembly leveling, one of disassembly process planning decisions, is to determine disassembly structures that specify parts and/or subassemblies to be obtained from disassembling 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. Unlike the existing studies, this study considers 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 in this study. The first one is the basic problem without parts commonality, i.e., products do not share their parts or subassemblies, for which a polynomial time optimal algorithm is suggested after developing a mathematical programming model. The second one is an extended problem with parts commonality. After developing another mathematical programming model for the extension, we prove that it is NP hard. Then, a heuristic algorithm is suggested together with its computational results.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > DEPARTMENT OF ARTIFICIAL INTELLIGENCE > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/14563)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.