Scheduling methods: finite-capacity planning, queues, and pull flows 

Gantt charts and classic priority rules

The Gantt chart, created at the start of the 20th century by Henry Gantt, remains one of the most widely used visual representations in scheduling. It makes it possible to visualize the assignment of tasks to resources over time, making it easier to identify overlaps and available capacity.

Finite-capacity planning

Production scheduling rests on a subtle balance between objectives and constraints. On one side, the company pursues precise objectives such as improving the on-time delivery rate (OTD), increasing production volumes, or reducing lead times, while having to contend with the constraints inherent to its industrial setup: machine capacity, resource availability (tooling, raw materials), and operator assignment. The challenge is notably to maximize the load rate of critical workstations, ideally reaching 100% utilization, while taking into account the real availability of each resource - a tool may be under maintenance, stock may be insufficient, a qualified operator may be absent. Faced with this complexity, modern scheduling solutions make it possible to optimize one or several variables simultaneously (lead times, costs, workstation load) by finding the best possible compromise between operational performance and respect for the real constraints on the ground, thereby turning scheduling into a true lever of industrial competitiveness.

A specialized scheduling software can incorporate these Lean principles while offering the flexibility needed for complex industrial environments.

MTO vs. MTS: adapting scheduling to the production mode

The choice of scheduling strategy fundamentally depends on the production mode:

MTO (Make To Order): Production to order, where each work order responds to a specific customer demand. Scheduling must efficiently manage priorities between competing orders and optimize the use of shared resources. This approach characterizes highly customized environments.

MTS (Make To Stock): Production to stock, where items are manufactured based on forecasts to replenish buffer stocks. Here scheduling aims to maintain target stock levels while smoothing the production load. This strategy suits standardized, high-turnover products.

Single- vs. multi-constraint environments: In a single-constraint system (a single resource limits overall capacity), scheduling focuses on optimizing that critical resource. In a multi-constraint system (several resources can become bottlenecks depending on the products), scheduling becomes significantly more complex and particularly benefits from the use of an advanced scheduling software capable of managing these multiple constraints simultaneously.

Queues

To determine the order in which work orders are processed, several priority rules can be applied:

FIFO (First In, First Out): Orders are processed in their order of arrival. Simple to understand and apply, this rule guarantees fairness but does not account for the real urgency of orders.

EDD (Earliest Due Date): Priority to the orders with the closest delivery date. This rule generally improves the on-time rate but can sometimes lead to neglecting less urgent orders that accumulate delay.

SPT (Shortest Processing Time): The orders requiring the least processing time take priority. This rule maximizes throughput and minimizes the average waiting time, but can penalize long orders that remain indefinitely on hold.

These simple rules are a starting point, but a modern scheduling software will make it possible to combine several criteria simultaneously for finer optimization.

Pull flows: Kanban, CONWIP, and the Lean approach

Unlike traditional push-flow approaches where production is launched based on forecasts, pull-flow systems produce only in response to real demand, thereby limiting inventory and work-in-progress.

Kanban: A visual control system using cards that signal production needs. When a component is consumed downstream, a Kanban card authorizes its manufacture upstream. This decentralized approach simplifies scheduling while naturally limiting WIP.

CONWIP (Constant Work In Progress): A variant of Kanban that limits the number of orders in progress globally across the system rather than per workstation. This method offers more flexibility than traditional Kanban while keeping its work-in-progress-limiting benefits.

DBR (Drum-Buffer-Rope) - Theory of Constraints: Developed by Eliyahu Goldratt, this method identifies the system's constraint resource (the "drum" that sets the pace), protects this resource with a time buffer, and synchronizes production releases (the "rope") with the capacity of this constraint. Scheduling thus focuses on optimizing the bottleneck, knowing that it is the bottleneck that determines overall performance.

Required data and integrations: ERP, MES, and information systems

Effective scheduling relies on reliable, up-to-date data. Integration with existing information systems therefore becomes critical.

The essential data

Bills of materials and manufacturing routings: The detailed structure of products (components needed) and the manufacturing process (sequence of operations, workstations involved, standard times). This data forms the foundation of any scheduling calculation.

Manufacturing and changeover times: Standard operation times per operation, setup times between different references, and transition times between operations. The accuracy of this data directly determines the reliability of the generated schedules.

Capacities and availability: Work calendars, theoretical and demonstrated resource capacities, operator skills, tooling availability. A high-performing scheduling software incorporates these constraints to generate feasible schedules.

Inventory levels: The status of raw-material, component, and semi-finished-product inventories. This information makes it possible to avoid releasing into production orders that could not be completed for lack of available components.

