A Hybrid Algorithm for Simultaneous Scheduling of Production and Distribution in Multi-Echelon Structures

This paper presents a dynamic programming algorithm for simultaneous determination of production batch sizes in an assembly network and distribution batch sizes in a conjoined distribution "arborescent" network. The objective is to minimize average cost per period over an infinite horizon. Costs consist of processing costs at each node and linear holding costs for inventory. Final product demand rates may vary among the retail nodes, but at each retail node the demand rate is assumed to be known, constant, and continuous. All demand must be met; backorders are not permitted. The model can be used for a single product, or for several products that are temporarily combined for distribution, or for scheduling production in a system where several end products are produced from the same intermediate product, as in some biochemical manufacturing processes.

[1]  George Schussel.  Job-Shop Lot Release Sizes , 1968 .

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

[3]  Samuel Gorenstein,et al.  Planning Tire Production , 1970 .

[4]  Basil A. Kalymon.  A Decomposition Algorithm for Arborescence Inventory Systems , 1972, Oper. Res..

[5]  Andrew J. Clark,et al.  An informal survey of multi‐echelon inventory theory , 1972 .

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

[7]  M. H. Wagner,et al.  Dynamic Lot Size Models for Multi-Stage Assembly Systems , 1973 .

[8]  Leroy B. Schwarz,et al.  A Simple Continuous Review Deterministic One-Warehouse N-Retailer Inventory Problem , 1973 .

[9]  Leroy B. Schwarz,et al.  Optimal and System Myopic Policies for Multi-Echelon Production/Inventory Assembly Systems , 1975 .

[10]  Charles E. Pinkus.  OPTIMAL DESIGN OF MULTI‐PRODUCT MULTI‐ECHELON INVENTORY SYSTEMS* , 1975 .

[11]  Andrew Z. Szendrovits,et al.  Note—A Comment on “Optimal and System Myopic Policies for Multi-Echelon Production/Inventory Assembly Systems , 1978 .

[12]  Leroy B. Schwarz,et al.  Single Cycle Continuous Review Policies for Arborescent Production/Inventory Systems , 1977 .

[13]  J. Muckstadt,et al.  Note---Comments on “Single Cycle Continuous Review Policies for Arborescent Production/Inventory Systems” , 1978 .

[14]  Reply---On Stationarity and Optimality in Arborescent Production/Inventory Systems , 1978 .

[15]  Leroy B. Schwarzx,et al.  ON ECHELON HOLDING COSTS , 1978 .

[16]  P. E. Bigham,et al.  Converging Branch Multi-Stage Production Schedules with Finite Production Rates and Start-up Delays , 1979 .

[17]  Jack F. Williams.  Heuristic Techniques for Simultaneous Scheduling of Production and Distribution in Multi-Echelon Structures: Theory and Empirical Comparisons , 1981 .

[18]  Andrew Z. Szendrovits,et al.  Note-Comments on the Optimality in Optimal and System Myopic Policies for Multi-Echelon Production/Inventory Assembly Systems , 1981 .

[19]  J. Williams.  Note-On the Optimality of Integer Lot Size Ratios in Economic Lot Size Determination in Multi-Stage Assembly Systems , 1982 .