Next Article in Journal
Assessment of the Climate-Smart Agriculture Interventions towards the Avenues of Sustainable Production–Consumption
Previous Article in Journal
Determination of the Risk on Human Health of Heavy Metals Contained by Ship Source Bilge and Wastewater Discharged to the Sea on the Mediterranean by Monte Carlo Simulation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Comparison of Simple Closed-Form Solutions for the EOQ Problem for Exponentially Deteriorating Items

Department of Strategic Management & Operations, Woodbury School of Business, Utah Valley University, Orem, UT 84058, USA
Sustainability 2022, 14(14), 8389; https://doi.org/10.3390/su14148389
Submission received: 10 June 2022 / Revised: 30 June 2022 / Accepted: 4 July 2022 / Published: 8 July 2022

Abstract

:
Some inventory items deteriorate and lose their useful life while in storage due to evaporation, spoilage, pilferage, and chemical or mechanical breakdown. Some examples of this phenomenon are the inventories of fresh food, batteries, electronic items, and petroleum products (such as gasoline and turpentine). Economic and environmental sustainability requires minimizing deterioration losses in inventories throughout the supply chain while optimizing the ordering decisions. This is especially important for food items because, globally, about one third of the food that is produced for human consumption is wasted, causing economic, environmental, political, and societal problems. Food production consumes large amounts of resources such as land, freshwater, fossil fuels, and labor. The same is true for items such as petroleum and chemical products. Exponential deterioration is a commonly used approach to model this phenomenon, which results in an exponentially decreasing inventory level function. An important extension of the basic economic order quantity (EOQ) model is its application to exponentially deteriorating items. In the exponentially deteriorating items model, the rate of deterioration per unit time for the stocked items is proportional to the amount of available physical inventory at any given time. This results in an exponentially declining inventory level over time. This problem normally does not lend itself to a closed-form optimal solution due to the coexistence of polynomial and exponential terms; hence, approximations are used, but the existing approximations yield closed-form solutions that are far from intuitive. In this research, we develop new approximate closed-form solutions for the basic problem and its backordering extensions that are intuitive and very easy to interpret, as well as more accurate; therefore, they are very attractive to practitioners. We provide extensive experimental results to demonstrate superiority of our approximate closed-form solutions.

1. Introduction

Food waste is a significant global problem that causes myriad environmental, economic, political, and societal issues. Food waste in landfills produces greenhouse gases such as methane and carbon dioxide, significantly contributing to climate change. Furthermore, resources such as land, freshwater, fossil fuels, and human resources are also used in producing these products, which is wasted [1,2,3,4]. According to a report published by the United Nations Food and Agricultural Organization (FAO) [5], one-third of the food produced for human consumption is wasted globally, which is approximately 1.3 billion metric tons per year. In developed countries, this waste usually occurs at the retail and consumption phases, i.e., during storage. Challenges such as global wars, pandemics, and climate change are likely to cause food shortages on a global scale in the near future. Deterioration losses in petroleum and chemical products are similarly detrimental to economic and environmental sustainability, which requires minimizing losses and waste while optimizing inventory ordering decisions at the same time. In order to optimize the inventory ordering decisions, the economic order quantity (EOQ) model has been widely used in practice in its standard, as well as extended versions [6]. Despite its widespread adoption and use in practice, the EOQ model’s origins have been somewhat of a folklore for many decades. According to the research by Erlenkotter [7], the basic EOQ model was developed by Ford Whitman Harris [8]. The basic EOQ model assumes a constant deterministic demand and exploits the trade-off between ordering costs and inventory holding costs to calculate an optimal order quantity. In the basic EOQ model, it is also assumed that the items can be stocked indefinitely, without any physical losses. However, many inventory items deteriorate while in storage, which is the phenomenon in which a portion of the items lose their useful life due to evaporation, spoilage, pilferage, and chemical or mechanical breakdown. Some examples of deteriorating items are fresh food, batteries, electronic items, and petroleum products (such as gasoline and turpentine). Exponential deterioration is a commonly used approach to model deterioration, which results in an exponentially decreasing inventory level function.
In this paper, we propose a number of approximate closed-form solutions for the optimal order quantity as well as optimal order interval for deteriorating (perishable) items for the basic model and for its back-ordering extension. Though our closed-form solutions are not the first ones to be proposed for these problems, as we will demonstrate, they are the most accurate ones, in terms of both the optimal order quantity and the optimal total cost. They are also the most intuitive closed-form solutions that have nice interpretations and they are as easy to remember as the famous basic EOQ formula. This makes them attractive for adoption in practice by managers and decision makers in business who may not be well-versed in mathematical analysis and in the theoretical development of models. Our derivations of the optimal solutions are also succinct, concise, elegant, and easily understandable by practitioners.

2. Literature Review

In the exponentially deteriorating items model, the rate of deterioration per unit time for the stocked items is proportional to the amount of available physical inventory at any given time. This results in an exponentially declining inventory level over time. Finding the optimal order quantity for exponentially deteriorating items normally does not result in a closed-form optimal solution due to the coexistence of polynomial and exponential terms in the total cost function.
Ghare and Schrader [9] first introduces this problem and develops a heuristic solution procedure but no closed-form solution. Çalışkan [10] derives the same solution without using derivatives, and shows that the heuristic procedure actually converges in two iterations. Nahmias [11] and Raafat [12] provide excellent reviews of the deteriorating or perishable items models until 1982 and 1991. Goyal and Giri [13] and Li et al. [14] classify the various extensions of the deteriorating items model in their reviews until 2001 and 2010, respectively. Bakker et al. [15] provide an extensive bibliography of the deteriorating items inventory literature until 2012. There have been numerous extensions of the basic model of Ghare and Schrader [9] in this time frame.
Elsayed and Teresi [16] study the production version of the basic model with constant and random demand, but no closed-form equation is developed. Schmidt and Nahmias [17] develop optimal policies for a single item with Poisson demand. Dave and Patel [18], Bahari-Kashani [19], Chung and Ting [20,21], Kim [22] study the classical deteriorating items model with linearly increasing demand and propose heuristics for optimal replenishment times and quantities. Çalışkan [23] shows that the approximate model of Chung and Ting [21] results in an intuitive approximate closed-form solution for the order quantity as opposed to the order interval, and Çalışkan [24] develops an approximation model based on order interval and solves it without using differential calculus. Dave and Patel [18] does not propose a closed-form solution but a numerical solution procedure, whereas Sachan [25] modifies this approach.
Wee [26] study the economic production quantity (EPQ) model for deteriorating items with partial backordering, whereas Wee [27] consider the EOQ model for exponentially deteriorating items with exponentially declining demand. Hariga and Benkherouf [28] study the problem with exponentially changing demand over time whereas Benkherouf [29] studies the linearly decreasing demand version, Benkherouf and Mahmoud [30] study the linearly increasing version with backordering, and Balkhi and Benkherouf [31] study the linearly increasing demand with backorders and non-instantaneous replenishment (production) models. Giri et al. [32] extend the deteriorating items model to a ramp-type demand and Weibull deterioration distribution with backordering. They propose a numerical solution procedure and provide sensitivity analysis on the solutions. Chang and Dye [33] consider the case where the backordering cost is proportional to the time of backordering. Wang [34] improves the backordering rate calculation in the Chang and Dye [33] model, whereas Goyal and Giri [35] improve the heuristic solution procedure.
Widyadana et al. [36] develop closed-form equations for both the standard deteriorating items model and its extension to backordering, using a different approximation than the one in Ghare and Schrader [9]. Çalışkan [37] simplifies the derivation in Widyadana et al. [36] and develops an identical but more intuitive approximate closed-form solution. Haijema [38] considers the model for items with a short shelf life and that has upper and lower bounds on the order quantity. Mishra et al. [39] consider the exponential deterioration with time-dependent demand and the inventory holding cost, but propose no closed-form solution. Mahajan and Diatha [40] similarly consider exponential deterioration with compound interest, but propose no closed-form solution. Çalışkan [41] develop an intuitive and accurate closed-form solution for the compound interest extension of the exponential deterioration model.
We develop accurate and intuitive approximate closed-form solutions for both the basic model and its planned backordering extension and prove the uniqueness of the solutions. This is a departure from the literature; no other previously published paper provides a convexity proof for either version of the problem, i.e., neither for the exact total cost function, nor their approximate total cost functions. By their nature, exact closed-form solutions are not possible for these problems because total cost equations contain both exponential and polynomial terms. Therefore, approximations are necessary. We develop six approximate closed-form solutions for the basic model and compare them to those of Ghare and Schrader [9], Chung and Ting [21], and Widyadana et al. [36], and also develop four approximate closed-form solutions for the planned backorders extension and compare them to the model by Widyadana et al. [36]. To our knowledge, these are the only closed-form equations in the literature for these problems. Our approximate closed-form equations are the most accurate among these, and they are very intuitive and easy to understand and interpret by managers and decision makers in the industry who may not be well-versed in mathematical analysis.

3. Materials and Methods

