1) At Sonali’s Machine Shop, five jobs are ready now for dispatching to a machine center. The processing times and due dates for the jobs are given in the table

1) At Sonali’s Machine Shop, five jobs are ready now for dispatching to a machine center. The
processing times and due dates for the jobs are given in the table below
Jobs
Work Time (days)
Due Date (days)
A
15
38
B
13
28
C
7
20
D
18
50
m
9
15
Using the shortest processing time (SPT) and earliest due date (EDD) dispatching rules:
i. Sequence the jobs. (2 marks)
ii. Calculate the average flow time. (4 marks)
iii. Calculate average job lateness. (4 marks)
iv. Calculate the average number of jobs in the machine center. (2 marks)
2) Five jobs are waiting for processing through two work centers. Their processing time (in minutes)
at each work center is shown in the table below. Each job requires work center Sigma before
work center Delta.
Job
Sigma
Delta
40
10
25
30
50
20
35
35
55
15
According to Johnson’s rule, what is the optimum sequence of jobs that will minimize
completion time of all the jobs?
b. A manufacturer has the following five jobs waiting to be processed, as of 8am today (day
23), on a single machine. The day when the job arrived, processing time, and promised
due dates are given in the following table. The jobs are listed in the order of arrival.
Job
Day job arrived
Processing time (days)
Due date
12
10
45
13
8
36
15
4
42
17
39
22
Using the first come first serve (FCFS) and earliest due date (EDD) dispatching rules:

Do you need us to help you on this or any other assignment?


Make an Order Now
0 replies

Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply

Your email address will not be published.