Documente Academic
Documente Profesional
Documente Cultură
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.
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
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
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