вторник, 31 октября 2023 г.

Finite Capacity Scheduling

 


What are the benefits and challenges of using finite capacity scheduling (FCS)?


Finite capacity scheduling (FCS) is a method of planning and managing production processes that takes into account the actual capacity and availability of resources, such as machines, labor, materials, and time. FCS aims to optimize the utilization of resources, reduce lead times and inventory, and increase customer satisfaction. However, FCS also poses some challenges, such as complexity, uncertainty, and flexibility. In this article, you will learn about the benefits and challenges of using FCS in different types of production environments.

FCS vs. infinite capacity scheduling (ICS)

The main difference between FCS and ICS is that FCS considers the realistic constraints and limitations of the production system, while ICS assumes that there is unlimited capacity and resources to meet the demand. ICS is simpler and easier to implement, but it often leads to overloading, bottlenecks, delays, and waste. FCS is more realistic and accurate, but it requires more data, analysis, and coordination. FCS can also adapt to changes in demand, capacity, or priorities more effectively than ICS

Benefits of FCS

FCS offers several advantages for production managers and customers, such as improved resource utilization, reduced lead times and inventory, increased customer satisfaction, and enhanced visibility and control. FCS helps to allocate resources more efficiently and avoid idle time, overwork, or underutilization. It also helps to schedule production activities more accurately and minimize the waiting time between operations, which reduces the need for excess inventory and storage space. Moreover, FCS helps to meet customer expectations and deadlines more reliably and consistently, which enhances the quality and reputation of the products and services. Additionally, it helps to monitor and track the status and performance of the production processes and resources, which enables better decision making and problem solving

Challenges of FCS

FCS involves certain challenges and difficulties, such as the complexity and data requirements which necessitate a lot of information and calculations to determine the optimal production schedule. This process must integrate data from various sources and systems, such as sales, engineering, purchasing, and inventory. Additionally, FCS must take into account the uncertainty and variability of the production environment, such as demand fluctuations, capacity changes, quality issues, breakdowns, or disruptions. This requires adjusting and rescheduling the production plan accordingly. Finally, FCS must balance efficiency and flexibility with short-term and long-term goals while accommodating customer requests, special orders, or urgent orders without compromising the overall production schedule or performance

Types of FCS

When it comes to FCS methods and tools, the nature and characteristics of the production system determine the type used. Forward scheduling is best for make-to-stock or repetitive production processes with stable demand and capacity, while backward scheduling is better for make-to-order or customized production processes with variable demand and capacity. Mixed scheduling is ideal for hybrid or flexible production processes with diverse demand and capacity, and constraint-based scheduling works best for complex or interdependent production processes with multiple constraints or limitations.

Best practices for FCS

To implement FCS successfully and effectively, production managers should adhere to some best practices. This includes defining the objectives and parameters of the production schedule, such as demand forecast and capacity availability, as well as collecting and verifying data and information needed for FCS. It is also important to choose and apply the appropriate FCS method and tool for the production system. Furthermore, managers should monitor and evaluate the results of FCS, such as resource utilization, inventory levels, customer satisfaction, and profitability. Lastly, it is essential to review and update the production schedule regularly based on changes from the production environment.

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
https://www.ifm.eng.cam.ac.uk/

Finite-Capacity Scheduling and Planning 

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:

  1. 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.
  2. 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).
  3. 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).
  4. Order splitting to distribute required quantities into lots, taking into consideration lot size, work order size, campaign size, and rounded quantities of excess inventory.
  5. Calculation of set-up and processing times, estimating the time required, per work cell, to set up and process planned jobs (concurrent or sequential).
  6. 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.
  7. 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.
  8. Preparation of the issues plan.
Planning Simulations and their Implementation 

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.

Production Planning Reports 

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
https://www.topprioritysystems.com/

Комментариев нет:

Отправить комментарий