Work orders and customer orders: The list of work orders to produce with their quantities, need-by dates, customer priorities, and progress statuses. This data directly drives scheduling.

Integration with the ERP and the MES

The ERP (Enterprise Resource Planning) is generally the reference source for structural data (bills of materials, routings, customer orders) and production objectives. Bidirectional integration between the ERP and the scheduling software makes it possible to automatically retrieve this information and send back the optimized production plans.

The MES (Manufacturing Execution System) provides real-time execution data: work-order progress, production declarations, machine incidents, operator presence. This feedback allows the scheduling software to dynamically adjust its calculations according to the reality on the ground.

The interconnection of these systems, often achieved via API or file exchanges, creates a continuous information flow that transforms scheduling from a one-off exercise into a dynamic, responsive process.

KPIs to track: measuring scheduling performance

Effective scheduling is measured objectively through precise performance indicators.

OTD (On-Time Delivery): delivery punctuality

OTD measures the percentage of orders delivered within the promised timeframe. It is the customer indicator par excellence, a direct reflection of the company's reliability. A high-performing scheduling software significantly improves OTD by calculating realistic delivery dates and effectively prioritizing emergencies.

Lead Time: production lead time

Lead time represents the total time elapsed between releasing an order and completing it. Reducing it is a major objective because it improves responsiveness to orders and lowers working-capital requirements. Scheduling optimizes lead time by minimizing waiting times between operations.

Delay rate and magnitude of delays

These indicators measure not only the proportion of orders delivered late, but also the average magnitude of the delays observed. Good scheduling minimizes both metrics by anticipating potential problems and proactively reallocating resources.

WIP (Work In Progress): the level of work-in-progress

WIP quantifies the number of orders or the volume of production in progress in the system. High WIP generally signals imbalances in scheduling, with build-ups in front of certain workstations and underuse of other resources. Lean methods and an optimized scheduling software aim to minimize WIP while maintaining throughput.

Performance and utilization of critical resources

Two key indicators make it possible to manage the efficiency of the production system. The utilization rate of critical resources measures the percentage of time that constraint resources (costly machines, specialized workstations) are actually productive. Scheduling aims to maximize this rate to make investments pay off, without creating artificial bottlenecks through overload. Complementary to this approach, OEE (Overall Equipment Effectiveness) combines three dimensions of equipment performance: availability (downtime), performance (slowdowns), and quality (rejects). Although OEE is a machine indicator, scheduling directly influences it through the management of changeovers and load balancing, making these two metrics essential levers for optimizing overall productivity.

Sector examples: scheduling in practice

Aerospace: traceability constraints and qualified resources

In the aerospace sector, scheduling must manage particularly strict specific constraints: full traceability of every part, certified operator qualifications, multiple quality checks, and complex management of specialized tooling.

An aerospace equipment manufacturer producing structural parts must, for example, simultaneously schedule:

• The CNC machining stations with their specific tooling

• Surface treatments (batches with incompressible times)

• Dimensional and non-destructive inspections

• Final assembly requiring qualified operators

A scheduling software specialized for aerospace incorporates these multiple constraints to generate optimal sequences that respect all regulatory requirements while maximizing throughput.

Precision machining: optimizing changeovers

The machining industry is characterized by a wide variety of references and significant tool-changeover times. Here scheduling aims to intelligently group manufacturing runs to minimize these costly changeovers.

Worked example: A bar-turning shop produces 150 different references on 8 automatic lathes. Changeover times vary from 30 minutes to 3 hours depending on the consecutive references. Without optimization, the shop devotes 22% of its available time to changeovers. With a scheduling software optimizing the sequences, this time is reduced to 14%, freeing up an additional 8% of capacity with no equipment investment.

Luxury and watchmaking: managing rare skills

In the luxury industry, particularly in watchmaking, scheduling must optimize the allocation of rare, non-substitutable craft skills. Each operator has specific qualifications for certain complex operations.

A prestige watchmaker must schedule:

• Basic operations that can be performed by several operators

• Specialized finishing requiring specific know-how

• Complex assemblies entrusted only to senior watchmakers

• Final quality checks by certified experts

Here the scheduling software must maximize the use of critical skills while balancing the load on the standard workstations, thereby ensuring a continuous flow despite the scarcity of certain expertise.

Excel vs. scheduling software: when the switch becomes necessary

The limits of Excel for scheduling

Many companies start their scheduling journey with Excel. This tool does indeed offer appreciable initial flexibility and an acceptable learning curve. However, its limitations quickly become blocking:

No dynamic visualization: Excel does not make it possible to intuitively visualize complex schedules with multiple resources and intertwined constraints.

