Scheduling Tasks:

Definitions:

A processor, such as person, machine, can work on a series of tasks.

A machine-scheduling problem is to decide how the tasks should be scheduled.

A priority list is a list of ordering tasks according to some criterion of importance.

An order-requirement digraph shows which tasks precede other tasks among the collection of tasks making up a job.

Steps: make a PL: Priority List

1. Make Lists of all paths and their time totals
2. Start a Priority List : PL =
3. The highest total path is your critical path AND the 'lead' task on this path will be the top priority
4. Place this task on the PL
5. It has been assigned, so cross it off and subtract its' time from any paths it is in.
6. Should a TIE occur between paths- take the lowest numbered task.
7. Should you have duplicate paths- cancel one of them.

Now assign Tasks to your Processors, using **BOTH** your PL and your order Requirement Diagraph

Example 6. The order-requirement digraph is given.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

Q:

Please assist in Changing the Answers to the below: Robinson's Refinery Background Robinson's Refinery is an organisation which runs a large refinery that accepts locally mined ore and refines this...

Q:

Cite as: 573 U. S. ____ (2014) 1 Opinion of the Court NOTICE: This opinion is subject to formal revision before publication in the preliminary print of the United States Reports. Readers are...

Q:

We need a short summary on how was the project done. The summary is below: Google's Project Oxygen: Do Managers Matter? In November 2012, Prasad Setty, Google's vice president, people analytics and...

Q:

All else equal, a large sell off in the equity markets (decline in the S&P 500 and the Dow Jones Industrial Average) would be the most likely result from the reporting of a much higher than expected...

Q:

Chlorine gas is to be heated from 120C and 1 atm to 180C. (a) Calculate the heat input (kW) required to heat a stream of the gas flowing at 15.0 kmol/min at constant pressure. (b) Calculate the heat...

Q:

Review the following transactions and prepare any necessary journal entries for Olinda Pet Supplies. A. On March 2, Olinda Pet Supplies receives advance cash payment from a customer for forty dog...

Q:

2.27 Social Insurance Numbers The data below show the last digit of the social insurance number for a group of 70 students. a. The distribution of this data is relatively "flat," with each different...

Q:

Abdulla Advertising Agency was founded by Miriam Abdulla in January 2009. Presented here are both the adjusted and unadjusted trial balances as of December 31, 2014. Instructions (a) Journalize the...

Q:

Pierce Electrical is a new company. Upon its creation, Pierce obtained a loan from the Bank of Montreal. Collateral consisted of a perfected general security agreement. That agreement was registered...

Q:

3.5 The reference frames . and B : (b, are shown in Fig. P3.5. (a) Find the direction coune matrix BNV] in terms of the angle o. (b) Given the vector m 16, + 1h, + 26,, find the vector ~r

Q:

Five sequential operations have the following hourly production rates. A=150, B=175, C=95, D=88, E=120. What is the hourly throughput rate?

Q:

Tata Motors is primarily targeting emerging countries (e.g., Africa, Asia Pacific, Middle Eastern, and Latin America for its future exported growth.) Is this a viable and logical exporting strategy?

Q:

Olsen & Alain, CPAs (O&A) performed the audit of Rocky Point Brewery (RPB), a public company in 20X1 and 20X2. In 20X2, O&A also performed tax services for the company. Which statement best describes...

Q:

The City by the Bay Chocolate Company makes world-class chocolate. They are preparing their Finished Goods Inventory Budget for next year. Each box of chocolate they make has the following costs:...

Q:

Determine the value of a stock with the following variables using the constant growth model: Current annual dividend: $3.25 per share Required return rate: 6% Constant growth rate: 5.5% $689.00...

Q:

Pureform, Incorporated, uses the weighted - average method of process costing. It manufactures a product passing through two departments. Data for a recent month for the first department follow: The...

Q:

From the choice of simple moving average, exponential smoothing, and linear regression analysis, which forecasting technique would you consider the most accurate? Why? please write it in word...

Q:

3. What arc some possible impli..ations for the way U.S. comPo1nies will oranile lheir out SQurcing activities in the future?

Q:

1. How has the joh of an Avon I-lldy been "hanging:" For example. how have ('hanging tu,lOmer needs, demographics. IT. and so on affecled the job?

Q:

2. As a result of these chang"s, whm kinds of OB i,sue, must Avon's mallag"rs deal with to nlotiv"le ill1d coordinMe ils 486.(J!Xl-slrong sale,foree today?

Previous Question Next Question