분해옵션 포함 서비스부품 로트사이징 휴리스틱

• 영문명: A Heuristic for Service-Parts Lot-Sizing with Disassembly Option
• 발행기관: 한국산업경영시스템학회
• 저자명: 장진명(Jin-Myeong Jang) 김화중(Hwa-Joong Kim) 손동훈(Dong-Hoon Son) 이동호(Dong-Ho Lee)
• 간행물 정보: 『산업경영시스템학회지』제44권 제2호, 24~35쪽, 전체 12쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2021.06.30

영문 초록

Due to increasing awareness on the treatment of end-of-use/life products, disassembly has been a fast-growing research area of interest for many researchers over recent decades. This paper introduces a novel lot-sizing problem that has not been studied in the literature, which is the service-parts lot-sizing with disassembly option. The disassembly option implies that the demands of service parts can be fulfilled by newly manufactured parts, but also by disassembled parts. The disassembled parts are the ones recovered after the disassembly of end-of-use/life products. The objective of the considered problem is to maximize the total profit, i.e., the revenue of selling the service parts minus the total cost of the fixed setup, production, disassembly, inventory holding, and disposal over a planning horizon. This paper proves that the single-period version of the considered problem is NP-hard and suggests a heuristic by combining a simulated annealing algorithm and a linear-programming relaxation. Computational experiment results show that the heuristic generates near-optimal solutions within reasonable computation time, which implies that the heuristic is a viable optimization tool for the service parts inventory management. In addition, sensitivity analyses indicate that deciding an appropriate price of disassembled parts and an appropriate collection amount of EOLs are very important for sustainable service parts systems.

목차

1. Introduction

2. Problem description

3. NP-Hardness and Heuristic Algorithm

4. Computational Experiment

5. Concluding Remarks

키워드

Service Parts Logistics Reverse Supply Chain Lot-Sizing Disassembly Simulated Annealing