Effect of forecast errors on rolling horizon master production schedule cost performance for various replanning intervals

Master production schedules are usually updated by the use of a rolling schedule. Previous studies on rolling schedules seem to form the consensus that frequent replanning of a master production schedule (MPS) can increase costs and schedule instability. Building on previous research on rolling schedules, this study addresses the impact of overestimation or underestimation of demand on the rolling horizon MPS cost performance for various replanning frequencies. The MPS model developed in this paper is based on actual data collected from a paint company. Results indicate that under both the forecast errors conditions investigated in this study, a two-replanning interval provided the best MPS cost performance for this company environment. However, results from the sensitivity analysis performed on the MPS model indicate that when the setup and inventory carrying costs are high, a 1-month replanning frequency (frequent replanning) seems more appropriate for both of the above forecast error scenarios.     

A Model for Master Production Scheduling in Uncertain Environments

In uncertain environments, the master production schedule (MPS) is usually developed using a rolling schedule. When utilizing a rolling schedule, the MPS is replanned periodically and a portion of the MPS is frozen in each planning cycle. The cost performance of a rolling schedule depends on three decisions: the choice of the replanning interval (R), which determines how often the MPS should be replanned; the choice of the frozen interval (F), which determines how many periods the MPS should be frozen in each planning cycle; and the choice of the forecast window (T), which is the time interval over which the MPS is determined using newly updated forecast data. This paper uses an analytical approach to study the master production scheduling process in uncertain environments without capacity constraints, where the MPS is developed using a rolling schedule. It focuses on the choices of F, R, and T for the MPS. A conceptual framework that includes all important MPS time intervals is described. The effects of F, R, and T on system costs, which include the forecast error, MPS change, setup, and inventory holding costs, are also explored. Finally, a mathematical model for the MPS is presented. This model approximates the average system cost as a function of F, R, T, and several environmental factors. It can be used to estimate the associated system costs for any combination of F, R, and T.     

Freezing the master production schedule in multilevel material requirements planning systems under deterministic demand

This paper extends the studies by Sridharan, Berry, and Udayabhanu from single-level MPS systems to multilevel material requirements planning (MRP) systems, and examines the impact of product structure, lot-sizing rules and cost parameters upon the selection of MPS freezing parameters under deterministic demand. A model is built to simulate the master production scheduling and material requirements planning operations in a make-to-order environment. The results show that all the MPS freezing parameters studied have a significant impact upon total inventory costs and schedule instability in multilevel MRP systems. First, the order-based freezing method is preferable to the period-based method. Secondly, the study finds that increasing the freezing proportion reduces both total inventory costs and schedule instability. This finding contradicts the finding by Sridharan et al. in single-level systems. Thirdly, the study finds that a higher replanning periodicity results in both lower total inventory cost and lower schedule instability. The study also indicates that the product structure and lot-sizing rules do not significantly influence the selection of MPS freezing parameters in a practical sense under most situations. However, the cost parameter seems to significantly influence the selection of replanning periodicity.     

FREQUENCY OF REPLANNING IN A ROLLING HORIZON MASTER PRODUCTION SCHEDULE FOR A PROCESS INDUSTRY ENVIRONMENT: A CASE STUDY

This study addresses the problem of replanning frequency for a rolling horizon master production schedule (MPS) in a process industry environment under demand certainty. The major contribution of this paper is the demonstration of how the appropriate replanning frequency for a MPS can be determined under the conditions of minimum batch-size production restrictions in a rolling planning horizon setting. In addition, the problem environment for this study is an actual MPS operation that includes features such as multiple production lines, multiple products, capacity constraints, minimum inventory requirements, and multiple goals. Actual data from a paint company are used to determine the appropriate replanning frequency for a rolling horizon MPS. Results indicate that a 2-month replanning frequency was the best at this firm because of the significant cost savings it provided when compared to actual company performance and the other replanning intervals.     

An optimal replenishment model for inventory items with normally distributed deterioration

This paper deals with the inventory replenishment problem for deteriorating items with normally distributed shelf life, continuous time-varying demand, and shortages under the inflationary and time discounting environment. The reasons of choosing normal are twofold: it is one of the most important probability phenomena in the real world due to the classical central limit theorem, and it is also one of the most commonly used lifetime distributions in reliability contexts. The problem is formulated as a dynamic programming model and solved by numerical search techniques. The solutions of the model determine the optimal replenishment schedule over a finite planning horizon so that the present worth of the future costs associated with the system is minimized. In the extensive experiments, we validate the model, demonstrate the optimal replenishment schedule and lot-size, and carry out a comparative study to ascertain its contribution. In addition, sensitivity analysis was provided to help identify the most crucial factors that affect system performance. The experimental result shows that the deteriorating problem solved by an appropriate model (i.e. the proposed normal model) can save the total cost up to 2% approximately. It also identifies that the magnitudes of purchase cost per unit and demand rate are the most significant parameters that affect the replenishment decisions and cost.     

