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.     

MEASURING MASTER PRODUCTION SCHEDULE STABILITY UNDER ROLLING PLANNING HORIZONS

Maintaining a stable master production schedule (MPS) is difficult for many firms, especially when material requirements planning is used to manage production operations. This paper is concerned with the problem of measuring MPS stability, and the impact on stability of three important decision variables in managing the MPS within a rolling-horizon framework in a make-to-stock environment: the method used to freeze the MPS, the proportion of the MPS frozen, and the length of the planning horizon for the MPS. Simulation experiments conducted to determine the impact of these decision variables, as well as other important product demand and cost characteristics, on MPS stability are reported. The results indicate MPS stability can be influenced by managerial action directed toward management of the MPS as well as changes in important product cost and requirements characteristics.     

Replanning the Master Production Schedule for a Capacity-Constrained Job Shop

This research examines the use of both frozen and replanning intervals for planning the master production schedule (MPS) for a capacity-constrained job shop. The results show that forecast error, demand lumpiness, setup time, planned lead time, and order size have a greater impact on the mean total backlog, total inventory, and number of setups than the frozen and replanning intervals. The study also shows that a repetitive lot dispatching rule reduces the importance of lot sizing, and a combination of repetitive lot dispatching rule and single-period order size consistently produces the lowest mean total backlog and total inventory. The results also indicate that rescheduling the open orders every period produces a lower mean total backlog and total inventory when the forecast errors are large relative to the order sizes. This result suggests that the due date of an open order should be updated only when a significant portion of the order is actually needed on the new due date.     

Production and inventory control at ABB Motors and Volvo Wheel Loaders,two examples of MRP in practical use

The paper presents the main routines of production and inventory control at ABB Motors, Västerås and Volvo Wheel Loaders, Eskilstuna. The primary interest is to present how Material Requirements Planning (MRP) is used in these two companies. If the number of end items is large, the company assembles-to-order or makes-to-order then additions to pure MRP seem to be necessary. ABB Motors and Volvo Wheel Loader use: planning bills, a normal bill of materials with 'adding bills of materials', a master production schedule planning system with an available-to-promise function and a home-made 'system' for modules available-to-promise. One important measure for the both companies is the accumulative lead-time. An increase of the Master Production Schedule in a shorter time than the accumulative lead-time is avoided, because it will lead to suggestions of purchase in past time periods and therefore most probably to future material shortages.     

The Integration of Cost and Capacity Considerations in Material Requirements Planning Systems

Within the sequential framework of material requirements planning (MRP), a master production schedule (MPS) of end-item production is prepared and a bill-of-material processor is used to convert the MPS into a plan for needed subassemblies, parts, and materials. This study examines the impact of different procedures for considering inventory-related costs and capacity limitations in the two phases of planning: master production scheduling and bill-of-material (BOM) processing. A total of nine procedures are considered for integrating the two phases of planning. The results indicate that the integrated procedures have a significant effect on the trade-offs among inventory-related costs, work load variations, over/under time costs, and excess work loads. Further, the results suggest that the method used to develop the MPS has the primary influence on these trade-offs, but the method used by the BOM processor can sometimes have a moderating effect.     

A GOAL PROGRAMMING MODEL FOR OUTPUT PLANNING

This paper describes a goal programming procedure for determining satisfactory output plans for a work center. The situation being modeled is one in which work center inputs are known but vary significantly across time periods. Input levels are fixed relative to a given master production schedule, and output levels can be varied only within certain prescribed limits, at least in the short term. The similarity of the output planning problem to the more familiar aggregate planning problem is noted and discussed.     

Freezing the Master Production Schedule Under Demand Uncertainty

Managing the trade-off between achieving a stable master production schedule (MPS) and being responsive to changes in customer requirements is a difficult problem in many firms where providing a high level of customer service is viewed as an important competitive factor. One alternative for managing this trade-off is to freeze an agreed portion of the MPS. This paper investigates the impact of adjustments in the design parameters of MPS freezing methods on two performance measures (MPS lot-sizing cost and stability) under stochastic demand conditions in a rolling planning horizon environment given a service level target. Simulation experiments are reported which indicate that many of the conclusions regarding the design of MPS freezing methods obtained under deterministic demand conditions hold under stochastic demand.     

