Abstract:<P>We consider the classic continuous-review Nstage serial inventory system with a homogeneous Poisson demand arrival process at the most downstream stage (Stage 1). Any shipment to each stage, regardless of its size, incurs a positive fixed setup cost and takes a positive constant lead time. The optimal policy for this system under the long-run average cost criterion is unknown. Finding a good worst-case performance guarantee remains an open problem. We tackle this problem by introducing a class of modified echelon (r, Q) policies that do not require Qi + 1/Qi to be a positive integer: Stage i + 1 ships to Stage i based on its observation of the echelon inventory position at Stage i; if it is at or below ri and Stage i + 1 has positive on-hand inventory, then a shipment is sent to Stage i to raise its echelon inventory position to ri + Qias close as possible. We construct a heuristic policy within this class of policies, which has the following features: First, it has provably primitive-dependent performance bounds. In a two-stage system, the performance of the heuristic policy is guaranteed to be within (1 + K1/K2) times the optimal cost, where K1 is the downstream fixed cost and K2 is the upstream fixed cost. We also provide an alternative performance bound, which depends on efficiently computable optimal (r, Q) solutions to N single-stage systems but tends to be tighter. Second, the heuristic is simple, it is efficiently computable and it performs well numerically; it is even likely to outperform the optimal integer-ratio echelon (r,Q) policies when K1 is dominated by K2. Third, the heuristic is asymptotically optimal when we take some dominant relationships between the setup or holding cost primitives at an upstream stage and its immediate downstream stage to the extreme, for example, when h2/h1 → 0, where h1 is the downstream holding cost parameter and h2 is the upstream holding cost parameter.</P>

Performance Optimization and Iteration Algorithm for Controlled M/G/1 Queuing Systems

Modified Echelon (r, Q) Policies with Guaranteed Performance Bounds for Stochastic Serial Inventory Systems

SENSITIVITY ANALYSIS OF PERFORMANCEFOR M/G/1 QUEUEING SYSTEMS

Policy iteration for customer-average performance optimization of closed queueing systems

Sensitivity Analysis and Estimates of the Performance for M/G/1 Queueing Systems

Modeling and Optimization of M/G/1-Type Queueing Networks: an Efficient Sensitivity Analysis Approach

Performance Analysis and Numerical Calculation for the Geom/Geom/1 Queueing System with Threshold Policy, Delayed Vacations and Setup Time

Modeling and Optimization of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>M</mml:mi><mml:mo>/</mml:mo><mml:mi>G</mml:mi><mml:mo>/</mml:mo><mml:mn mathvariant="bold">1</mml:mn></mml:mrow></mml:math>-Type Queueing Networks: An Efficient Sensitivity Analysis Approach

Performance Optimization of Continuous-Time Markov Control Processes Based on Performance Potentials

Performance and Optimization Analysis of a Queue with Delayed Uninterrupted Multiple Vacation and N-Policy

Optimization of a generalized M(k)/M/k queueing system

Optimal Queuing Strategies For An M/G/1 Retrial Queue System With Rwv And Isev Policies

Optimality equations based performance potentials for a class of controlled closed queueing networks

Optimisation of a Generalised M(k)/M/k Queueing System

Bi-objective optimization and reliability analysis in unreliable M/G/1 retrial queues with rational customers, reserved idle times and setup times

Simulation Estimates of Performance Sensitivity and Their Applications in Queuing Systems with Erlang Distributions

Dynamic Markov-based Queuing Models and Strategies with Heterogeneous Processing Capabilities to Optimize Machine Utilization

Performance Gradient Estimation for M/G/1 Queueing System Using Nonstandard Analysis

A C/μ ‐rule for Job Assignment in Heterogeneous Group‐Server Queues

Optimal control of a queueing system

Optimization Analysis of Product Line's Performance Based on N-policy Queuing Model