Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
OPERATIONS SCHEDULING
Learning Objectives
Operations scheduling is the lowest level planning which deals with weekly or daily
schedules. Scheduling allocates resources over time to accomplish specific task.
Normally scheduling is done after other managerial decisions such as aggregate
planning and master production scheduling. This chapter explains how production
orders are scheduled with an emphasis on work centres. A work centre is an area in a
business or production system in which productive resources (machines and other
production equipment) are organized and work is completed. The work centre may be
a single machine, a group of machines, or an area where a particular type of work is
performed.
SCHEDULING OPTIONS
One scheduling system can differ from another depending on how capacity is
considered in determining the schedule. Scheduling systems can use either infinite or
finite loading.
When work is assigned to a work centre simply based on the resource requirements,
it is called infinite loading. In this approach, no consideration is given directly to
whether there is sufficient capacity at the work centre to compete the work. Finite
loading checks the capacity requirement using the setup and run time required for
each order. The finite loading is essential to ensure feasibility of the schedule.
There are two ways of allocating time slots for the jobs: forward scheduling
and backward scheduling. In forward scheduling, the system takes an order and
then schedules each operation that must be completed forward in time. These systems
can tell the earliest date that an order can be completed. Backward scheduling starts
Operations Scheduling 197
from a future date (usually a due date) and schedules the operations in reverse order.
The backward schedule tells when an order must be started in order to be completed
by a specific date.
In operations scheduling, the scheduler should decide what is going to be
scheduled. Usual approach is to schedule the limited resources. Generally, processes
are either machine limited or labour limited. In a machine limited process, machines
are more critical and required to schedule them. Similarly, in a labour limited
process, workforce is scheduled.
There are several objectives in operations scheduling: (1) to meet due dates, (2) to
minimize operations lead time, (3) minimize setup time and cost, (4) to minimize
work-in-process inventory, and (4) to maximize machine and employee utilization
198 Operations Management: Concepts and Applications
Performance measures are used to check how far above objectives are achieved.
From the managers perspectives, identifying the performance measures to be used in
selecting a schedule is important. Operations managers should select the appropriate
performance measures depending on the scheduling objectives. The most common
performance measures used in operations scheduling are described below:
Makespan
The total time required to complete the set of jobs scheduled is called makespan.
Makespan = Time of completion of last job - Starting time of first job
Average Lateness
Average lateness indicates how far schedule meets the due dates of the job.
Utilization
Utilization is the percent of work time productively spent by a machine or worker.
While there are many feasible schedules for a specific group of jobs on a particular
set of machines, there are many ways to generate schedules. Means of generating
schedules range from simple manual methods to sophisticated computer models,
which are capable to develop optimal schedules. In this section, few scheduling
techniques are presented.
Operations Scheduling 199
Job sequencing is concerned with determining the order in which jobs on a machine
will be processed. Priority rules are used to obtain job sequence. The following
priority rules are commonly used in practice.
Random order
The supervisors or the operators usually select jobs randomly.
Solution
In order to do this schedule the CRs have to be calculated for remaining jobs after
each job has been processed.
Critical ratio can be negative for late jobs. Late jobs are automatically scheduled
next. If there is more than one late job, they are scheduled in SPT sequence. Let
today be Day 0.
202 Operations Management: Concepts and Applications
The minimum value 0.5 corresponds to job E. Hence job E is scheduled next.
Since job E has processing time of 2 days, the time is updated to t = 5 + 2 = 7.
The minimum value 0.86 corresponds to job B. Hence job B is scheduled next
and job C is scheduled last. The final critical ratio schedule is shown in Table 12.5e.
6. Last-come, first-served
When there are two or more jobs are to be processed on two machines in the same
sequence Johnsons rule is used to schedule the jobs. The objective of this rule is to
minimize the makespan. Johnsons rule consists of the following steps.
5. Repeat steps 2, 3 and 4 for each remaining jobs until all jobs are assigned a
position in the schedule.
1. Select the shortest processing time 2 for job E at machine 1. E goes first.
2. Select next shortest processing time 3 for job A at machine 2. A goes last.
3. Select next shortest processing time there is a tie between 5 for job C at
machine 1 and job D at machine 2. C goes first and D goes last.
4. Only one job remains B. It is assigned to the remaining slot.
E C B D A
Workload on each machine can be visually represented on a Gantt chart. This chart
is useful to determine the makespan of the jobs scheduled.
Mach. E C B D A
1
Mach. E C B D A
2
Time 2 7 13 20 21 25 26 29
There are situations where the job shop has enough machines to carry out the jobs at
the same time. However the processing cost of a job differs from machine to
machine. The problem is assigning the individual jobs to individual machines so that
the total cost is minimum. The problems in this nature are known as assignment
problems. The assignment problems have the following characteristics.
Operations Scheduling 205
Machines
Job A B C D E
1 6 7 5 8 4
2 7 5 9 9 5
3 4 3 2 6 5
4 8 3 5 6 4
5 4 7 5 6 6
Solution
Machines
Job A B C D E
1 2 3 1 2 0
2 2 0 4 2 0
3 2 1 0 2 3
4 5 0 2 1 1
5 0 3 1 0 2
Step 3: The number of lines to cover all zeros is 4. Since 5 are required, go to step 4.
Machines
Job A B C D E
1 2 3 1 2 0
2 2 0 4 2 0
3 2 1 0 2 3
4 5 0 2 1 1
5 0 3 1 0 2
Step 4: Subtract the smallest uncovered number from all uncovered numbers, and add
it to the intersection of lines. Using lines drawn in step 3, smallest uncover number is
1.
Machines
Job A B C D E
1 1 3 1 1 0
2 1 0 4 1 0
3 1 1 0 1 3
4 4 0 2 0 1
5 0 4 2 0 3
Optimal solution:
Machines
Job A B C D E
1 1 3 1 1 0
2 1 0 4 1 0
3 1 1 0 1 3
4 4 0 2 0 1
5 0 4 2 0 3
Gantt Chart
Gantt chart can be used visual display the work load in each work centre in a
production department. It helps to plan and track jobs. Gantt chart is a type of bar
chart that plots tasks against time. It is useful to coordinate several activities. Figures
12.1 and 12.2 show Gantt charts for jobs and machines respectively.
Job A M1 M2 M3 M1
Job B M1 M2 M3
Time 8 15 23 33 41
Figure 12.1: Gantt Chart for Jobs
Mach. 1 A B A
Mach. 2 A B
Mach. 3 A B
Time 8 15 23 33 41
Figure 12.2: Gantt Chart for Machines
Dispatch List
The dispatch list tells supervisor which jobs are to be performed, their priority and
processing time. Figure 12.3 shows an example for dispatch list.
Work center 1402 Day 210
Start date Job no. Description Processing time
207 11513 Milling 12.5
209 11520 Grind 28.6
210 11593 Rough grind 5.0
212 11615 Finish grind 7.5
215 11648 Rough grind 4.8
CHAPTER HIGHLIGHTS
Operation scheduling is the lowest level planning in which orders, equipment and
personnel are allocated to work centres and design priority to each order.
Controlling is mainly executing the schedule, which include reviewing status and
maintain progress of orders.
Performance of schedule is measured using several indicators: job flow time,
mean flaw time, makespan, and utilization.
There are number of priority rules to obtain job sequence.
Johnsons rule and assignment problem algorithm are useful methods to schedule
jobs on machine centres.
Tools such as Gantt chart, dispatch list and input/output control are used for shop
flow control.
DISCUSSION QUESTIONS
PROBLEMS
a) Use the shortest processing time rule to schedule these jobs. Tabulate the
schedule and identify the mean flow time.
b) The production manager of the company does not like the schedule and
wanted to process job 6 first and then job 4 before scheduling any other
jobs as these two jobs are already late. Tabulate the new schedule and
identify the mean flow time.
2. A set of jobs is to be scheduled and the job number, processing time and the due
date are given in following table. Due date is given here considering the current
date as zero.
3. There are four jobs to be processed by two work stations A and B. All jobs
follow the same sequence of operations; A first and then B. The processing
times are given below.
Job Number Processing time (hours)
On workstation A On workstation B
1 35 10
2 25 30
3 20 25
4 25 40
Determine the processing order for the jobs in order to minimize the total time
required for processing all four jobs one after another. Give the steps of the
algorithm used. Also sketch the Gantt chart showing the start and finish times on
each work centre.
4. Seven jobs must be processed in two operations: X and Y. All seven jobs must
go through X and Y in that sequence, X first and then Y. The processing times
of the operations are given below:
a) What algorithm could be more suitable to get a best solution for this
problem?
b) Determine the optimal order in which the jobs should be sequenced through
the process using the above algorithm.
5. In a job shop, five machinists are capable to operate any one of the five
machines. The following matrix shows the cost (in Rs.) for assigning machinists
to machines per day. Develop an optimal assignment in order to minimize the
total cost.
Machines
Machinist 1 2 3 4 5
A 500 600 400 800 300
B 600 400 900 800 500
C 400 300 200 500 400
D 700 200 400 400 300
E 300 600 400 500 500