Joint Replenishment Problem for Single Buyer and Single Supplier System Having the Stochastic Demands

확률적 수요를 갖는 단일구매자와 단일공급자 시스템의 다품목 통합발주문제

  • 정원찬 (한양대학교 산업경영공학과) ;
  • 김종수 (한양대학교 산업경영공학과)
  • Received : 2011.01.03
  • Accepted : 2011.07.25
  • Published : 2011.09.30

Abstract

In this paper, we analyze a logistic system involving a supplier who produces and delivers multiple types of items and a buyer who receives and sells the products to end customers. The buyer controls the inventory level by replenishing each product item up to a given order-up-to-level to cope with stochastic demand of end customers. In response to the buyer's order, the supplier produces or outsources the ordered item and delivers them at the start of each period. For the system described above, a mathematical model for a single type of item was developed from the buyer's perspective. Based on the model, an efficient method to find the cycle length and safety factor which correspond to a local minimum solution is proposed. This single product model was extended to cover a multiple item situation. From the model, algorithms to decide the base cycle length and order interval of each item were proposed. The results of the computational experiment show that the algorithms were able to determine the global optimum solution for all tested cases within a reasonable amount of time.

Keywords

References

  1. Atkins, D. and P. Iyogun, "Periodic versus 'can-order' policies for coordinated multiitem inventory systems," Management Science, Vol.34, No.6(1988), pp.791-796. https://doi.org/10.1287/mnsc.34.6.791
  2. Balintfy, J.L., "On a basic class of multiitem inventory problems," Management Science, Vol.10, No.2(1964), pp.287-297. https://doi.org/10.1287/mnsc.10.2.287
  3. Eynan, A. and D.H. Kropp, "Effective and simple EOQ-like solutions for stochastic demand periodic review systems," European Journal of Operational Research, Vol.180, No.3(2007), pp.1135-1143. https://doi.org/10.1016/j.ejor.2006.05.015
  4. Federgruen, A., H. Groenevelt, and H.C. Tijms, "Coordinated replenishments in a multi-item inventory system with compound Poisson demands," Management Science, Vol.30, No.3(1984), pp.344-357. https://doi.org/10.1287/mnsc.30.3.344
  5. Fogarty, D. and R. Barringer, "Joint order release decisions under dependent demand," Production and Inventory Management Journal, Vol.28, No.1(1987), pp.55-61.
  6. Fung, R.Y.K. and X. Ma, "A new method for joint replenishment problems," The Journal of the Operational Research Society, Vol.52, No.3(2001), pp.358-362. https://doi.org/10.1057/palgrave.jors.2601091
  7. Goyal, S.K., "Determination of optimum pac kaging frequency of items jointly replenished," Management Science, Vol.21, No.4 (1974), pp.436-443. https://doi.org/10.1287/mnsc.21.4.436
  8. Goyal, S.K. and A.S. Belton, "On A simple method of determining order quantities in joint replenishments under deterministic demand," Management Science, Vol.25, No.6 (1979), p.604.
  9. Jackson, P., W. Maxwell, and J. Muckstadt, "The joint replenishment problem with a powers-of-two restriction," IIE Transactions, Vol.17, No.1(1985), pp.25-32. https://doi.org/10.1080/07408178508975268
  10. Jeong, W.C. and J.S. Kim, "Joint replenishment problem for a retailing system with stochastic demands," Proceedings of Korean OR and MS Society, (2010), pp.1-8.
  11. Johansen, S.G. and P. Melchiors, "Can-order policy for the periodic-review joint replenishment problem," The Journal of the Operational Research Society, Vol.54, No.3 (2003), pp.283-290. https://doi.org/10.1057/palgrave.jors.2601499
  12. Kaspi, M. and M.J. Rosenblatt, "An improvement of silver's algorithm for the joint replenishment problem," IIE Transactions, Vol.15, No.3(1983), pp.264-267. https://doi.org/10.1080/05695558308974644
  13. Khouja, M. and S.K. Goyal, "A review of the joint replenishment problem literature: 1989-2005," European Journal of Operational Research, Vol.186, No.1(2008), pp.1- 16. https://doi.org/10.1016/j.ejor.2007.03.007
  14. Khouja, M., S. Park, and C. Saydam, "Joint replenishment problem under continuous unit cost change," International Journal of Production Research, Vol.43, No.2(2005), pp.311-326. https://doi.org/10.1080/0020754042000270368
  15. Larsen, C., "The Q(s, S) control policy for the joint replenishment problem extended to the case of correlation among item-demands," International Journal of Production Economics, Vol.118, No.1(2009), pp.292- 297. https://doi.org/10.1016/j.ijpe.2008.08.025
  16. Lee, F.C. and M.J. Yao, "A global optimum search algorithm for the joint replenishment problem under power-of-two policy," Computers and Operations Research, Vol.30, No.9(2003), pp.1319-1333. https://doi.org/10.1016/S0305-0548(02)00073-4
  17. Melchiors, P., "Calculating can-order policies for the joint replenishment problem by the compensation approach," European Journal of Operational Research, Vol.141, No.3 (2002), pp.587-595. https://doi.org/10.1016/S0377-2217(01)00304-6
  18. Nielsen, C. and C. Larsen, "An analytical study of the Q(s, S) policy applied to the joint replenishment problem," European Journal of Operational Research, Vol.163, No.3(2005), pp.721-732. https://doi.org/10.1016/j.ejor.2004.02.003
  19. Ohno, K. and T. Ishigaki, "A multi-item continuous review inventory system with compound Poisson demand," Mathematical Methods of Operations Research, Vol.53, No.1(2001), pp.147-165. https://doi.org/10.1007/s001860000101
  20. Rosenblatt, M.J. and H.L. Lee, "Economic production cycles with imperfect production processes," IIE Transactions, Vol.18, No.1 (1986), pp.48-55. https://doi.org/10.1080/07408178608975329
  21. Silver, E.A., "A simple method of determining order quantities in joint replenishments under deterministic demand," Management Science, Vol.22, No.12(1976), pp.1351-1361. https://doi.org/10.1287/mnsc.22.12.1351
  22. Silver, E.A., "A heuristic solution procedure for the multi-item, single-level, limited capacity, lot-sizing problem," Journal of Operations Management, Vol.2, No.1(1981), pp. 23-39. https://doi.org/10.1016/0272-6963(81)90033-4
  23. Silver, E.A., D.F. Pyke, and R. Peterson, Inventory Management and Production Plan ning and Scheduling, John Wiley, New York, 1998.
  24. Viswanathan, S., "Periodic review(s, S) policies for joint replenishment inventory systems," Management Science, Vol.43, No.10 (1997), pp.1447-1454. https://doi.org/10.1287/mnsc.43.10.1447
  25. Viswanathan, S., "On optimal algorithms for the joint replenishment problem," The Journal of the Operational Research Society, Vol.53, No.11(2002), pp.1286-1290. https://doi.org/10.1057/palgrave.jors.2601445