12 0

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

Title
A sample average approximation algorithm for selective disassembly sequencing with abnormal disassembly operations and random operation times
Author
이동호
Keywords
Selective disassembly sequencing; Abnormal disassembly operations; Random operation times; Sample average approximation
Issue Date
2018-04
Publisher
SPRINGER LONDON LTD
Citation
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, v. 96, no. 1-4, page. 1341-1354
Abstract
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.
URI
https://link.springer.com/article/10.1007%2Fs00170-018-1667-9http://repository.hanyang.ac.kr/handle/20.500.11754/118435
ISSN
0268-3768; 1433-3015
DOI
10.1007/s00170-018-1667-9
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


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE