본문 바로가기

A Linear Approximation Approach for Revenue Management of Reusable Products with Breakdowns

문서 유형
연구출판물 · 학술지 논문
등재
KCI
저널 순위
KCI Q1
저널
한국경영공학회지28(3) · pp.75 · 2023
피인용
KCI 2
ISSN
2005-7776

저자

  1. 이행주제1저자부산대학교

초록

Purpose This paper studies the revenue management problem for reusable products with breakdowns. In the rental industry, returned products are used by other new customers. So, these products are called reusable products. This paper considers returns with breakdowns. To deal with the computational complexity of the dynamic programming model, this paper develops an efficient heuristic. Methods A dynamic programming (DP) model is formulated for the optimal revenue management. For the computational complexity, the value functions of the DP model are linearly approximated. The linear approximation method has the theoretical performance guarantee of the half of the optimal total expected revenue. Results The computational time of the DP model increases significantly as the initial capacity increases. In the numerical study, the performance of the heuristic is substantially better than the theoretical guarantee. In addition, the heuristic produces a better solution in less computational time than the baseline approach. Conclusion Therefore, a firm with a large initial capacity is recommended to use the proposed heuristic.

키워드

Revenue managementReusable productsBreakdownsDynamic programmingLinear Approximations

식별자

KCI
ART003003137