Compare the following sequencing rules fcfs spt edd cr show


  • Eng. Alghamdi has four designers, he wants to assign each designer to a project. Designers 2 and 3 do not have the skills required to work on project C. The cost information is shown below in SAR.
  • Determine the set of assignments that minimizes total cost
  • What is the total cost of your assignments

Designers

Project A

Project B

Project C

Project D

1

1800

1200

200

1900

2

1700

1800


1000

3

2500

2800


1400

4

2800

1800

2400

2500

  • Eng. Saleh currently has five 3D printers to be scheduled for repair, shown in the order in which they arrived.

Job

Processing Time (hours)

Due (hours)

P1

30

60

P2

20

45

P3

60

100

P4

25

45

P5

65

85

(a) Compare the following sequencing rules: FCFS, SPT, EDD, CR. (Show your supporting calculations below).

(b) Which dispatching rule has the best score for flow time?

(c) Which dispatching rule has the best score for work-in-process (jobs in the system)?

(d) Which dispatching rule has the best score for lateness?

Solution Preview :

Prepared by a verified Expert
Other Engineering: Compare the following sequencing rules fcfs spt edd cr show
Reference No:- TGS02849406

Now Priced at $20 (50% Discount)

Recommended (94%)

Rated (4.6/5)