Quantity Discount‐Based Inventory Coordination: Effectiveness and Critical Environmental Factors

It is understood that quantity discounts provide a practical foundation for coordinating inventory decisions in supply chains. The primary objective of this research is to test, under a variety of environmental conditions, the effectiveness of quantity discounts as an inventory coordination mechanism between a buyer and a supplier. A comprehensive simulation experiment with anova has been designed to investigate the impacts of (1) choice of quantity discount‐based inventory coordination policies, (2) magnitude of demand variation, (3) buyer's and supplier's relative inventory cost structure, and (4) buyer's economic time‐between‐orders on the effectiveness of supply chain inventory coordination. The analytical results confirm that the quantity discount policies have managerial properties as a mediator for inventory coordination. The results also show that the performance of quantity discount‐based inventory coordination policies is influenced significantly by environmental factors, such as the magnitude of demand variation, the buyer's and the supplier's inventory cost structure, and the buyer's economic time‐between‐orders.     

LOT‐SIZING RULE AND FREEZING THE MASTER PRODUCTION SCHEDULE UNDER CAPACITY CONSTRAINT AND DETERMINISTIC DEMAND

This paper investigates the performance impact of lot‐sizing rule (LSR) selection and freezing of the master production schedule (MPS) in multi‐item single‐level systems with a single resource constraint under deterministic demand. The results of the study show that the selection of LSRS and the parameters for freezing the MPS have a significant impact on total cost, schedule instability, and the service level of the system. However, the selection of LSRS does not significantly influence the selection of the MPS freezing parameters. The basic conclusions concerning the performance of the freezing parameters under a capacity constraint agreed with previous research findings without consideration of capacity constraints.     

An echelon inventory-based single-stage cost function for a two-station tandem system

We propose an alternative cost-accounting function for inventory control problems on a make-to-stock setting. Our proposal is based on observing that the traditional holding and backlog parameters introduce some odd short term distortions on the inventory state space. Our single-stage cost function accounts for echelon inventories and possesses a pair of cost parameters for each echelon inventory variable, depending on whether it is positive or negative. With the modified cost-accounting function, we study a twostation tandem system producing a single product, and investigate how it compares with the performances obtained with the usual single-stage cost function. The results available so far show that the optimal policies approach a multi-echelon base stock structure for each machine. Also, the service levels achieved are better under the modified function without increasing the levels of finished goods inventory.     

Contracting Under Vendor Managed Inventory Systems Using Holding Cost Subsidies

Vendor managed inventory systems are becoming increasingly popular. An important issue in implementing a vendor managed inventory scheme is the contracting terms that dictate the ownership of the inventory and the responsibility of inventory replenishment decisions. Thus the performance of a vendor managed system crucially depends on these terms and on how inventory‐related costs are shared in a supply chain. We consider a system where a manufacturer supplies a single product to a retailer who faces random demand in a competitive market. The retailer incurs a fixed cost per order, inventory holding cost, and a penalty cost for a stockout (unsatisfied demand is back‐ordered). Further, the manufacturer incurs a penalty cost when there is a stockout at the retailer and a fixed replenishment cost. We assume that the players are rational and act noncooperatively. We compare the performance of retailer managed inventory systems, where the retailer places orders and makes replenishment decisions, with vendor managed inventory systems, wherein the vendor or manufacturer makes inventory and replenishment decisions. Specifically, in the vendor managed inventory system, we propose and evaluate holding cost subsidy‐type contracts on inventories offered by the retailer to improve system performance. We evaluate this contract in the context of three widely used inventory systems—deterministic economic order quantity, continuous review (Q, r) policies, and periodic review policies—and show when such contracts may improve channel performance.     

Evaluation of safety stock methods in multilevel material requirements planning (MRP) systems

This paper evaluates alternative methods of establishing the safety stock level taking into consideration of historical measures of forecasting accuracy and the needs for master production scheduling and material requirement planning under a rolling time horizon. A computer model is used to simulate the forecasting, master production scheduling and material planning activities in a company that produces to stock and the production activities are managed by multilevel MRP systems. The simulation output is analysed to evaluate the impact of safety stock methods on MRP system performance. The result of the study shows that using safety stock can help to reduce total cost, schedule instability and improve service level in the MRP systems. Guidelines are developed to help managers select methods to determine safety stock in MRP system operations.     

MRP system performance under lumpy demand environments

