Price-Directed Replenishment of Subsets: Methodology and Its Application to Inventory Routing
- 1 October 2003
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Manufacturing & Service Operations Management
- Vol. 5 (4), 348-371
- https://doi.org/10.1287/msom.5.4.348.24884
Abstract
The idea of price-directed control is to use an operating policy that exploits optimal dual prices from a mathematical programming relaxation of the underlying control problem. We apply it to the problem of replenishing inventory to subsets of products/locations, such as in the distribution of industrial gases, so as to minimize long-run time average replenishment costs. Given a marginal value for each product/location, whenever there is a stockout the dispatcher compares the total value of each feasible replenishment with its cost, and chooses one that maximizes the surplus. We derive this operating policy using a linear functional approximation to the optimal value function of a semi-Markov decision process on continuous spaces. This approximation also leads to a math program whose optimal dual prices yield values and whose optimal objective value gives a lower bound on system performance. We use duality theory to show that optimal prices satisfy several structural properties and can be interpreted as estimates of lowest achievable marginal costs. On real-world instances, the price-directed policy achieves superior, near optimal performance as compared with other approaches.Keywords
This publication has 45 references indexed in Scilit:
- An upper bound on the loss from approximate optimal-value functionsMachine Learning, 1994
- A Review of Regenerative ProcessesSiam Review, 1993
- Discrete-Time Controlled Markov Processes with Average Cost Criterion: A SurveySIAM Journal on Control and Optimization, 1993
- A Price-Directed Approach to Real-Time Scheduling of Production OperationsIIE Transactions, 1991
- Controlled semi-Markov models under long-run average rewardsJournal of Statistical Planning and Inference, 1989
- Generalized polynomial approximations in Markovian decision processesJournal of Mathematical Analysis and Applications, 1985
- Markov Renewal Programming by Linear Fractional ProgrammingSIAM Journal on Applied Mathematics, 1966
- Accounting Implications of a Mathematical Programming Approach to the Transfer Price ProblemJournal of Accounting Research, 1964
- Functional Approximations and Dynamic ProgrammingMathematical Tables and Other Aids to Computation, 1959
- On the Economics of Transfer PricingThe Journal of Business, 1956