Question 1

In practice, whenever processing times of a set of jobs are almost equal, managers typically use a first come, first served (FCFS) rule.

Accepted Answer

A) True 
 B)False

Question 2

The shortest processing time (SPT) sequencing rule will maximize the average flow time.

Accepted Answer

A) True 
 B)False

Question 3

A new surgical facility called Cut & Sew is opening in neighborhoods throughout the United States. They are job shops that handle a variety of outpatient surgical procedures. Their process is set up so that one doctor cuts and another sews. They have five patients to sequence for tomorrow. Since the weather forecast is for a warm and sunny day, they would also like to play golf tomorrow. They want to sequence their patients with the objective of minimizing the time from the beginning of the first job until the finish of the last job. The patients and estimated times are as follows:
 $\begin{array}{|c|c|c|}
\hline \text { Patient } & \text { Cut Time (hours) } & \text { Sew Time (hours) } \
\hline \text { A } & 2.3 & 2.8 \
\hline \text { B } & 2.5 & 3.0 \
\hline \text { C } & 2.0 & 1.5 \
\hline \text { D } & 0.6 & 1.0 \
\hline \text { E } & 3.6 & 2.6 \
\hline
\end{array}$
-Using Johnson's rule to sequence these patients, the makespan is _____.

Accepted Answer

A)  less than or equal to 5 hours 
B)  more than 5 but less than or equal to 10 hours 
C)  more than 10 but less than or equal to 15 hours 
D)  more than 15 but less than or equal to 20 hours 
A)  less than or equal to 5 hours 
B)  more than 5 but less than or equal to 10 hours 
C)  more than 10 but less than or equal to 15 hours 
D)  more than 15 but less than or equal to 20 hours

Question 4

In sequencing a set of jobs on a single processor, different sequences will have different makespans but the same average flow times.

Accepted Answer

A) True 
 B)False

Question 5

Which of the following is NOT a criterion for evaluating job sequencing rules?

Accepted Answer

A)  Average flow time 
B)  Lateness 
C)  Tardiness 
D)  Sum of processing times 
A)  Average flow time 
B)  Lateness 
C)  Tardiness 
D)  Sum of processing times

Question 6

Sequencing is not as much of a concern when several activities use a common resource.

Accepted Answer

A) True 
 B)False

Question 7

Gantt charts can show what jobs are ahead of schedule, behind schedule, and on schedule.

Accepted Answer

A) True 
 B)False

Question 8

The table below includes processing times and due dates for five jobs.
 $\begin{array}{|l|l|l|}
\hline & \text { Processing } & \text { Days Due } \
\hline \text { Job } & \text { Time (days) } & \text { From Today } \
\hline \text { A } & 16 & 24 \
\hline \text { B } & 23 & 30 \
\hline \text { C } & 22 & 40 \
\hline \text { D } & 8 & 28 \
\hline \text { E } & 10 & 18 \
\hline
\end{array}$
-Using the earliest due date (EDD) rule, the average tardiness for the five jobs is _____.

Accepted Answer

A)  less than or equal to 10 days 
B)  more than 10 but less than or equal to 20 days 
C)  more than 20 but less than or equal to 30 days 
D)  more than 30 but less than or equal to 40 days 
A)  less than or equal to 10 days 
B)  more than 10 but less than or equal to 20 days 
C)  more than 20 but less than or equal to 30 days 
D)  more than 30 but less than or equal to 40 days

Question 9

When several products share common facilities, product sequencing affects cost.

Accepted Answer

A) True 
 B)False

Question 10

The following five jobs, along with their processing time and due dates, are given below.
$\begin{array}{|l|l|l|}
\hline & \text { Processing } & \text { Days Due } \
\hline \underline{\text { Job }} & \underline{\text { Time (days) }} & \text { From Today } \
\hline \text { A } & 8 & 12 \
\hline \text { B } & 4 & 9 \
\hline \text { C } & 3 & 6 \
\hline \text { D } & 7 & 7 \
\hline \text { E } & 5 & 20 \
\hline
\end{array}$

-Using the shortest processing time (SPT) rule, the average flow time for the five jobs is _____.

Accepted Answer

A)  less than or equal to 5 days 
B)  more than 5 but less than or equal to 10 days 
C)  more than 10 but less than or equal to 15 days 
D)  more than 15 but less than or equal to 20 days 
A)  less than or equal to 5 days 
B)  more than 5 but less than or equal to 10 days 
C)  more than 10 but less than or equal to 15 days 
D)  more than 15 but less than or equal to 20 days

Question 11

A movie theater requires the following minimum number of employees, each of whom is required to have two consecutive days off.
 $\begin{array}{|l|c|c|c|c|c|c|c|}
