Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A Dynamic Remanufacturing Planning Problem with Discount Purchasing Options

할인구매옵션을 고려한 동적 재생산계획문제

  • 이운식 (부경대학교 시스템경영공학과)
  • Published : 2009.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper considers a remanufacturing and purchasing planning problem, in which either used products(or wastes) are remanufactured or remanufactured products(or final products) are purchased to satisfy dynamic demands of remanufactured products over a discrete and finite time horizon. Also, as remanufactured products are purchased more than or equal to a special quantity Q, a discount price policy is applied. The problem assumes that the related cost(remanufacturing and inventory holding costs of used products, and the purchasing and inventory holding costs of remanufactured products) functions are concave and backlogging is not allowed. The objective of this paper is to determine the optimal remanufacturing and purchasing policy that minimizes the total cost to satisfy dynamic demands of remanufactured products. This paper characterizes the properties of the optimal policy and then, based on these properties, presents a dynamic programming algorithm to find the optimal policy. Also, a network-based procedure is proposed for the case of a large quantity of low cost used products. A numerical example is then presented to demonstrate the procedure of the proposed algorithm.

Keywords

References

  1. 김현수, 한대의, '국내 리메뉴팩처링 시스템 산업의 문제점과 개선방안에 관한 연구', 산업기술종합연구소, 제17권(1999), pp.263-277
  2. 이동은, 이운식, 구평회, 이강배, '용량제약을 갖는 단일설비에서의 동적 재생산계획문제', '한국경영공학회지', 제12권, 제1호(2007), pp.11-24
  3. 주운기, '단일 재생 처리 설비를 이용한 재생계획', '한국경영과학회지', 제25권, pp.111-122
  4. Boaz Golany, Jian Yag, and Gang Yu, 'Economic lot-sizing with remanufacturing options,' IIE Transactions, Vol.33(2001), pp. 995-1003 https://doi.org/10.1080/07408170108936890
  5. Florian, M. and M. Klein, 'Deterministic production planning with concave cost and capacity constraints,' Management Science, Vol.18(1971), pp.12-20 https://doi.org/10.1287/mnsc.18.1.12
  6. Florian, M., Lensta, J,K., and A. RinnooyKan, 'Deterministic production planning : algorithms and complexity,' Management Science, Vol.26, No.7(1980), pp.374-384
  7. Guide, Jr. V.D., 'Scheduling using drumbuffer- rope in a remanufacturing environment,' International Journal of Production Research, Vol.34(1996), pp.1081-1091 https://doi.org/10.1080/00207549608904951
  8. Guide, Jr. V.D. and Spencer, M.S., Roughcut capacity planning for remanufacturing firms, Production Planning and Control, 1995
  9. Inderfurth, K., 'Optimal policies in hybrid manufacturing/remanufacturing systems with product substitution," Int. J. of Production Economics, Vol.90(2004), pp.325-343 https://doi.org/10.1016/S0925-5273(02)00470-X
  10. Lambert, A.M. and H. Luss, 'Production planning with time-dependent capacity bounds,' European Journal of Operations Research, Vol.9, No.4(1982), pp.275-280 https://doi.org/10.1016/0377-2217(82)90035-2
  11. Love, S.F., 'Bounded production and inventory models with piecewise concave costs,' Management Science, Vol.20, No.3 (1973), pp.313-318 https://doi.org/10.1287/mnsc.20.3.313
  12. Lee, C.Y. and E.V., 'Denardo, Rolling planning horizon : error bounds for the dynamic lot size model,' Mathematics of Operations Research, Vol.11, No.3(1986), pp.423-432 https://doi.org/10.1287/moor.11.3.423
  13. Richter, K. and M., Sombrutzki, 'Remanufacturing planning for the reverse Wagner/ Whitin models,' European Journal of Operational Research, Vol.121(2000), pp.304-315 https://doi.org/10.1016/S0377-2217(99)00219-2
  14. Richter, K. and J. Weber, 'The reverse Wagner/Whitin model with variable manufacturing and remanufacturing cost,' Int. J. of Production Economics, Vol.71 (2001), pp. 447-456 https://doi.org/10.1016/S0925-5273(00)00142-0
  15. Sobel, M.J., 'Smoothing start-up and shutdown costs: concave case,' Management Science, Vol.17, No.1(1970), pp.78-91 https://doi.org/10.1287/mnsc.17.1.78
  16. Sung, C.S. and W.S. Lee, 'Rolling schedules for a dynamic lot-sizing problem with startup costs,' Engineering Optimization, Vol.22, No.2(1994), pp.137-152 https://doi.org/10.1080/03052159308941330
  17. Sung, C.S. and W.S. Lee, 'Setup cost reduction in a dynamic lot size model with multipIe finite production rates,' Engineering Optimization, Vol.24(1995), pp.19-37 https://doi.org/10.1080/03052159508941181
  18. Swoveland, C., 'A deterministic multi-period production planning model with piecewise concave production and holding-backorder costs,' Management Science, Vol.21, No.9(1975), pp.1007-1013 https://doi.org/10.1287/mnsc.21.9.1007
  19. Wagner, H.M. and T.M. Whitin, 'Dynamic version of the economic lot size model,' Management Science, Vol.5, No.1(1958), pp. 89-96 https://doi.org/10.1287/mnsc.5.1.89
  20. Yang, J., B. Goany, and G. Yu, 'A concave- Cost Production Planning Problem with Remanufacturing Options,' Naval Research Logistics, Vol.52(2005), pp.443-458 https://doi.org/10.1002/nav.20089
  21. Zangwill, W.I., 'A deterministic multi-period production scheduling model with backlogging,' Management Science, Vol.13, No.1 (1966), pp.105-119 https://doi.org/10.1287/mnsc.13.1.105
  22. Zangwill, W.I., 'A backlogging model and a multi -echelon model of a dynamic lot size production system-a network approach,' Management Science, Vol.15, No.9(1969), pp.506-527 https://doi.org/10.1287/mnsc.15.9.506