Determining optimal reorder intervals in capacitated production-distribution systems

The problem of determining consistent and realistic reorder intervals in complex production-distribution environments was formulated as a large scale, nonlinear, integer programming problem by Maxwell and Muckstadt (Maxwell, W. L., J. A. Muckstadt. 1985. Establishing consistent and realistic reorder intervals in production-distribution systems. Oper. Res. 33(6, November--December) 1316--1341.). They show how the special structure of the problem permits its solution by a standard network flow algorithm. In this paper, we review the Maxwell-Muckstadt model, provide necessary and sufficient conditions that characterize the solution, and show that the optimal partition of nodes in the production-distribution network is invariant to an arbitrary scaling of the set-up and holding cost parameters. We consider two capacitated versions of the model: one with a single constrained work center, and the other with multiple constrained work centers. For single constraint problems, the invariance corollary provides a simple closed-form solution. For the multiple work center problem, the invariance corollary is exploited in the development of a Lagrange multiplier method of solution. The technique is illustrated by means of a small example problem and a problem taken from a real industrial setting.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[15]  John O. McClain,et al.  Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction , 1983 .

[16]  W. Maxwell,et al.  The Effect of Restricting Cycle Times in the Economic Lot Scheduling Problem , 1983 .

[17]  William L. Maxwell,et al.  A Modeling Framework for Planning and Control of Production in Discrete Parts Manufacturing and Assembly Systems , 1983 .

[18]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[19]  Anthony J. Zahorik,et al.  Network Programming Models for Production Scheduling in Multi-Stage, Multi-Item Capacitated Systems , 1984 .

[20]  U. Karmarkar,et al.  Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems , 1984 .

[21]  William L. Maxwell,et al.  Establishing Consistent and Realistic Reorder Intervals in Production-Distribution Systems , 1985, Oper. Res..

[22]  W. Maxwell,et al.  The Joint Replenishment Problem with a Powers-of-Two Restriction , 1985 .

[23]  R. Roundy.  98%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems , 1985 .

[24]  R. Roundy.  Efficient, Effective Lot-Sizing for Multi-Product Multi-Stage Production/Distribution Systems with Correlated Demands , 1985 .

[25]  Robin O. Roundy,et al.  Rounding Off to Powers of Two in Continuous Relaxations of Capacitated Lot Sizing Problems , 1989 .