Operations policy for a supply chain system with fixed-interval delivery and linear demand

This research addresses a production-supply problem for a supply-chain system with fixed-interval delivery. A strategy that determines the optimal batch sizes, cycle times, numbers of orders of raw materials, and production start times is prescribed to minimize the total costs for a given finite planning horizon. The external demands are time-dependent following a life-cycle pattern and the shipment quantities follow the demand pattern. The shipment quantities to buyers follow various phases of the demand pattern in the planning horizon where demand is represented by piecewise linear model. The problem is formulated as an integer, non-linear programming problem. The model also incorporates the constraint of inventory capacity. The problem is represented using the network model where an optimal characteristic has been analysed. To obtain an optimal solution with N shipments in a planning horizon, an algorithm is proposed that runs with the complexity of Θ(N2) for problems with a single-phase demand and O(N3) for problems with multi-phase demand.

[1]  R. Hill.  Inventory Models for Increasing Demand Followed by Level Demand , 1995 .

[2]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

[3]  J. Tydeman,et al.  Subjective Information Modelling , 1977 .

[4]  S. Goyal,et al.  An Alternative Procedure for Determining the Optimal Policy for an Inventory Item Having Linear Trend in Demand , 1995 .

[5]  R. R. Jesse,et al.  A Note on Determining Order Quantities with a Linear Trend in Demand , 1984 .

[6]  Bhaba R. Sarker,et al.  Determining manufacturing batch sizes for a lumpy delivery system with trend demand , 2002 .

[7]  Upendra Dave.  On a Heuristic Inventory-replenishment Rule for Items with a Linearly Increasing Demand Incorporating Shortages , 1989 .

[8]  T. M. Murdeshwar.  Inventory Replenishment Policy for Linearly Increasing Demand Considering Shortages-An Optimal Solution , 1988 .

[9]  Zaid T. Balkhi.  On the global optimal solution to an integrated inventory system with general time varying demand, production and deterioration rates , 1999, Eur. J. Oper. Res..

[10]  Aaron K. Tsado,et al.  Stock Replenishment Quantities for Unbounded Linear Increasing Demand: An Interesting Consequence of the Optimal Policy , 1985 .

[11]  Chandan Gurnani,et al.  Economic analysis of inventory systems , 1983 .

[12]  Kee H. Chung,et al.  ECONOMIC ANALYSIS OF INVENTORY SYSTEMS: A REJOINDER , 1989 .

[13]  Robert L. Smith,et al.  Infinite horizon production planning in time varying systems with convex production and inventory costs Robert L. Smith and Rachel Q. Zhang. , 1998 .

[14]  A. Federgruen,et al.  A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0n log n or 0n Time , 1991 .

[15]  Yong-Wu Zhou,et al.  Optimal Production Policy for an Item with Shortages and Increasing Time-varying Demand , 1996 .

[16]  B. Sarker,et al.  Optimal batch size and raw material ordering policy for a production system with a fixed-interval, lumpy demand delivery system , 1996 .

[17]  E. Ritchie.  Practical Inventory Replenishment Policies for a Linear Trend in Demand Followed by a Period of Steady Demand , 1980, The Journal of the Operational Research Society.

[18]  Bhaba R. Sarker,et al.  Finite horizon planning for a production system with permitted shortage and fixed-interval deliveries , 2006, Comput. Oper. Res..

[19]  W. A. Donaldson.  Inventory Replenishment Policy for a Linear Trend in Demand An Analytical Solution , 1977 .

[20]  Roger M. Hill.  Optimizing a Production System with a Fixed Delivery Schedule , 1996 .