@inproceedings{0a85114495d34aba80c55d76f7193e93,
title = "An optimal algorithm for disassembly scheduling with assembly product structure",
abstract = "This paper considers the problem of determining the quantity and timing of disassembling used or end-of-life products in order to satisfy the demand of their parts or components over a finite planning horizon. We focus on the case of single product type without parts commonality, i.e., assembly product structure. The objective is to minimize the sum of setup, disassembly operation, and inventory holding costs. Several properties of optimal solutions are derived, and then a branch and bound algorithm is developed based on the Lagrangian relaxation technique. Results of computational experiments on randomly generated test problems show that the algorithm finds the optimal solutions in a reasonable amount of computation time.",
author = "Kim, {Hwa Joong} and Lee, {Dong Ho} and Paul Xirouchakis",
year = "2005",
doi = "10.1007/11551263_20",
language = "English",
isbn = "3540287612",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "235--248",
booktitle = "KI 2005",
address = "Germany",
note = "28th Annual German Conference on AI, KI 2005: Advances in Artificial Intelligence ; Conference date: 11-09-2005 Through 14-09-2005",
}