A heuristic algorithm for capacity sensitive requirements planning

Abstract

AbstractAvailable lot sizing rules for use in MRP (Material Requirements Planning) systems ignore capacity limitations at various work centers when sizing future orders. Planned order releases are instead determined by the tradeoff only between the item's set up and inventory holding costs. This limitation can cause unanticipated overloads and underloads at the various work centers, along with higher inventories, poorer customer service, and excessive overtime.This research explores one way to make MRP systems more sensitive to capacity limitations at the time of each regeneration run. A relatively simple heuristic algorithm is designed for this purpose. The procedure is applied to those planned order releases that standard MRP logic identifies as mature for release. The lot sizes for a small percentage of these items are increased or decreased so as to have the greatest impact in smoothing capacity requirements at the various work centers in the system. This algorithm for better integrating material requirements plans and capacity requirements plans is tested with a large scale simulator in a variety of manufacturing environments. This simulator has subsequently undergone extensive tests, including its successful validation with actual data at a large plant of major corporations.Simulation results show that the algorithm's modest extension to MRP logic significantly helps overall performance, particularly with customer service. For a wide range of test environments, past due orders were reduced by more than 30% when the algorithm was used. Inventory levels and capacity problems also improved. Not surprisingly, the algorithm helps the most (compared to not using it at all as an MRP enhancement) in environments in which short‐term bottlenecks are most severe. Large lot sizes and tight shop capacities are characteristic of these environments. The algorithm works the best when forecast errors are not excessive and the master schedule is not too “nervous.”This proposed procedure is but one step toward making MRP more capacity sensitive. The widely heralded concept of “closed‐loop” MRP means that inventory analysts must change or “fix up” parts of the computer generated material requirements plan. What has been missing is a tool for identifying the unrealistic parts of the plan. Our algorithm helps formalize this identification process and singles out a few planned order releases each week. This information comes to the analyst's attention as part of the usual action notices. These pointers to capacity problems go well beyond capacity requirements planning (CRP) and would be impossible without computer assistance.Our study produced two other findings. First, short‐term bottlenecks occur even when the master production schedule is leveled. The culprits are the lot sizing choices for items at lower levels in the bills of material. “Rough‐cut” capacity planning, such as resource requirements planning, therefore is not a sufficient tool for leveling capacity requirements. It must be supplemented by a way to smooth bottlenecks otherwise caused by shop orders for intermediate items. Second, the disruptive effect of large lot sizes is apparent, both in terms of higher inventories and worse customer service. Large lot sizes not only inflate inventories, but paradoxically hurt customer service because they create more capacity bottlenecks. The only reason why management should prefer large lot sizes is if set‐up times are substantial and cannot be efficiently reduced. This finding is very much in step with the current interest in just‐in‐time (JIT) systems.