Question

In: Statistics and Probability

Priority Dispatching Rules Consider the following data: Job Remaining Processing time (days) Remaining time until due...

Priority Dispatching Rules

  1. Consider the following data:

Job

Remaining Processing time

(days)

Remaining time until due date

(days)

Critical ratio

(?)

A

20

30

B

30

50

C

10

25

D

16

80

E

18

12

  1. Calculate for each job the relative critical ratio.
  2. Analyze the calculated critical ratio.
  3. Basing on the calculated CR, specify the scheduling order of each job. Justify your answer.
  4. Specify and explain a second dispatch rule that can be adopted.   
  5. Among the two rules which seems to be the most effective. Justify your answer.

Solutions

Expert Solution


Related Solutions

Consider the following information on job times and due dates (in hours). Job Job Time Due...
Consider the following information on job times and due dates (in hours). Job Job Time Due Date A 4.00 8.00 B 1.50 5.00 C 4.50 9.00 D 4.25 17.00 E 2.25 6.00 You are asked to determine the processing sequence using Shortest Processing Time (SPT) and Earliest Due Date (EDD) rule; and to decide which sequence is better for average job flow time and the average job tardiness performance measures. FORMAT FOR ENTRIES: • Sequence should be entered in the...
Consider the following consumption data of the same individual over time (two days). Day p1 x1...
Consider the following consumption data of the same individual over time (two days). Day p1 x1 p2 x2 1 2 1 3 2 2 3 2 2 1 Part a. Is the consumer exhibiting consistent revealed preferences? Show your conclusion mathematically. Part b. What if the data of the two days above are actually coming from two different individuals?
Consider the following precedence chart: ACTIVITY PRECEDING ACTIVITIES OPTIMISTIC TIME (days) MOST LIKELY TIME (days) PESSIMISTIC...
Consider the following precedence chart: ACTIVITY PRECEDING ACTIVITIES OPTIMISTIC TIME (days) MOST LIKELY TIME (days) PESSIMISTIC TIME (days) A - 5 10 15 B - 10 12 14 C - 10 10 10 D B,C 2 4 6 E A 4 8 12 F A 4 8 12 G D,E 10 12 14 I F 4 8 12 J G 2 4 6 The total slack for activity C is __________
Consider the following precedence chart: ACTIVITY PRECEDING ACTIVITIES OPTIMISTIC TIME (days) MOST LIKELY TIME (days) PESSIMISTIC...
Consider the following precedence chart: ACTIVITY PRECEDING ACTIVITIES OPTIMISTIC TIME (days) MOST LIKELY TIME (days) PESSIMISTIC TIME (days) A - 5 10 15 B - 10 12 14 C - 10 10 10 D B,C 2 4 6 E A 4 8 12 F A 4 8 12 G D,E 10 12 14 I F 4 8 12 J G 2 4 6 The total slack for activity C is __________ a. 0 b. 2 c. 8 d. 4
Consider the following precedence chart: ACTIVITY PRECEDING ACTIVITIES OPTIMISTIC TIME (days) MOST LIKELY TIME (days) PESSIMISTIC...
Consider the following precedence chart: ACTIVITY PRECEDING ACTIVITIES OPTIMISTIC TIME (days) MOST LIKELY TIME (days) PESSIMISTIC TIME (days) A - 5 10 15 B - 10 12 14 C - 10 10 10 D B,C 2 4 6 E A 4 8 12 F A 4 8 12 G D,E 10 12 14 I F 4 8 12 J G 2 4 6 The total slack for activity F is __________ a. 8 b. 4 c. 2 d. 0
Consider the following time series data.
Consider the following time series data. Week123456Value181516131716a. Choose the correct time series plot.What type of pattern exists in the data? b. Develop a three-week moving average for this time series. Compute MSE and a forecast for week 7. Round your answers to two decimal places. WeekTime Series ValueForecast118215316413517616 MSE: The forecast for week 7: c. Use α = 0.2 to compute the exponential smoothing values for the time series. Compute MSE and a forecast for week 7. Round your answers to two decimal places. WeekTime Series ValueForecast118215316413517616MSE: The...
Consider the following time series data.
  Consider the following time series data. Quarter Year 1 Year 2 Year 3 1 5 8 10 2 2 4 8 3 1 4 6 4 3 6 8 (b) Use a multiple regression model with dummy variables as follows to develop an equation to account for seasonal effects in the data. Qtr1 = 1 if Quarter 1, 0 otherwise; Qtr2 = 1 if Quarter 2, 0 otherwise; Qtr3 = 1 if Quarter 3, 0 otherwise.   If required,...
4) The time (in number of days) until maturity of a certain variety of hot pepper...
4) The time (in number of days) until maturity of a certain variety of hot pepper is Normally distributed, with mean μ and standard deviation σ = 2.4. This variety is advertised as taking 70 days to mature. I wish to test the hypotheses H0: μ = 70, H1: μ ≠ 70, so I select a simple random sample of four plants of this variety and measure the time until maturity. The four times, in days, are 70 72 79...
First-Come, First-Served (FCFS) Scheduling Shortest-Job-Next (SJN) Scheduling Priority Scheduling Shortest Remaining Time Round Robin(RR) Scheduling Multiple-Level...
First-Come, First-Served (FCFS) Scheduling Shortest-Job-Next (SJN) Scheduling Priority Scheduling Shortest Remaining Time Round Robin(RR) Scheduling Multiple-Level Queues Scheduling Provide a timing example of each of the algorithms above. List some processes (at least four) with the appropriate properties for creating a time diagram (such as Process ID, Arrival Time, Burst Time, and Execution Time). Walk through the timing diagram identifying the algorithm you’re using and state which process goes first, which process finishes first, etc.
Consider the following work breakdown structure: Given a due date of 210 days, what is the...
Consider the following work breakdown structure: Given a due date of 210 days, what is the earliest you can start activity D without delaying the project? Time Estimates (days) Activity Precedes Optimistic Most Likely Pessimistic Start A,B - - - A C,D 44 50 56 B D 45 60 75 C E 42 45 48 D F 31 40 49 E F 27 36 39 F End 58 70 82 50 60 70 100 140
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT