Book 1
Book 1
) 1/5(107)
21.4 HRS
Determine the sequence, which will minimize the weighted mean flow time of the above problem. Also find the weighted mea
Arrange the job in increasing order to get the optimal sequence in the order of tj/wj
Compute for the weighted mean flow time using the formula below.
optimal sequence, 2-5-3-4-1 which will minimize the weighted mean flow time, is,
Consider the following single machining scheduling problem
JOBS 1 2 3 4 5 6
PROCESSING TIME 10 8 8 7 12 15
Ddate 15 10 12 11 18 25
Determine the sequence which will minimize the maximum lateness (Lmax). Also, determine Lmax with respect to the optima
SOLUTION: Arrange the jobs as per EDD rule (i.e. in the order of their due dates).
Jobs 2 4 3 1 5 6
Processing time 8 7 8 10 12 15
Ddate 10 11 12 15 18 25
Completion time 8 15 23 33 45 60
Lateness (Cj-Dj) -2 4 11 18 27 35
1 5 4 2
2 5 3 6 1 4
2 2 3 5
3 13 14 3
4 10 1 6
5 8 9 1
6 12 11 4
Step 1. Find the shortest processing time among the jobs not yet
scheduled. If two or more jobs are tied, choose one job arbitrarily
2 0 2 3 2 5 2
8 2 10 9 10 19 5
13 10 23 14 23 37 4
12 23 35 11 37 48 0
5 35 40 4 48 52 0
10 40 50 1 52 53 0
[Time-in on M/c 2 = max [M!c 1 Time-out of the current job, M/c 2 Time-out of the previous job]
makespan calculation
Jobs Machine 1 Time In Time out Machine 2 Time In Time out Machine 3 Time In
3 1 0 1 2 1 3 4 3
2 3 1 4 7 4 11 2 11
1 4 4 8 3 11 14 7 14
4 3 8 11 4 14 18 3 21
Jobs Machine 1 Time In Time out Machine 2 Time In Time out Machine 3 Time In
3 1 0 1 2 1 3 4 3
1 4 1 5 3 5 8 7 8
2 3 5 8 7 8 15 2 15
4 3 8 11 4 15 19 3 19
Jobs Machine 1 Time In Time out Machine 2 Time In Time out Machine 3 Time In
3 1 0 1 2 1 3 4 3
2 3 1 4 7 4 11 2 11
1 4 4 8 3 11 14 7 14
4 3 8 11 4 14 18 3 21
Sequence 3 1 2 4
7 7 8 15
15 8 15 23
17 5 23 28
22 2 28 30
SUMMARY
STAGE SEQUENCE
Sequence 3-2-1-4 Stage 1 3-2-1-4
Stage 2 3-1-2-4
Stage 3 3-2-1-4
7 7 7 14
13 5 14 19
21 8 21 29
24 2 29 31
ohnson's Rule in a heuristic fashion and creates several
best" schedule is chosen. The algorithm corresponds to a
Rule applied to a two-machine pseudo-problem derived from
the original.
Makespan
31
30
31