Material requirements planning (MRP) systems are deemed to deal with master schedules with lumpy demand patterns better than any other production scheduling system. Past studies have advocated important advantages of using MRP systems. The objective of this paper is to look into the impact of patterns of demand lumpiness on the performance of MRP systems by a simulation study. Results show that there is an important threshold point in terms of degree of lumpiness at which MRP system performance starts to deteriorate in the operating conditions considered. If master production schedules (MPS) can be controlled by manufacturers, MRP users should exercise caution to introduce demand lumpiness in MPS to improve system performance. If not, MRP users should then examine the given lumpiness and choose an appropriate lot-sizing rule that has been shown to take advantage of the effect of demand lumpiness.     

The Value of Production Schedule Integration in Supply Chains

This study explores the value of integrated production schedules for reducing the negative effects of schedule revisions in supply chains involving buyer and supplier firms. A stochastic cost model is developed to evaluate the total supply chain cost with integrated purchasing and scheduling policies. The model minimizes the costs associated with assembly rate adjustment, safety stock, and schedule changes for all supply chain members. Through experimentation, the paper examines the impact of several environmental factors on the value of schedule integration. This study finds that schedule integration can lead to overall cost savings in a supply chain, but some firms may have to absorb costs in excess of those they would incur with independent scheduling. Environments with high inventory holding costs and long supplier lead times may not find it beneficial to adopt an integrated schedule. Forecast effectiveness plays a critical role in realizing the benefits of schedule integration. The paper concludes with suggestions for future research.     

A new MRP/GT lot sizing heuristic: A simulation study

This paper studies the lot-sizing problem in Material Requirements Planning/Group Technology (MRP/GT) systems. A GT production cell is designed to produce many families of components. A major setup is required when switching from manufacturing one family of components to another family, and a minor setup is needed when switching from manufacturing a component type to another component type within the same family. Inventory holding cost is incurred if inventory level is positive, and inventory shortage cost is incurred if inventory level is negative, that is, backordering. The objective of the proposed lot-sizing problem is to minimize the sum of major and minor setup costs, holding and shortage costs, and regular production cost, and to meet simultaneously the demand requirements. The proposed problem is modelled into a linear integer program, a heuristic method to solve the problem is proposed, and a simulation experiment conducted to evaluate the performance of the proposed heuristic and some existing heuristics. The computational results show that the proposed heuristic is useful to reduce the total cost significantly over a wide variety of simulated environments.     

Integrality in Stochastic Inventory Models

We study several finite‐horizon, discrete‐time, dynamic, stochastic inventory control models with integer demands: the newsvendor model, its multi‐period extension, and a single‐product, multi‐echelon assembly model. Equivalent linear programs are formulated for the corresponding stochastic dynamic programs, and integrality results are derived based on the total unimodularity of the constraint matrices. Specifically, for all these models, starting with integer inventory levels, we show that there exist optimal policies that are integral. For the most general single‐product, multi‐echelon assembly system model, integrality results are also derived for a practical alternative to stochastic dynamic programming, namely, rolling‐horizon optimization by a similar argument. We also present a different approach to prove integrality results for stochastic inventory models. This new approach is based on a generalization we propose for the one‐dimensional notion of piecewise linearity with integer breakpoints to higher dimensions. The usefulness of this new approach is illustrated by establishing the integrality of both the dynamic programming and rolling‐horizon optimization models of a two‐product capacitated stochastic inventory control system.     

Multi-item inventory model with quantity-dependent inventory costs and demand-dependent unit cost under imprecise objective and restrictions: A geometric programming approach

A multi-item inventory model with constant demand and infinite replenishment is developed under the restrictions on storage area, total average shortage cost and total average inventory investment cost. These restrictions may be precise or imprecise. Here, it is assumed that inventory costs are directly proportional to the respective quantities, and unit purchase/production cost is inversely related to the demand. Restricted shortages are allowed but fully backlogged. First, the problem is formulated in crisp environment taking the deterministic and precise inventory parameters. It is solved by both geometric programming (GP) and gradient-based non-linear programming (NLP) methods. Later, the problem is formulated with fuzzy goals on constraints and objectives where impreciseness is introduced through linear membership functions. It is solved using the fuzzy geometric programming (FGP) method. The inventory models are illustrated with numerical values and compared with the crisp results. A sensitivity analysis on the optimum order quantity and average cost is also presented due to the variation in the tolerance of total average inventory investment cost and total average shortage cost following Dutta et al., 1993, Fuzzy Sets and Systems, 55, 133-142.     

Replenishment Policies for Multi‐Product Stochastic Inventory Systems with Correlated Demand and Joint‐Replenishment Costs

