In this paper we present an exact numerical model for the evaluation of a three-echelon supply chain with multiple retailers. Poisson demand, exponentially distributed transportation times and lost sales at the retailers are assumed. The system is modeled as a continuous time Markov chain, and the analysis is based on matrix analytic methods. We analyze the infinitesimal generator matrix of the process and develop an algorithm for its construction. Performance measures for the system are calculated algorithmically from the stationary probabilities vector. The algorithm is used for an extensive numerical investigation of the system so that conclusions of managerial importance may be drawn.
Multi-product production systems require effective coordination among production, intermediate storage, downstream processing, and customer demand, particularly under stochastic operating conditions and finite capacity. Unlike existing analytical studies that mainly examine either single-product push–pull systems or multi-product manufacturing systems separately, this work develops an exact CTMC framework that jointly captures product variety, shared buffering, downstream parallelization, sequence-dependent setups, and machine unreliability. The system comprises an unreliable upstream machine with sequence-dependent setup changes, a finite intermediate buffer, a distribution center modeled as a pooled processing resource with (M) identical reliable channels, and dedicated finished-goods buffers serving product-specific demand. A high-dimensional continuous-time Markov chain is formulated, and a systematic algorithm is developed to construct the infinitesimal generator matrix and compute steady-state performance measures. Numerical experiments examine intermediate buffer capacity, downstream processing capacity, priority rules, and upstream machine reliability. Increasing buffer capacity from 0 to 20 increases total throughput from 0.5937 to 1.0988, whereas further expansion to 100 yields only 1.1606, while average work-in-process reaches 19.8524. Downstream capacity exhibits similar diminishing performance gains, while priority rules and machine reliability affect product-level and overall throughput. These findings highlight throughput–inventory trade-offs and demonstrate the framework’s applicability for evaluating alternative configurations.
An algorithm based on matrix analytic methods for the exact numerical performance evaluation of a two-echelon vendor-managed inventory system with lost sales is presented in this paper. Both supply and demand uncertainties are taken into consideration. Lead times are modeled using a phase-type (Coxian) distribution with two phases, while the stochastic nature of external demand is captured with a compound Poisson distribution comprised of a pure Poisson arrival process and a discrete empirical distribution for the demand of individual customers. A computer program based on the algorithm is developed and then it is used for an extensive numerical investigation with a view to obtain insights of possible managerial importance.
Background: Divergent inventory systems must balance product availability and operating costs under uncertain demand and replenishment. This study examines how replenishment-time variability and retailer-specific inventory decisions affect a two-echelon network. Methods: A continuous-time Markov chain model is developed for one saturated upstream supplier and multiple independent retailers with heterogeneous continuous-review policies, Poisson demand, Erlang-distributed replenishment lead times, and complete lost sales. A recursive matrix-analytic formulation constructs the generator matrix and yields stationary probabilities for calculating operational and economic performance measures. Analytical results are checked against simulation, and numerical experiments examine replenishment variability, rates, and order-up-to levels. Results: Within the settings investigated, reducing replenishment-time variability across retailers while preserving mean lead times increases throughput and reduces lost-sales and total operating costs. Reducing variability only at one retailer yields smaller savings, mainly through lower holding costs. Faster replenishment improves fill rates and reduces total operating costs, with diminishing marginal savings and benefits that depend on the order-up-to level. Conclusions: The framework supports exact steady-state evaluation under the stated assumptions. The findings support jointly assessing replenishment responsiveness and inventory policies using both cost and service measures, while targeting variability reductions according to retailer-specific performance effects.