What are the benefits and challenges of using finite capacity scheduling (FCS)?
Finite capacity scheduling is so-called because it takes capacity into account from the very outset. The schedule is based on the capacity available. Infinite capacity scheduling - the approach used in MRP II - schedules using the customers' order due date and then tries to reconcile the result with the capacity available. There is no single accepted way to carry out Finite Capacity Scheduling, and of the various approaches that exist, some are proprietary secrets.
It is however possible to define certain approaches, or types of scheduler:
Electronic scheduling board
The simplest scheduler is the electronic scheduling board, which mimics the old fashioned card-based loading boards, but the system calculates times automatically and will warn of any attempt to load two jobs on the same machine. There is no scheduling algorithm as such involved.
Order Based Scheduling
In Order Based Scheduling the tasks are scheduled on the basis of order priority. The sequence at individual resources is determined by the overall priority of the order for which the parts are destined. It is a distinct improvement on infinite capacity schedulers but its biggest drawback is that it allows gaps to appear on resources. Some schedulers allow the process to be iterated to try and reduce gaps and therefore reduce the time through the system. This iteration can be very time consuming.
Constraint based schedulers, Synchronised Manufacturing
With the Constraint based schedulers, also known as Synchronised Manufacturing, the idea is to locate the bottleneck in the line and ensure that it is always loaded. The assumption is that non-bottlenecks can take everything thrown at them, and this allows them to be synchronised to the bottleneck through the Master Production Schedule (MPS). The MPS is generated by loading the orders onto the bottleneck and thus determining when they will be ready. This system is inclined to produce gaps and is also very sensitive to small changes such as a customer wanting to reschedule an order.
Discrete Event Simulation
In Discrete Event Simulation the simulation loads all resources at a point of time. When all contentions and queues are resolved it moves on to the next set of events. Because the simulation moves from one set of events to the next, there are far fewer gaps in schedules produced this way and they are far more stable. The problems with simulations are that they are: laborious ;and also difficult to incorporate into other systems such as data feedback from the shop floor.
Algorithms, Genetic algorithms
Algorithms usually suffer from being highly mathematical and therefore user unfriendly, however more recently a new approach has emerged under the general title of `genetic algorithms'. These use a 'fitness' criterion. A typical example would be to minimise the total time for jobs to stay in production. The procedure starts with a schedule or family of schedules. The idea is to try and improve them using a selection mechanism akin to natural selection. 'Children' (new schedules) are bred using characteristics (such as sequences of work) from parent schedules. If the new child shows improved fitness i.e. is faster than the parents, it replaces the worst schedule. While the approach looks promising it is still in the early stages.
There remains the question of how these new approaches fit with existing schedulers, particularly MRP in which companies have invested vast sums. In the first three cases they tend to replace the scheduling heart of the MRP system while leaving the rest unchanged. To that extent the MRP system acts like a database manager.
References
- Harrison. M., "MRP II & Finite Capacity Scheduling - a combination for the 90's", Works Management, December 1991.
- Kirchmier. W., "Finite capacity Scheduling", Proceedings of the 37th International Conference APICS, Falls Road, VA, 1994
Priority‘s production planning facility includes a unique feature that performs forward scheduling followed by backwards scheduling (most other systems schedule backwards and then forwards). Forward scheduling not only ensures that no work is planned before materials are available, but also pinpoints the earliest possible completion date of any given order item.
Backwards scheduling enables production to follow the rules of JIT (just-in-time planning). That is, if it is clear that a component for a given assembly will not be available on time, the production (or purchase) of the remaining components of that assembly is likewise postponed to the latest possible start date (where the user can regulate the delay).
Preparation for Production Planning
- Production planning and scheduling are carried out on the basis of:
- Open sales orders (grouped by user-designated priorities)
- The bill of materials of the ordered item, taking into account parent-child ratios and the routings of all parts in the BOM
- Available inventory, actual and planned
- Material constraints
- Tooling constraints
- Capacity constraints
- Labor constraints
- A wealth of parameters that determine the standard time a job will take, percentages of scrap, lot sizes and the like.
Before production planning is run, the planning data used by the program are updated and frozen. This prepares for a new planning cycle which wipes clean the results of the previous cycle and takes into account updated data (such as current balances, due dates of open purchase orders and the like).
Production Planning
Priority allows you to choose between three planning options (see below):
• Forward scheduling only
• Forward and backward scheduling
• Forward and backward JIT scheduling.
Once the option has been selected, planning is carried out separately for each group of orders, according to Priority. Planning for a given order group takes into account data from the previous planning session.
Forward Scheduling
This option is recommended during initial planning simulations, as it provides a precise picture of planning results without any further manipulations. It therefore makes it easier to pinpoint the factors that might be leading to poor planning results (e.g., delayed materials).
Forward+Backward Scheduling
This option offers forward scheduling followed by backward scheduling. The latter reduces slack between child and parent jobs wherever possible.
Forward+Bkward JIT Scheduling
This option provides for just-in-time planning. Forward scheduling is followed by backward scheduling (slack reduction), and the planning of all order items is postponed to the latest possible start date. This option allows for a supply of goods to customers as close to the due date as possible.
Stages in Production Planning
The following actions are performed by the production planning mechanism:
- Determination of calendric capacity — construction or extension of each work cell’s calendar, including, if necessary, a calendar for each machine in the work cell.
- Determination of lot size, taking into account process batch quantity, work order size, campaign size and minimum production size (as defined per part, per job or as a factory-wide constant).
- Calculation of required quantities for production — This is achieved by “expanding” the BOM of each of the ordered parts in the current planning group, down to the level of raw materials, and then subtracting floor inventory not already destined for another job (whether existing at the time of planning or deriving from earlier production planning sessions). In addition, available and anticipated warehouse inventory is taken into account (based on purchase orders and compressed lead times).
- Order splitting to distribute required quantities into lots, taking into consideration lot size, work order size, campaign size, and rounded quantities of excess inventory.
- Calculation of set-up and processing times, estimating the time required, per work cell, to set up and process planned jobs (concurrent or sequential).
- Workload balancing, utilizing, whenever available, processing alternatives to reduce the workload on the main work cell and main operation. For every job whose operation, work cell, part or tools has alternates, an attempt is made to distribute the workload as evenly as possible.
- Job sequencing per work cell,with the aim of minimizing set-up times and smoothing production in those work cells that have a tendency to become bottlenecks. The fuller a given work cell’s calendar and the greater its workload, the higher its priority in terms of job sequencing and the higher the priority of its child jobs. The system attempts to begin production at the bottleneck work cell (and on its child jobs) as early as possible in order to take advantage of any idle time at the work cell before it comes under pressure of constant operation. You have the option of sequencing with the aim of optimizing adherence to due dates or optimizing usage of work-cell capacity.
- Preparation of the issues plan.
Before work orders and the issues plan are actually created, Priority generates a planning simulation for testing what-if scenarios based on the planning data.
Once production planning has been run, results may be viewed in various reports. A decision is then made as to whether to put the plan into action or to make certain modifications — reorganize order groups (add or delete order items, rearrange groups, re-prioritize them) or add a work shift — and then rerun the planning program.
Analysis of Results
The system provides a broad spectrum of reports allowing you to examine and understand the factors underlying the results received from production planning. These reports can also be used as the basis for carrying out changes in preparation for an additional run of the planning simulation:
• Pre-planning reports help pinpoint problematic areas, such as unrealistic job sizes or too many lots, which can lead to undesirable planning results. The reports include: job times and quantities for planned order groups; the number of lots for an order group; plant-floor inventory; production demands for the order group; and work cell hours for the order group. These reports are normally run prior to the activation of production planning.
• Work plan reports display the work plan (Gantt chart), planned issues of materials from the warehouses, planned issues from one work cell to another and planned queue times. They include information on planned production times from a variety of perspectives (e.g., work cells, labor, production processes).
• Quantitative reports display planned quantities of parts to be processed over user-designated periods (a day, week, month), as well as the quantities planned to fill specific orders. The reports include: work cell quantities by period, periodic quantities per work cell and job quantities per order item.
• Period load reports display planned load distribution over the work cells. These reports can reveal those periods or work cells at which workloads are particularly heavy.
• Critical path reports analyze the critical path of designated ordered parts.
• Routing reports display the full routing of a given part and all its child parts or the routing of a given planned lot.
Lot Size Optimization
As part of the Production Planning module, Priority offers a mechanism for optimizing lot sizes. This mechanism helps you handle a common dilemma encountered in work cells: on the one hand, a need to increase lot size as much as possible so as to save on set-up times; on the other hand, a need to decrease their size as much as possible in order to produce a smoother load distribution and to reduce cycle time and shipping costs.
Preparing Work Orders and an Issues Plan
Once you are satisfied with the simulation results, you can run the Prepare Work Orders and Issues Plan program. This opens needed work orders and creates an issues plan for the designated period, serving as a basis for production control and purchase planning.
Scheduling data are translated into production data by opening work orders for goods that need to be manufactured. Such work orders can then be released for execution of the first operation in the part’s routing. For each work order (including those opened for sub-assemblies), you can view the sales order (or orders) it is intended to fill.
The resultant issues plan displays the quantities and dates on which issues are to be executed, based on anticipated shortages of the material on the plant floor.
The system provides an interface that can be used to download the work plan data so that it can be displayed graphically in MS-Project. Data can be displayed there by orders or work cells.
Planning Data Reports
- Child-Parent Ratios (Planning)
- Work Cell Parameters
- Alternate Jobs
- Part Route Card
- Jobs
- Set-ups per Work Cell
- Set-ups per Job
- Tool Allocation
Pre-planning Reports
- Job Times and Qtys for Group
- Number of Lots for Group
- Plant-floor Inventory
- WIP in Closed Work Orders
- Production Demands for Group
- Work Cell Hours for Group
Work Plan Reports
- Work Plan
- Work Plan – Labor
- Issues Plan
- Issues to Work Cell
- Issues to Jobs
- Queue Time
Quantitative and Period Load Reports
- Work Cell Quantities by Period
- Periodic Quantities per Work
- Job Quantities per Order Item
- Work Cell Loads per Period
- Period Loads per Work Cell
- Work Cell Loads per Period & Group
- Period Lead by Jobs
- Manpower per Period
- Period Loads for Tools
Critical Path and Routing Reports
- Critical Path
- Detailed Critical Path
- Routing by Part
- Routing by Lot