In this research, we develop a mathematical inventory management model for a deteriorating item. The model assumes that the demand is constant and deterministic, and the items deteriorate according to a constant deterioration rate. We develop the on-hand inventory level as a continuously decreasing mathematical function. We then derive the total per unit time (typically annual) inventory-related costs as another mathematical function and optimize it to obtain intuitive and easy-to-interpret approximate minimum cost solutions that could easily be used by practitioners. The notation that we use throughout the paper is in Table 1.
It is essential to explain δ in a little bit more detail here. δ does not represent deterioration as a fraction of the inventory level, so it does not have to be less than 1. The average lifetime of a unit is 1 / δ , and the inverse of the lifetime is the rate of deterioration per unit time for that unit. Let us say D = 10,000 units/year, δ = 10 per year, and I ( t ) = 1000 units at time t. This means that the average lifetime of a unit is 0.1 year and in a given year, on average, 10 of these units will complete their lifetime (i.e. they will deteriorate) if we hold on to a single unit at all times and replenish as soon as they deteriorate. For 1000 items at time t, the total rate of deterioration for the entire inventory is δ I ( t ) = 10,000 units/year, which is equal to the annual demand rate. That corresponds to a daily deterioration rate of 27.4 units/day. That is essentially equivalent to a 2.7 % rate of loss at that time. In most of the literature, δ < 1 has been implicitly assumed, but it is certainly not the case, as δ could be much higher than 1, corresponding to a small rate of deterioration. It is probably better to explain δ in terms of the expected life for one unit of the item, 1 / δ . In the case of δ = 10 per year, the expected life of the item is 0.1 year.

4. The Basic Model

The demand is constant and deterministic and occurs uniformly at rate D throughout time. Q is the order quantity, and T is the length of an inventory ordering cycle. The inventory level is represented by I ( t ) and it deteriorates at a per unit time rate of δ I ( t ) at time t, where δ is the constant rate of deterioration. This leads to the following first-order differential equation with an initial condition [9,21]:
I ( 0 ) = Q
I ( t ) = D δ I ( t ) , 0 t T .
The solution of this differential equation is as follows:
I ( t ) = Q e δ t D δ ( 1 e δ t ) .
The fact that I ( T ) = 0 leads to the following solutions for T and Q, in terms of one another:
T = 1 δ ln D + δ Q D
Q = D δ ( e δ T 1 ) .
In the literature, the total relevant cost per unit time is usually calculated as the sum of the purchasing cost, ordering cost, and inventory holding cost per unit time. We drop the part of the purchasing cost that is constant, i.e. the amount that satisfies the demand (which is constant), and use a waste cost instead. The waste cost is the cost of deteriorated items that have to be thrown away. The waste cost per cycle can be calculated as follows:
W c = 0 T c δ I ( t ) d t = c Q e δ t | 0 T c D t | 0 T c D δ e δ t | 0 T = c ( Q D T ) .
Equation (6) could be determined intuitively as well. The total amount of items purchased in a cycle is Q, and the total satisfied demand in a cycle of length T is D T . The difference between the two is the amount of items wasted due to deterioration. Given Equation (6), the inventory holding cost per cycle could be easily calculated:
I c = 0 T h I ( t ) d t = h 0 T I ( t ) d t = h δ ( Q D T ) .
It can be shown that when δ is zero, the deteriorating items model reduces to the classical EOQ model. Specifically, the following holds:
lim δ 0 I ( t ) = lim δ 0 Q e δ t D δ ( 1 e δ t ) = Q D t
lim δ 0 T = lim δ 0 1 δ ln D + δ Q D = Q D
lim δ 0 I c = lim δ 0 0 T h I ( t ) d t = h 0 T ( Q D t ) d t = h Q 2 2 D
lim δ 0 Q D T = 0 .
The total cost per inventory ordering cycle could then be calculated as the sum of the ordering cost, waste cost, and inventory holding cost:
T C c ( Q , T ) = S + c ( Q D T ) + h δ ( Q D T ) = S + h + c δ δ ( Q D T ) .
Because there are 1 T cycles per unit time, the total cost per unit time will be as follows:
T C ( Q , T ) = S T + h + c δ δ T ( Q D T ) .
By substituting Equation (5) in the above, we obtain:
T C ( T ) = S T + h + c δ δ T D δ ( e δ T 1 ) D T
Lemma 1.
T C ( T ) in Equation (14) is convex for T > 0 .
Proof. 
Equation (14) can be written in the following form:
T C ( T ) = S T + ( h + c δ ) D δ 2 e δ T 1 T ( h + c δ ) D δ
The first term of T C ( T ) in Equation (15) is a convex function, and the last term is constant; furthermore, the coefficient of the second term is a positive constant. Therefore, we only need to prove the convexity of the second term.
d 2 d T 2 e δ T 1 T = e δ T [ ( δ T 1 ) 2 + 1 ] 2 T 3 = f ( T ) T 3
T 3 > 0 for T > 0 , f ( 0 ) = 0 , and f ( 0 ) = 0 . Moreover, f ( T ) = δ 3 T 2 e δ T > 0 . Therefore, f ( T ) is monotone increasing and f ( T ) > 0 over T > 0 . □
By setting the first derivative of T C equal to zero, we obtain:
T * = 1 δ ln δ 2 S ( h + c δ ) D ( h + c δ ) D ( δ T * 1 )
but Equation (17) is not a closed-form solution. It still requires an iterative algorithm such as Newton’s method. The total cost function can also be expressed in terms of Q:
T C ( Q ) = δ S ln D + δ Q D + ( h + c δ ) Q ln D + δ Q D D δ
Lemma 2.
The first term in Equation (18) is a convex function and the second term is a concave function over the interval Q 0 .
Proof. 
Let x = δ Q D . Then, the first term in Equation (18) becomes δ S 1 ln ( 1 + x ) . Because δ S > 0 and constant, it is sufficient to prove the convexity of the rest of the expression:
d 2 d x 2 1 ln ( 1 + x ) = ln ( 1 + x ) + 2 ( 1 + x ) 2 ln 3 ( 1 + x ) > 0
Applying the same change in variables to the variable part of the second term in Equation (18) results in ( h + c δ ) D δ x ln ( 1 + x ) . Again, the coefficient is positive, so we prove the concavity of the rest of the term:
d 2 d x 2 x ln ( 1 + x ) = 2 x ( x + 2 ) ln ( 1 + x ) ( 1 + x ) 2 ln 3 ( 1 + x ) = g ( x ) ( 1 + x ) 2 ln 3 ( 1 + x )
The denominator of Equation (20) is positive for all x 0 and g ( 0 ) = 0 . We will now prove that g ( x ) is monotone decreasing for x 0 : g ( x ) = x x + 1 ln ( 1 + x ) , so g ( 0 ) = 0 . Furthermore, g ( x ) = 1 ( 1 + x ) 2 1 1 + x 0 for x 0 , meaning that g ( x ) 0 for x 0 . □
Theorem 1.
T C ( Q ) in Equation (18) is (i) convex over 0 Q Q ; (ii) concave over Q Q ; and (iii) has a unique minimum Q * < Q where Q is the inflection point of Equation (18) that satisfy:
Q = D δ e 2 ( h + c δ ) Q + 2 δ S ( h + c δ ) Q + 2 ( h + c δ ) D δ δ S 1
Q * = D δ e ( h + c δ ) Q * + δ S ( h + c δ ) Q * + ( h + c δ ) D δ 1
Proof. 
Let a = δ S and b = ( h + c δ ) D δ , and x = δ Q D . Then, the second derivative of Equation (18) is determined as follows:
T C ( x ) = d 2 T C ( x ) d x 2 = ( b x + a 2 b ) ln ( 1 + x ) + 2 ( a + b x ) ( 1 + x ) 2 ln 3 ( 1 + x )
the denominator of T C ( x ) is positive for 0 < x < + and lim x 0 + T C ( x ) = + . Solving T C ( x ) = 0 results in:
x = e 2 b x + 2 a b x + 2 b a 1 = ϕ ( x )
Next, we will prove that x is the unique solution of T C ( x ) = 0 . Clearly, ϕ ( 0 ) = e 2 a 2 b a 1 and lim x ϕ ( x ) = e 2 1 . Furthermore,
  • if 2 b a > 0
    ϕ ( 0 ) > 0 and ϕ ( x ) is monotone increasing and approaches e 2 1 from below.
  • If 2 b a < 0
    ϕ ( x ) < 0 for all 0 x < a 2 b b ;
    there is an asymptote at x = a 2 b b > 0 ;
    lim x a 2 b b + ϕ ( x ) = + ;
    lim x a 2 b b ϕ ( x ) = ;
    ϕ ( x ) is monotone decreasing for x > a 2 b b and approaches e 2 1 from above.
  • If 2 b a = 0
    the asymptote is at x = 0 ;
    lim x 0 + ϕ ( x ) = + ;
    lim x 0 ϕ ( x ) = (which is of no interest to us);
    ϕ ( x ) is monotone decreasing.
In all cases, ϕ ( x ) intersects y = x once at a positive x. Therefore, x is unique and positive. Substituting a and b in Equation (24), we obtain Equation (21).
To find the optimum solution to the function TC(Q) defined in Equation (18), we set its first derivative to zero and obtain:
x * = e b x * + a b x * + b 1 = γ ( x * )
obviously, γ ( 0 ) = e a b 1 > 0 and lim x γ ( x ) = e 1 . Furthermore,
  • If a > b , γ ( x ) is monotone decreasing and approaches e 1 from above.
  • If a < b , γ ( x ) is monotone increasing and approaches e 1 from below.
  • If a = b , γ ( x ) = e 1 for all x, i.e., γ ( x ) is constant.
