PLI Lab Master of Science in Industrial Engineering alumnus
Kim, Dong Hyun (김동현)
Research Area:


Occupation: LG Electronics
2012 M.S. Graduation Thesis:
Multi-period Disassembly Leveling and Scheduling: Mathematical Model and Solution Algorithm
In this dissertation, we consider multi-period disassembly leveling and scheduling for multiple product types with parts commonality. Disassembly leveling, one of disassembly process planning decisions, is to determine disassembly structures that specify parts and subassemblies to be obtained from used or end-of-life products, and disassembly scheduling, one of disassembly operation decisions, is the problem of determining the timing and quantity of disassembling products and their subassemblies to satisfy the demands of their parts and/or subassemblies. As an extension of the previous studies, we consider the two problems, especially in a multi-period version, at the same time for multiple product types with parts commonality. In particular, we consider the generalized case that disassembly levels may be different for products of the same type and in different periods. To represent the integrated problem mathematically, an integer programming model is developed for the objective of minimizing the sum of disassembly setup, disassembly operation and inventory holding costs. Then, due to the problem complexity, we suggest a two-phase heuristic algorithm that consists of two phases: (a) constructing an initial solution using the priority based greedy heuristic; (b) and improvement. Finally, to show the performances the heuristic, computational tests were performed on a number of test instances and the results are reported.
Lab Seminars:
1. A genetic algorithm for disassembly scheduling with assembly product structure. 2011.8.9
2. A two-stage heuristic for disassembly scheduling with assembly product structure. 2011.8.30
3. Heuristics for demand-driven diassembly planning. 2011.7.19
4. A Heuristic for Multi-Period Disassembly Leveling and Scheduling. 2011.12.21
5. Multi-period disassembly leveling and scheduling: Mathematical model and solution algorithm. 2011.11.14
6. Intelligent evaluation approach for electronic product recyling via case-based reasoning. 2010.2.22
7. Model for the allocation of electronics components to reuse options. 2010.2.22
8. . A hierarchical end-of-life decision model for determining the economic levels of remanufacturing and disassembly under environmental regulations. 2010.1.27
9. A heuristic method for Lot-sizing in Multi-stage systems. (7.20) 2010
10. A Genetic algorithm for integrating Lot-sizing and Sequencing in scheduling a capacitated Flow line. (8.04) 2010
11. A Heuristic algorithm for Sequencing on One Machine to Minimize Total Tardiness. (8.24) 2010
12. Design for product retirement and material life-cycle (2.04) 2009