예산 제약과 예약 정책이 있는 복수 제품 신문 배달 소년 문제 해결을 위한 효율적 방법론
An Efficient Method for Solving a Multi-Item Newsboy Problem with a Budget-Constraint and a Reservation Policy
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this paper, we develop an efficient approach to solve a multiple-item budget-constraint newsboy problem with a reservation policy. A conventional approach for solving such problem utilizes an approximation for the evaluation of an inverse of a Gaussian cumulative density function when the argument of the function is small, and a heuristic method for finding an optimal Lagrangian multiplier. In contrast to the conventional approach, this paper proposes more accurate method of evaluating the function by using the normalization and an effective numerical integration method. We also propose an efficient way to find an optimal Lagrangian multiplier by proving that the equation for the budget-constraint is in fact a monotonically increasing function in the Lagrangian multiplier. Numerical examples are tested to show the performance of the proposed approach with emphases on the behaviors of the inverse of a Gaussian cumulative density function and the Lagrangian multiplier. By using sensitivity analysis of different budget constraints, we show that the reservation policy indeed provides greater expected profit than the classical model of not having the reservation policy.
Abstract
In this paper, we develop an efficient approach to solve a multiple-item budget-constraint newsboy problem with a reservation policy. A conventional approach for solving such problem utilizes an approximation for the evaluation of an inverse of a Gaussian cumulative density function when the argument of the function is small, and a heuristic method for finding an optimal Lagrangian multiplier. In contrast to the conventional approach, this paper proposes more accurate method of evaluating the function by using the normalization and an effective numerical integration method. We also propose an efficient way to find an optimal Lagrangian multiplier by proving that the equation for the budget-constraint is in fact a monotonically increasing function in the Lagrangian multiplier. Numerical examples are tested to show the performance of the proposed approach with emphases on the behaviors of the inverse of a Gaussian cumulative density function and the Lagrangian multiplier. By using sensitivity analysis of different budget constraints, we show that the reservation policy indeed provides greater expected profit than the classical model of not having the reservation policy.
참고문헌 (18)
- Arcelus, F. J., "Evaluating manufacturer’s buyback policies in a single-period twoechelon framework under price-dependent stochastic demand", Omega, 36(5), pp.808~824 (2008)
- Chen, L.H., "A multiple-item budget- constraint newsboy problem with a reservation policy", Omega, 38, pp.431~439 (2010)
- Dana, Jr JD, "Advance-purchase discounts and price dis crimination in competitive markets", Journal of Political Economy, 106(2), pp.395~422 (1998)
- Densing, M., "Dispatch planning using newsvendor dual problems and occupation times : Application to hydropower", European Journal of Operational Research, 228(2), pp.321~330 (2013)
- Hadley, G., "Analysis of inventory systems" (1963), Prentice Hall
- Huanga, M., "Economic ordering model for deteriorating items with random demand and deterioration", International Journal of Production Research, 51(18), pp.5612~5624 (2013)
- Keren, B., "The single-period inventory problem : extension to random yield from the perspective of the supply chain", Omega, 37(4), pp.801~810 (2009)
- Kevork IS, "Estimating the optimal order quantity and the maximum expected profit for single-period inventory decisions", Omega (2009)[DOI]
- Khouja, M., "Linking advertising and quantity decisions in the single-period inventory model", International Journal of Production Economics, 86(2), pp.93~105 (2003)
- Lai, G., "Sharing inventory risk in supply chain : the implication of financial constraint", Omega, 37(4), pp.811~825 (2009)
- 이동주, "반제품과 선택품의 재고관리 정책에 대한 연구", 산업경영시스템학회지, 36(4), pp.31~37 (2013), 한국산업경영시스템학회
- Press W., "Numerical Recipes in C" (2002)
- Shao, Z., "Fuzzy multi-product constraint newsboy problem", Applied Mathematics and Computation, 180(1), pp.7~15 (2006)
- Shugan, S.M., "Advance pricing of services and other implications of separating purchase and consumption", Journal of Service Research, 2(3), pp.227~239 (2000)
- Silver, E.A., "Inventory management and production planning and scheduling" (1998), Wiley
- Weea, H., "Twostage newsboy problem for fashion products considering revenue sharing and return policies", Journal of Industrial and Production Engineering, 30(8), pp.500~509 (2013)
- Wang, C.X., "The loss-averse newsvendor problem", Omega, 37(1), pp.93~105 (2009)
- Wu, J., "Mean-variance analysis of the newsvendor model with stockout cost", Omega, 37(3), pp.724~730 (2009)