AN ANALYSIS OF CAPACITY PLANNING PROCEDURES FOR A MATERIAL REQUIREMENTS PLANNING SYSTEM*

This paper is concerned with planning work-center capacity levels in manufacturing firms that employ a material requirements planning (MRP) system. It presents four procedures for developing work-center capacity plans designed to insure the production of components and assemblies as specified by the MRP plan and the master production schedule (MPS). These procedures (capacity planning using overall factors, capacity bills, resource profiles, and capacity requirements planning) are compared using simulation analysis. The results indicate that the performance of a procedure when measured against the MPS depends on the operating conditions of the manufacturing system. The results also indicate that the choice of a particular procedure often represents a compromise among the benefits of improved MPS performance, the costs of preparing and processing data, and the premium expenses required for more frequent adjustments in work-center capacity levels.     

An improvement of the LP-based Aucamp model for the solution of the multi-item lot-sizing capacity-constrained problem

This paper provides a summary of the results of some studies regarding the formulation of the master production schedule. The objective of the research was to identify the optimal range of certain aggregated production planning models applied to different production situations. This paper is divided into four sections:     

Order Promising and the Master Production Schedule*

Previous research on material requirements planning (MRP) systems has rarely considered the impact of the master production scheduling method used to promise customer orders and to allocate production capacity. Based on a simulation study of an MRP environment, we show that the correct selection of a master production schedule (MPS) method depends on the variance of end-item demand. In addition, we find evidence that the effectiveness of a particular MPS method can be enhanced by holding buffer inventory at the same level in the product structure as in the MPS.     

An Application of Master Schedule Smoothing and Planned Lead Time Control

Make‐to‐order (MTO) manufacturers must ensure concurrent availability of all parts required for production, as any unavailability may cause a delay in completion time. A major challenge for MTO manufacturers operating under high demand variability is to produce customized parts in time to meet internal production schedules. We present a case study of a producer of MTO offshore oil rigs that highlights the key aspects of the problem. The producer was faced with an increase in both demand and demand variability. Consequently, it had to rely heavily on subcontracting to handle production requirements that were in excess of its capacity. We focused on the manufacture of customized steel panels, which represent the main sub‐assemblies for building an oil rig. We considered two key tactical parameters: the planning window of the master production schedule and the planned lead time of each workstation. Under the constraint of a fixed internal delivery lead time, we determined the optimal planning parameters. This improvement effort reduced the subcontracting cost by implementing several actions: the creation of a master schedule for each sub‐assembly family of the steel panels, the smoothing of the master schedule over its planning window, and the controlling of production at each workstation by its planned lead time. We report our experience in applying the analytical model, the managerial insights gained, and how the application benefits the oil‐rig producer.     

Reexamining the Nurse Scheduling Problem: Staffing Ratios and Nursing Shortages*

