Mathematical model and solution algorithms for selective disassembly sequencing with multiple target components and sequence-dependent setups
- Title
- Mathematical model and solution algorithms for selective disassembly sequencing with multiple target components and sequence-dependent setups
- Author
- 이동호
- Keywords
- selective disassembly sequencing; multiple target components; sequence-dependent setups; nteger programming, heuristics
- Issue Date
- 2013-08
- Publisher
- TAYLOR & FRANCIS LTD
- Citation
- International Journal of Production Research. Aug 2013,51(16), P.4997-5010. 14P.
- Abstract
- This study considers the selective disassembly sequencing problem that determines the sequence of disassembly operations to obtain multiple target components of a used/end-of-life product for the purpose of repair, reuse, remanufacturing, disposal, etc. The problem is defined under the serial disassembly environment in which only one component is obtained at each disassembly operation. In particular, we consider sequence-dependent setup costs in which setup costs depend on the disassembly operation just completed and on the disassembly operation to be processed. The problem is represented as a disassembly precedence graph and a new integer programming model is suggested for the objective of minimizing the total disassembly cost. After we show that the problem is NP-hard, we suggest two types of heuristics: (a) branch and fathoming heuristic for small to medium sized instances; and (b) priority based heuristic for large-sized instances. A series of computational experiments were done on the effectiveness of the integer programming model and the performances of the two types of heuristics and the results are reported. In particular, to show the applicability of the mathematical model and the solution algorithms, a case study is reported on an end-of-life electronic calculator.
- URI
- https://www.tandfonline.com/doi/abs/10.1080/00207543.2013.788794http://hdl.handle.net/20.500.11754/45265
- ISSN
- 0020-7543
- DOI
- 10.1080/00207543.2013.788794
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > INDUSTRIAL ENGINEERING(산업공학과) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML