A branch and bound algorithm for disassembly scheduling with assembly product structure
- Authors
- Kim, Hwa-Joong; Lee, Dong Ho; Xirouchakis, Paul; Kwon, Ok-Kyuoung
- Issue Date
- Mar-2009
- Publisher
- TAYLOR & FRANCIS LTD
- Keywords
- environmental studies; production and scheduling; optimal algorithm
- Citation
- JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, v.60, no.3, pp.419 - 430
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
- Volume
- 60
- Number
- 3
- Start Page
- 419
- End Page
- 430
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/177207
- DOI
- 10.1057/palgrave.jors.2602568
- ISSN
- 0160-5682
- Abstract
- This paper considers a production planning problem in disassembly systems, which is the problem of determining the quantity and timing of disassembling end-of-use/life products in order to satisfy the demand of their parts or components over a planning horizon. The case of single product type without parts commonality is considered for the objective of minimizing the sum of setup and inventory holding costs. To show the complexity of the problem, we prove that the problem is NP-hard. Then, after deriving the properties of optimal solutions, a branch and bound algorithm is suggested that incorporates the Lagrangean relaxation-based upper and lower bounds. Computational experiments are performed on a number of randomly generated problems and the test results indicate that the branch and bound algorithm can give optimal solutions up to moderate-sized problems in a reasonable computation time. A Lagrangean heuristic for a viable alternative for large-sized problems is also suggested and compared with the existing heuristics to show its effectiveness.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 산업공학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.