55
Views
3
CrossRef citations to date
0
Altmetric
Original Articles

AN EFFICIENT NEWTON-RAPHSON PROCEDURE FOR DETERMINING THE OPTIMAL INVENTORY REPLENISHMENT POLICY

, , &
Pages 237-246 | Received 01 May 2007, Accepted 01 Nov 2007, Published online: 09 Feb 2010
 

ABSTRACT

In general, using the Newton-Raphson method to find the root of an equation is a simple and popular algorithm. And it is a suitable process to locate the optimal ordering time for the inventory model taking into account the time value as mentioned in Dohi et al. [RAIRO: Oper. Res. 26 (1992) 1–14]. However, it sometimes cannot obtain the optimal solution because of the selection of a starting point. When the objective function has two roots, arbitrarily selecting a starting point may cause the iterated sequence not to converge to the optimal solution. Hence, in order to overcome this problem, we apply the Silver-Meal heuristic approach which produces a point as its starting point for the Newton-Raphson method to establish the steps of the algorithm. From the numerical examples, we show that the proposed method is more efficient than the bisection method that is cited by two recent papers.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.