Preprint
Article

This version is not peer-reviewed.

Improvements for Inventory Models with Generalized Interarrival Times

Submitted:

05 April 2026

Posted:

06 April 2026

You are already at the latest version

Abstract
Single-machine, single-product inventory models with generalized interarrival times have long lacked a rigorously justified and computationally tractable optimization framework, owing to a sign mis-specification in prior derivations that spawned ad hoc feasibility restrictions and expansive search domains. A corrected, succinct derivation establishes the strict convexity of the minimum-cost objective and proves the existence and uniqueness of an interior optimum without auxiliary conditions, unifying previously fragmented results into a general theorem. Leveraging these structural properties, the maximum-profit formulation is reduced to a single-variable program over natural, finite bounds that tightly bracket the optimizer, supplanting earlier paired bounds defined on an unbounded domain. Numerical evidence on a canonical benchmark shows that the admissible interval is markedly tighter yet attains the same optimum with fewer evaluations, thereby improving numerical efficiency and robustness of implementation. The analysis clarifies the correspondence between cost-minimization and profit-maximization formulations and provides an operationally simple, reproducible solution path for capacity-constrained single-machine systems under generalized interarrival times. Principal contributions are: (i) a corrected optimality theory establishing strict convexity and a unique interior optimum without auxiliary conditions; (ii) a dimensionality reduction of the profit model to a single-variable program with natural finite bounds; and (iii) demonstrably tighter admissible intervals that cut evaluations while preserving optimality.
Keywords: 
;  ;  ;  ;  

1. Introduction

Single-machine, single-product inventory systems with generalized interarrival time distributions remain analytically fragile (Rangaswamy [1]). Two persistent limitations recur in the literature: (i) strict convexity and uniqueness of an interior optimum for the minimum-cost model have not been rigorously established because of a sign error in a key derivative, and (ii) the corresponding profit-maximization problem is commonly posed over expansive—sometimes effectively unbounded—search domains, motivating ad hoc feasibility restrictions and costly numerical search. These weaknesses can translate into unstable implementations, inflated evaluation budgets, and unclear optimality guarantees in capacity-constrained settings (Andaz et al. [2]).
Choi and Enns [3] develops minimum-cost and maximum-profit formulations for a capacity-constrained single machine under generalized interarrival time assumptions. For the single-product case, the reduction relies on graphical arguments and heuristic search, leaving strict convexity and interior optimality unverified and effectively placing the profit model on an unbounded search domain. Yang [4] revisits the minimum-cost case but introduces a sign error in a key derivative; the resulting analysis adds unnecessary feasibility restrictions and still leaves an optimality gap. In addition, the heuristic procedure in Choi and Enns [3] is not guaranteed to locate the true optimum.
Recent queuing–inventory studies with non-Poisson arrivals—including work on priority classes and stability, variable-speed replenishment control, and retrial dynamics (Otten and Daduna [5])—often rely on model-specific or policy-based analyses rather than providing closed-form convexity certificates for the canonical single-machine generalized interarrival-time setting, leaving a persistent structural gap (Amjath et al. [6]; Harikrishnan et al. [7]). In parallel, recent lot-sizing research prioritizes computational tractability via high-quality heuristics and uncertainty-aware planning; without provable curvature properties and finite search bounds, such methods can require expansive search domains, large evaluation budgets, and careful parameter tuning in capacity-constrained implementations (Baek [8]; Dziuba and Almeder [9]; Kohlmann and Sahling [10]).
This study develops a corrected optimality theory that rectifies the sign error identified in Yang [4]. The analysis replaces earlier graphical arguments with a concise proof and establishes strict convexity of the minimum-cost objective, thereby certifying existence and uniqueness of an interior optimizer without auxiliary feasibility constraints. Under standard regularity conditions (positive cost parameters and well-behaved interarrival distributions), the results consolidate previously fragmented claims into a single theorem and remove ad hoc restrictions induced by the sign error, aligning the analysis with recent emphasis on structural guarantees in non-Poisson queuing–inventory and uncertainty-aware lot-sizing models (Baek [8]; Hong and Scully [11]; Kohlmann and Sahling [10]). Using these structural properties, the profit-maximization model is reformulated as a one-dimensional program over natural finite bounds inherited from the cost model’s marginal structure; the resulting bracketing interval follows from monotonicity and curvature, replacing paired bounds previously imposed over an effectively unbounded domain in Yang [4]. On the canonical benchmark from Choi and Enns [3], the tightened admissible interval recovers the exact optimum with substantially fewer evaluations, improving numerical efficiency and implementation robustness (Sereshti et al. [12]). The contributions are threefold: (i) a corrected optimality theory guaranteeing strict convexity and a unique interior optimum without auxiliary constraints; (ii) a one-dimensional reformulation of the profit model with problem-native finite bounds; and (iii) demonstrably tighter admissible domains that reduce evaluation counts while preserving optimality.
The remainder of this paper is organized as follows. Section 2 introduces the notation and assumptions. Section 3 revisits the minimum-cost model TC(Q) and presents a corrected derivation that (i) pinpoints the sign error in a key derivative, (ii) removes the two auxiliary feasibility conditions introduced in Yang [4], and (iii) consolidates previously fragmented results into a single general theorem. Section 3 also revisits the maximum-profit model TP(Q, D), clarifies its analytical structure, and reduces profit optimization to a one-dimensional program with natural finite bounds. Section 4 presents numerical results for the canonical benchmark in Choi and Enns [3] and discusses implications and extensions.

