CH15 Operations Scheduling
CH15 Operations Scheduling
CH15 Operations Scheduling
Multiple Choice
Ans: a
Section Ref: High-Volume Operations
Level: moderate
Ans: d
Section Ref: High-Volume Operations
Level: easy
Ans: b
Section Ref: High-Volume Operations
Level: moderate
Ans: c
Section Ref: High-Volume Operations
Level: moderate
5. A well designed high-volume system will minimize ____ inventory and reduce __________
__________for the product or service.
a)work-in-process, throughput time
b) raw material, storage capacity
c) finished, throughput time
d) work-in-process, storage capacity
e) finished, transportation cost
Ans: a
Section Ref: High-Volume Operations
Level: moderate
Ans: a
Section Ref: Low-Volume Operations
Level: easy
Ans: d
Section Ref: Low-Volume Operations
Level: easy
8. Which of the following techniques loads jobs without regard to the capacity available to do the
work?
a) finite loading
b) infinite loading
c) forward scheduling
d) backward scheduling
e) input/output control
Ans: b
Section Ref: Low-Volume Operations
Level: easy
9. The two different approaches to load work centers in job-shop scheduling are
_____________________.
a) load chart and process chart
b) finite loading and infinite loading
c) input control and output control
d) fixed routings and line balancing
e) makespan and linear programming
Ans: b
Section Ref: Low-Volume Operations
Level: moderate
10. Which of the following scheduling techniques tends to break down over the long term?
a) finite loading
b) infinite loading
c) forward scheduling
d) backward scheduling
e) input/output control
Ans: a
Section Ref: Scheduling Work
Level: moderate
11. Which of the following scheduling techniques can be used to identify resource bottlenecks?
a) finite loading
b) infinite loading
c) forward scheduling
d) backward scheduling
e) input/output control
Ans: b
Section Ref: Scheduling Work
Level: hard
12. Which of the following scheduling techniques determines the earliest possible completion
time for a job?
a) finite loading
b) infinite loading
c) forward scheduling
d) backward scheduling
e) input/output control
Ans: c
Section Ref: Scheduling Work
Level: easy
13. Which of the following is most likely the reason you may have to wait at the doctors office?
a) infinite loading
b) finite loading
c) forward scheduling
d) backward scheduling
e) none of the above
Ans: b
Section Ref: Scheduling Work
Level: moderate
Ans: e
Section Ref: Scheduling Work
Level: moderate
15. Which of the following techniques determines when the job must begin in order to be
completed by the due date?
a) infinite loading
b) finite loading
c) forward scheduling
d) backward scheduling
e) input/output control
Ans: d
Section Ref: Scheduling Work
Level: easy
16. If the schedule shows a 5 day slack between the end of Task A and start of Task B.this means:
a) you must start Task B as soon as Task A ends.
b) Task B start is late.
c) Task A is taking longer to complete.
d) Task A and Task B should be performed concurrently.
e) Task B start can be delayed up to 5 days after Task As scheduled completion.
Ans: e
Section Ref: Scheduling Work
Level: easy
17. Which of the following techniques is used to monitor work flow at individual work centers?
a) infinite loading
b) finite loading
c) forward scheduling
d) backward scheduling
e) input/output control
Ans: e
Section Ref: Scheduling Work
Level: easy
Ans: e
Section Ref: How to Sequence Jobs
Level: moderate
19. Slim-Quick Inc. produces a variety of nutritional diet products. Management wants to
evaluate the performance of Work Center 10, the bottleneck in the packaging line. They are
particularly worried about the backlogging problem in the work center. The following
input/output report is given.
Input Information
Period 1 2 3
Planned Input (hours) 110 80 130
Actual Input (hours) 80 120 100
Output Information
Period 1 2 3
Planned Output (hours) 100 100 100
Actual Output (hours) 80 70 110
The initial backlog was 100 hours. Based on the above information, calculate the backlog hours
of Work Center 10 at the end of period 3.
a) 100
b) 110
c) 140
d) 150
e) 200
Ans: c
Section Ref: Scheduling Work
Level: hard
20. Quick-Slim Inc. produces a variety of nutritional diet products. Management wants to
evaluate the performance of Work Center 10, the bottleneck in the packaging line. The following
input report is given.
Input Information
Period 1 2 3
Planned Input (hours) 110 80 130
Actual Input (hours) 80 120 100
Ans: a
Section Ref: Scheduling Work
Level: hard
Level: moderate
21. A Dallas firm manufactures dishwashing liquid. The manager wants to evaluate the
performance of station 3, the bottleneck in the filling operation. The following output report is
given.
Output Information
Period 1 2 3
Planned Output (hours) 100 100 100
Actual Output (hours) 80 70 110
Ans: b
Section Ref: Scheduling Work
Level: moderate
22. What is Period 3s standard hour deviation for Franks manufacturing firm, based on the
following input/output information?
Input Information
Period 1 2 3 4
Planned Input 48 68 54 62
Actual Input 47 72 56 48
Output
Information
Period 1 2 3 4
Planned Output 50 65 55 65
Actual Output 52 60 53 67
a) 4, -5
b) -3, 2
c) 3, -2
d) 2, -2
e) -14, 2
Ans d
Section Ref: Scheduling Work
Level: moderate
Ans: d
Section Ref: Scheduling Work
Level: moderate
24. Operation sequencing creates a work center plan based on available _______ and ______.
a) capacity, priorities
b) demand, priorities
c) capacity, demand
d) capacity, rules
e) staff, management
Ans: a
Section Ref: Scheduling Work
Level: moderate
25. The following jobs are waiting to be scheduled. Today is day 9. Determine the sequence of
jobs by using SPT as a priority rule.
Job Number Arrival Date (day #) Processing Time (days) Due Date (day #)
A 4 2 12
B 5 12 30
C 1 6 21
D 2 1 14
E 3 10 28
a) D-A-C-E-B
b) B-E-C-A-D
c) C-D-E-A-B
d) B-A-E-D-C
e) A-D-C-E-B
Ans: a
Section Ref: Scheduling Work
Level: moderate
26. The following jobs are waiting to be scheduled. Today is day 9. Determine the sequence of
jobs by using LPT as a priority rule.
Job Number Arrival Date (day #) Processing Time (days) Due Date (day #)
A 4 2 12
B 5 12 30
C 1 6 21
D 2 1 14
E 3 10 28
a) D-A-C-E-B
b) B-E-C-A-D
c) C-D-E-A-B
d) B-A-E-D-C
e) A-D-C-E-B
Ans: b
Section Ref: Scheduling Work
Level: moderate
27. The following jobs are waiting to be scheduled. Today is day 9. Determine the sequence of
jobs by using EDD as a priority rule.
Job Number Arrival Date (day #) Processing Time (days) Due Date (day #)
A 4 2 12
B 5 12 30
C 1 6 21
D 2 1 14
E 3 10 28
a) D-A-C-E-B
b) B-E-C-A-D
c) C-D-E-A-B
d) B-A-E-D-C
e) A-D-C-E-B
Ans: e
Section Ref: Scheduling Work
Level: moderate
28. The following jobs are waiting to be scheduled. Today is day 9. Determine the sequence of
jobs by using FCFS as a priority rule.
Job Number Arrival Date (day #) Processing Time (days) Due Date (day #)
A 4 2 12
B 5 12 30
C 1 6 21
D 2 1 14
E 3 10 28
a) D-A-C-E-B
b) B-E-C-A-D
c) C-D-E-A-B
d) B-A-E-D-C
e) A-D-C-E-B
Ans: c
Section Ref: Scheduling Work
Level: moderate
29. The following jobs are waiting to be scheduled. Today is day 9. Determine the sequence of
jobs by using LCFS as a priority rule.
Job Number Arrival Date (day #) Processing Time (days) Due Date (day #)
A 6 2 12
B 1 12 30
C 10 6 21
D 12 1 14
E 3 10 28
a) D-C-A-E-B
b) A-B-C-D-E
c) B-E-A-C-D
d) B-E-C-A-D
e) B-E-C-D-A
Ans: a
Section Ref: Scheduling Work
Level: moderate
30. The jobs listed below have not yet been scheduled. Today is day 0. Using the critical-ratio
technique, in what sequence would you schedule these jobs?
Ans: a
Section Ref: Scheduling Work
Level: moderate
31. The jobs listed below have not yet been scheduled. Using the S/RO technique, in what
sequence would you schedule these jobs?
Ans: a
Section Ref: Scheduling Work
Level: moderate
32. Using the S/RPO rule, which of the following jobs will be scheduled first?
a) the first job that arrives at a work center
b) the job with the least slack per remaining operations
c) the job with the highest slack per remaining operations
d) the job with the smallest ratio of time remaining until due date to process time remaining
e) the job with the largest ratio of time remaining until due date to process time remaining
Ans: b
Section Ref: Scheduling Work
Level: moderate
33. If using CR as the priority rule, which of the following jobs will be scheduled first?
a) the first job arrives at a work center
b) the job with the least slack per remaining operations
c) the job with the highest slack per remaining operations
d) the job with the smallest ratio of time remaining until due date to process time remaining
e) the job with the largest ratio of time remaining until due date to process time remaining
Ans: d
Section Ref: Scheduling Work
Level: moderate
Ans: a
Section Ref: How to Sequence Jobs
Level: easy
35. If your company is concerned with customer response time you will measure scheduling
effectiveness in terms of:
a) job reject rates
b) job profit ratio
c) response time
d) input time
e) makespan
Ans: c
Section Ref: Measuring Performance
Level: easy
Ans: c
Section Ref: Measuring Performance
Level: easy
Ans: b
Section Ref: Measuring Performance
Level: easy
Ans: a
Section Ref: Measuring Performance
Level: easy
39. Which of the following is a measure of whether the job is done ahead of, on, or behind
schedule?
a) average number of jobs in system
b) mean flow time
c) makespan
d) job tardiness
e) job lateness
Ans: e
Section Ref: Measuring Performance
Level: easy
40. Sweet-Dreams Inc. manufactures custom pillows. Five jobs are waiting to be processed. Job
A has a flow time of 8 days, job B has a flow time of 10 days, job C has a flow time of 15 days,
job D has a flow time of 20 days, and job E has a flow time of 27 days. What is the mean flow
time?
a) 8 days
b) 10 days
c) 7 days
d) 0 days
e) 16 days
Ans: e
Section Ref: Measuring Performance
Level: easy
41. Heavy Eyes Inc. manufactures custom pillows. Five jobs are waiting to be processed using
the SPT priority rule. Their processing times are shown in the following table. What is the mean
flow time?
a) 57 days
b) 11.4 days
c) 17 days
d) 5.4 days
e) 27 days
Ans: d
Section Ref: Measuring Performance
Level: moderate
42. The following jobs must be processed in the Super Clean motor shop. Assume that the
company operates seven days per week. Today is November 10. Using FCFS as the priority
rule, calculate average job tardiness.
a) 18.2 days
b) 8.3 days
c) 9.2 days
d) 19.3 days
e) 14.2 days
Ans: a
Section Ref: Measuring Performance
Level: hard
43. Sweet-Dreams Inc. manufactures custom pillows. Five jobs are waiting to be processed
using the SPT priority rule. Their processing times are shown in the following table. What is the
average number of jobs in the system?
a) 66
b) 13.2
c) 27
d) 5.4
e) 2.4
Ans: e
Section Ref: Measuring Performance
Level: moderate
44. Green Inc. manufactures a variety of wooden desks. Five jobs are waiting to be processed
using the LPT priority rule. Their processing times are shown in the following table. What is the
makespan?
a) 66
b) 13.2
c) 27
d) 5.4
e) 2.4
Ans: c (makespan = completion time of last job beginning time of 1st job)
Section Ref: Measuring Performance
Level: moderate
Ans: a
Section Ref: Measuring Performance
Level: moderate
46. Job A is due on day 15, and it is finished on day 12. What is its lateness?
a) 3
b) 0
c) 3
d) both a) and b)
e) none of the above
Ans: a
Section Ref: Measuring Performance
Level: moderate
47. Which of the following is a measure of how long after the due date the job is completed?
a) job belatedness
b) mean flow time
c) makespan
d) job overdueness
e) job tardiness
Ans: e
Section Ref: Measuring Performance
Level: easy
48. Which of the following scheduling rules is often considered the fairest rule?
a) first come, first served
b) last come, first served
c) earliest due date
d) shortest processing time
e) longest processing time
Ans: a
Section Ref: Measuring Performance
Level: moderate
49. Which of the following scheduling rules minimizes the average number of jobs in the
system?
a) first come, first served
b) last come, first served
c) earliest due date
d) shortest processing time
e) longest processing time
Ans: d
Section Ref: Measuring Performance
Level: moderate
50. Which of the following scheduling rules minimizes mean job flow time?
a) first come, first served
b) last come, first served
c) earliest due date
d) shortest processing time
e) longest processing time
Ans: d
Section Ref: Measuring Performance
Level: moderate
51. Using the following data, calculate the average job lateness.
Ans: a
Section Ref: Measuring Performance
Level: moderate
52. Using the following data, calculate the average job tardiness.
Ans: b
Section Ref: Measuring Performance
Level: moderate
53. Five jobs must be scheduled. Each of the jobs must be processed on two machines (A and B)
in the same order. The processing times are listed below. According to Johnsons rule, in what
order should the jobs be processed?
Ans: d
Section Ref: Comparing Priority Rules
Level: moderate
Ans: c
Section Ref: Comparing Priority Rules
Level: moderate
55. Job A is due on day 15, and it is finished on day 12. What is its tardiness?
a) 3
b) 0
c) 3
d) both a) and b)
e) none of the above
Ans: b
Section Ref: Measuring Performance
Level: moderate
56. Seven jobs must be scheduled. Each of the jobs must be processed on two machines (A and
B) in the same order. The processing times are listed below. According to Johnsons rule, in
what order should the jobs be processed?
Ans: a
Section Ref: Comparing Priority Rules
Level: moderate
57. Which of the following sequencing rules is used for minimizing makespan in a two-stage,
unidirectional process?
a) first come, first served
b) slack over remaining operations
c) shortest processing time
d) critical ratio
e) Johnsons rule
Ans: e
Section Ref: Comparing Priority Rules
Level: easy
58. Which of the following is the least effective tactic for managing a bottleneck station?
a) Assign extra workers to the bottleneck station if necessary in order to keep it running.
b) Increase the production rate at the bottleneck station.
c) Inspect items just as soon as they come out of the bottleneck station.
d) Subcontract part of the workload at that station to other companies.
e) Assign your best people to that station to improve efficiency.
Ans: c
Section Ref: Sequencing Jobs Through Two Work Centers
Level: hard
59. Consider a production line with five stations. Stations one through five can process a unit in
10, 15, 20, 5, and 12 minutes, respectively. What is the maximum throughput per hour?
a) 6 units
b) 4 units
c) 3 units
d) 12 units
e) 5 units
Ans: c
Section Ref: Scheduling Bottlenecks
Level: moderate
60. Consider a production line with five stations. The first station can process a unit in 8
minutes. The second station has two identical machines, each of which can process a unit in 18
minutes (each unit only needs to be processed on one of the two machines). The third station can
process a unit in 4 minutes. The fourth station has two different machines, one can process a unit
in 5 minutes, and the other one can process a unit in 9 minutes (each unit needs to be processed
on both machines). The fifth station can process a unit in 10 minutes. Which station is the
bottleneck station?
a) Station 1
b) Station 2
c) Station 3
d) Station 4
e) Station 5
Ans: e
Section Ref: Scheduling Bottlenecks
Level: hard
Ans: c
Section Ref: Scheduling Bottlenecks
Level: moderate
Ans: a
Section Ref: Scheduling Bottlenecks
Level: easy
Ans: d
Section Ref: Scheduling Bottlenecks
Level: easy
Ans: b
Section Ref: Scheduling Bottlenecks
Level: easy
Ans: e
Section Ref: Scheduling Bottlenecks
Level: moderate
Ans: e
Section Ref: Scheduling Bottlenecks
Level: moderate
67. Which of the following is mostly like to be an internal resource constraint?
a) increasing market demand
b) raw material shipping problems
c) decreasing market demand
d) no overtime
e) a regular bottleneck in the product process
Ans: e
Section Ref: Scheduling Bottlenecks
Level: moderate
Ans: c
Section Ref: Scheduling Bottlenecks
Level: moderate
Ans: d
Section Ref: Scheduling Bottlenecks
Level: moderate
70. Only Roses Flower Shop currently operates 7 days per week. The staffing needs for each day
are shown in the following table. Each of the employees must have two consecutive days off in a
week. (Since Monday is used as the first day of the pay week, an employee cannot be off on
both Sunday and Monday.) What is the minimum number of employees that needs to be hired?
71. Jim-Os fast focus restaurant is opening up a new branch. Based on demand forecast the
following service personnel levels are anticipated. What is the number of employees needed for
Thursday-Friday pair?
Days of
Week Monday Tuesday Wednesday Thursday Friday Saturday Sunday
Staff needs 5 4 3 4 6 6 5
a) 7
b) 9
c) 10
d) 11
e) 12
Ans: c
Section Ref: Scheduling for Service Organizations
Level: easy
72. Jim-Os fast focus restaurant is opening up a new branch. Based on demand forecast the
following service personnel levels are anticipated. What days will employee #1 have off?
Days of
Week Monday Tuesday Wednesday Thursday Friday Saturday Sunday
Staff needs 5 4 4 3 6 6 5
a) Mon - Tue
b) Tue - Wed
c) Wed - Thur
d) Thur - Fri
e) Fri - Sat
Ans: c
Section Ref: Scheduling for Service Organizations
Level: moderate
Ans: b
Section Ref: High-Volume Operations
Level: hard
Ans: a
Section Ref: Sequencing Jobs Through Two Work Centers
Level: hard
True/False
Ans: True
Section Ref: High-Volume Operations
Level: easy
2. A Gantt chart is usually used for a company with low flexibility in both product variation and
product volume.
Ans: False
Section Ref: High-Volume Operations
Level: moderate
Ans: True
Section Ref: High-Volume Operations
Level: moderate
Ans: True
Section Ref: Scheduling Work
Level: moderate
5. Forward scheduling sometimes causes inventory buildup if items are not delivered by the due
date.
Ans: True
Section Ref: Scheduling Work
Level: moderate
6. Backward scheduling determines the earliest possible completion time for a job.
Ans: False
Section Ref: Scheduling Work
Level: easy
7. The backlog at a work center increases when the work center receives more work than it
finishes.
Ans: True
Section Ref: Scheduling Work
Level: easy
8. Priority rules are more useful in sequencing jobs in high-volume systems than in low-volume
systems.
Ans: False
Section Ref: Scheduling Work
Level: moderate
9. A local priority rule sets priority based only on the jobs waiting at that individual work center.
Ans: True
Section Ref: Scheduling Work
Level: easy
10. If using critical ratio (CR) as the scheduling rule, the job with the smallest ratio of time
remaining until due date to the processing time remaining has the lowest priority.
Ans: False
Section Ref: Scheduling Work
Level: moderate
11. If using slack per remaining operations (S/RO) as the scheduling rule, the job with the least
slack per remaining operations has the highest priority.
Ans: True
Section Ref: Scheduling Work
Level: moderate
Ans: False
Section Ref: Measuring Performance
Level: moderate
Ans: False
Section Ref: Measuring Performance
Level: moderate
14. If customer service is important to the company, average job lateness is probably a more
relevant measurement than average job tardiness.
Ans: False
Section Ref: Measuring Performance
Level: moderate
Ans: False
Section Ref: Measuring Performance
Level: moderate
16. Negative lateness means the job is finished before the due date.
Ans: True
Section Ref: Comparing Priority Rules
Level: easy
17. Firms should balance the flow rather than the process.
Ans: False
Section Ref: Sequencing Jobs Through Two Work Centers
Level: moderate
Ans: True
Section Ref: Scheduling Bottlenecks
Level: moderate
Ans: True
Section Ref: Scheduling Bottlenecks
Level: moderate
20. According to the text, a systems input is determined by three kinds of constraints: internal
resource constraint, market constraint, and policy constraint.
Ans: False
Section Ref: Theory of Constraints
Level: moderate
21. The transfer batch should always equal the process batch.
Ans: False
Section Ref: Scheduling Bottlenecks
Level: hard
Ans: True
Section Ref: Scheduling Bottlenecks
Level: moderate
23. Using the Tibrewala, Phillippe, and Brown technique for a Monday through Sunday work
week a regular, full time employee can end up with a Sunday-Monday set of days off.
Ans: False
Section Ref: Developing a Workforce Schedule
Level: moderate
24. Marketing uses flow time metrics to determine if deliveries are made on time.
Ans: False
Section Ref: Scheduling Across the Organization
Level: moderate
Essay
1. What are some important considerations to make when developing an operational schedule?
Ans: Are there some activities that can be done in parallel? Can the schedule be arranged to
avoid bottlenecks? Can some of the tasks be done by someone else? Are there some
activities that can be postponed to another time? Are additional tasks created because of the
sequence that is followed? For each task, we need to know what must be done, how long it
should take to do, who must do it, and what its priority is.
Section Ref: High-Volume Operations
Level: hard
3. Based on the definition in the ninth edition of the APICS Dictionary, what is operation
sequencing?
Ans: a technique for short-term planning of actual jobs to be run in each work center based
on capacity and priorities
Section Ref: Scheduling Work
Level: moderate
4. Discuss how companies can benefit from both infinite and finite loading.
Ans: Infinite loading identifies the companys resource bottlenecks for a proposed schedule so
that planners can find solutions proactively. Finite loading develops the operational schedule
that suits the available capacity. Each provides a different view for a broader overall planning
purpose.
Ans: Slack is the amount of time a job can be delayed and still be finished by its due date.
Section Ref: Scheduling Work
Level: easy
Ans: Job lateness is a measure of whether the job is done ahead of, on, or behind schedule.
Section Ref: Measuring Performance
Level: moderate
Ans: Job tardiness is a measure of how long after the due date the job is completed.
Section Ref: Measuring Performance
Level: moderate
9. Optimized production technology (OPT) was introduced by whom in the late 1970s, and what
does it do?
Ans: Eli Goldratt introduced OPT, and it is a technique used to schedule bottleneck systems.
Section Ref: Sequencing
Level: moderate
10. What is a transfer batch?
Ans: the quantity of items moved at the same time from one resource to another
Section Ref: Scheduling Bottlenecks
Level: moderate
Ans: Floating employees perform a number of services and are assigned where they are needed
each day.
Section Ref: Theory of Constraints
Level: moderate
Problems
Input Information
Period 1 2 3
Planned Input (hours) 100 80 130
Actual Input (hours) 80 100 100
Output Information
Period 1 2 3
Planned Output (hours) 100 100 100
Actual Output (hours) 100 70 110
The initial backlog was 50 hours. Based on the above information, calculate the backlog hours
of Work Center 17 for periods 1, 2, and 3, respectively.
2. Terrys cycle shop standard hour input/output report is below. Calculate the output deviation
and backlog hours for periods 1, 2, 3, and 4.
Input Information
Period 6 7 8 9
Planned Input 59 68 54 62
Actual Input 55 72 62 48
Output
Information
Period 6 7 8 9
Planned Output 50 65 55 65
Actual Output 52 60 53 67
Backlog 75
Ans: Output deviation = -3, -12, -9 and 19; Backlog = 78, 87, 84 and 56
Section Ref: Scheduling Work
Level: moderate
3. Job A has a flow time of 20 days, job B has a flow time of 13 days, job C has a flow time of 12
days, and job D has a flow time of 15 days. If the time it takes to finish all four jobs (as a whole
batch) is 15 days, what is the average number of jobs in the system?
Ans: 4 jobs
Section Ref: Measuring Performance
Level: moderate
4. Using the following data, calculate the average job lateness and average job tardiness.
Ans: 7.4
Section Ref: Measuring Performance
Level: moderate
6. Perfect Inc manufactures a variety of wooden chairs. The following data were reported by the
control system for order processing at the assembly station. The current date is day 100. The
number of remaining operations and the work time remaining includes the operations at the
assembly station. All jobs are available for processing, and none have been started yet.
Ans: A-D-B-E-C
Section Ref: Measuring Performance
Level: moderate
7. Jackie is the owner and the manager of an auto repair company. In order to be fair to all the
customers, Jackie decides to use the FCFS priority rule in job sequencing. Currently, four cars
need to be repaired. Assume that the cars arrive in the order listed, that is, A first, then B, then C,
then D. The estimated labor times (in days) and promise dates are shown in the following table.
Customers usually do not pick up their cars early. Today is day 0.
Based on the FCFS sequence, calculate the following performance measures: (a) makespan, (b)
average job flow time, (c) average number of jobs in the system, (d) average job tardiness.
Ans: (a) 19 days, (b) 4.75 days, (c) 2.89 jobs, (d) 2 days
Section Ref: Measuring Performance
Level: moderate
8. The following jobs need to be processed at J. J. Ruppers work center.
In what sequence would the jobs be ranked according to the following rules: (a) FCFS, (b) SPT,
(c) LPT, (d) EDD?
Customers usually do not pick up orders before the due date. Today is day 100. Using the SPT
priority rule, calculate the (a) mean flow time, (b) average number of jobs in the system, and (c)
average job tardiness.
Ans: (a) 47.6 days, (b) 2.53 jobs, (c) 6.6 days
Section Ref: How to Sequence Jobs
Level: moderate
10. The following jobs must be processed in the Super Clean motor center. Assume that the
company operates seven days per week.
11. Six jobs are to be processed through a two-stage operation. The first operation involves drill
pressing, and the second involves lathing. Process times are as follows
Determine a sequence that will minimize the total completion time for these jobs.
Ans: F-E-B-D-C-A
Section Ref: Comparing Priority Rules
Level: moderate
12. Steves Steak House currently operates 7 days per week. The staffing needs for each day are
shown in the following table. Each of the employees must have two consecutive days off in a
week. (Since Monday is used as the first day of the pay week, an employee cannot be off on
Sunday and Monday.) Develop a schedule to satisfy staffing needs as well as minimize excess
capacity by using the technique developed by Tibrewala, Philippe, and Brown.
Ans: 6 workers minimum, one possible (but not unique schedule) is as follows:
6. The greater the number of jobs in the system, the longer the queues and subsequently the
longer the ____ ____ ____.
7. If all jobs are available at the same time, their flow time is the same as their:
8. A scheduling technique for jobs that follow the same path through two operations is
________________________
12. Employees who perform a variety of services and are assigned where they are needed each
day are said to ________________________
Ans: float
Section Ref: Scheduling for Service Organizations
Difficulty: moderate