Scheduling (production processes)

Scheduling is the process of arranging, controlling and optimizing work and workloads in a production process or manufacturing process. Scheduling is used to allocate plant and machinery resources, plan human resources, plan production processes and purchase materials.
It is an important tool for manufacturing and engineering, where it can have a major impact on the productivity of a process. In manufacturing, the purpose of scheduling is to minimize the production time and costs, by telling a production facility when to make, with which staff, and on which equipment. Production scheduling aims to maximize the efficiency of the operation and reduce costs.
In some situations, scheduling can involve random attributes, such as random processing times, random due dates, random weights, and stochastic machine breakdowns. In this case, the scheduling problems are referred to as "stochastic scheduling."
Overview.
Scheduling is the process of arranging, controlling and optimizing work and workloads in a production process. Companies use backward and forward scheduling to allocate plant and machinery resources, plan human resources, plan production processes and purchase materials.
The benefits of production scheduling include:
Production scheduling tools greatly outperform older manual scheduling methods. These provide the production scheduler with powerful graphical interfaces which can be used to visually optimize real-time work loads in various stages of production, and pattern recognition allows the software to automatically create scheduling opportunities which might not be apparent without this view into the data. For example, an airline might wish to minimize the number of airport gates required for its aircraft, in order to reduce costs, and scheduling software can allow the planners to see how this can be done, by analysing time tables, aircraft usage, or the flow of passengers.
Key concepts in scheduling.
A key character of scheduling is the productivity, the relation between quantity of inputs and quantity of output. Key concepts here are:
Scheduling algorithms.
Production scheduling can take a significant amount of computing power if there are a large number of tasks. Therefore, a range of short-cut algorithms (heuristics) (a.k.a. dispatching rules) are used:
Batch production scheduling.
Background.
Batch production scheduling is the practice of planning and scheduling of batch manufacturing processes. See Batch production. Although scheduling may apply to traditionally continuous processes such as refining, it is especially important for batch processes such as those for pharmaceutical active ingredients, biotechnology processes and many specialty chemical processes. Batch production scheduling shares some concepts and techniques with finite capacity scheduling which has been applied to many manufacturing problems. The specific issues of scheduling batch manufacturing processes have generated considerable industrial and academic interest.
Scheduling in the batch processing environment.
A batch process can be described in terms of a recipe which comprises a bill of materials and operating instructions which describe how to make the product. The ISA S88 batch process control standard provides a framework for describing a batch process recipe. The standard provides a procedural hierarchy for a recipe. A recipe may be organized into a series of unit-procedures or major steps. Unit-procedures are organized into operations, and operations may be further organized into phases.
The following text-book recipe illustrates the organization.
A simplified S88-style procedural organization of the recipe might appear as follows:
Note that the organization here is intended to capture the entire process for scheduling. A recipe for process-control purposes may have a more narrow scope.
Most of the constraints and restrictions described by Pinedo are applicable in batch processing. The various operations in a recipe are subject to timing or precedence constraints that describe when they start and or end with respect to each other. Furthermore, because materials may be perishable or unstable, waiting between successive operations may be limited or impossible. Operation durations may be fixed or they may depend on the durations of other operations.
In addition to process equipment, batch process activities may require labor, materials, utilities and extra equipment.
Cycle-time analysis.
In some simple cases, an analysis of the recipe can reveal the maximum production rate and the rate limiting unit. In the process example above if a number of batches or lots of Product C are to be produced, it is useful to calculate the minimum time between consecutive batch starts (cycle-time). If a batch is allowed to start before the end of the prior batch the minimum cycle-time is given by the following relationship:
formula_1
Where CTmin is the shortest possible cycle time for a process with M unit-procedures and τj is the total duration for the jth unit-procedure. The unit-procedure with the maximum duration is sometimes referred to as the bottleneck. This relationship applies when each unit-procedure has a single dedicated equipment unit.
If redundant equipment units are available for at least one unit-procedure, the minimum cycle-time becomes:
formula_2
Where Nj is the number of redundant equipment for unit procedure j.
If equipment is reused within a process, the minimum cycle-time becomes more dependent on particular process details. For example, if the drying procedure in the current example is replaced with another reaction in the reactor, the minimum cycle time depends on the operating policy and on the relative durations of other procedures. In the cases below, an increase in the hold time in the tote can decrease the average minimum cycle time.
Visualization.
Various charts are used to help schedulers visually manage schedules and constraints. The Gantt chart is a display that shows activities on a horizontal bar graph in which the bars represent the time of the activity. Below is an example of a Gantt chart for the process in the example described above.
Another time chart which is also sometimes called a Gantt chart shows the time during which key resources, e.g. equipment, are occupied. The previous figures show this occupancy-style Gantt chart.
Resources that are consumed on a rate basis, e.g. electrical power, steam or labor, are generally displayed as consumption rate vs time plots.
Algorithmic methods.
When scheduling situations become more complicated, for example when two or more processes share resources, it may be difficult to find the best schedule. A number of common scheduling problems, including variations on the example described above, fall into a class of problems that become very difficult to solve as their size (number of procedures and operations) grows.
A wide variety of algorithms and approaches have been applied to batch process scheduling. Early methods, which were implemented in some MRP systems assumed infinite capacity and depended only on the batch time. Such methods did not account for any resources, and would produce infeasible schedules.
Mathematical programming methods involve formulating the scheduling problem as an optimization problem where some objective, e.g. total duration, must be minimized (or maximized) subject to a series of constraints which are generally stated as a set of inequalities and equalities. The objective and constraints may involve zero-or-one (integer) variables as well as nonlinear relationships. An appropriate solver is applied for the resulting mixed-integer linear or nonlinear programming (MILP/MINLP) problem. The approach is theoretically guaranteed to find an optimal solution if one exists. The disadvantage is that the solver algorithm may take an unreasonable amount of time. Practitioners may use problem-specific simplifications in the formulation to get faster solutions without eliminating critical components of the scheduling model.
Constraint programming is a similar approach except that the problem is formulated only as a set of constraints and the goal is to arrive at a feasible solution rapidly. Multiple solutions are possible with this method.
Agent-based modeling describes the batch process and constructs a feasible schedule under various constraints. By combining with mixed-integer programming or simulated-based optimization methods, this approach could achieve a good balance between the solution efficiency and the schedule performance.