Newton method for determining the optimal replenishment policy for EPQ model with present value

Authors

  • Kuo-Jung Jeff Wu Department of Logistics Management, National Defense University, Taiwan
  • Hsui-Li Lei Department of Communication Engineering, Oriental Institute of Technology, Taiwan
  • Sung-Te Jung Department of Communication Engineering, Oriental Institute of Technology, Taiwan
  • Peter Chu Department of Traffic Science, Central Police University, Taiwan

DOI:

https://doi.org/10.2298/YJOR0801053W

Keywords:

economic production quantity, inventory model, present value, Newton method

Abstract

This paper is a response for the paper of Dohi, Kaio and Osaki, that was published in RAIRO: Operations Research, 26, 1-14 (1992) for an EPQ model with present value. The purpose of this paper is threefold. First, the convex and increasing properties for the first derivative of the objective function are proved. Second, we apply the Newton method to find the optimal cycle time. Third, we provide some numerical examples to demonstrate that the Newton method is more efficient than the bisection method. .

References

Chu, P., Chung, K.J., and Lan, S.P., “The criterion for the optimal solution of an inventory system with a negative exponential crashing cost”, Engineering Optimization, 32 (1999) 267-274.

Chung, K.J., “Optimal ordering time interval taking account of time value”, Production Planning and Control, 7 (1996) 264-267.

Chung, K.J., Chu, P., and Lan, S.P., “A note on EOQ models for deteriorating items under stock dependent selling rate”, European Journal Operational Research, 124 (2000) 550-559.

Chung, K.J., and Lin, C.N., “Optimal inventory replenishment models for deteriorating items taking account of time discounting”, Computers & Operations Research, 28 (1) (2001) 67-83.

Chung, K.J, Lin, S.D., Chu, P., and Lan, S.P., “The production and inventory systems taking account of time value”, Production Planning and Control, 9 (1998) 580-584.

Chung, K.J., Liu, J., and Tsai, S.F., “Inventory systems for deteriorating items taking account of time value”, Engineering Optimization, 27 (1997) 303-320.

Chung, K.J., and Tsai, S.F., “An algorithm to determine the EOQ for deteriorating items with shortage and a linear trend in demand”, International Journal of Production Economics, 51 (1997) 215-221.

Chung, K.J. and Tsai, S.F., “Inventory systems for deteriorating items with shortages and a linear trend in demand taking account of time value”, Computers & Operations Research, 28 (9) (2001) 915-934.

Cormier, G., and Gunn, E.A., “Simple models and insights for warehouse sizing”, Journal of the Operational Research Society, 47 (1996) 690-696.

Dohi, T., Kaio, N., and Osaki, S., “A note on optimal inventory policies taking account of time value”, RAIRO: Operations Research, 26 (1992) 1-14.

Dohi, T., Kaio, N. and Osaki, S., “Continuous-time inventory control for Wiener process demand,” Computers & Mathematics with Applications, 26 (9) (1993) 11-22.

Goswami, A., and Chauduri, K.S., “An EOQ model for deteriorating items with shortage and a linear trend in demand”, Journal of the Operational Research Society, 42 (1991) 1105-1110.

Huang, Y.U., and Chung, K.J., “A note on the production and inventory systems taking account of time value”, Production Planning and Control, 14 (7) (2003) 673-675.

Moon, K., Giri, B.C., and Ko, B., “Economic order quantity models for ameliorating/deteriorating items under inflation and time discounting”, European Journal of Operational Research, 162 (3) (2005) 773-785.

Wan, W.J., and Chu, P., “Newton-Raphson method for the expected present value of total inventory costs”, Journal of Information and Optimization Sciences, 20 (1999) 129-136.

Downloads

Published

2008-03-01

Issue

Section

Research Articles