scheduling

PRESENTATION
ON
PRODUCTION SCHEDULING

PRESENTED BY:-
POOJA
HEMANGI
KIRAN
ANURADHA

ROADMAP
What is scheduling
Examples
Objectives
Elements
Priority Planning
Master Production scheduling (MPS)
Objectives of MPS
Functions of MPS
Problems of sequencing in scheduling

SCHEDULING
 Scheduling is one of the most important elements in
production planning.

 Scheduling calls for through understanding of all aspects of
the production process and is an outcome of the integration
of the efforts of planners in the planning group and the
people in the shop-floor.

 Scheduling integrates the people, machine, materials,
customer demands, and quality requirements in finalizing the
priorities. Scheduling makes it possible by determining
starting and completion data each of the operations.

EXAMPLES OF SCHEDULING

Timetabling Scheduling of the Computer :A number
of different courses (tasks) have to be given using the
PC room(resource)
Workforce scheduling : Assign shifts for nurses and
doctors in a Hospital
Sports Scheduling
Drug Scheduling

CONT……….

Scheduling effects from 2 environmental factors that are
internal and external to the organization.
Internal environment
External environment

OBJECTIVES OF SCHEDULING

Maximize throughput
Be predictable:
Minimize overhead
Balance resource use
Achieve a balance between response and utilization
Avoid indefinite postponement
Enforce Priorities
Give preference to process holding
Degrade gracefully under heavy loads

ELEMENTS OF SCHEDULING

The processors
The tasks
The processing timings
The precedence relations

PRIORITY PLANNING

Planning is the process by which the elements
required to perform a task are determined in advance
of the job start. The process is as follows :
Operations soft constraints
Management policy constraints
Engineering hard constraints

MASTER PRODUCTION SCHEDULING
 Master scheduling is a part of scheduling.

 A Master Production Schedule is a Schedule of the
completions of the end items and these completions are
very much planned in nature.

 A MPS is also in management language referred to as the
master of all the schedules as this schedule provides the
production, planning, purchasing & top management, the
most needed information required for planning and
control of the whole manufacturing process or the
operation.

OBJECTIVES OF MASTER SCHEDULING

Keeping the inventories
Setting up the due dates for the availability of items
Maintaining the customer service
Setting proper schedules

FUNCTIONS OF MASTER
SCHEDULING

Specifies planning periods as daily, weekly, or monthly.
Group work order processing
Tracks accuracy of order forecasting as percentage.
Classifies supply into types such as materials, purchased,
flow, work order, and transfer.
Schedule can be edited, changed, or consolidated.

PROBLEMS OF SEQUENCING IN
SCHEDULING

SHORTEST PROCESSING TIME (SPT)
WEIGHTED SHORTEST PROCESSING TIME (WSPT)

EXAMPLE:-
 The data about a set of single operation jobs that is to be processed in
a CNC lathe and the processing times of the jobs in the given set of jobs
are as given in table.
 Find the optimal sequence which will minimize the mean flow time and
also obtain the corresponding minimum mean flow time.

Job, j Processing time, tj
1 7
2 18
3 6
4 8
5 12

SOLUTION:-
For the given problem, the number of jobs is equal to
5. The jobs are arranged as per the SPT ordering.

Job, j Processing time, tj
3 6
1 7
4 8
5 12
2 18

Therefore, the job sequence which will minimize the
mean flow time is 3-1-4-5-2.

CONT
The computation of flow time for the optimal sequence
(3-1-4-5-2).
 COMPUTATION FLOW TIME
Job, j Processing time, tj Completion time, cj(fj)

3 6 6

1 7 13

4 8 21

5 12 33

2 18 51

CONT
Since the ready time rj is zero for all the values of j, the flow
time (fj) = cj for all j.
Therefore,
1/5 ∑ Fj = 1/5 (6+13+21+33+51)
= 1/5 (124)
= 24.8 hours
Therefore, the optimal mean flow time = 24.8 hours.

WSPT
Example
Job, j Processing time, tj Weight , wj

1 7 1
2 18 2
3 6 1
4 8 2
5 12 3

Determine the sequence which will minimize the
weighted flow time of this problem. Also find the
corresponding weighted mean flow time.

SOLUTION:-

 The weighted processing times of various jobs are
summarized by using the formula tj/wj, j = 1,2,3,4, and 5
Job, j Processing time, Weight , wj Tj/wj
tj
1 7 1 7

2 18 2 9

3 6 1 6

4 8 2 4

5 12 3 4

CALCULATIONS OF WEIGHTED
FLOW TIMES
Job, j Processing time, Cj (Fj) Weight , wj Fjwj
tj
4 8 8 2 16
5 12 20 3 60
3 6 26 1 26
1 7 33 1 33
2 18 51 2 102

scheduling

More Related Content

What's hot (20)

Similar to scheduling (20)

Recently uploaded (20)

scheduling