2. Assumptions and Notation

Consistent with Choi and Enns [3] and Yang [4], the following assumptions and notation are adopted.

2.1. Notation (Parameters and Decision Variables)

A: the setup cost per lot.
C: the manufacturing cost per unit.
c a : the coefficient of variation of lot interarrival times.
D: the throughput demand rate, with 0 < D < P. D is a constant for the minimum-cost model, and a variable for the maximum-profit model.
HFG: the holding-cost rate for finished goods.
HWIP: the Holding-cost rate for work-in-process (WIP).
P: the processing rate.
Q: the lot size that is a decision variable.
τ: the setup time per lot.
TC(Q): the objective function for the minimum-cost model.
TP(Q, D): the objective function for the maximum-profit model.

2.2. Assumptions

(System) A single machine produces a single product; production occurs in lots of size Q>0.
(Arrivals) Lot interarrival times follow a generalized interarrival-time distribution with squared coefficient of variation c a 2 ≥0.
(Setup) Setup cost A>0 [$/lot] and setup time τ ≥ 0 [time] apply per lot.
(Rates) Processing rate P> 0 and throughput demand D∈ (0, P) [units/time] ensure stability.
(Holding costs) Finished-goods and work-in-process holding-cost rates satisfy HFG, HWIP ≥ 0 [$/unit·time].
(Unit contribution)C ≥ 0 denotes the unit contribution margin [$/unit].
(Objectives).TC(Q) and TP(Q, D) denote, respectively, the cost-minimization and profit-maximization objectives for the single-product case; unless stated otherwise, expectations are steady-state.

2.3. Abbreviations

x ( Q ) = Q [ 1 ( D / P ) ] D τ , with x ( Q ) > 0 , used in Choi and Enns [3].
ρ ( Q ) = ( D τ / Q ) + ( D / P ) , used in Choi and Enns [3]. (not the conventional utilization ρ = ( D / P ) ).
Ω ( Q ) = C ( A / Q ) H W I P [ 1 ( c a 2 / 2 ) ] [ ( Q / P ) + τ ] , with Ω ( Q ) > 0 .
Δ ( Q ) = ( H W I P c a 2 Q 2 / 2 Ω ( Q ) ) [ ( Q / P ) + τ ] .
D # ( Q ) = [ Q Q ] / [ ( Q / P ) + τ ] .
The parenthesization in Ω ( Q ) , Δ ( Q ) , and D # ( Q ) follows from Yang [4] and is retained for dimensional consistency: Δ(Q) has units of unit s², so D#(Q) has units of units/time. These quantities are used later to state natural bounds and derive one-dimensional reformulations.

3. Methods

3.1. Background and Prior Formulations: Minimum-Cost Model

This section summarizes prior analyses of the single-product minimum-cost model using the notation and assumptions in Section 2. The purpose is to restate the reported formulations and claims without yet assessing validity; the corrected analysis is presented later.

3.1.1. Baseline Objective and First-Order Condition (Choi–Enns [3])

