Module - 2

Supply Chain Job

Sequencing
Job sequencing
Job sequencing
Ex-1 To increase Efficiency in terms of completion time/
idle/waiting time :
Different tasks have to be completed corresponding to jobs on two
machines M1 and M2. The completion time (hrs) is indicated in the
following table. Determine the total completion time of all the
tasks on both machines. Find out if the completion time can be
reduced. If yes, how many hours can be reduced. What is the
increase in efficiency related to completion time?
For multiple machines n x 4, ie. ‘n’ jobs on ‘4’ machines :
Check atleast one of the two conditions is satisfied:
(i) Min (M1) ≥ Max ( M2, M3)
(ii) Min (M4) ≥ Max ( M2, M3)
Example : Consider 3 jobs on 4 machines : M1 M2 M3 M4
J1 5 5 1 10
J2 8 2 8 9
J3 2 5 6 9
Check the following two conditions :
(i) Min (M1) ≥ Max ( M2, M3) : 2 ≥ 8 … Not satisfied
(ii) Min (M4) ≥ Max (M2, M3) :9 ≥ 8 …. Satisfied
Hence the machines can be combined to form two machines.
Ma Mb
J1 11 16
J2 18 19
J3 13 20
Ex-2
Different tasks have to be completed corresponding to jobs on
three machines M1, M2 and M3. The completion time (hrs) is
indicated in the following table. Determine the total completion
time of all the tasks on both machines. Find out if the completion
time can be reduced. If yes, how many hours can be reduced. What
is the increase in efficiency related to completion time? Determine
the waiting time (WT) and idle time (IT).
M1 M2 M3
J1 25 23 35
J2 30 18 29
J3 28 20 30
J4 40 17 27
J5 23 9 24
J6 33 19 41
J7 29 13 31
J8 36 15 28
Ans.
Waiting time (WT) is the time a job has to wait for the machine to
be assigned.
Idle time (IT) is the time a machine has to wait for a job to be
received.
Based on FCFS order : Make-span, WT and IT are indicated in table:
M1 M2 M3
Order
S P F WT S P F WT S P F IT1 IT2 IT3
FCFS
J1 0 25 25 0 25 23 48 0 48 35 83 0 25 48
J2 25 30 55 0 55 18 73 10 83 29 112 0 7 0
J3 55 28 83 0 83 20 103 9 112 30 142 0 10 0
J4 83 40 123 0 123 17 140 2 142 27 169 0 20 0
J5 123 23 146 0 146 9 155 14 169 24 193 0 6 0
J6 146 33 179 0 179 19 198 0 198 41 239 0 24 5
J7 179 29 208 0 208 13 221 18 239 31 270 0 10 0
J8 208 36 244 0 244 15 259 11 270 28 298 0 23 0
Make
TOTAL wait 0 64 0 125 53
span
Johnson Rule :
Check condition :
(i) Min(M1) ≥ Max (M2). 23 ≥ 23 ( Satisfied )
(ii) Min(M3) ≥ Max (M2). 24 ≥ 23 ( Satisfied )
If any one condition is satisfied Johnson rule can be applied
MA MB
J1 48 58
Combine 1+2 = A
Combine 2+3 = B J2 48 47
J3 48 50
J4 57 44
J5 32 33
J6 52 60
J7 42 44
Apply Johnsons rule to MA and
J8 51 43
MB. The order is :

MA J5 J7 J3 J1 J6 J2 J4 J8 MB
Ans.
Based on Johnsons order : Make-span, WT and IT are indicated in
table:
M1 M2 M3
After
Johnson S P F WT S P F WT S P F IT1 IT2 IT3
rule

J5 0 23 23 0 23 9 32 0 32 24 56 0 23 32
J7 23 29 52 0 52 13 65 0 65 31 96 0 20 9
J3 52 28 80 0 80 20 100 0 100 30 130 0 15 4
J1 80 25 105 0 105 23 128 2 130 35 165 0 5 0
J6 105 33 138 0 138 19 157 8 165 41 206 0 10 0
J2 138 30 168 0 168 18 186 20 206 29 235 0 11 0
J4 168 40 208 0 208 17 225 10 235 27 262 0 22 0
J8 208 36 244 0 244 15 259 3 262 28 290 0 19 0
Make
TOTAL wait 0 43 0 125 45
span

Saving in Completion Time : 298-290 = 8 hrs. Eff increase in time = 8x100/298 = 2.68 %

Saving in waiting Time : 64-43 = 21 hrs. Eff increase in time = 21x100/64 = 32.18 %

Saving in Idle Time : 53-45 = 8 hrs. Eff increase in time = 8x100/53 = 15.09 %
Ex-3- Home work
Different jobs have to be completed corresponding to jobs on four
machines M1, M2, M3 and M4. The completion time (DAYS) is
indicated in the following table. Determine the total completion
time of all the jobs on all machines. Find out if the completion time
can be reduced. If yes, how many days can be reduced. What is the
increase in efficiency related to completion time? Determine the
waiting time (WT) and idle time (IT).
M1 M2 M3 M4
J1 3 1 4 12
J2 8 0 5 15
J3 11 3 8 10
J4 4 7 3 8
J5 5 5 1 10
J6 10 2 0 13
J7 2 5 6 9
Ans : Hint - Johnson Rule :
Check condition :
(i) Min(M1) ≥ Max (M2,M3). 2 ≥ 8 ( Not Satisfied )
(ii) Min(M4) ≥ Max (M2,M3). 8 ≥ 8 ( Satisfied )
If any one condition is satisfied Johnson rule can be applied

M1 M2 M3 M4 MA MB
J1 3 1 4 12 Combine 1+2+3 = A J1 8 17
Combine 2+3+4 = B J2
J2 8 0 5 15 13 20
J3 11 3 8 10 J3 22 21
J4 4 7 3 8 J4 14 18
J5 5 5 1 10 J5 11 16
J6 10 2 0 13 J6 12 15
J7 2 5 6 9 J7 13 20

Apply Johnsons rule to MA and

MB. The order is : MA J1 J5 J6 J2 J7 J4 J3 MB
Prepare the make-span table and determine Make-span, WT , IT and efficiency
similar to previous problem. ( Make-span = 85 hrs …..etc)
Job M1 M2 M3
J1 528 422 526
J2 623 501 422
J3 627 425 525
J4 526 511 424
J5 559 502 425
J6 628 424 523