In all cases, it intersects y = x once at a positive x. Therefore, x * is unique and positive. Substituting a and b in Equation (25), we obtain Equation (22). We will now prove that x > x * :
e 2 b x + 2 a b x + 2 b a > e b x + a b x + b 2 b x + 2 a b x + 2 b a > b x + a b x + b ( 2 b x + 2 a ) ( b x + b ) > ( b x + 2 b a ) ( b x + a ) 0 > a 2 2 a b x b 2 x 2 = ( a + b x ) 2 .
Thus, if x > 0 and b x + 2 b a > 0 , it is guaranteed that ϕ ( x ) > γ ( x ) which means that ϕ ( x ) intersects y = x later than γ ( x ) ; in other words, x > x * . We know that x > a 2 b b from earlier in this paper, which is to say that b x + 2 b a > 0 , and therefore x > x * . □
It should be noted that lim Q d 2 T C ( Q ) d Q 2 = 0 , so the right side of the total cost curve gradually becomes linear (see Figure 1). As we have shown in this section, the minimum is unique for either version of the total cost function. However, there is no exact closed-form equation for T * ( Q * ) due to exponential (logarithmic) terms in Equation (14) (Equation (18)). Therefore, we propose approximations of the total cost function that are close and result in intuitive closed-form solutions.

4.1. Existing Closed-Form Solutions

Three different approximate closed-form solutions have been proposed in the literature for the basic exponentially deteriorating items EOQ problem. Ghare and Schrader [9] introduce this problem and use the Taylor series expansion of e δ T to approximate the order quantity, thus deriving the following equation for the optimal order interval T * :
T * = S c δ D 2 + h D + h δ D T *
They propose a heuristic approach to solve this recursive equation: T * is first calculated without the last term in the denominator, and then iteratively updated by substituting the result in place of T * in the denominator. It is hypothesized that this will converge in about two iterations. Bahari-Kashani [19] proposes the following approximate solution, which is equivalent to applying the iterative procedure for two iterations:
T * = S c δ D 2 + h D + h δ D S c δ D 2 + h D
In both Ghare and Schrader [9] and Bahari-Kashani [19], the inventory holding cost is calculated on the entire order quantity for each order interval, which is an overestimation. This could be an attempt to include the opportunity cost for both good items and deteriorated items in each order cycle, but it is still an overestimation because at the time of deterioration, the item is lost and taken out of the inventory. In contrast, our approach calculates the opportunity cost from the time the shipment arrives until the item deteriorates (see Equation (7)), at which point the purchase cost of the deteriorated item becomes a real cost as opposed to an opportunity cost and it is incorporated into the waste cost (see Equation (6)). Chung and Ting [21] modify the model of Ghare and Schrader [9] so that the inventory holding cost per cycle is calculated on the approximate average inventory level that is equal to one half of the order quantity. This results in the following modified solution:
T * = 2 S c δ D + h D + h δ D T *
Equation (28) can be restated as a nested radical as follows:
1 T * = N * = α + β α + β α + β , where α = ( h + c δ ) D 2 S , β = h δ D 2 S
Squaring both sides of Equation (29) results in a depressed cubic equation:
N 3 α N β = 0
Equation (30) has a closed-form solution and it has at least one real root [42]. It has three real roots and one of them is positive while the other two are negative. The corresponding total cost function for Equation (26) is convex for T > 0 (see Ghare and Schrader [9] for the equation), which means that N * is unique; therefore, the other two roots must be negative. The positive real solution to Equation (30) is as follows:
N * = 2 α 3 cos 1 3 arccos 27 β 2 4 α 3
Equation (31) is due to François Viète [42,43,44]. By substituting the values of α and β , the optimal order interval will be as follows:
T * = 2 ( h + c δ ) D 6 S cos 1 3 arccos 27 S h 2 δ 2 2 D ( h + c δ ) 3 1
Chung and Ting [21] propose their own approximate closed-form solution based on a different approximation than Ghare and Schrader [9] and Bahari-Kashani [19]:
T * = 2 ( 2 c δ D + 2 h D ) S δ S 2 c δ D + 2 h D δ 2 S
Widyadana et al. [36] develop a closed-form equation for Q * instead of T * , based on the assumption that the inventory level curve can be approximated by a straight line that has a slope of ( D + δ ) :
Q * = 2 S ( D + δ ) h
The heuristic approach of Ghare and Schrader [9] or Bahari-Kashani [19] are neither intuitive nor easy to use due to the fact that one has to iterate until convergence. The exact closed-form solution based on a depressed cubic function is too complicated and difficult to understand for practitioners. The closed-form solution by Chung and Ting [21] is also too complicated to be intuitive and is not easy to use by practitioners. There is a clear need for intuitive, easy-to-understand, easy-to-use, and accurate closed-form solutions for practitioners so that they can make quick decisions and what-if analyses.

4.2. New Closed-Form Solutions

In this section, we develop new closed-form solutions that are more intuitive and more accurate. We compare them against the existing solutions in Section 6.

4.2.1. Closed-Form Solution 1

The exponential term in Equation (14) is making a closed-form solution for T * impossible. We can use its Taylor series expansion instead to simplify the total cost function:
e δ T = 1 + δ T + δ 2 T 2 2 ! + δ 3 T 3 3 ! + δ 4 T 4 4 !
because δ T is usually small, we can ignore the terms higher than the second-order term in Equation (35). This results in the following total cost function:
T C ( T ) = S T + h + c δ δ T D δ 1 + δ T + δ 2 T 2 2 1 D T = S T + ( h + c δ ) D T 2
It is important to note that Equation (36) has not been previously developed by Ghare and Schrader [9] or by Bahari-Kashani [19], even though they both use the same approximation in the development of their model. Their total cost function does not immediately lend itself to a closed-form solution and requires an iterative approach for the exact T * . As in Çalışkan [24], the closed-form solution for Equation (36) is immediate from the function and is intuitive:
T * = 2 S ( h + c δ ) D
Equation (37) is intuitive because it is the same as the economic order interval (EOI) equation in the basic EOQ model, except that h in the basic EOQ model is replaced by h + c δ . Deterioration can be treated like a type of inventory holding cost, which is added on top of the actual holding cost h.

4.2.2. Closed-Form Solution 2

As in Çalışkan [23], one idea for making the Taylor series expansion-based approximation in (35) more accurate is to increase the quadratic term slightly to account for the omitted higher-order terms. The following is one way to do that, and it is a close approximation of e δ T for small δ T :
e δ T 1 + δ T + δ 2 T 2 2 δ T = 2 δ T 2 δ T + δ T ( 2 δ T ) 2 δ T + δ 2 T 2 2 δ T = 2 + δ T 2 δ T
By substituting Equation (38) in Equations (4) and (5), we obtain:
T = 2 Q 2 D + δ Q
Q = 2 D T 2 δ T
Substituting Equations (39) and (40) in Equation (13) results in the following total cost function:
T C ( Q ) = S D Q + S δ 2 + ( h + c δ ) Q 2
T C ( Q ) in Equation (41) is obviously convex and the optimal order quantity is easily obtained as follows:
Q * = 2 D S h + c δ
This is also very intuitive. Again, the deterioration cost is treated like a type of inventory holding cost, and this is the same as the EOQ equation from the basic EOQ model, except that h is replaced by h + c δ . It should be noted that Equations (37) and (42) do not correspond to the same optimal solution like the basic EOQ and basic EOI (Economic Order Interval) solutions do, despite the fact that they both have an “effective” inventory holding cost rate h + c δ , because Equations (37) and (42) are based on two different approximations of e δ T .

4.2.3. Closed-Form Solution 3

Another possible approximation is the logarithmic term in Equation (18), whose Taylor series expansion is as follows:
ln D + δ Q D = ln 1 + δ Q D = δ Q D δ 2 Q 2 2 D 2 + δ 3 Q 3 3 D 3 δ 4 Q 4 4 D 4 + .
Because Q is usually much smaller than D for the optimal order quantity in practice, and because δ is usually small, we will ignore the terms higher than the second order. By substituting the approximation in Equation (18), we obtain the total cost function as follows:
T C ( Q ) = 2 S D 2 2 D Q δ Q 2 + 2 ( h + c δ ) D 2 2 δ D δ 2 Q ( h + c δ ) D δ
The optimal solution to Equation (44) is as follows:
Q * = δ 2 S 2 + 2 ( h + c δ ) S D δ S h + c δ
This is not as intuitive as Equation (42), and it is not quite as accurate either, as we show in Section 6.

4.2.4. Closed-Form Solution 4

We can make the approximation in Section 4.2.1 (Closed-Form Solution 1) more accurate by including the third-order term in the Taylor series expansion, which results in:
T C ( T ) = S T + ( h + c δ ) D T 2 + δ ( h + c δ ) D T 2 6
T C ( T ) in Equation (46) is also convex, because it is the same as Equation (36), plus a positive quadratic term that is convex. We can find the equation for T * as follows:
T * = 6 S 3 ( h + c δ ) D + 2 δ ( h + c δ ) D T *
Note that Equation (47) reduces to Equation (37) when the second term in the denominator is dropped, which comes from the extra third-order term included from the Taylor series expansion. Equation (47) is recursive like Equation (26). We can either employ the same iterative procedure as in Ghare and Schrader [9], or embed the first two iterations in the closed-form equation as in Bahari-Kashani [19]. This results in the following:
T * = 6 S 3 ( h + c δ ) D + 2 δ ( h + c δ ) D 2 S ( h + c δ ) D
The iterative procedure indeed converges in two iterations as in Ghare and Schrader [9], so using Equation (48) is sufficient. Alternatively, we can use the nested radicals and the cubic equation for this case as well, as in Equations (30)–(32).

