주문량 증가에 따른 할인 정책이 있는 다기간 재고 모형의 해법 연구
A Study on a Multi-period Inventory Model with Quantity Discounts Based on the Previous Order
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Lee[15] examined quantity discount contracts between a manufacturer and a retailer in a stochastic, two-period inventory model where quantity discounts are provided based on the previous order size. During the two periods, the retailer faces stochastic (truncated Poisson distributed) demands and he/she places orders to meet the demands. The manufacturer provides for the retailer a price discount for the second period order if its quantity exceeds the first period order quantity. In this paper we extend the above two-period model to a k-period one (where ) and propose a stochastic nonlinear mixed binary integer program for it. In order to make the program tractable, the nonlinear term involving the sum of truncated Poisson cumulative probability function values over a certain range of demand is approximated by an i-interval piecewise linear function. With the value of i selected and fixed, the piecewise linear function is determined using an evolutionary algorithm where its fitness to the original nonlinear term is maximized. The resulting piecewise linear mixed binary integer program is then transformed to a mixed binary integer linear program. With the k-period model developed, we suggest a solution procedure of receding horizon control style to solve n-period () order decision problems. We implement Lee’s two-period model and the proposed k-period model for the use in receding horizon control style to solve n-period order decision problems, and compare between the two models in terms of the pattern of order quantities and the total profits. Our computational study shows that the proposed model is superior to the two-period model with respect to the total profits, and that order quantities from the proposed model have higher fluctuations over periods.
Abstract
Lee[15] examined quantity discount contracts between a manufacturer and a retailer in a stochastic, two-period inventory model where quantity discounts are provided based on the previous order size. During the two periods, the retailer faces stochastic (truncated Poisson distributed) demands and he/she places orders to meet the demands. The manufacturer provides for the retailer a price discount for the second period order if its quantity exceeds the first period order quantity. In this paper we extend the above two-period model to a k-period one (where ) and propose a stochastic nonlinear mixed binary integer program for it. In order to make the program tractable, the nonlinear term involving the sum of truncated Poisson cumulative probability function values over a certain range of demand is approximated by an i-interval piecewise linear function. With the value of i selected and fixed, the piecewise linear function is determined using an evolutionary algorithm where its fitness to the original nonlinear term is maximized. The resulting piecewise linear mixed binary integer program is then transformed to a mixed binary integer linear program. With the k-period model developed, we suggest a solution procedure of receding horizon control style to solve n-period () order decision problems. We implement Lee’s two-period model and the proposed k-period model for the use in receding horizon control style to solve n-period order decision problems, and compare between the two models in terms of the pattern of order quantities and the total profits. Our computational study shows that the proposed model is superior to the two-period model with respect to the total profits, and that order quantities from the proposed model have higher fluctuations over periods.
참고문헌 (28)
- Bregman, R. L., "An experimental comparison of MRP purchase discount methods", Journal of Operational Research Society, 42, pp.235~245 (1991)
- Bregman, R. L., "A modification of the silver-meal heuristic to handle MRP purchase discount situations", Journal of Operational Research Society, 44, pp.717~723 (1993)
- Bowerman, P. N., "Calculation of the poisson cumulative distribution function", IEEE Transactions on Reliability, 39, pp.158~161 (1990)
- Chang, C. T., "On the inventory model with variable lead time and price-quantity discount", Journal of the Operational Research Society, 52, pp.1151~1158 (2001)
- Chung, C-S., "An optimal algorithm for the quantity discount problem", Journal of Operations Management, 7, pp.165~177 (1987)
- Corbett, C. J., "A supplier’ optimal quantity discount policy under asymmetric information", Management Science, 46, pp.444~450 (2000)
- Dada, M., "Pricing policies for quantity discounts", Management Science, 33, pp.1247~1252 (1987)
- Hadley, G., "Analysis of Inventory Systems" (1963), Prentice-Hall
- Hoffmann, C., "Supplier’s pricing policy in a Just-in- Time environment", Computers and Operations Re- search, 27, pp.1357~1373 (2000)
- Jucker, J. V., "Single-period inventory models with demand uncertainty and quantity discounts: Behavioral implications and a new solution procedure", Naval Research Logistics Quarterly, 32, pp.537~550 (1985)
- Knuth, D. E., "Seminumerical Algorithms, The Art of Computer Programming" (1969), Addison Wesley
- Kesner, I. F., "Class-or mass?", Harvard Business Review, 83, pp.35~45 (2005)
- Kwon, W. H., "Receding horizon control: Model predictive control for state models" (2005), Springer
- Lal, R., "An approach for developing an optimal discount pricing policy", Management Science, 30, pp.1524~1539 (1984)
- Lee, J-Y., "Quantity discounts based on the previous order in a two-period inventory model with demand uncertainty", Journal of Operational Research Society, 59, pp.1004~1011 (2008)
- Lee, H. L., "A generalized quantity discount pricing model to increase supplier’s profits", Management Science, 33, pp.1167~1185 (1986)
- Monahan, J. P., "A quantity pricing model to increase vendor profits", Management Science, 30, pp.720~726 (1984)
- Rubin, P. A., "Economic order quantities with quantity discounts : Grandma does it best", Decision Sciences, 14, pp.270~281 (1983)
- Sethi, S. P., "A quantity discount lot size model with disposal", International Journal of Production Re- search, 22, pp.31~39 (1984)
- Shi, C-S., "Integrated inventory model of returns-quantity discounts contract", Journal of Operational Research Society, 55, pp.240~246 (2004)
- Sohn, K. I., "A dynamic quantity discount lot size model with resales", European Journal of Operational Research, 28, pp.293~297 (1987)
- Su, C-T., "A manufacturer’ optimal quantity discount strategy and return policy through game-theoretic approach", Journal of Operational Research Society, 53, pp.922~926 (2002)
- Tsai, J-F., "An optimization approach for supply chain management models with quantity discount policy", European Journal of Operational Research, 177, pp.982~994 (2007)
- Viswanathan, S., "Discount pricing decisions in distribution channels with price-sensitive demand", European Journal of Operational Research, 149, pp.571~587 (2003)
- Weng, Z. K., "Coordinating order quantities between the manufacturer and the buyer: A generalized news- vendor model", European Journal of Operational Research, 156, pp.148~161 (2004)
- Weng, Z. K., "Modeling quantity discounts under general price-sensitive demand functions: Optimal policies and relationships", European Journal of Operational Research, 86, pp.300~314 (1995)
- Weng, Z. K., "General models for the supplier’s all-unit quantity discount policy", Naval Research Logistics, 40, pp.971~991 (1993)
- Yang, P. C., "Pricing strategy for deteriorating items using quantity discount when demand is price sensitive", European Journal of Operational Research, 157, pp.389~397 (2004)