Find the expected completion time of all eight jobs

Assignment Help Engineering Mathematics

Reference no: EM131469502

Question: A computer center has two identical computers for batch processing. The computers are used as parallel processors. Job times are estimated by the user, but experience has shown that an exponential distribution gives an accurate description of the actual job times. Suppose that at a point in time there are eight jobs remaining to be processed with the following expected job times (expressed in minutes):

Job 1 2 3 4 5 6 7 8

Expected time 4 8 1 50 1 30 20 6

a. In what sequence should the jobs be processed in order to minimize the expected completion time of all eight jobs (i.e., the makespan)?

b. Assume that computer A is occupied with a job that has exactly two minutes of processing time remaining and computer B is idle. If job times are deterministic, show the start and end times of each job on each computer using the sequence derived in part (a).

Reference no: EM131469502

Questions Cloud

Truth based sales culture : "Truth based sales culture". What is the importance of this? please explain with an example

Prepare three sigma controlchart for both production process : Prepare a three-sigma control chart for both production processes, using the new and standard material.

How should they plan schedule in order to minimize time : Peter Minn is planning to go to the Department of Motor Vehicles to have his driver's license renewed. His friend, Patricia, who is accompanying him.

What is the standard deviation of the production : The amount of milk produced by dairy cows depends on number of factors, including average temperature and rainfall. What is standard deviation of the production

Find the expected completion time of all eight jobs : A computer center has two identical computers for batch processing. The computers are used as parallel processors. Job times are estimated by the user.

Separation of powers affect administrative decision making : In what ways does the separation of powers affect administrative decision making? Does it promote the rational-comprehensive approach, incrementalism,

Evaluate the factors of demand and supply : FINA3324 Investment Analysis: "Buy or rent?" Assignment. Evaluate the factors of demand and supply that will cause house and rent prices to fluctuate

The operations are in parallel : A product needs to go through only one of the three assembly operations? (the operations are in parallel).

In what sequence should the ships be unloaded : Six ships are docked in a harbor awaiting unloading. The times required to unload the ships are random variables with respective means of 0.6, 1.2, 2.5, 3.5, 0.

User Account

All Pages