4.2.5. Closed-Form Solution 5

Closed-Form Solutions 1 and 2 can be hybridized to obtain a better approximate solution. Solution 1 results in an order quantity higher than the actual optimal order quantity, whereas Solution 2 becomes lower than the optimal order quantity. Let T 1 * be the optimal order interval from Solution 1 and Q 2 * be the optimal order quantity from Solution 2. Then, the following solution lies in between the two solutions:
Q * = 1 2 D δ e δ T 1 * 1 + Q 2 *

4.2.6. Closed-Form Solution 6

We can hybridize Solutions 1 and 2 from the T * side as well. This results in the following optimal order interval:
T * = 1 2 T 1 * + 1 δ ln 1 + δ Q 2 * D

5. The Planned Backorders Model

Backordering satisfies the customer’s demand late when the item is out of stock and the customer is willing to wait, at the expense of a backordering cost per unit of the item. When the customer is willing to wait, it is always optimal to backorder a portion of the demand, as long as the per unit backordering cost is reasonably small. The backordering model is the general case of the basic model; it reduces to the basic model when the per unit cost of backordering approaches infinity. It is important to study it in addition to the basic model because it is a generalization of it. On the contrary, lost sales occur when the item is out of stock and the customer isn’t willing to wait. In this case, for deterministic demand, it is optimal to never allow lost sales, which means using the basic model [45].
B is the amount of demand left unfilled in a given cycle to be satisfied in the next cycle (i.e., backordered demand), and b is the cost of backordering per unit per unit time. Each cycle starts with a backorder amount of B units, which is immediately fulfilled from the received order. Thus, in the planned backorders model, the order quantity is Q, but the maximum inventory level is Q B (See Figure 2). This changes the inventory level and order quantity equations, as well as the waste cost per cycle and the inventory holding cost per cycle as follows:
I ( t ) = ( Q B ) e δ t D δ ( 1 e δ t ) , 0 t T I
Q = D δ ( e δ T I 1 ) + B
B = D ( T T I )
T I = 1 δ ln D + δ ( Q B ) D
W c = c ( Q B D T I )
I c = h δ ( Q B D T I )
where T I T is the length of time when the inventory level is non-zero during a cycle. It should be noted that I ( t ) represents the on-hand inventory level and it is never negative. In Figure 2, the part of the graph below zero represents accumulating backorders, it does not represent negative on-hand inventory. Then, the exact unit time total cost for the deteriorating items with planned backorders model will be as follows:
T C ( T , T I ) = S T + h + c δ δ T D δ ( e δ T I 1 ) D T I + b D ( T T I ) 2 2 T
Lemma 3.
T C ( T , T I ) in Equation (57) is convex over ( T , T I ) 0 .
Proof. 
The first term of T C ( T , T I ) in Equation (57) is obviously strictly convex. The second term can be rearranged as follows:
( h + c δ ) D δ 2 e δ T I δ T I 1 T = ( h + c δ ) D δ 2 f ( T , T I )
The Hessian of f ( T , T I ) is as follows:
H f ( T , T I ) = f T T f T T I f T I T f T I T I = 2 ( e δ T I δ T I 1 ) T 3 δ T 2 ( e δ T I 1 ) δ T 2 ( e δ T I 1 ) δ 2 e δ T I T
f T T 0 and f T T I = f T I T < 0 for ( T , T I ) 0 because e δ T I = 1 + δ T I + δ 2 T 2 2 + , due to Taylor series expansion. f T I T I > 0 for ( T , T I ) 0 . The determinant of the leading principal minor is f T T 0 . Furthermore, the other principal minor, f T I T I > 0 . f T T = 0 if and only if T I = 0 , in which case f T T I = 0 as well. Using the Taylor series expansion of e δ T again, det ( H f ( T , T I ) ) 0 reduces to the following inequality that obviously holds:
( δ T I ) 3 3 + ( δ T I ) 4 3 + 11 ( δ T I ) 5 60 + + ( 2 n 2 n ) ( δ T I ) n n ! + 0
The Hessian H g ( T , T I ) of the third term of Equation (57) should satisfy the following inequality to be positive semi-definite:
x y 2 T I 2 T 3 2 T I T 2 2 T I T 2 2 T x y = 2 T I 2 T 3 x 2 4 T I T 2 x y + 2 T y 2 0 , x , y R
Equation (61) holds because for a fixed y, Δ x = y 2 ( 16 T I 2 T 4 16 T I 2 T 4 ) = 0 and 2 T I 2 T 3 0 . If 2 T I 2 T 3 = 0 , Equation (61) holds for any x and y. Similarly, for a fixed x, Δ y = x 2 ( 16 T I 2 T 4 16 T I 2 T 4 ) = 0 and 2 T > 0 . □
We can alternatively express the total cost function in terms of Q and B as follows:
T C ( Q , B ) = δ S ln x + δ B D + h + c δ ln x + δ B D Q B D δ ln x + δ b B 2 2 D ln x + δ B D
where x = 1 + δ ( Q B ) D . It can be similarly shown that Equation (62) also has a unique minimum. Like in the basic model, there is no exact closed-form equation in the planned backorders model for T * and T I * ( Q * and B * ) due to exponential (logarithmic) terms in Equation (57) (Equation (62)). Therefore, we propose approximations of the total cost function that are close and result in intuitive closed-form solutions.

5.1. Existing Closed-Form Solutions

Widyadana et al. [36] develop the following equations based on the same approximation as in their basic model:
Q * = 2 S D ( D + δ ) [ h r 2 + b ( 1 r ) 2 ] [ D + δ ( 1 r ) ]
B * = b b + h Q *
where r = b b + h is the optimal “fill rate”, which is the fraction of the cycle demand that is immediately satisfied from the available inventory. Obviously, this optimal order quantity equation is far from being intuitive. In Section 6, we will show that it is also far from being accurate. Substituting r = b b + h in Equation (63), we obtain the following, which is still not intuitive (the last square root term is dubious):
Q * = 2 S ( D + δ ) h b + h b D ( b + h ) D ( b + h ) + h δ

5.2. New Closed-Form Solutions

In this section, we develop new approximations of the total cost function similar to the basic model and derive closed-form equations for the optimal solution of the planned backorders model.

5.2.1. Closed-Form Solution 1

By once again substituting the Taylor series expansion of e δ T I = 1 + δ T I + δ 2 T I 2 2 in Equation (57), we obtain the following total cost function:
T C ( T , T I ) = S T + ( h + c δ ) D T I 2 2 T + b D ( T T I ) 2 2 T
Equation (66) is the same as the approximate total cost function in Çalışkan [24], who derives and optimizes it without using differential calculus.
Lemma 4.
T C ( T , T I ) in Equation (66) is convex over ( T , T I ) 0 .
Proof. 
The Hessian of T C ( T , T I ) is as follows:
H T C ( T , T I ) = T C T T T C T T I T C T I T T C T I T I = 2 S T 3 + ( h + c δ + b ) D T I 2 T 3 ( h + c δ + b ) D T I T 2 ( h + c δ + b ) D T I T 2 ( h + c δ + b ) D T
T C T T > 0 and T C T T I = T C T I T 0 for ( T , T I ) 0 . T C T I T I > 0 for ( T , T I ) 0 . The determinant of the leading principal minor is T C T T > 0 . Furthermore, the other principal minor, T C T I T I > 0 . Finally, det ( H T C ( T , T I ) ) = 2 ( h + c δ + b ) S D T 4 > 0 . □

The Optimal Inventory Interval ( T I )

Setting T C T I equal to zero yields the following equation for T I * :
T I * = b b + h + c δ T *

The Optimal Order Interval (T)

We can eliminate T I from Equation (66) by substituting Equation (68) in Equation (66). The resulting total cost equation is as follows:
T C ( T ) = S T + ( h + c δ ) b b + h + c δ D T 2
Equation (69) has the same form as Equation (36). Therefore, the optimal order interval can be determined as follows:
T * = 2 S ( h + c δ ) D b + h + c δ b
The optimal order and backorder quantities ( Q * , B * ) can then be calculated using Equations (52) and (53).

5.2.2. Closed-Form Solution 2

We now consider Equation (62) and use the Taylor series expansion of ln ( 1 + x ) = x x 2 2 + x 3 3 x 4 4 + with x = δ ( Q B ) D . Because δ is usually small in practice, and Q B is usually much smaller than D for the optimal solution, we will ignore the terms higher than the second order. By substituting this approximation in Equation (62), we obtain:
T C ( Q , B ) = 1 δ Q D δ 2 ( Q B ) 2 2 D 2 δ S + ( h + c δ ) δ ( Q B ) 2 2 D + δ b B 2 2 D
In Equation (71), we can further ignore the quadratic term in the denominator because, in practice, 2 D 2 δ ( Q B ) 2 , especially around the optimal solution. This results in the following total cost function:
T C ( Q , B ) = S D Q + ( h + c δ ) ( Q B ) 2 2 Q + b B 2 2 Q
T C ( Q , B ) in Equation (72) can be shown to be convex similar to how we prove the convexity of Equation (66).