Legislators at the state and national levels are addressing renewed concerns over the adequacy of hospital nurse staffing to provide quality care and ensure patient safety. At the same time, the well‐known nursing shortage remains an ongoing problem. To address these issues, we reexamine the nurse scheduling problem and consider how recent health care legislation impacts nursing workforce management decisions. Specifically, we develop a scheduling model and perform computational experiments to evaluate how mandatory nurse‐to‐patient ratios and other policies impact schedule cost and schedule desirability (from the nurses' perspective). Our primary findings include the following: (i) nurse wage costs can be highly nonlinear with respect to changes in mandatory nurse‐to‐patient ratios of the type being considered by legislators; (ii) the number of undesirable shifts can be substantially reduced without incurring additional wage cost; (iii) more desirable scheduling policies, such as assigning fewer weekends to each nurse, have only a small impact on wage cost; and (iv) complex policy statements involving both single‐period and multiperiod service levels can sometimes be relaxed while still obtaining good schedules that satisfy the nurse‐to‐patient ratio requirements. The findings in this article suggest that new directions for future nurse scheduling models, as it is likely that nurse‐to‐patient ratios and nursing shortages will remain a challenge for health care organizations for some time.     

Multi-site aggregate production planning with multiple objectives: A goal programming approach

This paper addresses the problem of aggregate production planning (APP) for a multinational lingerie company in Hong Kong. The multi-site production planning problem considers the production loading plans among manufacturing factories subject to certain restrictions, such as production import/export quotas imposed by regulatory requirements of different nations, the use of manufacturing factories/locations with regard to customers' preferences, as well as production capacity, workforce level, storage space and resource conditions of the factories. In this paper, a multi-objective model is developed to solve the production planning problems, in which the profit is maximized but production penalties resulting from going over/under quotas and the change in workforce level are minimized. To enhance the practical implications of the proposed model, different managerial production loading plans are evaluated according to changes in future policy and situation. Numerical results demonstrate the robustness and effectiveness of the developed model.     

Interfacing aggregate plans and master production schedules via a rolling horizon feedback procedure

Aggregate planning and master scheduling are two important levels of a hierarchical production planning process. They serve as the front end of production and operations planning and control systems. It is imperative to have the front end well planned and coordinated. In this study, we demonstrate that a rolling horizon feedback procedure can be an effective coordination mechanism for interfacing aggregate planning and master scheduling. Each time the schedule is rolled ahead, the feedback of performance results from master scheduling provides the aggregate planning subsystem useful information for improving its planning activities. Our experiments show that there are at least three factors that make a rolling horizon procedure attractive: (i) the use of a horizon with a fractional portion of a seasonal cycle, (ii) high smoothing costs, and (iii) high setup costs. Using rolling horizons reduces the total aggregate costs in these situations relative to not using rolling horizons. The potential impacts of the rolling-horizon strategy are greater under some circumstances than others.     

DYNAMIC LOT SIZING FOR A SINGLE-FACILITY MULTIPRODUCT PROBLEM IN A ROLLING-HORIZON ENVIRONMENT

This paper considers a production planning model for a single-facility multiproduct problem where backlogging is not allowed. A planning-horizon theorem is derived. From that theorem, a forward algorithm for finding an optimal solution over a finite horizon and a procedure for selecting the first-period production in a rolling-horizon environment are developed. Computational results from a set of simulation experiments designed to investigate the cost effectiveness of the procedure demonstrate its effectiveness.     

AN IMPROVED IMPLEMENTATION OF THE WAGNER-WHITIN ALGORITHM

We have developed an improved implementation of the Wagner-Whitin algorithm for economic lot-sizing problems based on the planning-horizon theorem and the Economic-Part-Period concept. For many rigorous test conditions, this algorithm is about twice as fast and requires only half the array storage capacity of the previously fastest algorithm. Its execution time is approximately linear in the number of periods in the planning-horizon.     

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.     

Minimizing number of tardy jobs on a single machine subject to periodic maintenance

This paper considers a single-machine scheduling problem with periodic maintenance. In this study, a schedule consists of several maintenance periods and each maintenance period is scheduled after a periodic time interval. The objective is to find a schedule that minimizes the number of tardy jobs subject to periodic maintenance and nonresumable jobs. Based on the Moore's algorithm, an effective heuristic is developed to provide a near-optimal schedule for the problem. A branch-and-bound algorithm is also proposed to find the optimal schedule. Some important theorems associated with the problem are implemented in the algorithm. Computational results are presented to demonstrate the effectiveness of the proposed heuristic.     

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.     

Inventory Control and Scheduling of Multiple Products in a Common Facility*

Consider a set of chemical products to be produced in a single facility. Each product has its own unique reaction time (which is assumed to be independent of its batch size), as well as other cost and demand values. In this paper, we address the problem of determining the optimal number of batches, batch sizes, and an accompanying production schedule for these products in the single facility that will minimize the total cost. Two different algorithms have been developed for this problem, the performances of which are contrasted with classical cyclic production schedules. Finally, some guidelines for the application of these methods to real-life problems are outlined.