Computational Issues in an Infinite-Horizon, Multiechelon Inventory Model

  title={Computational Issues in an Infinite-Horizon, Multiechelon Inventory Model},
  author={Awi Federgruen and Paul H. Zipkin},
  journal={Oper. Res.},
Clark and Scarf Clark, A., H. Scarf. 1960. Optimal policies for a multi-echelon inventory problem. Mgmt. Sci.6 475-490. characterize optimal policies in a two-echelon, two-location inventory model. We extend their result to the infinite-horizon case for both discounted and average costs. The computations required are far easier than for the finite horizon problem. Further simplification is achieved for normal demands. We also consider the more interesting case of multiple locations at the lower… 

Computationally simple and unified approach to finite- and infinite-horizon Clark–Scarf inventory model

In this article, it is shown that an easily computed and simply structured policy for making work-order decisions is optimal in the Clark–Scarf inventory model. That is a model of a make-to-stock

Computationally Simple and Unified Approach to Finite and In finite Horizon Clark-Scarf Inventory Model

In this article, it is shown that an easily computed and simply structured policy for making work-order decisions is optimal in the Clark–Scarf inventory model. That is a model of a make-to-stock

Optimal Policies for a Capacitated Two-Echelon Inventory System

This paper demonstrates optimal policies for capacitated serial multiechelon production/inventory systems by demonstrating that a modified echelon base-stock policy is optimal in a two-stage system when there is a smaller capacity at the downstream facility.

Capacitated Multiechelon Inventory Systems: Policies and Bounds

This work considers the use of echelon base-stock policies for this multiechelon serial inventory system (even though they are known to be suboptimal) and proposes algorithms for finding base- stock levels that are easy to understand and implement and is shown to be asymptotically optimal.

Provably Near-Optimal Balancing Policies for Multi-Echelon Stochastic Inventory Control Models

We develop the first algorithmic approach to compute provably good ordering policies for a multi-echelon, stochastic inventory system facing correlated, nonstationary and evolving demands over a

A Multiechelon Inventory Problem with Secondary Market Sales

A novel class of policies, referred to as the disposal saturation policies, are introduced and it is established that there exists a disposal saturation policy, determined recursively by a single base-stock level at each echelon, that achieves the decomposition of this problem.

A multiechelon inventory model with fixed replenishment intervals

This paper develops a new model for studying multiechelon inventory systems with stochastic demand. For the model we assume that each site in the system orders at preset times according to an

Optimal Policy for a Multiechelon Inventory System with Batch Ordering and Fixed Replenishment Intervals

It is shown that the optimal expected system cost is minimized when the ordering times for all stages are synchronized, and the optimal inventory control policy is derived, and an efficient algorithm is presented for computing those parameters.



Approximations of Dynamic, Multilocation Production and Inventory Problems

Consider a central depot or plant which supplies several locations experiencing random demands. Orders are placed or production is initiated periodically by the depot. The order arrives after a fixed

Optimal Policy for a Multi-product, Dynamic Non-Stationary Inventory Problem

This paper is concerned with a multi-product dynamic nonstationary inventory problem in which the system is reviewed at the beginning of each of a sequence of periods of equal length. The model has

Optimality of (s, S) Policies in the Infinite Horizon Dynamic Inventory Problem

The optimal ordering policy for a n-period dynamic inventory problem in which the ordering cost is linear plus a fixed reorder cost and the other one-period costs are convex is characterized by a

Optimality of Myopic Inventory Policies for Several Substitute Products

Multiproduct inventory systems with proportional ordering costs and stochastic demands are studied. New conditions are obtained under which a myopic ordering policy (a policy of minimizing expected

Designing a Multi-Product Multi-Echelon Inventory System,

A reformulation of the nonlinear programming model as a 0-1 linear programming model is presented, to incorporate capacity constraints at the retail stores and warehouses, and illustrate the use of the new model.

Computing Optimal (s, S) Inventory Policies

A complete computational approach for finding optimal (s, S) inventory policies is developed. The method is an efficient and unified approach for all values of the model parameters, including a

Optimal Policy for a Two-Stage Assembly System under Random Demand

This work represents the only exact analysis of an MRP-type assembly system when demand is stochastic and characterized the forms of both the optimal order policy for the components and the optimal assembly policy of the end product for a multiperiod problem of arbitrary, but finite length.

Exact and Approximate Cost Functions for Product Aggregates

We show that certain large, multiproduct problems can be well approximated by smaller models of the same form, representing only one aggregate product or a few such products. This reduction follows

An Efficient Algorithm for Computing Optimal (s, S) Policies

This paper presents an algorithm to compute an optimal s, S policy under standard assumptions stationary data, well-behaved one-period costs, discrete demand, full backlogging, and the average-cost

Least d-Majorized Network Flows with Inventory and Statistical Applications

It is shown that for any feasible network flow model, there is a flow which simultaneously minimizes every d-Schur convex function of the flows emanating from a single distinguished node called the