The Optimal Backorder Quantity (B)

Setting T C B equal to zero yields the following equation for B * :
B * = h + c δ b + h + c δ Q *

The Optimal Order Quantity (Q)

We can eliminate B from Equation (72) by substituting Equation (73) in Equation (72). The resulting total cost function is as follows:
T C ( Q ) = S D Q + ( h + c δ ) b b + h + c δ Q 2
Equation (74) has the same form as Equation (41), except for the constant term. Therefore, the optimal order quantity can be determined as follows:
Q * = 2 D S h + c δ b + h + c δ b

5.2.3. Closed-Form Solution 3

Closed-Form Solutions 1 and 2 can be hybridized to obtain a better approximate solution. Solution 1 results in an order quantity higher than the actual optimal order quantity, whereas Solution 2 results in an order quatity lower than the optimal order quantity. Let T I 1 * , T 1 * be the optimal inventory and order intervals from Solution 1, and let ( Q 2 * , B 2 * ) be the optimal order and backorder quantities from Solution 2. Then, the following solution lies in between the two solutions:
Q * = 1 2 D δ e δ T I 1 * 1 + D ( T 1 * T I 1 * ) + Q 2 * .
Then, B * can be calculated using Equation (73).

5.2.4. Closed-Form Solution 4

We can also hybridize Solutions 1 and 2 from the (T, T I ) side as well. This results in the following optimal solution:
T I * = 1 2 T I 1 * + 1 δ ln 1 + δ ( Q 2 * B 2 * ) D .
T * can then be calculated using Equation (68).

6. Results

In this section, we test the accuracy of our proposed approximation models against the existing ones as well as the approximated numerical solution of the exact model. In order to find the exact optimal solutions, we use the generalized reduced gradient (GRG) solver by Frontline Systems. The GRG solver is based on the nonlinear optimization algorithm by Lasdon et al. [46]. In the experiments, we analyze the change in Q * , B * , and T C ( . ) with respect to δ , S, D, and h, where we use c = 10 .

6.1. The Basic Model

We summarize the results of the numerical experiments for the basic model in Table 2 and Table 3, where the following is the notation to refer to different solutions:
GRG: The exact optimal solution obtained by the GRG algorithm
E1: The closed-form solution of Ghare and Schrader [9]
E2: The closed-form solution of Chung and Ting [21]
E3: The closed-form solution of Widyadana et al. [36]
Ni: The proposed closed-form solution i in this paper where i = 1, 2, 3, 4, 5, 6
The Q * values in Table 2 for different models are determined using their respective closed-form solutions (and then using Equation (5) if the closed-form solution is used for T * ). The T C ( Q * ) values in Table 3 are calculated using Equations (4), (5) and (13). Among all closed-form solutions, Widyadana et al. [36] stands out as the most inaccurate. A closer look at Table 2 shows that for the Widyadana et al. [36] model, Q * is slightly increasing with δ , but it should really decrease significantly. This is also apparent in Equation (34), which is an increasing function of δ . If we compare Q * as it varies with respect to S, the solution introduced by Widyadana et al. [36] is approximately double the other solutions for every value of S; with respect to D, it is about seven to eight times the other solutions for every value of D; and with respect to h, it is about six times the others for a very small h and gradually becomes closer to others, but it is still 1.5 times the others, even for an h as large as 7.5 (which corresponds to an inventory holding cost rate of 75%).
Closed-Form Solution 4 stands out as the most accurate one, which is almost identical to the exact solution in all of the cases. This is because it uses a more accurate approximation of e δ T that includes the cubic term from the Taylor series expansion. Closed-Form Solutions 5 and 6, which are both hybrids of Solutions 1 and 2, are the next closest to the exact solution. This is due to Solutions 1 and 2 alternately overestimating and underestimating Q * , so it is natural that their average would be closer to the exact solution. The solution of Chung and Ting [21] and Closed-Form Solution 2 are very close, because they both use the same approximation for e δ T . The difference is caused by the calculation of Q * from T * that uses the exact equation for Q ( T ) (Equation (5)). They are similarly accurate, but our closed-form solution is much more intuitive than that of Chung and Ting [21].
The solution of Ghare and Schrader [9] and Closed-Form Solution 1 are also very close to one another, because they use the same approximation of e δ T . However, the latter is much more intuitive than the former. The difference in Q * and T C ( Q * ) is due to the fact that Ghare and Schrader [9] assume that the inventory holding cost is simply h Q (which we use h Q 2 as in Chung and Ting [21] to avoid an unfair comparison), whereas Closed-Form Solution 1 is based on an exact integration-based modeling of the holding cost. This seemingly small issue leads to a depressed cubic equation in Ghare and Schrader [9] that fails to result in a simple and intuitive closed-form equation.
Finally, apart from Widyadana et al. [36], Closed-Form Solution 3 is the least accurate among all approaches, which is based on the Taylor series expansion of ln ( 1 + x ) . It might be more accurate if the third-order term is included, but then it does not lend itself to a simple closed-form solution. The closed-form solution with the present approximation is also not very intuitive, which is similar in its form to the closed-form equation of Chung and Ting [21], because they both come from the quadratic equation for the roots.
The conclusion for the basic model is that all of our closed-form solutions are reasonably accurate, and some of them (Equations (37), (42) and (48)) are very intuitive compared to the existing ones. Equation (48) is very accurate, almost identical to the exact optimal solution. Equations (37) and (42) are reasonably accurate in addition to being intuitive. Finally, the two hybrids, Equations (49) and (50), are very accurate as well. The closed-form solutions of Ghare and Schrader [9] and Chung and Ting [21] are reasonably accurate but not very intuitive, and Widyadana et al. [36] is somewhat intuitive but completely wrong.

6.2. The Planned Backorders Model

We summarize the results of the numerical experiments for the planned backorders model in Table 4 and Table 5, where the following is the notation to refer to different solutions:
GRG: The exact optimal solution obtained by the GRG algorithm
E3: The closed-form solution of Widyadana et al. [36]
Ni: The proposed closed-form solution i in this paper where i = 1, 2, 3, 4
The Q * and B * values in Table 4 for different models are determined using their respective closed-form solutions (and then using Equation (52) and (53) if the closed-form solution is used for T I * and T * ). The T C ( Q * , B * ) values in Table 5 are calculated using Equations (52)–(54), and (57). Widyadana et al. [36] again stands out as the most inaccurate.
As it is shown in Table 4 and Table 5, both Closed-Form Solution 1 and Closed-Form Solution 2 are very close to optimal values. One of them is above and the other is below as in the basic model (in terms of Q * and B * ). Hybrid solutions (Closed-Form Solutions 3 and 4) are almost identical to one another and they are closest to the exact optimum solution. In terms of total cost, they are almost identical to the exact total cost in all cases. Closed-Form Solutions 1 and 2 are almost identical in terms of total cost, and they are not very far from the optimal cost, either.
Keeping all parameters constant but varying S produces the biggest difference between the different models in terms of Q * , especially as S becomes larger. However, when we look at B * and T C ( Q * , B * ) , the differences are much smaller. The next greatest difference happens with respect to δ . For varying D, differences are much smaller and they almost disappear as it becomes larger. Finally, for varying h, differences are much smaller and they do not change much between small or large values of h.
We do not include experiments for varying b, but our experience is that all closed-form solutions approach their counterpart basic model as b becomes larger. This is apparent from the factors b + h + c δ b and b b + h + c δ that appear in both of our closed-form solutions and b + h b and b b + h in the Widyadana et al. [36] model, as they all approach 1 as b .
In summary, we can confidently assert that all of our closed-form solutions for the planned backorders model are quite accurate and very intuitive. Widyadana et al. [36] propose the earliest solution in the literature for the exponentially deteriorating items model with planned backorders. However, it is not only most inaccurate and counterintuitive, but also incorrect as the model behaves opposite to the exact model for some of the parameters such as δ .

7. Conclusions

In this research, we propose six different closed-form solutions for the basic exponentially deteriorating items inventory model and four different closed-form solutions for the planned backorders version of the same model. Our closed-form equations are based on the novel use of Taylor series approximations of the exponential and logarithmic functions. Some of these approximations have been previously used for this problem but, due to modelling choices of the previous researchers, they have not been able to develop intuitive closed-form solutions. Our contribution is that we propose intuitive closed-form solutions that are quite useful for the practitioners and we show that they are very accurate as well. We provide complete proofs to show that the proposed closed-form solutions are unique optimal solutions, which is another contribution of our research.

8. Limitations and Future Research

In this research, we assume that the demand is constant and deterministic. In practice, demand may be price- or time-dependent in some cases. Future research may consider price- and/or time-dependent demand functions. Exponentially increasing or exponentially decreasing demand can also be studied. We also assume that the purchase and ordering costs are paid at the time of order delivery. In practice, there may be a variety of payment structures that extend credit to the retailer. Future research may consider extending our models to trade credit scenarios. Finally, we assume constant deterioration in this research, where the time to deterioration for individual items follow an exponential distribution; hence, it is also called exponential deterioration. Exponential distribution has memoryless property, which means that the probability of deterioration is independent of the lifetime that has already elapsed. This makes the instantaneous deterioration rate constant, which is why it is called constant deterioration. In practice, for some items, the probability of deterioration may become higher as the elapsed lifetime becomes longer. Future research may consider different deterioration distributions that allow variable deterioration rates.

