Академический Документы
Профессиональный Документы
Культура Документы
Scheduling Operations
Chapter 13: Scheduling
Lesson 41 - OPERATING SCHEDULES
Learning Objectives
Operating schedules
When you come to the campus for studies, you have a daily workout of what classes on
which subject are going to be held in what time frame. Well this is Scheduling of your
courses. Similarly applying this analogy in industry whether you are making a product or
giving service, the day to day planning of operations is called scheduling.
Therefore in this chapter we will cover Operations schedule and the intermittent system.
But first thing is first.
Operating schedules are short-term plans even day-to day plans designed to implement
the master schedule plans. We have seen earlier that once a business plan is in place then
a master schedule is made showing how many of each product must be produced
according to the customer orders and demand forecast.
A continuous or assembly type system is one in which a large number or infinite number
of units of a homogenous product is produced.
An intermittent system, on the hand, produces a variety of products one at a time ( in
which case they are custom made ) or in batches to customer order. Many conversion
facilities are neither strictly intermittent nor continuous but a combination of both.
Let’s see their implication in a manufacturing context.
MANUFACTURING:
In the next part of the chapter we will attempt to answer the above questions.
In manufacturing the sequencing in which waiting jobs are processed is critical to the
efficiency and effectiveness of the intermittent systems. Sequencing affects how many
jobs are completed on time versus late, costs incurred for set up and changeover, delivery
lead times, inventory costs, and the degree of congestion in the facility scheduling of the
intermittent systems poses a challenge for operations manager.
At this point I would like to bring to your attention the fact that the intermittent
systems also find extensive applicability in Services.
Allow me to properly explain.
SERVICES
The intermittent systems can also be used in the service sector. The concept is similar in
nature as manufacturing.
INTERMITTENT SCHEDULING CONCEPTS AND PROCESSES
In this section we will discuss about the various concepts of Scheduling and control
process. The whole process can be shown in the Figure 13.1 below:
BUSINESS
PLAN
OPERATIONS
Material
Detailed Capacity
Requirement
Planning
Planning
Loading
Short Term
Capacity ( input /
Sequencing output control )
Shop Floor Level
Detailed
Planning
Expediting
Figure 13.1
Infinite Loading Here the jobs are assigned to the work centers without regard to
the work centers capacity; jobs are loaded from the production schedule into the work
centers as if its capacity is infinite.
Again there are three ways are available for evaluating the current loadings
1. The Gnatt Load Chart. This chart is used for sequencing and monitoring its
progress. The progress chart graphically displays the current status of each job relative to
its completion date. For example, suppose that an automobile parts manufacturer as three
jobs underway, one each for Ford, Plymouth and Pontiac. The actual status is shown by
box.. As on date April 21, the Gnatt Chart shows that the Ford order lags behind schedule
because operations has completed only the work scheduled through April 18. The
Plymouth order is exactly on schedule and the Pontiac is ahead of schedule.
JOB 17/4 18/4 19/4 20/4 21/4 22/4 23/4 24/4 25/4 26/4
FORD
PLYMOUTH
PONTIAC
Another figure below shows a machine chart for the automobile parts manufacturer. This
chart shows the sequence of future work at two machines and also can be used to
monitor progress. Using the same notion as in the figure above, the chart shows that for
the current of April 21, the Plymouth job is on schedule at the grinder because the actual
progress coincides with the current date. The Pontiac order has finished at the lathe,
which is now idle. The manager can easily see from the Gnatt machine Chart, the
consequence of juggling the schedules. The usual approach is to juggle the schedules by
trial and error until a satisfactory level of selected performance measurement is obtained.
2. Visual Load Profile Here the profile compares the load and capacity of the work
center to avoid the work center being overloaded or under loaded
In a manual scheduling system , in figure on left hand side the load consists of orders (
existing orders from customers) assigned to the work center. The load for the week 1
exceeds capacity but the future loads are well within the capacity.
In the computer based scheduling system the right hand side of the picture the load
consists of open orders and planned orders (prospective orders from customer). We see
that the loads in the week 3,4 & 6 exceed capacity, even though loads for the open order
are feasible.
Dear students, now I’m introducing an extremely important concept, i.e.
FINITE LOADING
It is a scheduling technique that combines into a single system the loading, sequencing
and detailed scheduling. Here the system starts with a specified capacity for each work
center and a list of jobs. The work center’s capacity is then allocated unit by unit (for e.g.
Labor hours ) to the jobs by simulating job stating times and completion times. Thus the
system creates a detailed schedule for each job and each work center based on the centers
capacities. Jobs are allotted to the centers according to their capacities hour-by-hour and
day by ay into the future. The resultant finite capacity load would look like in the figure
given below:
So you see the working of the finite loading systems as compared to the infinite loading
systems. Again you will notice that the sequencing rule into the simulation of infinite
loading system. Since inputs to the simulator ( for e.g. from an MRP system ) specify due
dates ( not starting dates or completion dates ) the jobs can be loaded using either forward
or backward loading scheduling, as we see next.
Friends, two pertinent types of scheduling should be discussed here.
These are:-
Forward scheduling
This system also known as set forward, is normally used in the job shops where
customers place their orders on a “ needed as soon as possible “basis. Forward scheduling
determines the start and finish times for the next priority jobs by assigning it to the
earliest available time slot, and from that time, determines when the job will be finished
in that work center. Since the job and its components start as early as possible, they will
typically completed before they are due at subsequent work centers in the routing. As a
result this system accumulates in- process inventories that sit through out the facility until
they are needed at subsequent work centers. On the other hand it is simple to use and it
gets job done in shorter time.
Backward Scheduling
This system also known as set backward is often used in assembly type industries and in
job shops that commit, in advance, to specific delivery dates. Backward scheduling
assigns the next priority job the latest available time the latest available time slot that will
enable the job to be completed just when it is due, but no before to the next work enter in
the routing. Then the starting time is determined by “ setting back” from the finish date.
By assigning jobs as late as possible, backward scheduling minimizes inventories since
the job is not completed until it must go directly in the next work center in the routing.
Thus in this system the inventory build up is avoided. However strict control of Bill Of
Materials and the lead time estimates have to be done otherwise it may result in system
breakdown, due dates violation and delivery service to the customers deteriorates.
I guess we had enough of theoretical inputs.
Let us try to understand the above concepts through a example given below:
An Example
A ZXS company has received two orders, A & B, both of which require processing at
M/c 1 & 2. The first come first serve rule is applied to sequence the jobs, here job A
arrived in advance of job B. The sequence of routings for the jobs A & B, both of which
are due in 8 hours, is given below. Each machine is available for 8 hrs/day and no other
jobs are currently scheduled from them.
We will develop schedules using the forward and backward procedures.
Route Sheet job A Route Sheet job B
Routine Machine Processing Routine Machine Processing
Sequencing Time in Hrs Sequencing Time in
Hrs
1 1 2 1 1 2
2 2 3 2 2 3
3 1 1
Total 6 5
The forward schedule job assigns top priority job a the earliest time slot available for the
first machine on its routing i.e. first machine 1, for two hours. Then job A is assigned for
3 hours through 5 on machine 2, Job A finishes on machine 1 at the end of hour 6, its
earlier possible finish time. Next job B is assigned the remaining available time slots as
early as possible. First it goes to machine 1 for hours 3 & 4. Then to machine 2 for hours
6 through 8.
8 A B
B
7 A
6
A
5 A
4 B
B A
A
B
3
2
1
0
Forward and Backward scheduling for ZXC company.
Backward scheduling assigns the highest priority job so that it finishes just as it is due for
the next station. Therefore Job A is assigned to the last machine on its routing, machine
1, for hours 8. Then it is assigned to the preceding machine on its routing machine2, for
hours 5 through 7, again as late as possible. Similarly job A is assigned to the first
machine on its routing, machine 1, for hours 3 & 4. Now job B is assigned to the last
machine on its routing, machine 2, for hours 8, 4 & 3. It is assigned to machine 1 for
hours 1 & 2.
So you see how the different systems operate ad give results for the two machines.
PR1ORITY SEQUENCING
When jobs compete for a work center's capacity, which job should be done next? Priority
sequencing rules are applied to all jobs waiting in the queue. Then, when the work center
becomes open for a new job, the one with the highest priority is assigned.
Many different sequencing rules are available, as we'll soon see, and the logical questions
are "Which rule should I use?" "What difference does it make?" Your choice is important
because a sequencing rule that performs well according to one criterion on one
dimension, say minimizing inventories, may not do so well according to another, say
minimizing setup costs.
Some major criteria are the following:
Setup costs
Idle time
Number or percent of jobs that are late Average time jobs are late
Standard deviation of time jobs are late Average number of jobs waiting in the
queue
Three of the criteria (setup costs, inventory costs, and idle time) are primarily
concerned with internal facility efficiency. The more these are minimized without
jeopardizing service to customers, the better the use of limited resources and chances for
improved profitability.
Three of the criteria (percent of jobs that are late, average time jobs are late, and
variance of time jobs are late) are more customer- or service-oriented than internal. To
the extent that the values of these criteria increase, service to customers deteriorates.
Finally, three of the criteria (number of jobs waiting, average time to complete a job, and
variance of time to complete a job) reflect both customer service and internal efficiency.
It is difficult, if not impossible, to find a sequencing rule that excels on all these criteria
simultaneously.
Now, let us look at:-
The following rules are representative of the many used today in manufacturing and
service industries:
The job that can be completed in the shortest time at this work center is processed
next. The jobs' due dates and order of arrival are immaterial.
Slack is calculated as the difference of the length of time remaining until the
job is due, and the length of its operation time. The order of arrival is ignored.
Let's examine some of these rules and illustrate how they work. We'll apply them to
the five job orders waiting in the sheet metal work center of the aircraft repair facility
\"1.:: discussed earlier. Customers submitted these job orders during the past week.
Rather than evaluating all of the S (1 x 2 x 3 x 4 x S), or 120, different possible sequences
for these five jobs, let's evaluate the sequences created according to the . FCFS and SPT
rules.
The job flow time for this sequence is the total time each job is either waiting or being
processed. Job B, for example, waits 4 days while A is being processed and then takes 17
days operation time. Job B is therefore completed in 21 days, its flow time.
Waiting jobs in
Flow Due
FCFS sequence Processing
Time Date
Time (in days)
(in days) (in days from now)
A 4 4 6
B 17 21 20
C 14 35 18
D 9 44 12
E 11 55 12
Total 55
3. Average number of jobs in the system each day. The average number of jobs flowing in the
system (waiting or being processed) from the beginning o( the sequence through the time
when the last job is finished is 2.89: For the first 4 days, 5 jobs are in the system; for the
next 17 days, 4 jobs are in the system; for days 22 to 35, 3 jobs are in the system, and so
forth. There are 55 total days for the sequence. Hence,
4. Average job lateness. The average number of days that jobs are late is 18.6 days. The
lateness of each job is the difference of its flow time and its due date. Flow time for job
A, for example, is 4 days. Since its due date is 6 days, the difference is 4-6, or - 2. Job A
was finished 2 days earlier than required: no lateness. Flow time for Job B is 21 days, and
its due date is 20 days; this job is one day late. Similarly, lateness for jobs C, 0, and E is
17, 32, and 43 days, respectively. Average lateness is
Shortest Processing Time (SPT) The SPT rule assigns highest priority to the job order
whose processing time is shortest.
The SPT rule yields the data in Table and the following performance by using the
sequence A, D, E, C, B:
TABLE
Sequencing data for a shortest processing time (SPT) priority
Waiting Job Processing Time in Flow Time in days Due Date in days
(in SPT sequence) days from now
A 4 4 6
D 9 13 12
E 11 24 12
C 14 38 18
B 17 55 20
4.Average job lateness. The lateness for jobs in this sequence are 0,1,12, 20, and 35 days,
respectively. Average lateness is: