Academic Journal
Mathematical model and solution algorithms for selective disassembly sequencing with multiple target components and sequence-dependent setups.
| Τίτλος: | Mathematical model and solution algorithms for selective disassembly sequencing with multiple target components and sequence-dependent setups. |
|---|---|
| Συγγραφείς: | Han, Hee-Jong1 (AUTHOR), Yu, Jae-Min1 (AUTHOR), Lee, Dong-Ho2 (AUTHOR) leman@hanyang.ac.kr |
| Πηγή: | International Journal of Production Research. Aug2013, Vol. 51 Issue 16, p4997-5010. 14p. 1 Color Photograph, 1 Black and White Photograph, 1 Diagram, 5 Charts, 1 Graph. |
| Θεματικοί όροι: | *Remanufacturing, *Integer programming, *Product life cycle, *Mathematical models, Disassemblers (Computer programs), Heuristic algorithms |
| Περίληψη: | 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. [ABSTRACT FROM PUBLISHER] |
| Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Βάση Δεδομένων: | Business Source Index |
καταχωρήστε σχόλιο πρώτοι!