Funding

This research received no external funding.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Kaur, J.; Rani, G.; Yogalakshmi, K. Chapter 16—Problems and Issues of Food Waste-Based Biorefineries. In Food Waste to Valuable Resources; Banu, J.R., Kumar, G., Gunasekaran, M., Kavitha, S., Eds.; Academic Press: Cambridge, MA, USA, 2020; pp. 343–357. [Google Scholar]
  2. Huang, C.H.; Liu, S.M.; Hsu, N.Y. Understanding Global Food Surplus and Food Waste to Tackle Economic and Environmental Sustainability. Sustainability 2020, 12, 2892. [Google Scholar] [CrossRef] [Green Version]
  3. Zamri, G.B.; Azizal, N.K.A.; Nakamura, S.; Okada, K.; Nordin, N.H.; Othman, N.; MD Akhir, F.N.; Sobian, A.; Kaida, N.; Hara, H. Delivery, impact and approach of household food waste reduction campaigns. J. Clean. Prod. 2020, 246, 118969. [Google Scholar] [CrossRef]
  4. Moraes, N.V.; Lermen, F.H.; Echeveste, M.E.S. A systematic literature review on food waste/loss prevention and minimization methods. J. Environ. Manag. 2021, 286, 112268. [Google Scholar] [CrossRef]
  5. Gustavsson, J.; Cederberg, C.; Sonesson, U.; van Otterdijk, R.; Meybeck, A. Global Food Losses and Food Waste—Extent, Causes and Prevention. In SAVE FOOD: An Initiative on Food Loss and Waste Reduction; Interpack2011, FAO, International Congress: Düsseldorf, Germany, 2011. [Google Scholar]
  6. Silver, E.A.; Pyke, D.F.; Peterson, R. Inventory Management and Production Planning and Scheduling, 3rd ed.; Wiley: Hoboken, NJ, USA, 1998. [Google Scholar]
  7. Erlenkotter, D. Ford Whitman Harris and the Economic Order Quantity Model. Oper. Res. 1990, 38, 937–946. [Google Scholar] [CrossRef] [Green Version]
  8. Harris, F. How Many Parts to Make at Once. Fact. Mag. Manag. 1913, 10, 135–136, 152. [Google Scholar] [CrossRef]
  9. Ghare, P.M.; Schrader, G.F. A Model for an Exponentially Decaying Inventory. J. Ind. Eng. 1963, 14, 238–243. [Google Scholar]
  10. Çalışkan, C. A derivation of the optimal solution for exponentially deteriorating items without derivatives. Comput. Ind. Eng. 2020, 148, 106675. [Google Scholar] [CrossRef]
  11. Nahmias, S. Perishable Inventory Theory: A Review. Oper. Res. 1982, 30, 680–708. [Google Scholar] [CrossRef]
  12. Raafat, F. Survey of Literature on Continuously Deteriorating Inventory Models. J. Oper. Res. Soc. 1991, 42, 27–37. [Google Scholar] [CrossRef]
  13. Goyal, S.; Giri, B. Recent trends in modeling of deteriorating inventory. Eur. J. Oper. Res. 2001, 134, 1–16. [Google Scholar] [CrossRef]
  14. Li, R.; Lan, H.; Mawhinney, J.R. A Review on Deteriorating Inventory Study. J. Serv. Sci. Manag. 2010, 3, 117–129. [Google Scholar] [CrossRef] [Green Version]
  15. Bakker, M.; Riezebos, J.; Teunter, R.H. Review of inventory systems with deterioration since 2001. Eur. J. Oper. Res. 2012, 221, 275–284. [Google Scholar] [CrossRef]
  16. Elsayed, E.; Teresi, C. Analysis of inventory systems with deteriorating items. Int. J. Prod. Res. 1983, 21, 449–460. [Google Scholar] [CrossRef]
  17. Schmidt, C.P.; Nahmias, S. (S-1,S) Policies for Perishable Inventory. Manag. Sci. 1985, 31, 719–728. [Google Scholar] [CrossRef]
  18. Dave, U.; Patel, L.K. (T, Si) Policy Inventory Model for Deteriorating Items with Time Proportional Demand. J. Oper. Res. Soc. 1981, 32, 137–142. [Google Scholar] [CrossRef]
  19. Bahari-Kashani, H. Replenishment Schedule for Deteriorating Items with Time-Proportional Demand. J. Oper. Res. Soc. 1989, 40, 75–81. [Google Scholar] [CrossRef]
  20. Chung, K.J.; Ting, P.S. A Heuristic for Replenishment of Deteriorating Items with a Linear Trend in Demand. J. Oper. Res. Soc. 1993, 44, 1235–1241. [Google Scholar] [CrossRef]
  21. Chung, K.J.; Ting, P.S. On replenishment schedule for deteriorating items with time-proportional demand. Prod. Plan. Control 1994, 5, 392–396. [Google Scholar] [CrossRef]
  22. Kim, D. A heuristic for replenishment of deteriorating items with a linear trend in demand. Int. J. Prod. Econ. 1995, 39, 265–270. [Google Scholar] [CrossRef]
  23. Çalışkan, C. A note about ‘on replenishment schedule for deteriorating items with time-proportional demand’. Prod. Plan. Control 2021, 32, 1158–1161. [Google Scholar] [CrossRef]
  24. Çalışkan, C. EOQ Model for Exponentially Deteriorating Items with Planned Backorders without Differential Calculus. Am. J. Math. Manag. Sci. 2022, 41, 223–243. [Google Scholar] [CrossRef]
  25. Sachan, R.S. On (T, Si) Policy Inventory Model for Deteriorating Items with Time Proportional Demand. J. Oper. Res. Soc. 1984, 35, 1013–1019. [Google Scholar] [CrossRef]
  26. Wee, H.M. Economic production lot size model for deteriorating items with partial backordering. Comput. Ind. Eng. 1993, 24, 449–458. [Google Scholar] [CrossRef]
  27. Wee, H.M. A deterministic lot-size inventory model for deteriorating items with shortages and a declining market. Comput. Oper. Res. 1995, 22, 345–356. [Google Scholar]
  28. Hariga, M.; Benkherouf, L. Optimal and heuristic inventory replenishment models for deteriorating items with exponential time-varying demand. Eur. J. Oper. Res. 1994, 79, 123–137. [Google Scholar] [CrossRef]
  29. Benkherouf, L. On an inventory model with deteriorating items and decreasing time-varying demand and shortages. Eur. J. Oper. Res. 1995, 86, 293–299. [Google Scholar] [CrossRef]
  30. Benkherouf, L.; Mahmoud, M.G. On an Inventory Model for Deteriorating Items with Increasing Time-varying Demand and Shortages. J. Oper. Res. Soc. 1996, 47, 188–200. [Google Scholar] [CrossRef]
  31. Balkhi, Z.T.; Benkherouf, L. A production lot size inventory model for deteriorating items and arbitrary production and demand rates. Eur. J. Oper. Res. 1996, 92, 302–309. [Google Scholar] [CrossRef]
  32. Giri, B.; Jalan, A.; Chaudhuri, K. Economic Order Quantity model with Weibull deterioration distribution, shortage and ramp-type demand. Int. J. Syst. Sci. 2003, 34, 237–243. [Google Scholar] [CrossRef]
  33. Chang, H.J.; Dye, C.Y. An EOQ model for deteriorating items with time varying demand and partial backlogging. J. Oper. Res. Soc. 1999, 50, 1176–1182. [Google Scholar] [CrossRef]
  34. Wang, S.P. A note on Chang H-J and Dye C-Y (1999). An EOQ model for deteriorating items with time varying demand and partial backlogging. J. Oper. Res. Soc. 2001, 52, 597–598. [Google Scholar] [CrossRef]
  35. Goyal, S.K.; Giri, B.C. A comment on Chang and Dye (1999): EOQ model for deteriorating items with time-varying demand and partial backlogging. J. Oper. Res. Soc. 2001, 52, 238–239. [Google Scholar] [CrossRef]
  36. Widyadana, G.A.; Cárdenas-Barrón, L.E.; Wee, H.M. Economic order quantity model for deteriorating items with planned backorder level. Math. Comput. Model. 2011, 54, 1569–1575. [Google Scholar] [CrossRef]
  37. Çalışkan, C. A Simple Derivation of the Optimal Solution for the EOQ Model for Deteriorating Items with Planned Backorders. Appl. Math. Model. 2021, 89, 1373–1381. [Google Scholar] [CrossRef]
  38. Haijema, R. A new class of stock-level dependent ordering policies for perishables with a short maximum shelf life. Int. J. Prod. Econ. 2013, 143, 434–439. [Google Scholar] [CrossRef]
  39. Mishra, V.K.; Singh, L.S.; Kumar, R. An inventory model for deteriorating items with time-dependent demand and time-varying holding cost under partial backlogging. J. Ind. Eng. Int. 2013, 9, 4. [Google Scholar] [CrossRef] [Green Version]
  40. Mahajan, S.; Diatha, K. Minimizing the Discounted Average Cost Under Continuous Compounding in the EOQ Models with a Regular Product and a Perishable Product. Am. J. Oper. Manag. Inf. Syst. 2018, 3, 52–60. [Google Scholar] [CrossRef] [Green Version]
  41. Çalışkan, C. An Inventory Ordering Model for Deteriorating Items with Compounding and Backordering. Symmetry 2021, 13, 1078. [Google Scholar] [CrossRef]
  42. Shelbey, S. CRC Standard Mathematical Tables, 23rd ed.; CRC Press: Boca Raton, FL, USA, 1975. [Google Scholar]
  43. Zucker, I. The cubic equation—A new look at the irreducible case. Math. Gaz. 2008, 92, 264–268. [Google Scholar] [CrossRef]
  44. Nickalls, R. Viète, Descartes and the cubic equation. Math. Gaz. 2006, 90, 203–208. [Google Scholar] [CrossRef] [Green Version]
  45. Zipkin, P.H. Foundations of Inventory Management, 1st ed.; McGraw-Hill: New York, NY, USA, 2000. [Google Scholar]
  46. Lasdon, L.S.; Waren, A.D.; Jain, A.; Ratner, M. Design and Testing of a Generalized Reduced Gradient Code for Nonlinear Programming. ACM Trans. Math. Softw. 1978, 4, 34–50. [Google Scholar] [CrossRef]