This study analyzes optimal replenishment policies that minimize expected discounted cost of multi‐product stochastic inventory systems. The distinguishing feature of the multi‐product inventory system that we analyze is the existence of correlated demand and joint‐replenishment costs across multiple products. Our objective is to understand the structure of the optimal policy and use this structure to construct a heuristic method that can solve problems set in real‐world sizes/dimensions. Using an MDP formulation we first compute the optimal policy. The optimal policy can only be computed for problems with a small number of product types due to the curse of dimensionality. Hence, using the insight gained from the optimal policy, we propose a class of policies that captures the impact of demand correlation on the structure of the optimal policy. We call this class (s, c, d, S)‐policies, and also develop an algorithm to compute good policies in this class, for large multi‐product problems. Finally using an exhaustive set of computational examples we show that policies in this class very closely approximate the optimal policy and can outperform policies analyzed in prior literature which assume independent demand. We have also included examples that illustrate performance under the average cost objective.     

Studies of optimal ordering policies for perishable commodities

Abstract

Problems associated with perishable or outdating products arise in many areas of inventory and production man agement. Many commodities exist whose value does not remain constant over time during transportation, holding stock, etc. Significant work has been done to describe optimal ordering policies for items which have a fixed lifetime. In this paper, per ishable inventory models subject to stochastic procurement leadtinie both on LIFO (Last In First Out) and FIFO (First In First Out) issuing policies are considered with cither zero or 1 unit leadtinie. First, assumptions and notation used throughout the paper are given. FIFO and LIFO models are then con structed, and the existence of the optimal ordering policies and theirpropertiesare clarified. Finally, significantresults are illustrated for the relationship among inventory on hand, delay probability of procurement and optimal ordering policies.     

The benefit of receding horizon control: Near-optimal policies for stochastic inventory control

In this paper we address the single-item, single-stocking point, non-stationary stochastic lot-sizing problem under backorder costs. It is well known that the (s, S) policy provides the optimal control for such inventory systems. However the computational difficulties and the nervousness inherent in (s, S) paved the way for the development of various near-optimal inventory control policies. We provide a systematic comparison of these policies and present their expected cost performances. We further show that when these policies are used in a receding horizon framework the cost performances improve considerably and differences among policies become insignificant.     

Product Design and Supply Chain Coordination Under Extended Producer Responsibility

Extended Producer Responsibility (EPR) legislation focuses on the life‐cycle environmental performance of products and has significant implications for management theory and practice. In this paper, we examine the influence of EPR policy parameters on product design and coordination incentives in a durable product supply chain. We model a manufacturer supplying a remanufacturable product to a customer over multiple periods. The manufacturer invests in two design attributes of the product that impact costs incurred by the supply chain—performance, which affects the environmental impact of the product during use, and remanufacturability, which affects the environmental impact post‐use. Consistent with the goals of EPR policies, the manufacturer and the customer are required to share the environmental costs incurred over the product's life cycle. The customer has a continuing need for the services of the product and optimizes between the costs of product replacement and the costs incurred during use. We demonstrate how charges during use and post‐use can be used as levers to encourage environmentally favorable product design. We analyze the impact of supply chain coordination on design choices and profit and discuss contracts that can be used to achieve coordination, both under symmetric and asymmetric information about customer attributes.     

Setups and effective capacity: the impact of lot sizing techniques in an MRP environment

This study investigates how lot sizing techniques influence the profit performance, inventory level, and order lardiness of an assembly job shop controlled by MRP. Four single-level lot sizing techniques are compared by simulation analysis under two levels of master schedule instability and two levels of end item demand. A second analysis investigates the influence of a multilevel lot sizing technique, the generalized constrained-K (GCK) cost modification, on the four single-level techniques at low demand and low nervousness. The analyses reveal a previously unreported phenomenon. Given the same inventory costs, the single-level lot sizing techniques generate substantially different average batch sizes. The lot sizing techniques maintain the following order of increasing average batch size (and decreasing total setup time):

economic order quantity (EOQ)

period order quantity (POQ)

least total cost (LTC)

Silver-Meal heuristic (SML)

The causes for different average batch sizes among the lot sizing techniques are analysed and explained. Demand lumpiness, inherent in multilevel manufacturing systems controlled by MRP, is found to be a major factor. The number of setups each lot sizing technique generates is the primary determinant of profit performance, inventory level, and order tardiness. EOQ, a fixed order quantity technique, is less sensitive to nervousness than the discrete lot sizing techniques. EOQ_, however, generates the smallest average batch size, and, therefore, the most setups. Since setups consume capacity, EOQ, is more sensitive to higher demand. SML generates the largest average batch sizes, and is, therefore, less sensitive to increased demand. At low demand, the other lot sizing techniques perform better on all criteria. They generate smaller batches and, therefore, shorter actual lead times. The GCK cost modification increases the average batch size generated by each lot sizing technique. GCK improves the profit and customer service level of EOQ the lot sizing technique with the smallest batches. GCK causes the other lot sizing techniques to generate excessively large batches and, therefore, excessively long actual lead times.