Establishing Consistent and Realistic Reorder Intervals in Production-Distribution Systems

The objective of this paper is to present a model and algorithm that can be used to find consistent and realistic reorder intervals for each item in large-scale production-distribution systems. We assume such systems can be represented by directed acyclic graphs. Demand for each end item is assumed to occur at a constant and continuous rate. Production is instantaneous and no backorders are allowed. Both fixed setup costs and echelon holding costs are charged at each stage. We limit our attention to nested and stationary policies. Furthermore, we restrict the reorder interval for each stage to be a power of 2 times a base planning period. The model that results from these assumptions is an integer nonlinear programming problem. The optimal solution can be found using the proposed algorithm, which is a polynomial time algorithm. A real world example is given to illustrate the procedure.

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

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

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

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

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

[6]  P. A. Jensen,et al.  Scheduling in a Multistage Production System with Set-up and Inventory Costs , 1972 .

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

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

[9]  Willard I. Zangwill,et al.  A Deterministic Multiproduct, Multi-Facility Production and Inventory Model , 1966, Oper. Res..

[10]  Joseph D. Blackburn,et al.  Improved heuristics for multistage requirements planning systems , 1982 .

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

[12]  Marc Lambrecht,et al.  A facilities in series capacity constrained dynamic lot-size model , 1978 .

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

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

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