Dynamic Lot Sizing for Multi-Echelon Distribution Systems with Purchasing and Transportation Price Discounts

We consider the problem of determining optimal purchasing and shipping quantities over a finite planning horizon for arborescent, multi-echelon physical distribution systems with deterministic, time-varying demands. We assume that the inventory holding cost at a given warehouse of the distribution network is a linear function of the inventory level, and that the total procurement cost (i.e., ordering, plus purchasing, plus transportation and reception costs) is a general piecewise-linear function of the quantities shipped to and from the warehouse. We formulate a mixed integer linear programming model of the problem and develop a Lagrangian relaxation-based procedure to solve it. We show computational results for problems with 12 periods, up to 15 warehouses, and 3 transportation price ranges.

[1]  Arthur F. Veinott,et al.  Minimum Concave-Cost Solution of Leontief Substitution Models of Multi-Facility Inventory Systems , 1969, Oper. Res..

[2]  W. Maxwell,et al.  Determining optimal reorder intervals in capacitated production-distribution systems , 1988 .

[3]  Hiroshi Konno.  Minimum concave cost production system: A further generalization of multi-echelon model , 1988, Math. Program..

[4]  Randolph W. Hall,et al.  Distribution Strategies that Minimize Transportation and Inventory Costs , 1985, Oper. Res..

[5]  Hanif D. Sherali,et al.  Linear programming and network flows (2nd ed.) , 1990 .

[6]  G. F. Newell,et al.  Configuration of physical distribution networks , 1986, Networks.

[7]  Stephen F. Love.  A Facilities in Series Inventory Model with Nested Schedules , 1972 .

[8]  F. Buffa,et al.  A Recursive Algorithm for Order Cycle-time that Minimizes Logistics Cost , 1989 .

[9]  Bruce L. Golden,et al.  VEHICLE ROUTING: METHODS AND STUDIES , 1988 .

[10]  A. M. Geoffrion.  Lagrangean Relaxation and Its Uses in Integer Programming , 1972 .

[11]  D. Blumenfeld,et al.  Analyzing trade-offs between transportation, inventory and production costs on freight networks , 1985 .

[12]  M. Bazaraa,et al.  A survey of various tactics for generating Lagrangian multipliers in the context of Lagrangian duality , 1979 .

[13]  Jatinder N. D. Gupta,et al.  Determining lot sizes and resource requirements: A review , 1987 .

[14]  James H. Bookbinder,et al.  Vehicle routing considerations in distribution system design , 1988 .

[15]  L. Zurich,et al.  Operations Research in Production Planning, Scheduling, and Inventory Control , 1974 .

[16]  Robin O. Roundy,et al.  Planning Shipping Intervals in Multi-Item, One-Warehouse, Multi-Retailer Distribution Systems , 1987 .

[17]  W. Zangwill.  A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System---A Network Approach , 1969 .

[18]  J. Shapiro.  A Survey of Lagrangian Techniques for Discrete Optimization. , 1979 .

[19]  K. Richter,et al.  On the stability region for multi-level inventory problems , 1989 .