A sample average approximation algorithm for selective disassembly sequencing with abnormal disassembly operations and random operation times

Citations

WEB OF SCIENCE

14
Citations

SCOPUS

17

초록

Selective disassembly sequencing is the problem of determining the sequence of disassembly operations to extract one or more target components of a product. This study addresses a stochastic version of the problem in which abnormal disassembly operations and random operation times are considered under the parallel disassembly environment, i.e., one or more components that can be disassembled further remain after a disassembly operation is done. Abnormal disassembly operations are defined as those in which fasteners can be removed by additional random destructive operations without damaging to target components. After representing all possible sequences using the extended process graph, a stochastic integer programming model is developed that minimizes the sum of disassembly and penalty costs, where the disassembly cost consists of sequence-dependent setup and operation costs, and the penalty cost is the expectation of the costs incurred when the total disassembly time exceeds a given threshold value. A sample average approximation algorithm is proposed that incorporates a branch and bound algorithm to solve the deterministic problem under a scenario for abnormal operations and operation times optimally. Finally, the algorithm is illustrated with a hand-light example and a larger instance.

키워드

Selective disassembly sequencing; Abnormal disassembly operations; Random operation times; Sample average approximation; REVERSE SUPPLY CHAINS; PRODUCT RECOVERY; DESIGN; METHODOLOGY; MANAGEMENT; SEARCH; ISSUES; MODEL; PARTS; COST
제목
A sample average approximation algorithm for selective disassembly sequencing with abnormal disassembly operations and random operation times
저자
Kim, Hyung-Won; Lee, Dong-Ho
DOI
10.1007/s00170-018-1667-9
발행일
2018-04
유형
Article
저널명
The International Journal of Advanced Manufacturing Technology
권
96
호
1-4
페이지
1341 ~ 1354