\hline \text { Day: } & \text { M } & \text { Tu } & \text { W } & \text { Th } & \text { F } & \text { Sa } & \text { Su } \
\hline \text { Minimum Personnel Required: } & 1 & 1 & 3 & 2 & 5 & 4 & 3 \
\hline
\end{array}$
-Using staff scheduling method, the days on which demand equals staff capacity are _____.

Accepted Answer

A)  Tuesday and Wednesday 
B)  Wednesday and Sunday 
C)  Thursday and Friday 
D)  Friday and Saturday 
A)  Tuesday and Wednesday 
B)  Wednesday and Sunday 
C)  Thursday and Friday 
D)  Friday and Saturday

Question 12

For a single processor, a first come, first served (FCFS) rule minimizes the average flow time because it considers both the job and customer criterion.

Accepted Answer

A) True 
 B)False

Question 13

A lateness measure can only be zero (0) or a positive number.

Accepted Answer

A) True 
 B)False

Question 14

A company is faced with seven tasks that have to be processed through two work centers, work center I and then center II. Assume work center I works continuously and that they are using Johnson's rule. Work centers need not change over to new jobs at the same time. Data appears below in hours:
 $\begin{array}{|c|c|c|}
\hline \text { Task } & \text { Work Center I } & \text { Work Center II } \
\hline \text { A } & 2.58 & 3.47 \
\hline \text { B } & 1.66 & 5.84 \
\hline \text { C } & 2.71 & 2.41 \
\hline \text { D } & 5.52 & 1.99 \
\hline \text { E } & 3.38 & 7.62 \
\hline \text { F } & 5.22 & 1.73 \
\hline \text { G } & 2.89 & 1.11 \
\hline
\end{array}$ 
a.What is the sequence of tasks?
b.What is the time in hours to complete all the tasks in both work centers?
c.What is the total idle time (in hours) for work center I?
d.What is the total idle time (in hours) for work center II?

Accepted Answer

a.Job order using Johnson's rule: B, A,

Question 15

Scheduling problems occur almost exclusively in manufacturing.

Accepted Answer

A) True 
 B)False

Question 16

The shortest processing time (SPT) rule:

Accepted Answer

A)  maximizes the number of jobs in the system. 
B)  maximizes average flow time. 
C)  minimizes resource utilization. 
D)  minimizes work-in-process inventory. 
A)  maximizes the number of jobs in the system. 
B)  maximizes average flow time. 
C)  minimizes resource utilization. 
D)  minimizes work-in-process inventory.

Question 17

Two examples of process-focused performance measures for sequencing rules are tardiness and lateness.

Accepted Answer

A) True 
 B)False

Question 18

A requirement of Johnson's two-resource sequencing rule is:

Accepted Answer

A)  all jobs must begin at the same time. 
B)  jobs must be processed through each work center in the same job sequence. 
C)  only two jobs can be processed at a time through each work center. 
D)  total processing time must be minimized. 
A)  all jobs must begin at the same time. 
B)  jobs must be processed through each work center in the same job sequence. 
C)  only two jobs can be processed at a time through each work center. 
D)  total processing time must be minimized.

Question 19

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 average waiting (flow) time is _____.

Accepted Answer

A)  less than or equal to 20 minutes 
B)  more than 20 but less than or equal to 30 minutes 
C)  more than 30 but less than or equal to 40 minutes 
D)  more than 40 but less than or equal to 50 minutes 
A)  less than or equal to 20 minutes 
B)  more than 20 but less than or equal to 30 minutes 
C)  more than 30 but less than or equal to 40 minutes 
D)  more than 40 but less than or equal to 50 minutes

Question 20

At the end of each month, a research and development team writes status reports for the projects worked on during the month. The team leaders, Andrew and Julie, submit the reports to the R&D director on the first Monday of each month. It is late Friday evening and to their surprise, they discover that the month ends on Sunday, and the reports are due on Monday morning. They decide to come to work early Saturday morning, so they can finish the reports before Monday morning. They split the work as follows: Andrew will write and edit the reports, while Julie collates data and draws all the necessary graphs. Assume that Julie starts her work on a report as soon as Andrew is finished with it and that Andrew works continuously. Times for the reports (in hours) are as follows:
 $\begin{array}{|c|c|c|}
\hline \text { Projects } & \text { Andrew } & \text { Julie } \
\hline \text { A } & 4 & 2 \
\hline \text { B } & 3 & 5 \
\hline \text { C } & 5 & 1 \
\hline \text { D } & 7 & 3 \
\hline \text { E } & 8 & 6 \
\hline
\end{array}$ 
a.What is the order of the projects using Johnson's rule?
b.How many hours will it take them to finish all the reports?
c.How many hours is Andrew idle?
d.How many hours is Julie idle?