Choi and Enns [3] proposes two models for a capacity-constrained single machine producing a single product in lots under generalized interarrival-time assumptions: the minimum-cost model TC(Q) and the maximum-profit model TP(Q, D). Holding costs induced by queuing delays are included, and the optimum is sought numerically via heuristic search. The minimum-cost objective (cost per unit time) is given
T C ( Q ) = A D Q + H F G Q 2 + H W I P D { c a 2 ( D / Q ) ( τ + Q / P ) 2 2 [ 1 ( D / Q ) ( τ + Q / P ) ] + ( τ + Q P ) }
and the derivative with respect to Q is reported
T C ( Q ) Q = A D Q 2 + H F G 2 + H W I P D [ 1 P c a 2 ρ ( τ + Q / P ) ( ρ / Q D / P Q ) 2 ( 1 ρ ) 2 + c a 2 ρ P ( 1 ρ ) c a 2 ρ ( τ + Q / P ) 2 Q ( 1 ρ ) ]
using the auxiliary quantity ρ ( Q ) = D τ / Q D / P . The standard stability condition 0 D < P applies; remaining symbols follow Section 2.

3.1.2. Yang’s Re-Expression and Convexity Claim for (Q)

Building on Choi and Enns [3], Yang [4] introduces an auxiliary term and rewrites the objective in a compact form to derive derivative relations used to claim convexity of TC(Q). The notation is defined
x ( Q ) = Q [ 1 ( D / P ) ] D τ
(called the “mean lot service time” in Choi and Enns [3]) and is used here purely as a notational device. Yang [4] then rewrites Equation (1) as
T C ( Q ) = A D Q + H F G Q 2 + H W I P D { c a 2 2 D ( Q 2 x 2 Q + x ) + τ + Q P }
Because x(Q) is affined in Q, d 2 x / d Q 2 = 0 . Using this fact, Yang [4] reports the second-derivative expression
d 2 d Q 2 T C ( Q ) = 2 A D Q 3 + H W I P c a 2 2 [ d 2 d Q 2 Q 2 x ]
and concludes via direct calculation that
d 2 d Q 2 T C ( Q ) = 2 A D Q 3 + H W I P c a 2 D 2 τ 2 x 3 > 0
is strictly positive. Therefore, TC(Q) is claimed to be strictly convex on the domain of interest (in particular, when x(Q) > 0).
Remark. The identity d 2 d Q 2 ( Q 2 x ) = 2 ( D τ ) 2 x 3 follows directly from the quotient rule with x(Q) = Q(1−D/P) − and dx/dQ=1− D/P. Stating this identity explicitly makes the step from Equation (5) to Equation (6) transparent.

3.1.3. Feasible Domain and Boundary Behavior (x(Q) > 0, Ω(Q) > 0)

To ensure positivity of the auxiliary term and to define a feasible domain, Yang [4] imposes x(Q) > 0, which yields a lower bound on Q. Together with the condition Ω(Q) > 0 (defined in Section 2 and used later in the profit model), this restricts the search from an initially unbounded domain to a constrained interval. Yang [4] then evaluates endpoint derivatives at the induced boundaries to characterize monotonic behavior.
Specifically, Yang [4] noted that the positivity of the “mean lot service time” implies
Q > D P τ P D
so the feasible domain changes from 0 < Q < to Q ( Q m i n , ) with Q m i n = D P τ / ( P D ) . After establishing convexity for T C ( Q ) , Yang [4] evaluated the first derivative at the two endpoints, Q Q m i n and Q , and emphasized that convexity alone is insufficient to guarantee an interior optimizer. He therefore aimed to show
l i m Q D P τ / ( P D ) d T C ( Q ) / d Q < 0
and
l i m Q d T C ( Q ) / d Q > 0
within the restricted domain.
An alternative expression for the derivative permits further equivalences under the imposed conditions. In particular, Yang [4] rewrote Equation (2) as
d T C ( Q ) / d Q = H F G 2 + H W I P D P A D Q 2 H W I P c a 2 2 [ D P ( 1 Q 2 x 2 ) + ( Q x 1 ) 2 ]
Recalling Equation (3), if Q , then Q / x P / ( P D ) ; consequently, Yang [4] reported
l i m Q [ D P ( 1 Q 2 x 2 ) + ( Q x 1 ) 2 ] = D 2 P ( P D )
and hence verifying l i m Q d T C ( Q ) / d Q > 0 is equivalent to checking
H F G 2 + H W I P D P > H W I P c a 2 D 2 2 P ( P D )
Using the numerical example in Chou and Enns [3] with H F G = 0.2 , H W I P = 0.05 , D = 10 , P = 12 , and c a = 0.5 , Yang [4] computed
H F G 2 + H W I P D P 0.14
and
H W I P c a 2 D 2 2 P ( P D ) = 5 192 0.026
Comparing Equations (13) and (14), the inequality in Equation (12) holds for the benchmark parameters. Together with Equation (8), Yang [4] concluded that d T C ( Q ) / d Q increases from a negative value at Q Q m i n to a positive value as Q , implying a unique solution to d T C ( Q ) / d Q = 0 on ( Q m i n , ) ; the corresponding theorem was then stated.
Note: The role of Ω(Q)>0 is primarily associated with the profit model; it is listed here for completeness and forward reference. A detailed examination of the limit in Equation (11) and the equivalence in Equation (12) is deferred to Section 4, where a corrected analysis is provided.

