수명 말 제품에 대한 다 기간 분해수준 및 일정계획: 수리적 모형 및 해법

Abstract

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.