A Print Shop Has Four Jobs That Have to Be

question 61

Multiple Choice

A print shop has four jobs that have to be processed through their only five-color press. They usually use the first come, first served (FCFS) rule of scheduling jobs. However, the customers are waiting in the lobby for these jobs so the shop wants to minimize the average waiting time. They are going to use the shortest processing time rule to do so. Processing times for each job are as follows (assume this is the arrival order) : Job A, 30 minutes; Job B, 17 minutes; Job C, 12 minutes; and Job D, 39 minutes.
-Using the shortest processing time (SPT) rule to sequence these jobs, the final sequence is_____, if A is the first person to arrive and D is the last.

• A) A, B, C, D
• B) C, B, A, D
• C) C, D, B, A
• D) A, B, D, C

---

Definitions:

Marginal Social Benefit

The additional benefit to society as a whole from the consumption or production of one more unit of a good or service.

Pollution Emission

The release of pollutants into the environment, often as a byproduct of industrial processes or vehicle operation.

Pollution Reduction

The process or policies aimed at decreasing the amount of pollutants released into the environment to improve environmental health and quality.

Pollution Permits

are allowances given to companies that limit the amount of pollution they are authorized to emit, which can be bought, sold, or traded, hence providing an economic incentive to reduce pollution.