3.1.4. Reported Theorems and Stated Limitations

Based on the convexity claim for TC(Q) and the endpoint evaluations in Equations (8) and (9), Yang [4] reported two theorems. The first addresses the regime in which the derivative changes sign on (Qmin, ∞); the second covers the complementary regime.
Theorem 1 (Yang [4]). If H F G H W I P P D + 2 > D P D c a 2 , there exists a unique solution Q∈(Qmin, ∞) to d T C ( Q ) / d Q = 0 , and this Q is the optimal lot size for the minimum-cost model. Equivalently, the above condition is the same as Equation (12) obtained by algebraic rearrangement.
Theorem 2 (Yang [4]). If H F G H W I P P D + 2 D P D c a 2 , then d T C ( Q ) / d Q < 0 for all Q > Q m i n = D P τ ( P D ) . Consequently, TC(Q) is strictly decreasing on (Qmin, ∞) and attains its minimum as Q →∞. Since Q denotes a lot size, Yang [4] stated that the implementable solution is the largest feasible lot size under storage and capital-budget constraints.
Stated limitations. The reported conclusions depend on (i) the endpoint behavior in Equations (8) and (9) and (ii) the limit evaluation in Equation (11) used to derive Equation (12). The derivation of Equation (11) contains a step that warrants closer scrutiny; Section 3.2 revisits this point and provides a corrected treatment. Accordingly, the reported uniqueness result is conditional on the stated inequality and the domain assumptions x(Q) >0, where relevant later, Ω(Q) > 0.

3.2. Corrected Optimality Analysis for the Minimum-cost Model

3.2.1. Sign-Corrected Limit as Q →∞

Re-examining the endpoint limit used in Equation (11), let x ( Q ) = Q ( 1 D / P ) D τ and note that Q / x P / ( P D ) as Q→∞. Then
l i m Q [ D P ( 1 Q 2 x 2 ) + ( Q x 1 ) 2 ] , = D P [ 1 ( P P D ) 2 ] + [ ( P P D ) 1 ] 2 = D P ( D 2 2 D P ( P D ) 2 ) + D 2 ( P D ) 2 = D 2 P ( P D ) 2 [ ( D 2 P ) + P ] = D 2 P ( P D )
which differs in sign from the positive value reported in Equation (11).

3.2.2. Consequence for the Endpoint Derivative and Redundancy of the Extra Condition

Substituting Equation (15) into the alternative derivative representation of Equation (10) yields
l i m Q d d Q T C ( Q ) = H F G 2 + H W I P D P + H W I P c a 2 D 2 2 P ( P D ) > 0
Hence, the positivity of the endpoint derivative at Q→∞ holds unconditionally (under standard parameter positivity), rendering the comparison in Equations (13), and (14) and the auxiliary inequality in Equation (12) unnecessary for establishing an interior optimizer. In particular, Equation (9) is automatically satisfied.

3.2.3. Existence and Uniqueness of the Interior Optimizer (Consolidated Theorem)

From Equation (6) (or the strengthened curvature in Equation (19)), d 2 T C ( Q ) / d Q 2 > 0 on the feasible domain, so d T C ( Q ) / d Q is strictly increasing. Together with l i m Q Q m i n d T C ( Q ) / d Q < 0 in Equation (8) and l i m Q d T C ( Q ) / d Q > 0 in Equation (16), there exists a unique Q # ( Q m i n , ) such that d T C ( Q ) d Q ( Q # ) = 0 , and Q # minimizes T C ( Q ) . Therefore, the case described by “Theorem 2” (monotone decrease with minimum at Q→∞) cannot occur under the corrected endpoint behavior; the two statements can be consolidated as follows.
Theorem A (consolidated). There exists a unique solution Q # ( Q m i n , ) to d T C ( Q ) / d Q = 0 ; this Q # is the optimal lot size for the single-product minimum-cost model.
Theorem A provides a consolidated statement of the model’s structural properties.