Figure 1. Total Cost function for D = 1000, S = 50 , h = 3 , c = 10 and δ = 10 .
Figure 1. Total Cost function for D = 1000, S = 50 , h = 3 , c = 10 and δ = 10 .
Sustainability 14 08389 g001
Figure 2. Inventory level over time in the planned backorders model.
Figure 2. Inventory level over time in the planned backorders model.
Sustainability 14 08389 g002
Table 1. The parameters (top) and the variables (bottom) of the model.
Table 1. The parameters (top) and the variables (bottom) of the model.
Dthe demand of the item in number of units per unit time
Sthe cost of ordering per order
cthe unit price of the item
δ the rate of deterioration for one unit of the item per unit time
hthe inventory holding cost per unit of the item per unit time
bthe cost of backordering per unit per unit time
Tthe length of an inventory ordering cycle (order interval)
Qthe order quantity
T I the length of time the demand is fulfilled from the inventory
in a cycle (fulfillment interval)
Bthe number of units to backorder in each ordering cycle
tthe elapsed time since the beginning of an ordering cycle
I ( t ) the number of units in the inventory at time t
Table 2. The optimal order quantity of the GRG algorithm and the existing and proposed closed-form solutions for the basic model.
Table 2. The optimal order quantity of the GRG algorithm and the existing and proposed closed-form solutions for the basic model.
Optimal Order Quantity Q *
ParametersExisting SolutionsNew Solutions
D S h δ GRGE1E2E3N1N2N3N4N5N6
5001003.50.1149.81149.57149.06169.05151.32149.07146.87149.81150.18150.19
5001003.51.2581.6285.4078.82169.2487.4179.0671.6381.6682.9683.10
5001003.52.562.0967.5358.86169.4568.9459.2351.1162.1763.6263.85
5001003.53.7552.3558.6748.92169.6659.7749.3941.0852.4453.9654.27
5001003.5546.2553.1742.69169.8754.0943.2334.8946.3647.9148.28
500103.5127.4627.7727.2153.5127.9727.2226.4927.4627.5927.59
500603.5168.1370.0366.57131.0671.3266.6762.3768.1568.8968.94
5001103.5192.9496.4990.04177.4698.9390.2782.4992.9994.3494.47
5001603.51112.75117.97108.48214.02121.63108.8797.66112.82114.79115.02
5002103.51129.81136.74124.15245.19141.66124.72110.13129.92132.50132.84
1000503.5544.7647.8943.08169.4548.2643.2338.8144.7945.5745.66
2000503.5562.6865.7161.03239.3466.0661.1456.6562.7063.4863.54
4500503.5593.2696.2191.64358.7796.5591.7187.1693.2794.0594.09
9000503.55131.25134.16129.65507.23134.49129.70125.11131.26132.04132.07
100,000503.55433.89436.73432.321690.35437.04432.34427.69433.90434.67434.68
10,000500.31313.20316.35311.561825.83316.49311.59306.77313.21314.02314.03
10,000500.81305.83308.61304.271118.09308.97304.29299.70305.83306.61306.62
10,000502.51284.17286.06282.82632.49286.88282.84278.87284.18284.84284.85
10,0005051259.31260.43258.18447.24261.56258.20254.89259.31259.87259.87
10,000507.51240.00240.68239.03365.17241.93239.05236.21240.00240.47240.48
% Difference of Q * vs. GRG
ParametersExisting SolutionsNew Solutions
D S h δ GRGE1E2E3N1N2N3N4N5N6
5001003.50.10.00−0.16−0.5012.841.01−0.49−1.960.000.250.25
5001003.51.250.004.63−3.43107.357.09−3.14−12.240.051.641.81
5001003.52.50.008.76−5.20172.9111.03−4.61−17.680.132.462.83
5001003.53.750.0012.07−6.55224.0914.17−5.65−21.530.173.083.67
5001003.550.0014.96−7.70267.2916.95−6.53−24.560.243.594.39
500103.510.001.13−0.9194.871.86−0.87−3.530.000.470.47
500603.510.002.79−2.2992.374.68−2.14−8.450.031.121.19
5001103.510.003.82−3.1290.946.45−2.87−11.240.051.511.65
5001603.510.004.63−3.7989.827.88−3.44−13.380.061.812.01
5002103.510.005.34−4.3688.889.13−3.92−15.160.082.072.33
1000503.550.006.99−3.75278.577.82−3.42−-13.290.071.812.01
2000503.550.004.83−2.63281.845.39−2.46−9.620.031.281.37
4500503.550.003.16−1.74284.703.53−1.66−6.540.010.850.89
9000503.550.002.22−1.22286.462.47−1.18−4.680.010.600.62
100,000503.550.000.65−0.36289.580.73−0.36−1.430.000.180.18
10,000500.310.001.01−0.52482.961.05−0.51−2.050.000.260.27
10,000500.810.000.91−0.51265.591.03−0.50−2.000.000.260.26
10,000502.510.000.67−0.48122.570.95−0.47−1.870.000.240.24
10,00050510.000.43−0.4472.470.87−0.43−1.700.000.220.22
10,000507.510.000.28−0.4052.150.80−0.40−1.580.000.200.20
Table 3. The optimal total cost of the GRG algorithm and the existing and proposed closed-form solutions for the basic model.
Table 3. The optimal total cost of the GRG algorithm and the existing and proposed closed-form solutions for the basic model.
Optimal Total Cost T C ( Q * ) or T C ( T * )
ParametersExisting SolutionsNew Solutions
D S h δ GRGE1E2E3N1N2N3N4N5N6
5001003.50.1674.15674.15674.15679.00674.18674.15674.28674.15674.15674.15
5001003.51.251305.931307.141306.651628.751308.721306.531316.131305.931306.081306.12
5001003.52.51769.621775.081771.842576.621778.081771.341799.271769.621770.081770.22
5001003.53.752146.322158.162150.543464.352162.332149.432200.742146.332147.162147.50
5001003.552474.272494.172480.904307.942499.362478.962557.502474.282475.552476.16
500103.51370.74370.76370.76453.41370.80370.76370.98370.74370.75370.75
500603.51919.79920.11920.021108.11920.68919.99923.16919.79919.84919.85
5001103.511254.751255.551255.331499.451256.991255.241263.001254.751254.871254.90
5001603.511522.111523.521523.141808.101526.061522.961536.411522.111522.331522.38
5002103.511752.381754.491753.932071.551758.341753.631773.661752.381752.711752.80
1000503.552394.922399.842396.514479.472401.052396.232417.112394.922395.262395.34
2000503.553353.403356.873354.516436.923357.703354.363369.433353.403353.653353.69
4500503.554989.274991.584990.009806.594992.134989.945000.154989.274989.444989.46
9000503.557021.867023.497022.3714,014.647023.887022.347029.647021.867021.987021.99
100,000503.5523,213.2523,213.7423,213.4047,686.7823,213.8523,213.4023,215.6323,213.2523,213.2923,213.29
10,000500.313225.993226.143226.039438.503226.163226.033226.673225.993226.003226.00
10,000500.813302.963303.093303.006402.803303.133303.003303.633302.963302.973302.97
10,000502.513552.163552.243552.204727.923552.323552.203552.783552.163552.173552.17
10,00050513889.613889.653889.654472.613889.763889.653890.183889.613889.623889.62
10,000507.514199.934199.954199.974570.204200.074199.974200.464199.934199.944199.94
% Difference of T C ( Q * ) or T C ( T * ) vs. GRG
ParametersExisting SolutionsNew Solutions
D S h δ GRGE1E2E3N1N2N3N4N5N6
5001003.50.10.000.000.000.720.000.000.020.000.000.00
5001003.51.250.000.090.0624.720.210.050.780.000.010.01
5001003.52.50.000.310.1345.600.480.101.680.000.030.03
5001003.53.750.000.550.2061.410.750.142.540.000.040.05
5001003.550.000.800.2774.111.010.193.360.000.050.08
500103.510.000.010.0022.300.020.000.060.000.000.00
500603.510.000.040.0320.470.100.020.370.000.010.01
5001103.510.000.060.0519.500.180.040.660.000.010.01
5001603.510.000.090.0718.790.260.060.940.000.010.02
5002103.510.000.120.0918.210.340.071.210.000.020.02
1000503.550.000.210.0787.040.260.050.930.000.010.02
2000503.550.000.100.0391.950.130.030.480.000.010.01
4500503.550.000.050.0196.550.060.010.220.000.000.00
9000503.550.000.020.0199.590.030.010.110.000.000.00
100,000503.550.000.000.00105.430.000.000.010.000.000.00
10,000500.310.000.000.00192.580.010.000.020.000.000.00
10,000500.810.000.000.0093.850.010.000.020.000.000.00
10,000502.510.000.000.0033.100.000.000.020.000.000.00
10,00050510.000.000.0014.990.000.000.010.000.000.00
10,000507.510.000.000.008.820.000.000.010.000.000.00
Table 4. The optimal order quantity and optimal backorder quantity of the GRG algorithm and the existing and proposed closed-form solutions for the planned backorders model.
Table 4. The optimal order quantity and optimal backorder quantity of the GRG algorithm and the existing and proposed closed-form solutions for the planned backorders model.
Optimal Order Quantity Q * Optimal Backorder Quantity B *
ParametersExistingNew SolutionsExistingNew Solutions
D S h δ b GRGE3N1N2N3N4GRGE3N1N2N3N4
5001003.50.120165.59170.52166.82164.99165.91165.9130.4225.4030.3030.3030.3030.47
5001003.51.2520107.46170.68110.63106.07108.35108.3447.7625.4247.1447.1447.1448.15
5001003.52.52093.38170.8696.1092.2494.1794.1654.8725.4554.2054.2054.2055.33
5001003.53.752087.18171.0389.4786.2587.8687.8558.6025.4757.9757.9757.9759.05
5001003.552083.66171.2185.6382.8884.2584.2560.9025.5060.3360.3360.3361.32
500103.512035.3753.9635.6735.2235.4535.4514.258.0414.1914.1914.1914.29
500603.512087.14132.1889.0386.2887.6587.6535.1219.6934.7734.7734.7735.32
5001103.5120118.39178.97121.92116.83119.37119.3747.7126.6647.0847.0847.0848.10
5001603.5120143.16215.85148.39140.90144.64144.6357.6932.1556.7856.7856.7858.28
5002103.5120164.37247.29171.33161.42166.37166.3566.2436.8365.0565.0565.0567.04
1000503.5550046.86169.5150.0145.4947.7547.744.531.184.404.404.404.40
2000503.5550065.71239.4368.7664.3366.5566.546.351.666.226.226.226.22
4500503.5550097.88358.89100.8696.4998.6898.679.462.499.339.339.339.33
9000503.55500137.86507.41140.78136.46138.62138.6213.333.5313.1913.1913.1913.19
100,000503.55500456.281690.94459.13454.88457.01457.0144.1011.7543.9743.9743.9743.97
10,000500.3120384.581827.20386.75383.52385.14385.14130.7327.00130.37130.37130.37130.92
10,000500.8120378.611120.32380.65377.61379.13379.13132.7643.09132.41132.41132.41132.94
10,000502.5120361.37636.42363.03360.56361.80361.79138.9970.71138.68138.68138.68139.15
10,000505120342.20452.79343.48341.57342.52342.52146.6690.56146.39146.39146.39146.80
10,000507.5120327.83371.94328.86327.33328.09328.09152.99101.44152.75152.75152.75153.11
% Difference of Q * and B * vs. GRG
Optimal Order Quantity Q * Optimal Backorder Quantity B *
ParametersExistingNew SolutionsExistingNew Solutions
D S h δ b GRGE3N1N2N3N4GRGE3N1N2N3N4
5001003.50.1200.002.980.74−0.360.190.190.00−16.50−0.39−0.39−0.390.16
5001003.51.25200.0058.832.95−1.290.830.820.00−46.78−1.30−1.30−1.300.82
5001003.52.5200.0082.972.91−1.220.850.840.00−53.62−1.22−1.22−1.220.84
5001003.53.75200.0096.182.63−1.070.780.770.00−56.54−1.08−1.08−1.080.77
5001003.55200.00104.652.35−0.930.710.710.00−58.13−0.94−0.94−0.940.69
500103.51200.0052.560.85−0.420.230.230.00−43.58−0.42−0.42−0.420.28
500603.51200.0051.692.17−0.990.590.590.00−43.94−1.00−1.00−1.000.57
5001103.51200.0051.172.98−1.320.830.830.00−44.12−1.32−1.32−1.320.82
5001603.51200.0050.783.65−1.581.031.030.00−44.27−1.58−1.58−1.581.02
5002103.51200.0050.454.23−1.791.221.200.00−44.40−1.80−1.80−1.801.21
1000503.555000.00261.746.72−2.921.901.880.00−73.95−2.87−2.87−2.87−2.87
2000503.555000.00264.374.64−2.101.281.260.00−73.86−2.05−2.05−2.05−2.05
4500503.555000.00266.663.04−1.420.820.810.00−73.68−1.37−1.37−1.37−1.37
9000503.555000.00268.062.12−1.020.550.550.00−73.52−1.05−1.05−1.05−1.05
100,000503.555000.00270.590.62−0.310.160.160.00−73.36−0.29−0.29−0.29−0.29
10,000500.31200.00375.120.56−0.280.150.150.00−79.35−0.28−0.28−0.280.15
10,000500.81200.00195.900.54−0.260.140.140.00−67.54−0.26−0.26−0.260.14
10,000502.51200.0076.110.46−0.220.120.120.00−49.13−0.22−0.22−0.220.12
10,0005051200.0032.320.37−0.180.090.090.00−38.25−0.18−0.18−0.180.10
10,000507.51200.0013.460.31−0.150.080.080.00−33.70−0.16−0.16−0.160.08
Table 5. The optimal total cost of the GRG algorithm and the existing and proposed closed-form solutions for the planned backorders model.
Table 5. The optimal total cost of the GRG algorithm and the existing and proposed closed-form solutions for the planned backorders model.
Optimal Total Cost T C ( Q * , B * ) or T C ( T , T I )
ParametersExistingNew Solutions
D S h δ b GRGE3N1N2N3N4
5001003.50.120608.30611.08608.33608.31608.30608.31
5001003.51.2520955.181292.64956.16955.26955.22955.37
5001003.52.5201097.441947.591098.961097.521097.481097.77
5001003.53.75201171.912537.431173.601171.981171.951172.29
5001003.55201217.923077.121219.631217.981217.951218.32
500103.5120285.07366.85285.10285.07285.08285.08
500603.5120702.35894.07702.72702.38702.42702.42
5001103.5120954.211207.62955.11954.29954.38954.38
5001603.51201153.831454.041155.421153.971154.131154.13
5002103.51201324.791663.741327.181324.991325.241325.24
1000503.555002264.744417.002270.032265.662265.362265.35
2000503.555003175.806350.393179.533176.483176.223176.22
4500503.555004730.689678.664733.154731.144730.954730.94
9000503.555006662.5813,835.066664.336662.926662.766662.76
100,000503.5550022,051.6547,093.8422,052.1722,051.7522,051.7022,051.70
10,000500.31202614.659172.202614.742614.662614.662614.66
10,000500.81202655.195973.182655.282655.202655.212655.21
10,000502.51202779.783990.022779.852779.792779.792779.79
10,0005051202933.113456.572933.172933.122933.122933.12
10,000507.51203059.773344.223059.813059.773059.783059.78
% Difference of T C ( Q * , B * ) or T C ( T , T I ) vs. GRG
ParametersExistingNew Solutions
D S h δ b GRGE3N1N2N3N4
5001003.50.1200.000.460.000.000.000.00
5001003.51.25200.0035.330.100.010.000.02
5001003.52.5200.0077.470.140.010.000.03
5001003.53.75200.00116.520.140.010.000.03
5001003.55200.00152.650.140.000.000.03
500103.51200.0028.690.010.000.000.00
500603.51200.0027.300.050.000.010.01
5001103.51200.0026.560.100.010.020.02
5001603.51200.0026.020.140.010.030.03
5002103.51200.0025.590.180.020.030.03
1000503.555000.0095.030.230.040.030.03
2000503.555000.0099.960.120.020.010.01
4500503.555000.00104.590.050.010.010.01
9000503.555000.00107.650.030.010.000.00
100,000503.555000.00113.560.000.000.000.00
10,000500.31200.00250.800.000.000.000.00
10,000500.81200.00124.960.000.000.000.00
10,000502.51200.0043.540.000.000.000.00
10,0005051200.0017.850.000.000.000.00
10,000507.51200.009.300.000.000.000.00
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Çalışkan, C. A Comparison of Simple Closed-Form Solutions for the EOQ Problem for Exponentially Deteriorating Items. Sustainability 2022, 14, 8389. https://doi.org/10.3390/su14148389

AMA Style

Çalışkan C. A Comparison of Simple Closed-Form Solutions for the EOQ Problem for Exponentially Deteriorating Items. Sustainability. 2022; 14(14):8389. https://doi.org/10.3390/su14148389

Chicago/Turabian Style

Çalışkan, Cenk. 2022. "A Comparison of Simple Closed-Form Solutions for the EOQ Problem for Exponentially Deteriorating Items" Sustainability 14, no. 14: 8389. https://doi.org/10.3390/su14148389

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop