Search

Disassembly scheduling, one of the important operational problems in disassembly systems, is the problem of determining the timing and quantity of disassembling used or end-of-life products to satisfy the demand of their parts or components over a given planning horizon. This paper focuses on the case of single product type without parts commonality while the resource capacity restrictions are considered explicitly. The problem is formulated as an integer programming model with the objective of minimizing the number of products disassembled, and a solution algorithm is suggested after deriving its optimal solution properties. Computational experiments are done on various test problems, and the results show that the algorithm suggested in this paper gives optimal solutions for the test problems within a very short amount of computation time.

This paper focuses on the problem of determining the ordering and disassembly schedules of used or end-of-life products while satisfying the demand of their parts/components over a planning horizon. To represent and optimally solve the basic case of the problem, an integer programming model is suggested for the objective of minimizing the sum of purchase, set-up, inventory holding and disassembly operation costs. Then, the basic model is extended to consider more general cases with parts commonality, i.e. single and multiple product types with parts commonality. Computational experiments done on the problems obtained from the literature and a number of randomly generated test problems show that the integer programming models suggested in this paper work well up to medium-sized test problems.