 |
Han, Hee Jong (한희종)
Email:
Research Area:
Occupation: 두산인프라코어
2012 M.S. Graduation Thesis:
Mathematical model and solution algorithm for selective disassembly sequencing with multiple target components and sequence-dependent setups
This study considers the selective disassembly sequencing problem that determines the sequence of disassembly operations to obtain multiple target components of a used/end-of-life product for the purpose of repair, reuse, remanufacturing, disposal, etc. The problem is defined under the serial disassembly environment in which only one component is obtained at each disassembly operation. In particular, we consider sequence-dependent setup costs in which setup costs depend on the disassembly operation just completed and on the disassembly operation to be processed. The problem is represented as a disassembly precedence graph and a new integer programming model is suggested for the objective of minimizing the total disassembly cost. After we show that the problem is NP-hard, we suggest two types of heuristics: (a) branch and fathoming heuristic for small to medium sized instances; and (b) priority based heuristic for large-sized instances. A series of computational experiments were done on the effectiveness of the integer programming model and the performances of the two types of heuristics and the results are reported. In particular, to show the applicability of the mathematical model and the solution algorithms, a case study is reported on an end-of-life electronic calculator.
Lab Seminars:
| 1. |
Disassembly sequence generation: a petri net based heuristic approach. |
2011.8.16 |
| 2. |
A path-relinking approach for a bi-criteria disassembly sequencing problem. |
2011.7.5 |
| 3. |
Methods for optimum and near optimum disassembly sequencing. |
2011.7.26 |
| 4. |
Mathematical model and solution algorithm for selective disassembly sequencing with multiple target components and sequence-dependent setups.  |
2011.11.14 |
| 5. |
A non-interfering selective disassembly sequence. |
2010.1.31 |
| 6. |
Optimal disassembly sequencing strategy using constraint programming approach. |
2010.1.18 |
| 7. |
A scatter search approach to the optimum disassembly sequence problem. (7.20) |
2010 |
| 8. |
Algorithmic selection of a disassembly sequence of a componenet by a wave propagation method. (8.10) |
2010 |
| 9. |
A hybrid Disassembly Sequence Planning Approach for Maintenance. (8.24) |
2010 |
| 10. |
Disassembly sequence planning in a disassembly cell context. (2.18) |
2009 |
|
