1. Introduction
The optimal production run length is traditionally determined through economic manufacturing quantity (EMQ) models, which assume a perfect and stationary production process. Under this assumption, the system remains stable and continuously produces items that meet quality requirements. However, such an idealized assumption is often unrealistic in practical settings. To address this, several extensions to the traditional EMQ model have been proposed that incorporate imperfect production processes and system deterioration. To address the limitations of traditional EMQ models, Porteus [
1] introduced the concept of process deterioration, showing that it is often more economical to produce smaller lot sizes when defects are likely. Rosenblatt and Lee [
2] further developed this line of research by assuming that the transition from an in-control to an out-of-control state follows an exponential distribution. Their model demonstrated that when the rate of process deterioration is small, the optimal production run length is shorter than that predicted by classical EMQ models. Subsequent studies have extended these models in various ways. Later works by Hariga and Ben-Daya [
3] replaced the exponential assumption with general shift distributions to derive exact solutions. The estimation of exponential functions plays a critical role in determining optimal solutions. Rachamadugu [
4] demonstrated the convexity of related cost functions, paving the way for the application of the bisection algorithm. Chung and Lin [
5] studied the bisection algorithm for the inventory model with net present value to estimate negative exponential function, and then Chung and Lin [
5] tried to find the lower bound and upper bound for positive exponential function. Chung [
6] examined the bisection algorithm for the inventory model of Dohi et al. [
7]. Chung et al. [
8] modified the results of Chung [
6], and then Liang et al. [
9] provided an improved solution for the open question in Chung et al.’s work [
8]. Lan et al. [
10] enhanced the upper bound for negative exponential function, and then Yang et al. [
11] improved the upper bound for positive exponential function. Lin and Hou [
12] extended Rosenblatt and Lee’s model by incorporating restoration costs and imperfect production even in the in-control state. Although their approach provides a pair of bounds to implement the bisection algorithm, there remains room for improvement in terms of precision and convergence— an open problem that has not been resolved in the literature. Our research is aimed at solving this particular problem by providing improved analytical bounds. Lin and Hou [
12] provided an upper-bound and lower-bound pair to execute the bisection method to locate the optimal solution. In this study, we present improved pairs of upper bounds and lower bounds to reduce the searching domain to 1%. Moreover, our proposed lower bound attains the minimum value. Our improved bounds significantly reduce the search interval and yield solutions that closely match the optimal production run length. In addition, we provide a closed-form approximation formula that attains the minimum total cost. Our contributions are validated through detailed numerical comparisons with prior models.
Research Objective: The main objective of this research is to develop improved lower-bound and upper-bound functions for the bisection search method in the EMQ model, in order to obtain a more precise approximated optimal solution. We aim to resolve the aforementioned gap by tightening the bounds on the optimal run length and thereby enhancing the accuracy and efficiency of the solution procedure, and then we seek a closed-form approximation of the optimal order quantity for the economic manufacturing quantity model.
Novelty and Contributions: This study offers several novel contributions to the EMQ literature. First, we formulate two refined lower-bound functions and three refined upper-bound functions for the derivative of the total cost function, which dramatically narrows the search interval for locating the optimal production run length. Second, based on these analytical bounds, we propose a new method that finds an approximated optimal run length that achieves the minimum average total cost; this includes providing a closed-form approximate solution for the optimal run length. Third, we present a comprehensive numerical example demonstrating that our improved bounds reduce the initial search range by over 99% compared to Lin and Hou’s approach, thus significantly speeding up convergence to the optimum. Finally, we conduct a sensitivity analysis to offer insights into how key parameters (such as production rate, defect rate, and cost factors) affect the optimal solution, and then we discuss the scope and limitations of the proposed model.
At the time of writing, there are nine papers that have cited Lin and Hou [
12] in their references. We examined these nine papers and related papers to discover that they only mention Lin and Hou [
12] in their Introduction; as such, we can claim that we are the first paper to provide improvements to the lower and upper bounds for the optimal solution of manufacture run length. We will study the inventory system proposed by Lin and Hou [
12] to improve their results for the lower bound and upper bound of the bisection algorithm.
We provide a literature review of economic manufacturing quantity models to indicate the current trends with respect to this hot research topic. With regard to Sustainable Production Inventory Models, Das and Sen [
13], Alsaedi [
14], Priyan [
15], Shahid and Choi [
16], Nobil et al. [
17], Sivashankari et al. [
18], Yee et al. [
19], Sebatjane [
20,
21], Gupta and Khanna [
22], and Sivashankari [
23] constructed new inventory models to deal with gas emissions and the greenhouse effect. Regarding imperfect production manufacturing problems, Alsaedi [
14], Sebatjane [
21], Sivashankari [
23], Eroğlu and Aydemir [
24], Narang and De [
25], Utama et al. [
26], Hsieh et al. [
27], Taleizadeh et al. [
28], Deivanayagampillai et al. [
29], and Wu et al. [
30] developed novel inventory systems to consider rework conditions. Regarding fuzzy inventory models, Alsaedi [
14], Priyan [
15], Eroğlu and Aydemir [
24], Baggiyalakshmi and Maragatham [
31], and Wu et al. [
32] examined new inventory systems to handle vague environments. Regarding multi-level inventory systems, Hsieh et al. [
27], ZolfaghariRazaji et al. [
33], Suvetha et al. [
34], Malumfashi et al. [
35], Madugu et al. [
36], Malumfashi et al. [
37] and Roy and Ghosh [
38] derived solution procedures to locate optimal solutions. Regarding inventory models with stock-dependent demand, Malumfashi et al. [
37] and Tshinangi et al. [
39] studied their mathematical structure. For inventory systems with time-dependent costs, Gupta et al. [
40], Rabiu and Ali [
41], and Sivashankari et al. [
42] obtained optimal solutions or approximated solutions.
This paper is organized as follows. In
Section 1, we review related papers on approximated solutions for this kind of inventory model. In
Section 2, we introduce the assumptions and notation. We review previous findings in
Section 3. Our improvements are explained in
Section 4. To find two lower-bound functions and three upper-bound functions for the objective function, which is related to the first derivative of the average total cost function for inventory model of Rosenblatt and Lee [
2] and Lin and Hou [
12], we obtain a restriction of
. To derive the desired relationship among these six functions, we improve the criterion to
. To show the abovementioned six functions are all increasing functions, we revise the condition to
. We provide a numerical example in
Section 5 with detailed comparison with different approximated solutions. Moreover, we present graphs to visualize our analytic results. In
Section 6, we construct a formulated approximated optimal solution that also attains the minimum value. We produce a sensitivity analysis with graphical explanations in
Section 7. We discuss contributions and limitations in
Section 8. Finally, we conclude our study in
Section 9 and indicate that our approximated solutions are very close to the genuine optimal solution, such that our proposed lower bound, upper bound, and formulated approximated solutions all attain the minimum value.
2. Assumptions and Notation
For convenience, we use the same notation and assumptions as Rosenblatt and Lee [
2] and Lin and Hou [
12]:
(A) It is supposed that all the items produced are ready and can be classified as being either conforming or nonconforming, depending on whether their performance meets the products’ requirements or not.
(B) Due to production inconsistency, an item is nonconforming with probability (or ) when the production procedure is in control (or out of control), where .
(C) If the system is in an out-of-control state, it can be repaired to an in-control state with modifications or restoration cost, denoted as , with for the next manufacture run.
(D) The nonconforming items will finally be reworked with cost so that the function of the production system will be unaffected.
(E) After a manufacture run, the system is set up with cost, denoted as , with , and is inspected to disclose the state of the system.
(F) Assume that the inventory carrying cost for holding an item per unit time is denoted as .
(G) Assume that the manufacture rate of the model and the demand rate of the product are denoted as and , respectively, where .
(H) Given that the manufacture run length is , the time span of a manufacture cycle satisfies the relation , and the maximum inventory level is expressed as .
(I) Lin and Hou [
12] declared the deterioration of the production process by assuming a shift from an “in-control” to an “out-of-control” state, where the elapsed time of the system in an in-control state follows an exponential distribution with finite mean
.
(J) is an abbreviation to simplify the expression.
Moreover, we provide a list of notations to indicate the symbols and variables that are used in the model:
: demand rate of the product (units per unit time);
: inventory holding cost (per item per unit time);
: setup cost incurred for each production run (setup and inspection cost);
: production rate (units produced per unit time);
: restoration cost to repair the system after an out-of-control state (per occurrence);
: cost to rework each nonconforming (defective) item;
: production run length (decision variable);
: length of a complete production-inventory cycle.
Since Rosenblatt and Lee [
2] studied first economic manufacturing quantity models, there have been eighty-five papers that have referenced this study, such that many extensions in several aspects have been improved and continuously revolved. Lin and Hou [
12] provide an important further study of Rosenblatt and Lee [
2]. The motivation of this paper is to present an improved pair of lower and upper bounds for the optimal solution with respect to Lin and Hou [
12].
4. Our Improvement
To simplify the expression, we will use as the new variable.
From the numerical example of Lin and Hou [
12], we know that
and
such that
Hence, without a loss of generality, we claim the following observation:
Observation 1. We will explain that from a practical point of view,
is negative, where
is defined by Equation (2) of Lin and Hou [12].
According to Observation 1, in the rest of this paper, we will assume that
. Now, we recall the estimation for the negative exponential function. Chung and Lin [
5] estimated
; for
,
Lan et al. [
10] obtained that for
,
Yang et al. [
11] showed that for
,
Consequently, taking the reciprocal of Equation (13), it yields that for
,
Based on the above discussion, we will derive several lower bounds and upper bounds for the bisection algorithm proposed by Lin and Hou [
12].
To estimate
of Equation (5), Lin and Hou [
12] derived that
According to the estimation from Chung and Lin [
5] of Equation (11), we can imply that for
,
Based on Equation (12) proposed by Lan et al. [
10], for
,
Owing to the results of the first inequality in Equation (14), which was based on Equation (13) proposed by Yang et al. [
11], we imply that for
,
There is no upper-bound function in Yang et al.’s work [
11]. If we try to execute the bisection method, then we will apply the upper bound of Equation (17) as the proposed upper bound. We will use the above results of Equations (16)–(18) to locate improved lower bounds and upper bounds for the bisection algorithm.
For the relations mentioned in Equation (16), the restriction for the variable x is . In the following, we will explain how to establish the new relations in Equation (19), such that we must revise the condition from to .
For
, we will find a reasonable condition, such as
, to show that
The condition to ensure the first inequality in Equation (19) is
. This is the reason why we need to modify the range from
, of Equations (16)–(18), to
To verify the second inequality in Equation (19),
Hence, there is no extra condition to guarantee the validation of Equation (21).
The assertion of the third inequality in Equation (19) is already discussed by Lin and Hou [
12], as we mentioned with regard to Equation (17).
The fourth inequality in Equation (19) is already discussed in Equation (18).
The condition to ensure the fifth inequality in Equation (19) is
Hence, there is no extra condition to guarantee the validation of Equation (22). We summarize our findings in the next theorem.
Theorem 1. For
with
, then For further discussion under the restriction of , as mentioned in Theorem 1, we assume the following five auxiliary functions, with the objective function of Equation (4) in the variable of , to obtain two lower bounds and three upper bounds for the bisection method to locate the optimal solution of .
Under the restriction of
, we assume that
and
We will prove that , for , , and for are all increasing functions, such that has a solution for and , for has a solution for . To prove the increasing property of our six studied functions, we need to further improve the restriction from to .
We indicate that
, where
is defined in Equation (6) by Lin and Hou [
12].
In the following, we will prove that
under a further restriction of
.
Theorem 2. Under the condition of
, we claim that
for
,
and
for
are all increasing functions.
Proof of Theorem 2. The purpose of proving the increasing property for the examined six functions is to guarantee that there is only one zero for those six functions, such that the well-defined problem for the six zeros is proved.
It is trivial that is an increasing function for , because is a quadratic function without the linear term.
Since
to ensure
owing to
, we require another constraint:
This is the exact reason why we restrict the range from
to
From
for
, we recall that
. It follows that in the domain of
,
is valid. Thus, there is no extra condition needed to guarantee that
is an increasing function, already discussed in Appendix I of Lin and Hou [
12].
By
and
with Observation 1, we know that
. Hence, we obtain that
for
with
. □
In the following, we will explain that the restriction of will be held from the practical point of view. From the numerical example, we know that under the constraint of , which means that years, i.e., that we will find the optimal production length within three years and four months. Compared to the optimal production length of three months in the numerical example, our constraint of three years and four months is a big enough range to cover the possible solution. Hence, we conclude the following observation:
Observation 2. The constraint of is a reasonable condition.
The increasing property of the six functions of Equations (23)–(28) yields the uniqueness of the root. To verify the existence of the root, we need another observation on the magnitude of .
From the numerical example of Lin and Hou [
12], we know that
Hence, we say that without loss of generality,
Based on our discussion of Equations (39) and (40), we conclude the following observation:
Observation 3. We show that, from a practical point of view,
According to Observation 3, we accept that
is an acceptable condition. From Observation 1, Theorem 1, and Equations (23)–(28), we imply that for
,
From the Intermediate Value Theorem and Theorem 2, there are unique roots for the four auxiliary functions defined by Equations (23), (24), (26), and (27) with the goal function
of Equation (25). Again, using Equation (43), it follows that
These refined bounds pave the way for the efficient computation of the optimal run length, as illustrated in the numerical experiments below.
According to Equation (44), we provide two improved lower bounds and two revised upper bounds where
, as already discovered by Lin and Hou [
12]. In the numerical example, we will illustrate that our lower bounds and upper bounds are very accurate, such that they will attain the minimum solution.
5. Numerical Example
To illustrate that our finding is compatible with Lin and Hou [
12], we consider the same numerical example as Lin and Hou [
12] with the following data:
unit/year,
unit/year,
$,
$,
1/year,
$/unit · year,
$/unit,
, and
. For clarity and consistency, we adopt the same numerical example as used in Lin and Hou [
12]. This allows a direct comparison of our improved approach with the original results under identical conditions.
This implies that
; Lin and Hou [
12] found the lower bound,
, and upper bound,
. Using the results of Equation (44), we obtain two lower bounds as
and two upper bounds as
We list the relative ratios among the ranges of the upper bounds and lower bounds for different approaches in the next table, where the base is the results of Lin and Hou [
12].
From
Table 1, if we apply the results of Chung and Lin [
5], then the range can shrink to
. If we use the results of Lan et al. [
10], then the range is even smaller at
. Finally, if we employ the findings of Yang et al. [
11], then the range can be minimized to
. This indicates that our lower bounds and upper bounds are very close, such that our results dramatically improve the results of Lin and Hou [
12]. Moreover, we will compare the total cost among the starting lower bounds and upper bounds with the minimum values in
Table 2.
If we examine the total costs listed in
Table 2 with the optimal manufacture run length of
and
then using the results of Yang et al. [
11], both the lower bound and the upper bound attained the minimum value. The beginning upper bound and lower bound of Lin and Hou [
12] are far away from the minimum value. Our enhanced lower bound dramatically improves the value of the total cost. Moreover, Lan et al. [
10] also provided a very closed estimation for the minimum value.
For completeness, we present the following examination of the bisection method with a starting pair of lower and upper bounds, as mentioned in
Table 1. With the starting lower bound, denoted as
, and the starting upper bound, denoted as
, we then define the middle point, denoted as
, for
. We check the value of
to decide the choice of
and
,
, using the following rules:
- (i).
If , then we derive that ;
- (ii).
If , then we define that and ;
- (iii).
If , then we define that and .
These rules apply for .
If is less than a pre-designed threshold, then we stop the bisection algorithm. In this paper, the pre-designed threshold is .
We run the bisection method for the starting pair proposed by Lin and Hou [
12], as expressed in the second row of
Table 1, and then we list the computation results of the sequence
for
. We derive that
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
, and
. Hence, the iterative procedure needs eighteen steps for the bisection method with the starting pair proposed by Lin and Hou [
12].
We perform the bisection method for the starting pair proposed by Chung and Lin [
5], as expressed in the third row of
Table 1, and then we list the computation results of the sequence
for
. We obtain that
,
,
,
,
,
,
,
,
,
,
, and
. Hence, the iterative procedure needs twelve steps for the bisection method with the starting pair proposed by Chung and Lin [
5].
We execute the bisection method for the starting pair proposed by Lan et al. [
10], as expressed in the third row of
Table 1, and then we list the computation results of the sequence
for
. We compute that
,
,
,
,
,
, and
. Hence, the iterative procedure needs seven steps for the bisection method with the starting pair proposed by Lan et al. [
10].
We operate the bisection method for the starting pair proposed by Yang et al. [
11], as expressed in the third row of
Table 1, and then we list the computation results of the sequence
for
. We evaluate that
. Hence, the iterative procedure needs one step for the bisection method with the starting pair proposed by Yang et al. [
11].
Based on the above discussion, we illustrate that our revised starting lower bound and upper bound dramatically improved the performance of the bisection method.
To visually support our analytical findings, we present three figures illustrating the performance of the cost function and the quality of the exponential function approximations.
Figure 1 depicts the behavior of the total cost function
over a wide range of production run lengths. The curve exhibits a clear unimodal shape, indicating a unique minimum that corresponds to the optimal production cycle length. We also mark the original lower and upper bounds suggested by Lin and Hou [
12], alongside our improved bounds based on Chung and Lin [
5] and Yang et al. [
11]. It is evident that our proposed bounds are much closer to the true minimum, significantly reducing the search interval required for the bisection algorithm.
The black curve in the figure above is the total cost function, which exhibits a convex, bowl-shaped cost with a unique minimum. The green vertical line marks the optimal solution of
. The blue and red lines on its left and right are the lower bound of [
16] and upper bound of [
10], respectively—these nearly coincide with the optimum, highlighting the tight bracket achieved by Yang et al. [
11] (blue) and Lan et al. [
10] (red). The grey-dashed lines at the far left and right represent the lower bound of [
12] and upper bound of [
12], which are much wider apart, confirming that the newer bounds dramatically improve upon [
12]. All lines are clearly distinguishable by color and line style, and the convexity of
is visually evident.
Figure 2 zooms in on the region near the optimal run length to emphasize the precision of the improved bounds. The interval between the new lower and upper bounds is exceedingly narrow, closely bracketing the minimum point of
. This clearly demonstrates the improved efficiency and accuracy of our approach in locating the optimal solution.
The figure above clearly illustrates how much closer the improved bounds are to the true optimum compared to the initial bounds of [
12].
Figure 3 compares the absolute error in approximating the exponential function
using various methods. The upper-bound approximation by Chung and Lin [
5] has the highest error across the domain, while the lower-bound method by Yang et al. [
11] produces the smallest error. This justifies why the bounds derived from Yang et al. [
11] lead to near-optimal solutions with minimal iteration.
These visualizations not only confirm the analytical strength of our improvements, but also enhance the interpretability of the model’s behavior and its sensitivity to exponential function estimation. They further illustrate the practical advantage of applying more accurate approximations in minimizing computational effort and ensuring solution precision.
7. Sensitivity Analysis with Graphical Illustrations
To further investigate the robustness of the proposed model, we conduct a sensitivity analysis on three key parameters: production rate,
, restoration cost,
, and in-control defect rate,
. For each parameter, we observe how variations affect the optimal production run length,
, while holding other parameters constant.
Table 3,
Table 4 and
Table 5 present the results of this analysis.
Effect of production rate,
: As shown in
Table 3, increasing the production rate from 1300 to 1700 leads to a moderate decrease in
and
. On the other hand, for all variations in
, the lower bound,
, the upper bound,
, and the closed-form approximated solution,
, all attain the optimal value. This is because a higher production rate improves inventory turnover, reducing the holding cost per unit time and favoring shorter cycles. However, the effect is relatively mild, indicating that the model is not highly sensitive to moderate changes in
.
Effect of restoration cost,
:
Table 4 demonstrates that as the restoration cost increases from 100 to 300, the optimal run length slightly increases. On the other hand, for all variations in
, the lower bound,
, the upper bound,
, and the closed-form approximated solution,
, all attain the optimal value. Higher restoration costs make frequent maintenance less desirable, encouraging longer production runs to spread out the fixed cost of restoration over a longer period.
Effect of in-control defect rate,
: The most significant sensitivity is observed with respect to
, as depicted in
Table 5. As the in-control defect rate increases from 0.05 to 0.3, the optimal production cycle length increases noticeably. On the other hand, for all variations in
, the lower bound,
, the upper bound,
, and the closed-form approximated solution,
, all attain the optimal value. A higher defect rate increases the rework cost, making it more economical to extend the production run to limit the accumulation of defective items.
This sensitivity analysis provides practical insights into how different operational conditions influence optimal decision-making. In particular, efforts to maintain a low defect rate can substantially impact production planning, while changes in production rate or maintenance costs have comparatively moderate effects.
Based on the results in
Table 3,
Table 4 and
Table 5, we demonstrate that the lower bound,
, the upper bound,
, and the closed-form approximated solution,
, all attain the optimal value, such that there are nineteen examples to support us to claim the robustness of our proposed lower bound, upper bound, and closed-form approximated solution.