Algorithms and Planning Horizons for a One-Plant Multi-Retailer System

  • Published : 1988.06.01

Abstract

This paper examines a deterministic, discrete-time, finite-horizon, production/distribution problem for a one-plant multi-retailer system. Production may occur at the plant in each time period. Customer demands at each retailer over a finite number of periods are known and must be met without backlogging. The plant as well as the retailers can serve as stocking points. The problem is to find a minimum-cost production/distribution schedule satisfying the known demands. We show that under a certain cost structure a nested policy is optimal, and present an efficient algorithm to find such an optimal policy. Planning horizon results and some computational saving schemes are also presented.

Keywords

References

  1. Management Science v.29 no.2 Rolling Horizon Procedures for the Facilities in Series Inventory Model with Nested Schedules Chard,S.
  2. Operations Research v.20 no.4 A Decomposition Algorithm for Arborescence Inventory Systems Kalymon,B.A.
  3. Management Science v.18 no.5 A Facilities in Series Inventory Model with Nested Schedules Love,S.F.
  4. Management Science v.23 no.4 Planning Horizons for the Dynamic Lot Size Model:Zebel vs. Protective Procedures and Computational Results Lundin,R.A.;Morton,T.E.
  5. Management Science v.31 no.11 98%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems Round,R.
  6. Operations Research v.17 Minimum Concave Cost Solution of Leontief Substitution Models of Multi-Facility Inventory Systems Veinott,A.F.,Jr.
  7. Management Science v.5 no.1 Dynamic Version of the Economic Lot Size Model Wagner,H.M.;Whitin,T.M.
  8. Operations Research v.14 no.3 A Deterministic Multiproduct, Multifacility Production and Inventory Model Zangwill,W.I.
  9. Management Science v.14 no.7 Minimum Concave Cost Flows in Certain Networks Zangwill,W.I.
  10. Management Science v.15 no.9 A Blockogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System-A Network Approach Zangwill,W.I.