Name:
Class:
Date:
chapter 15
Indicate whether the statement is true or false.
1. Different industries use different software packages for scheduling because every industry has different problem
structures.
a. True
b. False
2. The Clarke-Wright Heuristic Method is used to solve the common scheduling problem in logistics that involves
determining routes from a central depot or warehouse to many customers.
a. True
b. False
3. Customized scheduling spreadsheets use readily available software such as Microsoft Excel, but may be rather
expensive to develop.
a. True
b. False
4. In priority dispatching rules, the acronym FNO stands for feasible number of operations remaining.
a. True
b. False
5. Two examples of process-focused performance measures for sequencing rules are tardiness and lateness.
a. True
b. False
Indicate the answer choice that best completes the statement or answers the question.
6. In a two-resource sequencing problem, _____.
a. the processing time for each job on each resource is unknown
b. flow time is maximized
c. the goal is to minimize makespan
d. a job can be processed by either of its resources in any sequence
7. A requirement of two-resource sequencing rule is that:
a. all jobs must begin at the same time.
b. each job must be processed first on the first resource and then on the second.
c. a maximum of two jobs can be processed at a time on each resource.
d. total processing time must be minimized.
8. Five jobs are ready for processing at time zero through a workstation. The details of the processing time and the due
date of completion is provided in the following table.
Job Processing Time (days) Due Date
A 5 11
B 6 16
C 3 19
D 4 10
Name:
Class:
Date:
chapter 15
E 2 9
Using the earliest due date (EDD) rule, the average lateness for the five jobs is:
a. more than -6 but less than or equal to -2 days.
b. more than -2 but less than or equal to 2 days.
c. more than 2 but less than or equal to 6 days.
d. more than 4 but less than or equal to 8 days.
9. A new surgical facility called Cut & Sew has opened in the United States. The branches of the facility are spread
throughout the country. These are job shops that handle a variety of outpatient surgical procedures. The process of the
facility is set up in a way that one doctor will cut and another will sew. The data regarding the patients and the estimated
time for cutting and sewing for each patient are given in the following table:
Patient Cut Time (hours) Sew Time (hours)
A 2.3 2.8
B 2.5 3.0
C 2.0 1.5
D 0.6 1.0
E 3.6 2.6
Using Johnson’s sequencing rule, the final sequence of the patients is _____.
a. A-B-C-D-E
b. B-E-A-C-D
c. C-A-B-E-D
d. D-A-B-E-C
10. In the context of sequencing, _____ is the time needed to process a given set of jobs.
a. flow time
b. makespan
c. lateness
d. tardiness
11. There are five jobs in a factory. All these jobs have to go through two workstations for processing. Each job is
processed on Workstation #1 and then on Workstation #2. The processing time for each job on each workstation is given
below.
Job Time on Workstation #1(minutes) Time on Workstation #2(minutes)
A 50 50
B 20 8
C 25 50
D 30 12
E 11 22
F 11 19
Using Johnson’s sequencing rule, it can be concluded that the makespan of the sequence is:
a. more than 50 but less than or equal to 100 minutes.
b. more than 100 but less than or equal to 150 minutes.
c. more than 150 but less than or equal to 200 minutes.
d. more than 200 but less than or equal to 250 minutes.
12. The first step in implementing the Clarke-Wright Method is to compute the savings for all pairs of customers. A local
restaurant franchise has four locations in one city. Each week, cases of taco shells must be delivered from the central
warehouse to the restaurants. The table below shows the travel time in minutes between the locations (1, 2, 3, 4), as well
as to and from the warehouse (0).
Name:
Class:
Date:
chapter 15
Delivery Time Demand
i/j 0 1 2 3 4 (Cases required)
0 – 21 11 3 8 –
1 – 10 5 12 10
2 – 9 4 6
3 – 13 4
4 – 8
Which pair of customers s(i,j) has the largest savings?
a. 1, 2
b. 1, 3
c. 2, 3
d. 2, 4
13. In the context of operations management, triage nurses deciding on the order in which emergency patients are to be
treated is an example of _____.
a. appointing
b. sequencing
c. statistical forecasting
d. demand planning
14. In the context of sequencing, the _____ minimizes the average lateness of a set of jobs.
a. shortest processing time rule
b. earliest due date rule
c. first come, first serve rule
d. fewest number of operations remaining rule
15. A movie theater requires the following minimum number of employees, each of whom is required to have two
consecutive days off.
Day: Mon. Tue. Wed. Thur. Fri. Sat. Sun.
Minimum Number of Employees Required 1 1 3 2 5 4
3
Using the staff scheduling method, it is determined that the number of employees required as per the final employee
schedule is _____.
a. 3
b. 4
c. 5
d. 6
16. In the context of sequencing, the shortest processing time (SPT) rule tends to:
a. maximize the number of jobs in the system.
b. maximize average flow time.
c. minimize resource utilization.
d. minimize work-in-process inventory.
17. An electronic gadgets store requires the following minimum number of employees, each of whom is required to have
two consecutive days off.
Name:
Class:
Date:
chapter 15
Day: Mon. Tue. Wed. Thur. Fri. Sat. Sun.
Minimum employees required: 9 2 8 6 9 1 3
If there are no day offs provided on Thursday and Friday, the number of employees required to work on Thursday as per
the final employee schedule is _____.
a. 9
b. 10
c. 11
d. 12
18. In the context of sequencing, _____ is the difference between the completion time and the due date of a job.
a. flow time
b. makespan
c. lateness
d. tardiness
19. Five jobs are ready for processing at time zero through a workstation. The details of the processing time and the due
date of completion is provided in the following table.
Job Processing Time (days) Due Date
A 6 18
B 3 14
C 4 9
D 5 19
E 2 11
Using the earliest due date (EDD) rule, the average flow time for the five jobs is _____.
a. more than 8 but less than or equal to 10 days.
b. more than 10 but less than or equal to 12 days.
c. more than 12 but less than or equal to 14 days.
d. more than 14 but less than or equal to 16 days.
20. In the context of sequencing, the earliest due date (EDD) rule:
a. minimizes the maximum jobs past due.
b. maximizes average flow time of jobs past due.
c. maximizes resource utilization of jobs past due.
d. minimizes the average processing time of jobs past due.
21. In the context of operations management, _____ refers to the assignment of start and completion times to particular
jobs, people, or equipment.
a. scheduling
b. appointing
c. statistical forecasting
d. demand planning
22. Albert’s Printing and Pressing Company is a t-shirt printing shop with four processes: printing (P1), pressing (P2),
sealing (S), and finishing (F). The arrival time and processing sequence for three upcoming jobs is shown below.
Job Arrival Time Processing Sequence (Processing Time in minutes)
1 0 P1(10), P2(20), S(15), F(10)
2 10 P1(10), P2(10), S(15)
3 20 P1(20), S(5), F(10)
Name:
Class:
Date:
chapter 15
Using the FNO rule, what scheduling decision should the dispatcher make at time 45?
a. Job 3 should start on the sealing machine.
b. Job 2 should start on the sealing machine.
c. Job 1 should start on the pressing machine.
d. Job 3 should start on the pressing machine.
23. Gantt charts are used to:
a. develop a factory layout.
b. track inventory levels over time.
c. monitor planned schedules.
d. forecast personnel requirements.
24. In the context of sequencing, _____ is the amount of time by which the completion time exceeds the due date of a job.
a. flow time
b. makespan
c. lateness
d. tardiness
25. Five jobs are ready for processing at time zero through a workstation. The details regarding the processing time and
the due date of completion is provided in the following table.
Job Processing Time (days) Due Date
A 6 10
B 5 17
C 2 13
D 3 9
E 4 15
Using the earliest due date (EDD) rule, the average tardiness of the five jobs is:
a. more than 0.1 but less than or equal to 0.3 day.
b. more than 0.3 but less than or equal to 0.5 day.
c. more than 0.5 but less than or equal to 0.7 day.
d. more than 0.7 but less than or equal to 0.9 day.
26. Five jobs are ready for processing at time zero through a workstation. The details of the processing time and the due
date of completion is provided in the following table.
Job Processing Time (days) Due Date
A 8 12
B 4 9
C 3 6
D 7 7
E 5 20
Using the shortest processing time (SPT) rule, it can be concluded that the average flow time for these five jobs is _____.
a. more than 8 but less than or equal to 10 days.
b. more than 10 but less than or equal to 12 days.
c. more than 12 but less than or equal to 14 days.
d. more than 14 but less than or equal to 16 days.
27. The following six jobs are to be scheduled on a single machine:
Name:
Class:
Date:
chapter 15
Job 1 2 3 4 5 6
Processing time (min.) 80 130 210 120 150 110
Suppose the jobs are processed in shortest processing time order. Compute the average flowtime after each job is
completed. Round your answer to two decimal places.
a. 401.67
b. 391.97
c. 416.67
d. 422.67
Name:
Class:
Date:
chapter 15
Answer Key
Name:
Class:
Date:
chapter 15