Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TABLE OF CONTENTS
Overview of the scheduling process...................................................................................... 4
1 | Page
Types of Scheduling................................................................................................... 5
2.1
Forward Scheduling............................................................................................. 5
2.2
Backward Scheduling........................................................................................... 5
2.3
Benefits............................................................................................................ 5
Loading.................................................................................................................. 6
3.1
3.1.1
Infinite Loading............................................................................................ 6
3.1.2
Finite Loading.............................................................................................. 6
DEFINITION..................................................................................................... 7
4.2
EXAMPLE........................................................................................................ 7
Sequencing.............................................................................................................. 8
5.1
DETERMINATION OF SEQUENCE.......................................................................9
5.1.1
Priority Sequencing....................................................................................... 9
5.1.2
5.1.3
Priority Rules............................................................................................. 10
5.2
Performance Measurement...................................................................................12
5.2.1
5.2.2
5.2.3
Makespan................................................................................................. 12
5.2.4
Job Lateness.............................................................................................. 12
5.2.5
Job Tardiness............................................................................................. 12
5.3
Methods of Loading............................................................................................. 6
5.3.1
5.3.2
5.3.3
Makespan calculation...................................................................................13
5.3.4
5.3.5
5.4
Setup Dependence............................................................................................. 15
5.5
5.6
Expediting....................................................................................................... 16
Scheduling Algorithms.............................................................................................. 17
6.1.1
Stochastic Algorithms.................................................................................. 17
6.1.2
Heuristic Algorithms.................................................................................... 17
2 | Page
6.2
6.2.2
6.3
Cycle-Time Analysis....................................................................................20
Scheduling Bottlenecks...................................................................................22
6.3.1
OPT Principles........................................................................................... 22
6.3.2
Theory of Constraints................................................................................... 22
Scheduling Illustrations............................................................................................. 23
7.1
7.1.1
Demand management................................................................................... 23
7.1.2
Scheduling Employees:................................................................................ 23
7.2
7.3
7.4
3 | Page
It involves a complex flow of information and decision making that formulates the
manufacturing operations planning and control systems. The need to stay upfront with the global
competition and fast changing customer requirements is making production scheduling highly
important in todays production and manufacturing environments. Scheduling of every customer
needs and the control of their flow through the entire production process is defined by resource
requirements and capacity constraints.
Several Production tools are used for this purpose. These tools outperform older scheduling
methods which were more or less manual in nature. Current tools provide the scheduler with
powerful graphical interfaces which helps to visually optimize real-time workloads occurring
during various stages of production. The patterns formed are recognized by the software which in
turn automatically create scheduling opportunities which is not possible by raw analysis of data.
Problem Definition: Airline to minimize number of airport gates for its aircraft in order to
reduce costs.
Solution: This can be solved by using scheduling software which allows the planners to visualize
how this can be done by analysing time tables, flow of passengers, aircraft usage, and time taken
for the aircraft to get empty.
1 TYPES OF SCHEDULING
Forward Scheduling
Backward Scheduling
These methods are used to allocate machinery and plant resources, plan production processes,
human processes and purchase materials.
4 | Page
1.3 BENEFITS
Source: http://en.wikipedia.org/wiki/Scheduling_%28production_processes%29
2 LOADING
Loading is the process of assigning work centers and the various machines present in these work
centers. Single machine job processing is not a difficult task but when job has to be loaded to
multiple machines or work centers, which in turn has multiple jobs to process, the entire
assignment process becomes complex. Some way should be designed for the scheduler to assign
jobs to the machines in a way that setups and processing of machines is minimized along with
throughput time and idle time.
5 | Page
Infinite Loading
Jobs are assigned without giving regard for the capacity of the work center. Priority rules are
used under infinite loading approach. Jobs are loaded in accordance with the chosen priority rule.
This method is called Vertical Loading
2.1.2
Finite Loading
In finite loading the actual start and stop times for each job at the work center is projected. The
capacity of the work center is considered in this case and the processing times is compared so
that process time does not exceed capacity. The scheduler loads the job with highest priority on
all required work centers. Then the job with the next highest priority is loaded and so on the
process continues. This method is called horizontal loading. In this way the scheduler will
forecast the number of hours each work center will operate. However in this process jobs may be
kept waiting even though the work center is idle. This is because a high priority job is expected
to arrive shortly and hence the work center has to be ready to process the job as soon as it
arrives. In a vertical loading method the work center will be fully loaded and hence this high
priority job would wait since the work center was busy already in processing other jobs.
The relative costs for each high priority job kept waiting, cost of idle work centers, number of
work centers and job centers, the potential for disruptions, cancellations and new jobs are
evaluated. Limited capacity firms can go about with i.e. firms with already running three shifts
can go ahead with finite loading since it defines an upper limit on capacity. Infinite loading
cannot be used in this case as capacity may have to be increased through overtime, expansion or
subcontracting or have to be shifted to other machines or time periods.
of operation. Variations can be made through Gantt chart to display different kinds of
information. It is a useful shop floor planning and control tool. A graphical aid for loading and
scheduling work. This was developed by Henry Gantt in early 1900s. These charts are usually
drawn on paper but nowadays are implemented by softwares.
3.2 EXAMPLE
Source: http://www.referenceforbusiness.com/management/Ob-Or/Operations-Scheduling.html#ixzz2oRXy2wwY
Figure 1 is a screen shot of a Gantt chart from the production sharing software called Asprova.
This chart represents a resource Gantt chart with the following elements:
Resources Displayed on the left side as colored bars marked with codes such as NC11,
NC12 etc.
Time line Top of the Gantt chart represents the continuous time line with the days of
the week.
Work Calendar Gray shaded areas represent the time period when the resources are
available to do the assigned work. The times during which they are not available i.e.
unavailable time like vacations, lunch breaks, maintenance breaks etc. are shown with a
7 | Page
white background. The height if the gray areas represent the quantity of resources
4 SEQUENCING
Sequencing is the method of planning the order of operations by process and fixed orders through
Operation Order Release Planning. This helps in grasping the progress status of the operations, to
consider the priority, setup time etc. to make a sequencing list for operations as shown in Figure 2.
Source:http://www.asprova.com/en/asprova/gantt_chart.html?ASwwwSession=9dcff216c9661a2ff779f5279fce6280
Priority Sequencing
Priority sequencing is carried out by implementing certain priority rules which are primarily decision
rules that will allocate the relative priority of jobs at a work center. Sequencing arises because several
jobs compete for the capacity of a work center. It also consists of local priority rules which determines
priority based only on jobs at the workstation. Global priority rules considers the remaining workstations
through which a job must pass. When the work center or machine becomes free the job with the highest
priority will be assigned.
4.1.2
Source: http://www.asprova.jp/mrp/glossary/en/cat252/post-839.html
4.1.3
4.1.3.1
Priority Rules
First come first served (FCFS)
Last come first served (LCFS)
Earliest due date (EDD)
Shortest processing time (SPT)
Longest processing time (LPT)
Critical Ratio (CR)
Slack per remaining Operations (S/RO)
Least Slack (LS) job first
Preferred Customer Order (PCO)
Least Change Over cost (Next Best)
First Come-First Served (FCFS) Rule
Jobs will be scheduled for executing work in the same sequence as they arrive at the work center. Usually
applied in service centers such as hyper markets, banks etc.
9 | Page
4.1.3.2
When jobs are stacked upon arrival at the machine it will be easier to process the job that has arrived first
and is on the top of the stack.
4.1.3.3
This rule sequences jobs based on their due date. Jobs having earliest due date is given highest priority
while assigning job to the work center.
4.1.3.4
The job with the shortest processing or operation time on the machine is given the highest priority to be
loaded next. This rule minimizes the in-process-inventory but at the expense of keeping the jobs having
longer processing time for a longer time in the work center there by increasing the job through put time.
Example for SPT and EDD shown in Figure 3
The job with the longest processing time is scheduled first to the machine among others waiting in the
queue.
4.1.3.6
The critical ratio rule uses the same information as slack method which is arranged in the form of
scheduling performance can be assessed easily. Mathematically given as
CR = (time remaining / work remaining) = (due date todays date)/(remaining processing time)
10 | P a g e
If the time remaining is less than the work remaining then the critical ratio will be less than 1 and vice
versa.
If CR > 1, then the job will be ahead of schedule
If CR < 1, then the job is behind schedule
If CR = 1, then the job is exactly on schedule
4.1.3.7
The job with smallest amount of slack time per remaining operation depending upon slack time divided
by number of operations remaining.
4.1.3.8
The highest priority given to job with least slack where slack is the difference of the available time and
duration of processing the job. In this rule it cannot be stated that the jobs will be completed within due
date.
4.1.3.9
Preferred customer jobs are given higher priority than other jobs
4.1.3.10 Least Changeover Cost (Next Best) Rule
The jobs are sequenced based on the analysis of total cost of making the machines change over between
jobs. It is simple, fast and generally performs well in terms of set up costs. The problem is that it does not
consider the job process time due date and work remaining.
Time when a job is completed minus the time the job was available first for processing. Average flow
time measures responsiveness of the system.
4.2.2
This is used to measure the amount of work-in-progress which in turn measures responsiveness and work
in process inventory.
4.2.3
Makespan
11 | P a g e
4.2.4
Job Lateness
Evaluating performance based on whether the job is completed ahead of, on or behind schedule.
4.2.5
Job Tardiness
This measure is to evaluate how long after the due date a job gets completed. Measures due date
performance.
Source: http://www.citeman.com/838-priority-sequencing.html#ixzz2oudPLXxD
http://www.citeman.com/838-priority-sequencing.html#ixzz2oudVH0Yy
Job A finishes on
Job B finishes on
Job C finishes on
Job D ends on
day 10
day 13
day 17
day 20
4.3.2
4.3.3
Makespan calculation
Makespan = Completion time for Job D Start time for Job A
= 20 0 = 20 days
4.3.4
12 | P a g e
A end of day
D at end of day
F at end of day
C at end of day
B done at end of
end of day 2
14
20
day 27
13 | P a g e
4.3.5.2
Performance Measures using Slack Time per Remaining Operation (S/RO) rule
A at end of
F at end of day
E at end of day
D at end of day
C done at end of
of day 7
day 10
15
17
21
day 27
14 | P a g e
Step 1: List the jobs with processing time for each activity
Step 2: Find the shortest activity processing time among the jobs not scheduled yet:
1. If the shortest time is for 1st activity then schedule that job in the earliest available
position in the job sequence.
2. If the shortest time is for 2 nd activity then schedule the job in the last available
position in the job sequence.
3. When a job is scheduled eliminate it from further consideration
Step 3: Repeat step 2 till all activities for the job are put in schedule
Source: www.csus.edu/indiv/b/blakeh/mgmt/.../OPM101Chapter15_000.ppt
Example: Jadejas Transport Cleaners does annual cleaning of rental buildings. The job requires
mopping (1st activity) and Brushing (2nd activity) of each car. Jadeja wants to minimize the time
taken for cleaning (makespan) all the buildings. He needs it in 20 days as given in Figure 8.
4.6 EXPEDITING
A concept in purchasing and project management for securing the quality and timely delivery of
components and goods. The procurement department controls the progress of manufacturing at
the supplier concerning packing, quality, conformity with set timelines and standards. The
expeditor thus makes sure that the required goods arrive at the mentioned date in the agreed
15 | P a g e
location and quality. This is usually required in large scale project, for example, when a power
plant of a refinery is erected, a delay in late delivery or inferior quality will get very expensive
and lead to not so happy clients and can also reach the verge of losing the project as well. To
reduce this risk a customer may use a third party expeditor. These are experts form companies
specializing in the field who keep track of the deadlines and check whether components are
packed properly and supervise progress on site. After inspection they inform the required
personnel about the findings. Expediting is relevant for many industries, such as oil and gas,
energy industry as such and the infrastructure industry. It exists in several levels:
4.6.1.1
Production Control
The expeditor inspects the factory whether the production is up to the standards of the country
the goods are destined for. This is especially necessary for food or engineering equipment like
power plant components. He or she controls as well whether the regular audits for ISO 9001
have been made.
4.6.1.2
Quality Control
The components are tested whether they function as required and whether they are made to the
measurements and standards of the customer. A part of this quality control can be the testing for
compliance with standards of the destination country, e.g. ASME
4.6.1.3
This is the lowest and most used level of expediting, as the goods are only counted and the
packing is controlled whether it will withstand the adversities of transport.
4.6.1.4
Project Management
At a large-scale project, not only goods are controlled. The expeditor also keeps an eye on the
deadlines and milestones of the project and whether the supplier will be on time. This way he or
she monitors the crucial procurement parts of the project.
Different levels of expediting require different skills, laboratories, specialists. Many third party
expeditors specialize in only one or several of these levels while few offer services on all levels.
Larger companies have own expeditors who can perform all four levels
16 | P a g e
5 SCHEDULING ALGORITHMS
Production scheduling can take significant computing power if there are numerous tasks. Hence
a range of short cut algorithms (heuristics) or (dispatching rules) are used which are:
5.1.1
5.1.2
Stochastic Algorithms
A batch process can be described as a combination of bills of materials and operating instructions
which describe how the product is to be made. The ISA S88 batch process control standard gives
a framework for describing a batch process. It has many unit operations which are further
organized into phases.The following recipe illustrates the organization.
Charge and Mix materials A and B in a heated reactor are heated to 80C and reacted 4
hours to form C.
Transferred to blending tank, solvent D added and Blended for 1hour. Solid C then
precipitates.
17 | P a g e
18 | P a g e
The organization is intended to capture the entire process for scheduling. Most of the constraints
and restrictions described by Pinedo are applicable in batch processing. The different operations
in a recipe are subject to precedence or timing constraints that describe the start and or end with
respect to each other. Further because materials may be perishable, waiting between continuous
operations may be limited. Operation durations can be fixed or they may be dependent on the
durations of other operations.
19 | P a g e
Further to process equipment, batch process activities may require materials, labor, utilities and
extra equipment.
5.2.2
Cycle-Time Analysis
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 maximum duration is
sometimes referred to as the bottleneck.
If redundant equipment units are available for at least one unit-procedure, the minimum cycletime becomes:
If any equipment is reused within a process, the minimum cycle-time becomes dependent on
particular process details. In the cases below, an increase in the hold time in the tote can decrease
the average minimum cycle time.
21 | P a g e
OPT Principles
mirage
Bottleneck determines throughput and inventory in system
The transfer batch shouldnt be equal to the process batch
The process batch should be variable
All constraints are considered simultaneously. Lead times are the result of the schedule and
are not predetermined.
5.3.2
Theory of Constraints
22 | P a g e
6 SCHEDULING ILLUSTRATIONS
6.1 SCHEDULING FOR SERVICE ORGANIZATIONS
6.1.1
6.1.2
Demand management
accounts, like starting one or closing one. The third button is for major financial queries, like
superannuation or a loan, and the fourth is for everything else.
Once you get your printed ticket you go and sit in your allocated queue and wait your turn. But
the most interesting part is what happens next. There are enough bank tellers so that anyone who
wants an over-the-counter transaction gets served within two minutes of joining the queue
(usually it is much sooner). There are enough service staff that if you have a long financial query
of 15 to 30 minutes duration you are seen by one of them within ten minutes (often it so much
sooner). The bank schedules its resources to match the times that their typical range of work
activities take.
Instead of letting any customer go to any person in the bank, the bank queuing solution first
categorises customers into how much time is needed to complete their inquiry. The current size
of each queue is used by the bank to allocate its people so that all customers get served in a fair
time.
24 | P a g e
Maintenance work orders can be handled the same way. Backlog is divided into definable
queuing criteria and allocate your maintenance resources accordingly to get through each queue
in good time. The image below shows how the bank's queuing solution can be used in
maintenance backlog work order scheduling. The maintenance crews work through the
scheduled queues of work orders from the top priority job to the least priority job until the queue
ends.
Figure 13: Queuing Theory
Resource constraints are bought into the queue criteria, like the need for specialist access
equipment, such as the overhead access device noted in the work order queue category list
below.
More than two hours and less than four hours using only standard tool kit
More than four hours but less than eight hours and requiring overhead access equipment
25 | P a g e
Once a queue of work is set then there should be no queue jumping.The image below explains
how the machine shop pushed late customer orders to the front of the job queue so that those jobs
were next done. But that then made every job late and guaranteed future irate customers would
demand that their work be made urgently. Queuing jobs works if the queue is taken in order.
Source: http://www.lifetime-reliability.com/free-articles/maintenance-planning-and-scheduling/maintenancescheduling-using-queuing-theory.html
26 | P a g e
Scheduling is the final planning that occurs before the actual execution of the plan.
Production planners track the performance on a regular basis of the operations in
meeting the planned schedule. This is critical activity because the master scheduler
evaluates production planners on the level of customer service achieved for their
product responsibilities.
Schedules are essential to shop floor supervisors. The amount of time to complete a
job is often determined by a time. If the time standards are inaccurate the workers
Scheduling executes a companys strategic business plan, goals and affects functional
areas throughout the company
Source: Operations Management by R. Dan Reid & Nada R. Sanders 4th Edition Wiley 2010
27 | P a g e