3.3. Succinct Re-Expression and Direct Convexity Proof

A direct, notation-light re-expression of T C ( Q ) avoids introducing x(Q) and yields the following equivalent form:
T c ( Q ) = A D Q + H F G Q 2 + H W I P D ( τ + Q P ) , br - to - break   + H W I P c a 2 D 2 2 [ Q P ( P D ) + τ ( 2 P D ) ( P D ) 2 + τ 2 P 3 ( P D ) 2 ( ( P D ) Q D P τ ) ]
so that
d d Q T C ( Q ) = A D Q 2 + H F G 2 + H W I P D P + H W I P c a 2 D 2 2 P ( P D ) , br - to - break H W I P c a 2 D 2 2 [ τ 2 P 3 ( p D ) ( ( P D ) Q D P τ ) 2 ] ,
and
d 2 d Q 2 T C ( Q ) = 2 A D Q 3 + H W I P c a 2 D 2 τ 2 P 3 [ ( P D ) Q D P τ ] 3 > 0
Equations (17-19) provide as self-contained convexity proof and monotonicity characterization, demonstrating that introducing x(Q) is not required for tractable analysis.

3.4. Prior Analysis and Variable Reduction of the Maximum-Profit Model TP(Q, D)

This section restates the reported reduction of the maximum-profit problem to a one-variable program centered on the critical curve and finite Q-bounds. The Section 3.4 develops a simplified, structure-aware optimization route that leverages convexity and natural bounds to further reduce computational effort.

3.4.1. Baseline Maximum-profit Formulation and Notation (Choi–Enns [3])

This section outlines the reported analytic procedure for the maximum-profit model T P ( Q , D ) . Choi and Enns [3] proposed, for a single machine producing a single product in lots under generalized interarrival time assumptions, the objective
T P ( Q , D ) = C D A Q D H F G Q 2 H W I P ( Q P + τ ) D H W I P c a 2 2 ( Q 2 x 2 Q + x )
where x = Q [ ( Q / P ) + τ ] D , with x > 0 , and C is the profit contribution multiplier.
They reported first-order conditions with respect to Q and D, and sketched a graph suggesting concavity in (Q, D), but did not provide a complete analytic characterization of the optimizer.

3.4.2. First-Order Condition with Respect to D and Definition of Ω(Q)

Differentiating Equation (20) with respect to D, Yang [2] obtained
D T P ( Q , D ) = Ω ( Q ) H W I P c a 2 Q 2 ( Q P + τ ) 2 [ Q ( Q P + τ ) D ] 2
With
Ω ( Q ) = C ( A / Q ) H W I P [ 1 ( c a 2 / 2 ) ] [ ( Q / P ) + τ ]
which serves as a key quantity in subsequent steps.

3.4.3. Δ(Q), the Critical Curve D # ( Q ) , and Positivity Conditions

To simplify expressions, Yang [4] defined
Δ ( Q ) = H W I P c a 2 Q 2 2 Ω ( Q ) ( Q P + τ )
and—under Ω(Q)>0—expressed the D-critical relation as
D # ( Q ) = Q Q ( Q / P ) + τ
Ensuring D # ( Q ) > 0 , imposes
Q Δ ( Q ) > 0
From the restriction of Equation (22), Ω ( Q ) > 0 , Yang [4] derived the following lemma.
Lemma 1 of Yang [2]. When α 1 > 0 and α 3 > 0 , there is a lower bound and an upper bound, say Q 1 and Q 2 of Q to guarantee that Ω ( Q ) > 0 , with α 1 = C H W I P ( 1 c a 2 2 ) τ , α 2 = ( 2 c a 2 ) H W I P P , α 3 = α 1 2 2 α 2 A , Q 1 = α 1 α 3 α 2 , and Q 2 = α 1 + α 3 α 2 .
For the restriction of Equation (25) as Q Δ ( Q ) > 0 , Yang [4] opbtained the next lemma.
Lemma 2 of Yang [2]. When β 1 > 0 and β 3 > 0 , there is a lower bound and an upper bound of Q , say Q 3 and Q 4 , to guarantee that D # ( Q ) > 0 , where β 1 = C H W I P τ , β 2 = 2 H W I P P , β 3 = β 1 2 2 β 2 A , Q 3 = β 1 β 3 β 2 and Q 4 = β 1 + β 3 β 2 .

3.4.4. Bounds on Q (Lemma 1 and Lemma 2 of Yang [4])

From Ω ( Q ) > 0 and Q Δ ( Q ) > 0 , Yang [4] stated two lemmas that provide two pairs: a lower and an upper bound for Q: With α 1 = C H W I P ( 1 c a 2 2 ) τ , α 2 = ( 2 c a 2 ) H W I P P , α 3 = α 1 2 2 α 2 A , Q 1 = α 1 α 3 α 2 , Q 2 = α 1 + α 3 α 2 , and with β 1 = C H W I P τ , β 2 = 2 H W I P P , β 3 = β 1 2 2 β 2 A , Q 3 = β 1 β 3 β 2 and Q 4 = β 1 + β 3 β 2 .
When α 1 > 0 ,   and α 3 > 0 and β 1 > 0 , and β 3 > 0 , the feasible interval for Q becomes
max { Q 1 , Q 3 } < Q < min { Q 2 , Q 4 }
to guarantee that Ω ( Q ) > 0 and D # ( Q ) > 0 .

3.4.5. Monotonicity in D and Reduction to T P ( Q , D # ( Q ) ) Using Equations (21-25), Yang [4] showed that for fixed Q, D T P > 0 , when D < D # ( Q ) and D T P < 0 when D > D # ( Q ) , hence D # ( Q ) is a local maximizer in D: if D < D # ( Q ) ,

T P ( Q , D ) D > 0
and if D > D # ( Q ) ,
T P ( Q , D ) D < 0
Therefore, the two-variable program reduces to a single-variable problem,
T p ( Q , D # ( Q ) ) = C D # ( Q ) A Q D # ( Q ) H F G Q 2 H W I P ( Q P + τ ) D # ( Q ) H W I P c a 2 ( Q x ) 2 2 x
where x = Q ( ( Q / P ) + τ ) D # ( Q ) .

3.4.6. Finite Search Domain and Numerical Considerations

Under Lemmas 1–2 of Yang [4], the search domain contracts from the infinite set
0 < Q <
to the finite interval
max { Q 1 , Q 3 } < Q < min { Q 2 , Q 4 }
Yang did not quantify the number of stationary points of T p ( Q , D # ( Q ) ) in Q, and regarded the problem as analytically intractable, thus recommending numerical search over Equation (31). For reference, the numerical data in Choi and Enns [3], and Yang [4] imply α j > 0 , and β i > 0 and validate the bounds Equation (26). In Section 3.4, structural results from the minimum-cost analysis is used to shrink the search in D from 0 D 0 D to the natural interval 0 D < P and to work with problem-native finite bounds that are tighter in practice (e.g., improving from 7 < Q < 2381 to 0 D < 12 ).

3.4. Cost–Profit Decomposition and One-Dimensional Reformulation of the Maximum-Profit Model

This section provides a structure-aware simplification of Yang’s analytical workflow for the maximum-profit model T P ( Q , D ) . By comparing the profit objective in Equation (20) with the re-expression of the minimum-cost objective in Equation (4), it follows that
T p ( Q , D ) = C D T C ( Q )
Consequently, for fixed throughput demand D, maximizing T P ( , D ) over Q is equivalent to minimizing T C ( ) , and
Q T P ( Q , D ) = d d Q T C ( Q )
Since T C ( Q ) is strictly convex and admits a unique interior minimizer on its feasible domain (Theorem A), T P ( , D ) is strictly concave in Q and thus possesses a unique maximizer Q * ( D ) for each feasible D. This reduces the original two-variable maximization to a one-variable program max D T P ( Q * ( D ) , D ) . A natural upper bound for D follows from the feasibility condition x ( Q , D ) = Q [ ( Q / P ) + τ ] D > 0 (see Equation (20)), which implies
D < Q ( Q / P ) + τ < Q Q / P = P
Hence, the search range for D contracts from the infinite half-line D 0 to the natural finite interval 0 D < P , consistent with the stability assumption stated earlier. In the numerical example of Choi and Enns [3], and Yang [4], this transforms a wide Q-interval into a compact D-interval, enabling an efficient one-dimensional search.

4. Results

4.1. Results

This section evaluates the solution procedure on the canonical benchmark used by Choi and Enns [3] and subsequently by Yang [4], adopting the same parameter set ( A ,   C , H F G , H W I P , c a , τ , P ) = ( 70 ,   10 ,   0.2 ,   0.05 ,   0.5 ,   1 ,   12 ) . The feasible demand range follows the natural bound 0 D < P (see Equation (34)), i.e., 0 ≤ D< 12. A coarse-to-fine one-dimensional search over D is employed while, for each fixed D, the unique Q * ( D ) is obtained by solving d T C ( Q ) d Q = 0   (Equation (18)) with T C as Equation (17); the profit is then evaluated as T p ( Q * ( D ) , D ) using Equation (20).
Stage 1 (coarse grid). Since the revenue term C D grows linearly in D while costs remain bounded by feasibility, a coarse screening over 3 D 11 with step size 1 is adopted. For each D { 3 ,   4 , , 10,11 } , Equation (18) is solved to obtain Q * ( D ) and T p ( Q * ( D ) , D ) is computed via Equation (20). The coarse grid attains its maximum at
T p ( Q * ( 10 ) , 10 ) = m a x { T p ( Q * ( D ) , D ) : D { 3,4 , , 10,11 } }
Stage 2 (refinement). The search interval is narrowed to 9 D 11 . Evaluations on a 0.1 grid, D { 9,9.1 , , 11 } , yield
T p ( Q * ( 9.7 ) , 9.7 ) = m a x { T p ( Q * ( D ) , D ) : D { 9,9.1 , , 11 } } .
Stage 3 (fine refinement). Focusing on 9.6 D 9.8 with step size 0.01, i.e., D { 9.6,9.61 , , 9.8 } , the maximizer is found at
T p ( Q * ( 9.74 ) , 9.74 ) = m a x { T p ( Q * ( D ) , D ) : D { 9.6,9.61 , , 9.8 } } .
The final selection is therefore D * = 9.74 , Q * ( 9.74 ) = 86.7260 and T p ( Q * ( D * ) , D * ) = 70.7725 , consistent with Yang’s reported optimum on the same benchmark. Key evaluation results are summarized in Table 1 (values of D, the corresponding Q * ( D ) , and T p ( Q * ( D ) , D ) ).
Figure 1 depicts T C ( Q ) at D = 9.74 highlighting the unique minimizer Q * ( D ) .
Figure 2 overlays T C ( Q ) and T P ( Q , 9.74 ) to visualize how the minimum-cost solution maps to the maximum-profit optimum through the identity T P = C   D T C .

4.2. Search Space Reduction and Computational Implications

Yang’s procedure operates over a wide Q-interval obtained from Lemmas 1–2,
max { Q 1 , Q 3 } = 7.056 < Q < min { Q 2 , Q 4 } = 2381 ,
where Q 1 = 7.049 , Q 2 = 2724 , Q 3 = 7.056 , and Q 4 = 2381 . In contrast, the present structure-aware routine searches over the natural finite demand interval 0 D < P = 12 , and, as demonstrated by the coarse-to-fine evaluation (Equations (35)–(37)), quickly concentrates near the maximizer. This reduction from a very broad Q-domain to a compact D-domain materially lowers the number of objective evaluations while preserving the optimal solution, thereby improving numerical efficiency and implementation robustness.
Comparing the feasible Q domain in Equation (38) (Yang [4]) with the natural feasible D-domain in the following,
0 D < P = 12
shows that the proposed search domain is substantially tighter. This tightening reduces the number of objective evaluations required in practice while preserving the optimal solution.

5. Conclusions

This study develops a corrected optimality theory for single-machine, single-product inventory models under generalized interarrival-time assumptions. A sign--corrected endpoint analysis, combined with a succinct derivation, establishes strict convexity of the minimum-cost objective and certifies the existence and uniqueness of an interior optimizer without auxiliary feasibility constraints. These results consolidate previously separate statements into a single general theorem and provide portable optimality certificates across parameter regimes. Exploiting the identity T P ( Q , D ) = C   D T C ( Q ; D ) , the maximum-profit problem reduces to a one-dimensional optimization in D over the natural finite interval 0 D < P . The framework replaces paired bounds on an unbounded Q-domain with problem-native limits, attains the same optimum as prior work on the canonical benchmark, and does so with fewer evaluations, thereby clarifying the structural correspondence between cost minimization and profit maximization. The procedure is straightforward to implement: for each D, solve d T C ( Q ) d Q = 0 to obtain Q * ( D ) ; then perform a one-dimensional search over D over [0,P). In practice, this reduces search effort, improves numerical stability, and provides a transparent path from modeling assumptions to actionable decisions in capacity-constrained single-machine settings. Limitations and avenues for further work include extensions to multi-product and multi-machine systems; sequencing and setup-dependent environments; stochastic processing rates and non-stationary arrivals; robust or distributionally robust formulations under parameter uncertainty; and learning-based estimation of interarrival variability to inform the proposed bounds.
Conflicts of Interest

Author Contributions

The author has read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

This study uses the same numerical example as Choi and Enns [3] and Yang [4].

Acknowledgments

The author expresses sincere gratitude to Professor Yu-da Lin for revising the presentation and writing, which substantially improved the quality of the manuscript.
The author declares no conflicts of interest.

References

  1. Rangaswamy, M. Queueing-inventory Systems: A Survey. arXiv 2023, arXiv:2308.06518. [Google Scholar] [CrossRef]
  2. Andaz, S.; Eisenach, C.; Madeka, D.; Torkkola, K.; Jia, R.; Foster, D.; Kakade, S. Learning an inventory control policy with general inventory arrival dynamics. arXiv 2023, arXiv:2310.17168. [Google Scholar]
  3. Choi, S.; Enns, S.T. Multi-product capacity-constrained lot sizing with economic objectives. Int. J. Prod. Econ. 2004, 91, 47–62. [Google Scholar] [CrossRef]
  4. Yang, G.K. Analytical approach for optimal solution of inventory model with constrained production capacity. Concurrent Eng. Res. Appl. 2015, 23, 74–78. [Google Scholar] [CrossRef]
  5. Otten, S.; Daduna, H. Stability of queuing-inventory systems with customers of different priorities. Ann. Oper. Res. 2023, 331, 963–983. [Google Scholar] [CrossRef]
  6. Amjath, M.; Kerbache, L.; Elomri, A.; Smith, J.M. Queuing network models for the analysis and optimization of material handling systems: a systematic literature review. Flexible Serv. Manuf. J. 2024, 36, 668–709. [Google Scholar] [CrossRef]
  7. Harikrishnan, T.; Jeganathan, K.; Redkar, S.; Umamaheswari, G.; Pattanaik, B.; Loganathan, K. A finite source retrial queuing inventory system with stock dependent arrival and heterogeneous servers. Sci. Rep. 2024, 14, 30588. [Google Scholar] [CrossRef] [PubMed]
  8. Baek, J.W. On the control policy of a queuing–inventory system with variable inventory replenishment speed. Mathematics 2024, 12, 194. [Google Scholar] [CrossRef]
  9. Dziuba, D.; Almeder, C. New construction heuristic for capacitated lot sizing problems. Euro. J. Oper. Res. 2023, 311, 906–920. [Google Scholar] [CrossRef]
  10. Kohlmann, P.; Sahling, F. A flexible planning approach for integrated lot sizing and rework planning with random proportion of defective products. Int. J. of Prod. Res. 2024, 62, 6961–6978. [Google Scholar] [CrossRef]
  11. Hong, Y.; Scully, Z. Performance of the Gittins policy in the G/G/1 and G/G/k, with and without setup times. ACM SIGMETRICS Perform. Eval. Rev. 2023, 51, 33–35. [Google Scholar] [CrossRef]
  12. Sereshti, N.; Adulyasak, Y.; Jans, R. Managing flexibility in stochastic multi-level lot sizing problem with service level constraints. Omega 2024, 122, 102957. [Google Scholar] [CrossRef]
Figure 1. When D = 9.74 , the minimum-cost.
Figure 1. When D = 9.74 , the minimum-cost.
Preprints 206705 g001
Figure 2. The relationship between the minimum-cost and maximum-profit.
Figure 2. The relationship between the minimum-cost and maximum-profit.
Preprints 206705 g002
Table 1. Key results for the maximum-profit model.
Table 1. Key results for the maximum-profit model.
Stage D Q * ( D ) T p ( Q * ( D ) , D ) Description
1 9 70.9725 68.1464
2 9.6 82.3691 70.6476
2 9.7 85.4614 70.7628 2nd stage best
3 9.73 86.4777 70.7722
3 9.74 86.7260 70.7725 Optimal solution
3 9.75 87.1793 70.7713
2 9.8 89.0211 70.7429
1 10 97.7936 70.1817 1st stage best
1 11 214.4753 35.3898
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

Disclaimer

Terms of Use

Privacy Policy

Privacy Settings

© 2026 MDPI (Basel, Switzerland) unless otherwise stated