Professional Documents
Culture Documents
T.y.bms Unit 4 Job Sequence
T.y.bms Unit 4 Job Sequence
349
Chapter 10
10.1 Introduction
10.2 Basic Terminology
10.1 INTRODUCTION:
In
any manufacturing process, materials flow through a succession of
machines or work stations to get transformed into finished
products.
It is important schedule the operations
to properly so that the
manufacturing facilities (e.g., machines) are properly utilized. The idle
ume of machines (the time interval
during which a machine remains
Vacant) should be minimized. Also, the total cycle time of the
manufacturing process (called as "elapsed time") should also be
minimized.
Sequencing model helps in determining the optimal sequence of jobs
which results in minimum elapsed time and minimum idle time of
machines.
(4) Idle Time: The time during which a machine remains waiting or
I
Processing Time (Hrs.)
vacant during the total elapsed time. 16
6
II 8
(5) Job Sequence: The order of completion of jobs.
2
In sequencing problem, involving 'n' jobs, there can be n!
a
TV
10
contributions of job sequences, out of which one or more sequences 12
V 10
will provide "minimum elapsed time." This sequence or sequences is 14
called "optimal job sequence". Determine
a) Sequence of
jobs to minimize total elapsed time.
10.3 PRINCIPAL ASsUMPTIONS: for each machine.
b) Idle time
(1) Each machine can perform only one type of operation and can Solution:
undertake only one job at a time. a The smallest processing time = 2hrs. (for job Ill on machine A)
(2) Only one machine of each type is available. Job Il to be scheduled first.
(3) All jobs require the same sequence of operations.
(a) In a two machines problem, each job is processed first on
i) Next minimum time 4hrs. (for job Il on machine B)
=
Tolal Minimum
Elapsed time
T o t a lM i n i n
Min.
Example 2: on machine B =
16-0
le time
Four jobs I, II, I and IV are to be processed on two machines A and B
ldle
Example3:
=|16 Min.
in the order AB.
Processing Time (Min.) Five jobs 1, I1, IL, IV, V are to be
Jobs Machine A Machine B order
AB. processed on two machines A and B
the
n
47
I 26
Processing Time (Min.)
19 45 Jobs Machine A |
III 19 I Machine B
IV 16 34 35
20 40
Find: III 20 25
(a) Total elapsed time (minimum). V 15
(b) Idle time for each machine. V 10 18
Solution
Find:
Sequence of Allocations Minimum time (Machine) Job
16 (A) ) Total elapsed time (minimum).
1st IV IV b) Idle time for each machine.
Solution:
Sequence of Minimum time (Machine)
19 (A)
Allocations Job
2nd 19(B) I e
IV I I 5 (B)
IV
1st TV
Note: Job II allocated as for Job II time on other machine is less.
10 (A)
19 (B) V
2nd V
3rd VI
20 (A)
19 (B) II
3rd 20 (A)
4th IVI III| V
VII
Elapsed Time Calculation (Min.)
other machineis less.
Job Machine A Machine B Jo lI allocated as for lob II time
Note:JOb on
40 (M) E
Elapsed Time Calculation (Min.) 7
Job Machine A Machine B F
In Out In Out G
V 7ero 0 10 10 10 10 18 28 Sequence- C D G F| El BA
10 10 20 30 30 30 25 55 Elapsed Time Calculation (in
30 30 20 50 55 55+40 95 Job Machine 1 Hrs)
50 50 45 95 95 95+35 130 In Machine 2
Out In
IV 95 95 15 110 130 130+5-135) Out
C 0 15
idie time 15 60
D 15 35 60 90
(a) Total Minimum Elapsed time =|135 min G 35 95 95 140
F 95 195 195
(b) ldle time on machine A= 135 110 =25 Min. E 195 270
235
270 305
B 270
ldle time on machine B =
(10-0)+ (30 - 28) =12 Min. 310 310 335
A 310 335
Example 4: (MU, April 2018) 335 350
There are 7 different *idle timne
products in a machine shop. Their
manufacturing time in Hrs. on machines 1 and 2 are given below: Each
of the
products must go through two machines 1 and 2 in the order 1-2.
Total Minimum Elapsed time =350 Hrs.
Products Time in Hrs on Time in Hrs on ldle time on Machine 11
Machine 1 Machine 2
=15 Hrs
A 25 15 ldle time on Machine 2 =
=[115 Hrs.
40 25
Example 5: (MU, April 2017)
C 15 45
D 20 30
Five jobs, I, I, II, IV and V are to be processed on two machines A
E 75 nd B in the order AB.
35
F 100 40 Processing time (minutes)
G 60 45 Job Machine A Machine B
(i) Find the optimal sequence of 90 70
products manufacturing that
minimizes the total elapsed time. 40 80
ii) Find the total Elapsed time for the 50
optimum sequence. 40
(iii) Calculate the idle time for machine 1. TV 30 10
(iv) Calculate the idle time for machine 2. 5
V 25
Solution: Find optimal sequence of jobs.
Sequence of Allocations Minimum time (Machine) Job (Product) ) Find total minimum elapsed hme
15 (M2) A ii) Find idle time for each
2 15 (M)
macn
C
3 20 (M1) D
25 (M2) B
abSequencing P r
357
356
Vipul'sTM Operations Research (BMs Solution:
Sequence o f
mum time (Machine)
Solution: Allocations
Job
Sequence of Allocations Minimum time (Machine) Job 2 (A)
10 (B) IV
1st
25 (A)
40 (A) III 3 (B)
40 (A)
2nd 3(B)
5 I
V
Sequence=V n| | Lob V allocated as for Job V time on other machine is less.
Elapsed Time Calculation (Min.) 3 (B)
Job MachineeA Machine B 3rd
In t Out In Out
0 25 25 *25 35 60 4 (B)
25 40 65 *65 50 115
I 65 40 105 115 80 195
4th I V II V IV
10.5 PROCESSING 'N' JOBS THROUGH THREE MACHINES (smallest time on 'A
22 Hrs.
(A, B ANDc): AMIN
BMAX
(largest time on 'B)
22 Hrs.
(a) The problem of processing 'n' jobs on three machines can
be
converted into a problem of 'two machines' if ANY ONE of
the
AMIN2BM 3MAX, we can convert the
following conditions is satisfied: achines (G and H) problems. problem into a two fictitious
(i) The smallest time for any job on the first machine is greater than
or equal to the
largest time for any job on the second machine. To Ta+T
TH YB+Tc
AMIN2BMA
(ii) The smallest time for any
Processing Time (Min.)
job on the third machine is greater Jobs G
than or equal to the largest time for any job on the second I 43
machine. 44
II 47 46
CMIN2BMax| III 42 41
(b) If any of the above conditions is satisfied, the problem can be IV 42 45
converted into two fictitious machines, say G and H. V 43 39
For deciding the sequence of Allocations,
Time of G =Time of A+ Time of B Sequence of Minimum time (Machine) Job
Time of H = Time of B+ Time ofC
Allocations
c) Utilizing the fictitious machines G and H, the sequence of 39 (H)
Allocations is decided. 1st V
(d) For calculation of Elapsed time, the original time values of machines
A, B and C are used.
41 (H)
(e) ldle time of each machine is calculated.
Example 7:
2nd IIV
Five jobs I, I, II, V, V are to be processed on three machines A, B
and Cin the order ABC. 42(G) IV
Machine A
Processing Time (Min.)
Machine B Machine C
3rd IV
Jobs
I 22 21 23 43(G) I
II 25 22 24
23
4th
19 22
IV 22 20 25
V 24 19 20
5th
TODiEIS
Job Sequencing
order AB.
processed on two machines A
and B in the
OBJECTIVE QUESTIONS:
Processing Time (Min.)
Jobs Machine A |
(1) Fill in the blanks with appropriate words given below:
28
Machine B
49
(a) The time required by each job on each machine is called
21 7
time.
50 21
(b) The order in which machines are required for completing the jobs is
IV 18
called 36
(c) The time between the starting of the first job and completion of the Find:
V 25 35
(b) Idle time (ii) Time required by a job on any machine
(ii) The order in which machines are required
(c) Elapsed time Find:
for job completion (a) Total minimum elapsed time.
(d) Processing order (iv) The time during which a machine is waiting (b) Idle time for each machine.
A and B in
or not working two machines
VI to be processed on
SIX jobs I, II, III, IV, V,
are
[Ans.: (a- ii); (b -iv); (c- i); (d- ii) the order AB.
Processing Time (Hrs.)
Machine A Machine B
EXERCISE: Jobs 10
be processed on two machines A and B in the
(1) Five jobs I, II, III, IV, V are to
4
order AB.
Processing Time (Hrs.) 12
Machine A Machine B 11
Jobs IV
8 3 8
V
4 10
II VI
Find:
IV 6
(a) Total minimum elapsed time.
V 7
(b) Idle time for each machine.
uencing Prob
jobSequencing Problems
364
Vipul'sM Operations Research (BMS)
jobs I, I1, III, IV are to be 365
(5) Five jobs I, II, IIL, IV, V are to be processed three machines A, ler ABC. process three
the order ABC.
on B and C in the machine: A, Band Ci n
Processing Time (Hrs.) Processing Time (Hrs.)
Jobs Machine A Machine B
Jobs Machine A Machine B Machine C
I
Machine C 14
12 11 13 I 17 24
15 12 14 14
18 10
13 9 12 14
IV 23
V 12 9
10 9
V 14 9 Find:
10
Find: (a) Total elapsed time (minimum)
(a) Total elapsed time (minimum). (b) Idle time for each machine A, B, C.
(b) Idie time for each machine A, B, C.
6) Five jobs I, II, I, IV, V are to be
the order ABC.
processed on three machines A, B and C in