Manual calculations and error risk: Copy-pasting, complex formulas, and multiple manipulations generate frequent errors that propagate through the schedules.

Inability to optimize: Excel cannot automatically explore thousands of possible sequences to identify the optimal solution against multiple constraints.

No dynamic simulation: Testing the impact of a disruption (breakdown, absence, urgent order) requires long, tedious manual recalculations.

Difficult collaboration: Excel files circulate by email, creating multiple versions and information losses.

When to switch to a specialized scheduling software

Several signals indicate that Excel is reaching its limits for your scheduling:

• You spend more than 4 hours a week building and adjusting your schedules

• Your schedules are obsolete as soon as they are issued because of disruptions

• You manage more than 20 resources or 50 work orders simultaneously

• Your delay rates exceed 15% despite your optimization efforts

• You cannot simulate the impact of decisions before applying them

A professional scheduling software then brings transformative value:

Intuitive visualization: Interactive Gantt charts, views by resource or by order, visual alerts on problems.

Automatic optimization: Algorithms exploring thousands of combinations to identify the optimal sequences according to your criteria.

Simulation and scenarios: The ability to quickly test the impact of changes before their actual application.

Dynamic rescheduling: Automatic adaptation of the schedule in the face of disruptions while minimizing disturbances.

Easier collaboration: A centralized platform accessible simultaneously by planners and field teams.

The gains measured when moving from Excel to a scheduling software typically include a 60 to 75% reduction in planning time, a 15 to 25% improvement in the service level, and a 10 to 20% increase in the utilization of critical resources.

Best practices for effective scheduling

Define the right update cadence

Scheduling is not a one-off exercise but a continuous process. The rescheduling frequency must be adapted to the volatility of your environment:

• Stable environments (standard products, predictable demand): Weekly or bi-weekly rescheduling

• Dynamic environments (high customization, frequent emergencies): Daily or even intraday rescheduling

• Managing disruptions: The ability to reschedule ad hoc when a major event occurs

A modern scheduling software enables these quick adjustments without monopolizing planning resources.

Choose the appropriate scheduling horizon

The scheduling horizon (the period covered by the detailed schedule) directly influences its accuracy and relevance:

• Too short: Risk of lacking the visibility to anticipate problems and prepare resources

• Too long: The schedule becomes unreliable because of growing uncertainty

• Recommendation: Detailed scheduling over 2 to 4 weeks, complemented by a capacity view over 8 to 12 weeks

Master prioritization and arbitration rules

Faced with limited resources and competing demands, clear prioritization rules are essential:

• Define the priority criteria (customer due date, margin, strategic criticality)

• Formalize the arbitration rules in case of conflicts

• Communicate these rules to all stakeholders

• Use a scheduling software to automate the consistent application of these rules

Proactively manage bottlenecks

Bottlenecks determine the overall performance of the system. Scheduling must therefore:

• Clearly identify the constraint resources

• Maximize their utilization rate (avoid idle time on these resources)

• Protect these resources with upstream buffers (sufficient work-in-progress)

• Subordinate the scheduling of the other workstations to the pace of the bottlenecks

• Use the simulation features of a scheduling software to anticipate bottleneck shifts

Measure and continuously improve

Scheduling improves through successive iterations:

• Systematically track the scheduling KPIs

• Analyze the gaps between planned and actual

• Identify the root causes of the dysfunctions

• Adjust the parameters and rules accordingly

• Leverage the analytics features of a scheduling software to objectively assess these improvements

Conclusion: Turn scheduling into a competitive advantage

Production scheduling is much more than a simple operational function: it is a strategic lever of industrial performance. By optimizing the allocation of resources over time, it makes it possible to simultaneously reduce lead times, increase throughput, control costs, and improve the customer service level.

The methods presented in this article - from the classic Gantt to Lean approaches by way of the Theory of Constraints - offer proven frameworks for structuring your approach. The choice of method will depend on your specific context: production mode (MTO/MTS), complexity (single/multi-constraint), and sector of activity.

The success of your scheduling rests on three pillars:

1. Reliable data: Integration with ERP and MES to have up-to-date information

2. Relevant KPIs: Objective measurement of performance to drive improvement

3. Suitable tools: Moving from Excel to a professional scheduling software when complexity justifies it

For companies looking to take their scheduling performance to the next level, adopting a specialized scheduling software often represents a transformative investment. The measured gains - in planning time, service level, and capacity utilization - typically generate a fast return on investment while freeing teams for higher-value tasks.

Want to discover how a modern scheduling software can transform your operations? Request a personalized Oplit demo to concretely visualize the impact on your specific production environment.