Accepted Answer

a.Order of jobs using Johnson's rule: B,

In practice, whenever processing times of a set of jobs are almost equal, managers typically use a first come, first served (FCFS) rule.

The shortest processing time (SPT) sequencing rule will maximize the average flow time.

In sequencing a set of jobs on a single processor, different sequences will have different makespans but the same average flow times.

Which of the following is NOT a criterion for evaluating job sequencing rules?

Sequencing is not as much of a concern when several activities use a common resource.

Gantt charts can show what jobs are ahead of schedule, behind schedule, and on schedule.

The table below includes processing times and due dates for five jobs. Processing Days Due Job Time (days) From Today A 16 24 B 23 30 C 22 40 D 8 28 E 10 18 -Using the earliest due date (EDD) rule, the average tardiness for the five jobs is _____.

When several products share common facilities, product sequencing affects cost.

The following five jobs, along with their processing time and due dates, are given below. Processing Days Due From Today A 8 12 B 4 9 C 3 6 D 7 7 E 5 20 -Using the shortest processing time (SPT) rule, the average flow time for the five jobs is _____.

A movie theater requires the following minimum number of employees, each of whom is required to have two consecutive days off. Day: M Tu W Th F Sa Su Minimum Personnel Required: 1 1 3 2 5 4 3 -Using staff scheduling method, the days on which demand equals staff capacity are _____.

For a single processor, a first come, first served (FCFS) rule minimizes the average flow time because it considers both the job and customer criterion.

A lateness measure can only be zero (0) or a positive number.

Scheduling problems occur almost exclusively in manufacturing.

The shortest processing time (SPT) rule:

Two examples of process-focused performance measures for sequencing rules are tardiness and lateness.

A requirement of Johnson's two-resource sequencing rule is:

Goods, Services, and Operations Management

Value Chains

Measuring Performance in Operations

Operations Strategy

Technology and Operations Management

Goods and Service Design

Process Selection, Design, and Analysis

Facility and Work Designs

Supply Chain Design

Capacity Management

Forecasting and Demand Planning

Managing Inventories

Resource Management

Quality Management

Appendix: Quality Management

Quality Control and Spc

Appendix: Queuing Analysis

Appendix: Modeling Using Linear Programming

Lean Operating Systems

Appendix: Simulation

Project Management

Appendix: Decision Analysis

Filters

Exam 14: Operations Scheduling and Sequencing

In practice, whenever processing times of a set of jobs are almost equal, managers typically use a first come, first served (FCFS) rule.

The shortest processing time (SPT) sequencing rule will maximize the average flow time.

In sequencing a set of jobs on a single processor, different sequences will have different makespans but the same average flow times.

Which of the following is NOT a criterion for evaluating job sequencing rules?

Sequencing is not as much of a concern when several activities use a common resource.

Gantt charts can show what jobs are ahead of schedule, behind schedule, and on schedule.

The table below includes processing times and due dates for five jobs. Processing Days Due Job Time (days) From Today A 16 24 B 23 30 C 22 40 D 8 28 E 10 18 -Using the earliest due date (EDD) rule, the average tardiness for the five jobs is _____.

When several products share common facilities, product sequencing affects cost.

The following five jobs, along with their processing time and due dates, are given below. Processing Days Due From Today A 8 12 B 4 9 C 3 6 D 7 7 E 5 20 -Using the shortest processing time (SPT) rule, the average flow time for the five jobs is _____.

A movie theater requires the following minimum number of employees, each of whom is required to have two consecutive days off. Day: M Tu W Th F Sa Su Minimum Personnel Required: 1 1 3 2 5 4 3 -Using staff scheduling method, the days on which demand equals staff capacity are _____.

For a single processor, a first come, first served (FCFS) rule minimizes the average flow time because it considers both the job and customer criterion.

A lateness measure can only be zero (0) or a positive number.

Scheduling problems occur almost exclusively in manufacturing.

The shortest processing time (SPT) rule:

Two examples of process-focused performance measures for sequencing rules are tardiness and lateness.

A requirement of Johnson's two-resource sequencing rule is:

Goods, Services, and Operations Management

Value Chains

Measuring Performance in Operations

Operations Strategy

Technology and Operations Management

Goods and Service Design

Process Selection, Design, and Analysis

Facility and Work Designs

Supply Chain Design

Capacity Management

Forecasting and Demand Planning

Managing Inventories

Resource Management

Quality Management

Appendix: Quality Management

Quality Control and Spc

Appendix: Queuing Analysis

Appendix: Modeling Using Linear Programming

Lean Operating Systems

Appendix: Simulation

Project Management

Appendix: Decision Analysis

Filters