We consider the problem of determining the disassembly schedule (quantity and timing) of products in order to satisfy the demand of their parts or components over a finite planning horizon. This paper focuses on the capacitated version of the problem for the objective of minimizing the sum of setup, disassembly operation, and inventory holding costs. The problem is formulated as an integer program, and to solve the problem, a Lagrangean heuristic algorithm is developed after reformulating the integer program. To show the performance of the heuristic algorithm, computational experiments are done on randomly generated test problems, and the test results show that the algorithm suggested in this paper works well. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Kim, H. J., Lee, D. H., & Xirouchakis, P. (2005). A Lagrangean relaxation approach for capacitated disassembly scheduling. In Lecture Notes in Computer Science (Vol. 3483, pp. 722–732). Springer Verlag. https://doi.org/10.1007/11424925_76
Mendeley helps you to discover research relevant for your work.