Solution algorithms for dynamic lot-sizing in remanufacturing systems
- Title
- Solution algorithms for dynamic lot-sizing in remanufacturing systems
- Author
- 이동호
- Keywords
- dynamic lot-sizing; dynamic programming; heuristics; remanufacturing
- Issue Date
- 2011-11
- Publisher
- Department of Industrial Engineering, Hanyang University, Korea
- Citation
- International Journal of Production Research. Nov2011, Vol. 49 Issue 22, p6729-6748. 20p.
- Abstract
- We consider the problem of determining the lot sizes that satisfy the demands of remanufactured products over a given planning horizon with discrete time periods. Remanufacturing, in which used or end-of-life products are restored to like-new condition, typically consists of disassembly, reprocessing and reassembly processes, and hence the lot sizes are determined for each of the three processes. The objective is to minimise the sum of setup and inventory holding costs occurring at the three processes. To represent the problem mathematically, we suggest a mixed integer programming model by combining the existing ones for disassembly and assembly systems. After proving that the problem is NP-hard, we suggest two dynamic programming based heuristics, called the aggregation and the decomposition type heuristics in this paper. Computational experiments were done on various test instances, and the results show that the two heuristics give near-optimal solutions in a short amount of computation time. Also, the performances of the heuristics are compared according to different values of problem parameters.
- URI
- https://www.tandfonline.com/doi/full/10.1080/00207543.2010.535038https://repository.hanyang.ac.kr/handle/20.500.11754/72946
- ISSN
- 0020-7543; 1366-588X
- DOI
- 10.1080/00207543.2010.535038
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > INDUSTRIAL ENGINEERING(산업공학과) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML