Mathematical model and solution algorithms for selective disassembly sequencing with multiple target components and sequence-dependent setups

Citations

WEB OF SCIENCE

41
Citations

SCOPUS

44

초록

This study considers selective disassembly sequencing under the sequential disassembly environment in which one component is obtained at each disassembly operation. The problem is to determine the sequence of disassembly operations to obtain multiple target components of a used or end-of-life product for the purpose of repair, reuse, remanufacturing, disposal, etc. In particular, we consider sequence-dependent setups in which setup costs depend on the disassembly operation just completed and on the operation to be processed. The problem is represented as a disassembly precedence graph and then a new integer programming model is suggested for the objective of minimising the total disassembly cost. After it is proved that the problem is NP-hard, we suggest two types of heuristics: (1) branch and fathoming algorithm for small-to-medium-sized instances; and (2) priority-rule-based algorithm for large-sized instances. A series of computational experiments, i.e., effectiveness of the new integer programming model and performances of the two heuristic types, were done on various test instances, and the results are reported. In addition, to show the applicability of the mathematical model and the solution algorithms, a case study is reported on an end-of-life electronic calculator.

키워드

selective disassembly sequencing; multiple target components; sequence-dependent setups; integer programming; heuristics; OF-THE-ART; INTEGRATED APPROACH; PRODUCT RECOVERY; METHODOLOGY; OPTIMUM; SINGLE
제목
Mathematical model and solution algorithms for selective disassembly sequencing with multiple target components and sequence-dependent setups
저자
Han, Hee-Jong; Yu, Jae-Min; Lee, Dong-Ho
DOI
10.1080/00207543.2013.788794
발행일
2013-08
유형
Article
저널명
International Journal of Production Research
권
51
호
16
페이지
4997 ~ 5010