A sample average approximation algorithm for selective disassembly sequencing with abnormal disassembly operations and random operation times
- 87 Downloads
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.
KeywordsSelective disassembly sequencing Abnormal disassembly operations Random operation times Sample average approximation
Unable to display preview. Download preview PDF.
This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education of Korea Government (grant number: 2015R1D1A1A01057669).
- 1.Boks C, Nilsson J, Masui K, Suzuki K, Rose C, Lee BH (1998) An international comparison of product end-of-life scenarios and legislation for consumer electronics. In: Proceedings of the 1998 I.E. International Symposium on Electronics and the Environment: 19–24Google Scholar
- 19.Kim D-H, Doh H-H, Lee D-H (2017) Multi-period disassembly levelling and lot-sizing for multiple product types with parts commonality. Proc Inst Mech Eng B J Eng Manuf. https://doi.org/10.1177/0954405416661001
- 31.Kim H-W, Park C-J, Lee D-H (2018) Selective disassembly sequencing with random operation times in parallel disassembly environment. Int J Prod Res (in press)Google Scholar
- 43.Kang J-G, Lee D-H, Xirouchakis P, Lambert AJD (2002) Optimal disassembly sequencing with sequence dependent operation times based on the directed graph of assembly states. J Korean Inst Ind Eng 28:264–273Google Scholar
- 58.Wang JF, Li SQ, Liu JH (2007) Selective disassembly planning for product green manufacturing. Comput Integr Manuf Syst 13:1097–1102Google Scholar
- 66.Kang J-G, Lee D-H, Xirouchakis P (2003) Disassembly sequencing with imprecise data: a case study. Int J Ind Eng Theory Appl Pract 10:407–412Google Scholar
- 71.Liu R, Tian G, Zhang X, Zhao A, Wang X, Niu Q (2011) Disassembly sequence optimization for automotive product based on probabilistic planning method. In: Proceedings of the International Conference on Consumer Electronics, Communications and Networks, Xianning, ChinaGoogle Scholar