Disassembly Scheduling with Multiple Product Types and Parts Commonality

공통 부품을 포함한 복수 제품들에 대한 분해 일정계획

This paper focuses on the problem of determining the quantity and timing of disassembling used products while satisfying the demand of their parts or components over a planning horizon. The case of multiple product types with parts commonality is considered for the objective of minimizing the sum of setup, disassembly operation, and inventory holding costs. A heuristic is suggested, in which an initial solution is obtained using a linear programming relaxation method, and then improved by perturbing the given solution using a dynamic programming approach and a look-ahead check while considering the trade-offs among different cost factors.