Short-Term Scheduling – Ch15 Test Bank | 10th Global - Test Bank | Operations Management Global Edition 10e by Heizer and Render by Jay Heizer, Barry Render. DOCX document preview.
View Product website:
https://selldocx.com/docx/short-term-scheduling-ch15-test-bank-10th-global-1348
Operations Management, 10e, Global Edition (Heizer/Render)
Chapter 15 Short-Term Scheduling
1) Delta uses mathematical short-term scheduling techniques and a high-tech nerve center to manage the rapid rescheduling necessary to cope with weather delays and similar disruptions.
Diff: 2
Topic: Global company profile
Objective: no LO
2) Short-term scheduling is important to efficiency and to cost reduction, but its impact is not of strategic importance.
Diff: 2
Topic: The importance of short-term scheduling
Objective: LO15-1
3) The benefits of effective scheduling include lower cost, faster delivery, and dependable delivery.
Diff: 2
Topic: The importance of short-term scheduling
Objective: LO15-1
4) In forward scheduling, jobs are scheduled as late as possible within the time allowed by the customer due dates.
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
5) One criterion for developing effective schedules is minimizing completion time.
Diff: 1
Topic: Scheduling issues
Objective: LO15-1
6) Scheduling optimization systems used in retail stores typically track customer traffic in 4-hour time increments.
Diff: 3
Topic: Scheduling services
AACSB: Use of IT
Objective: LO15-1
7) Process-focused facilities and repetitive facilities generate forward-looking schedules, but process-focused facilities do this with JIT and kanban while repetitive facilities generally use MRP.
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
8) The work-center master file contains data such as capacity and efficiency.
Diff: 2
Topic: Scheduling process-focused facilities
Objective: LO15-1
9) The constant work-in-process (ConWIP) card aids input-output control by limiting the amount of work in a work center.
Diff: 1
Topic: Loading jobs
Objective: LO15-2
10) A Gantt load chart shows the loading and idle time of several departments, machines, or facilities.
Diff: 2
Topic: Loading jobs
Objective: LO15-2
11) Gantt charts are useful for scheduling jobs, but not for loading them.
Diff: 1
Topic: Loading jobs
Objective: LO15-2
12) The assignment method provides an optimum, one-to-one assignment of jobs to resources.
Diff: 1
Topic: Loading jobs
Objective: LO15-3
13) Earliest due date is a shop floor dispatching (sequencing) rule that relates the time available to complete a job to the amount of work left to be completed.
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
14) The critical ratio sequencing rule prioritizes the jobs based on the importance or value of the customers who have placed the orders.
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
15) Dispatching rules are typically judged by four effectiveness criteria: average completion time, utilization, average number of jobs in the system, and average job lateness.
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
16) Johnson's rule (and its extensions) sequences a set of jobs through a set of operations where the operations must be performed in a specific order.
Diff: 2
Topic: Sequencing jobs
Objective: LO15-5
17) Finite capacity scheduling allows virtually instantaneous changes by operators, which is the technique's primary advantage over rule-based scheduling.
Diff: 2
Topic: Finite capacity scheduling (FCS)
Objective: LO15-6
18) The word "finite" in finite capacity scheduling refers to the use of finite or limited capacity rather than unlimited capacity.
Diff: 2
Topic: Finite capacity scheduling (FCS)
Objective: LO15-6
19) The first step in level material use is to combine orders into a few large batches in order to utilize economies of scale.
Diff: 1
Topic: Scheduling repetitive facilities
Objective: no LO
20) In services, the scheduling emphasis is usually on staffing levels, not materials.
Diff: 1
Topic: Scheduling services
Objective: LO15-7
21) Because of the significance of labor in the scheduling of services, behavioral and social issues, wage and hour law, and union contracts all complicate the scheduling process.
Diff: 2
Topic: Scheduling services
Objective: LO15-7
22) In manufacturing scheduling, physical inventories of goods can buffer variations in demand, but service scheduling normally lacks that buffer because services are generally consumed at the same time they are delivered.
Diff: 2
Topic: Scheduling services
Objective: LO15-7
23) Some firms have developed arrangements to literally "swap" employees with each other during their respective peak demand times.
Diff: 2
Topic: Scheduling services
Objective: LO15-7
24) Which of the following statements regarding scheduling at Delta Airlines is false?
A) About one flight in twenty is disrupted by weather events.
B) Schedule changes at one airport have a ripple effect that may have impacts in many others.
C) Delta's high-tech computer and communications system is located in Atlanta.
D) Delta's rapid rescheduling uses mathematical scheduling models.
E) Delta's rapid rescheduling promotes air safety and limits traveler inconvenience, but has not resulted in money savings for Delta.
Diff: 2
Topic: Global company profile
Objective: no LO
25) Which of the following best describes the strategic importance of short-term scheduling?
A) Effective scheduling, through lower costs, faster delivery, and more dependable schedules, can provide a competitive advantage.
B) Effective scheduling is a tactical tool for increasing demand to meet production.
C) Forward scheduling looks to future demand levels in order to increase customer satisfaction.
D) Aggregate planning is a tactical action, but short-term scheduling is strategic because of its immense impact on costs.
E) Short-term scheduling matches capacity to demand during the short term, three to eighteen months into the future.
Diff: 2
Topic: The importance of short-term scheduling
Objective: LO15-1
26) The three components that can lead to competitive advantage through effective scheduling are
A) aggregate planning, intermediate scheduling, and medium-term planning
B) forward scheduling, real-time scheduling, and backward scheduling
C) the item master file, the routing file, and the work-center master file
D) lower costs, faster delivery, and more dependable schedules
E) Gantt charts, Johnson's rule and the Pareto principle
Diff: 2
Topic: The importance of short-term scheduling
Objective: LO15-1
27) Which of the following is not a key benefit from effective scheduling?
A) higher cost
B) faster delivery
C) consistent delivery
D) quality
E) A and D
Diff: 2
Topic: The importance of short-term scheduling
Objective: LO15-1
28) The objective of scheduling is to
A) maximize quality
B) minimize cost
C) minimize response time
D) prioritize and allocate demand to capacity
E) minimize lead time
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
29) The correct sequence from longest to smallest duration scheduling is
A) capacity planning, aggregate planning, master schedule, short-term schedule
B) aggregate planning, capacity planning, master schedule, short-term schedule
C) master schedule, capacity planning, aggregate planning, short-term schedule
D) master schedule, aggregate planning, capacity planning, short-term schedule
E) None of the above is correct
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
30) The sequence of decisions that affect scheduling is
A) short term→intermediate term→long term
B) capacity planning→aggregate planning→master schedule→short-term schedules
C) strategic decisions→tactical decisions→operational decisions
D) forward decisions→current decisions→backward decisions
E) none of the above
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
31) Forward scheduling is the scheduling of
A) the end items or finished products
B) jobs as soon as the requirements are known
C) the start items or component parts
D) the final operation first beginning with the due date
E) jobs according to their profit contributions
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
32) Short-term schedules are prepared
A) directly from the aggregate plans
B) directly from the capacity plans
C) from inventory records for items that have been used up
D) from master schedules which are derived from aggregate plans
E) from the purchasing plans
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
33) Which scheduling technique should be employed when due dates are important for a job order?
A) forward scheduling
B) loading
C) dispatching
D) backward scheduling
E) master scheduling
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
34) Which of the following is not an effectiveness criterion for scheduling?
A) minimizing customer waiting time
B) minimizing completion time
C) minimizing WIP inventory
D) maximizing utilization
E) maximizing flow time
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
35) The scheduling criterion minimize work-in-process inventory
A) results in the smallest flowtime of all scheduling criteria
B) is especially useful in problems solved with Johnson's rule
C) uses the average number of jobs in the system as the indicator of the level of inventory
D) is identical to the maximize utilization criterion
E) All of the above are true.
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
36) The four criteria for short-term scheduling
A) are of equal importance
B) include maximize completion time and minimize utilization
C) are applied simultaneously
D) may have different levels of importance, depending on circumstances
E) All of the above are true.
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
37) Forward scheduling
A) begins with a delivery date, then offsets each operation one at a time, in reverse order
B) is well suited where the supplier is usually able to meet precise delivery dates
C) tends to minimize work-in-process inventory
D) assumes that procurement of material and operations start as soon as requirements are known
E) produces a schedule only if it meets the due date
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
38) Scheduling is rather straightforward in product-focused facilities because
A) kanban automates the scheduling of the assembly line
B) demand is reasonably stable, and capacities, set-up times, and run times are generally known
C) assembly line balancing assures the highest possible production efficiency
D) finite capacity scheduling has made MRP much more realistic
E) All of the above are true.
Diff: 2
Topic: Scheduling process-focused facilities
Objective: LO15-1
39) Which file contains important information regarding an item's flow through the shop?
A) item master file
B) work-center master file
C) control files
D) routing file
E) None of the above provides information regarding an item's flow through the shop.
Diff: 2
Topic: Scheduling process-focused facilities
Objective: LO15-1
40) Which of these is not part of the planning files of a production planning and control system?
A) a progress file
B) a work-center master file
C) an item master file
D) a routing file
E) All of the above are all part of the planning files.
Diff: 2
Topic: Scheduling process-focused facilities
Objective: LO15-1
41) Which of the following files tracks work order progress?
A) work-center master files
B) routing files
C) item master files
D) control files
E) None of the above tracks work order progress.
Diff: 2
Topic: Scheduling process-focused facilities
Objective: LO15-1
42) The production database containing information about each of the components that a firm produces or purchases is the
A) routing file
B) work-center master file
C) control file
D) item master file
E) none of the above
Diff: 2
Topic: Scheduling process-focused facilities
Objective: LO15-1
43) The short-term scheduling activity called loading
A) assigns dates to specific jobs or operations steps
B) specifies the order in which jobs should be done at each center
C) assigns jobs to work centers
D) assigns workers to jobs
E) assigns workers to machines
Diff: 1
Topic: Loading jobs
Objective: LO15-2
44) A work center had actual input of 280 hours and actual output of 270 hours. What is the change in backlog?
A) 10
B) -10
C) 0
D) 1.037
E) unable to determine with given information
Diff: 2
Topic: Loading jobs
AACSB: Analytic Skills
Objective: LO15-2
45) A work center had planned outputs of 10,15,13, and 20 hours with actual outputs of 12, 14, 13, and 18 hours. The cumulative deviation in output is
A) 0
B) 1
C) -1
D) 58
E) unable to determine with given information
Diff: 2
Topic: Loading jobs
AACSB: Analytic Skills
Objective: LO15-2
46) A work center is interested in limiting work-in-process by not allowing production to start again until the current batch is finished. The best solution most likely involves
A) MRP
B) ConWIP cards
C) Gantt Charts
D) Johnson's rule
E) Loading
Diff: 2
Topic: Loading jobs
Objective: LO15-2
47) The assignment method is
A) a method to highlight overloads in a given work center
B) a computerized method of determining appropriate tasks for an operation
C) a form of linear programming for optimally assigning tasks or jobs to resources
D) the same thing as the Gantt schedule chart
E) a method for achieving a balance between forward and backward scheduling
Diff: 2
Topic: Loading jobs
Objective: LO15-3
48) A scheduling technique used to achieve optimum, one-to-one matching of tasks and resources is
A) the assignment method
B) Johnson's rule
C) the CDS algorithm
D) the appointment method
E) the reservation method
Diff: 2
Topic: Loading jobs
Objective: LO15-3
49) There are two jobs to be assigned to two workers. If the profit for worker A on Job 1 is $5 and on Job 2 $8 and for worker B Job 1 profit is $10 and profit from job 2 is $12 how should the work be divided using the assignment method?
A) worker A- job 1 worker B- job 2
B) worker A- job 2 worker B- job 1
C) worker A gets both jobs 1 and 2
D) worker B gets both jobs 1 and 2
E) unable to determine
Diff: 2
Topic: Loading jobs
AACSB: Analytic Skills
Objective: LO15-3
50) If job 5 takes 3, 4 or 5 hours to be completed by workers A, B, and C, respectively what would the row values for job 5 be after performing the first step of the assignment method?
A) 3, 4, 5
B) 8, 9, 10
C) 0, 1, 2
D) 6, 7, 8
E) unable to determine
Diff: 2
Topic: Loading jobs
AACSB: Analytic Skills
Objective: LO15-3
51) EDD stands for
A) earliest due date
B) earliest design date
C) earliest detrimental date
D) earliest decision date
E) none of the above
Diff: 2
Topic: Loading jobs
Objective: LO15-4
52) Using LPT priority would result in what sequence for Jobs A, B, C, and D if their process times are 4, 6, 5, 2 respectively?
A) ABCD
B) DCBA
C) DACB
D) DABC
E) none of the above
Diff: 2
Topic: Loading jobs
Objective: LO15-4
53) Which of the following is an aid used to monitor jobs in process?
A) a Gantt load chart
B) the assignment method
C) a Gantt schedule chart
D) Johnson's rule
E) none of the above
Diff: 2
Topic: Loading jobs
Objective: LO15-2
54) A method of input-output control that uses a system of cards to limit the amount of work at a work center and also to control lead time and monitor backlog is
A) the assignment method
B) backward scheduling
C) forward scheduling
D) constant work-in-process or ConWIP
E) level material use
Diff: 1
Topic: Loading jobs
Objective: LO15-1
55) If an assignment problem consists of 6 workers and 7 projects,
A) one worker will not get a project assignment
B) one worker will be assigned two projects
C) each worker will contribute work toward the seventh project
D) one project will not get a worker assigned
E) The problem cannot be solved by assignment method.
Diff: 2
Topic: Loading jobs
Objective: LO15-3
56) If an assignment problem consists of 5 workers and 4 projects,
A) one worker will not get a project assignment
B) one project will be assigned two workers
C) the fifth worker will split time among the four projects
D) one project will not get a worker assigned
E) The problem cannot be solved by assignment method.
Diff: 2
Topic: Loading jobs
Objective: LO15-3
57) Three jobs are to be assigned to three machines. Cost for each job-machine combination appears in the table below. Perform the first two steps of the assignment method (subtract the smallest number in each row and subtract the smallest number in each column; then cover with straight lines). At this point in the problem-solving process
Machine A | Machine B | Machine C | |
Job 1 | 11 | 14 | 6 |
Job 2 | 8 | 10 | 11 |
Job 3 | 9 | 12 | 7 |
A) the row for Job 1 contains the values 5, 6, and 0
B) calculations are complete, and the problem is ready for an optimal set of assignments
C) the column for Machine B indicates that it should be retired
D) Job 1 should be performed on Machine B
E) Job 1 should be performed on Machine A
Diff: 3
Topic: Loading jobs
AACSB: Analytic Skills
Objective: LO15-3
58) Orders are processed in the sequence in which they arrive if (the) __________ rule sequences the jobs.
A) earliest due date
B) slack time remaining
C) first come, first served
D) critical ratio
E) Johnson's
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
59) Which of the following dispatching rules ordinarily gives the best results when the criterion is lowest time for completion of the full sequence of jobs?
A) shortest processing time (SPT)
B) critical ratio (CR)
C) first in, first out (FIFO)
D) first come, first served (FCFS)
E) longest processing time
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
60) Five jobs are waiting to be processed. Their processing times and due dates are given below. Using the shortest processing time dispatching rule, in which order should the jobs be processed?
Job | Processing Time (days) | Job due date (days) |
A | 4 | 7 |
B | 7 | 4 |
C | 8 | 11 |
D | 3 | 5 |
E | 5 | 8 |
A) A, B, C, D, E
B) C, E, A, D, B
C) B, D, A, E, C
D) D, A, E, B, C
E) C, E, A, D, B
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-4
61) Sequencing (or dispatching)
A) assigns dates to specific jobs or operations steps
B) assigns jobs to work centers
C) specifies the order in which jobs should be done at each center
D) assigns workers to jobs
E) assigns workers to machines
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
62) Five jobs are waiting to be processed. Their processing times and due dates are given below. Using the earliest due date dispatching rule, in which order should the jobs be processed?
Job | Processing Time (days) | Job due date (days) |
A | 4 | 7 |
B | 2 | 4 |
C | 8 | 11 |
D | 3 | 5 |
E | 5 | 8 |
A) C, E, A, D, B
B) A, B, C, D, E
C) B, D, A, E, C
D) C, B, A, E, D
E) none of the above
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-4
63) Flow time represents the time
A) an order spends waiting for processing at a work center
B) an order spends being processed at a work center
C) an order spends moving from one work center to another
D) to complete an order, including time spent in processing and in waiting
E) none of the above
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
64) Which of the following dispatching rules tends to minimize job flow time?
A) FCFS: first come, first served
B) SPT: shortest processing time
C) EDD: earliest due date
D) LPT: longest processing time
E) FCLS: first come, last served
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
65) Average completion time for a schedule sequence at a work center is the ratio of
A) total processing time to the number of jobs
B) total flow time to total processing time
C) total flow time to the number of jobs
D) total processing time plus total late time to the number of jobs
E) total flow time plus total late time to the number of jobs
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
66) Eight jobs have been sequenced at a single work center. Total processing time for the eight jobs is 34 hours and total flow time for the sequence is 85 hours. For this schedule, utilization is __________ and average jobs in the system is __________.
A) 100 percent; 10.625
B) low; .0941
C) 0.400 or 40 percent; 2.5
D) 0.235 or 23.5 percent; 4.25
E) maximized; minimized
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-4
67) Five welding jobs are waiting to be processed. Their processing times and due dates are given below. Using the critical ratio dispatching rule, in which order should the jobs be processed? All dates are specified as days from Today.
Job | Processing Time (days) | Job due date (days) |
A | 4 | 7 |
B | 2 | 4 |
C | 8 | 11 |
D | 3 | 5 |
E | 5 | 11 |
A) B, D, A, E, C
B) C, D, A, B, E
C) C, E, A, D, B
D) E, B, A, D, C
E) none of the above
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-4
68) Which critical ratio value implies that a job is already late?
A) more than 100
B) 1
C) less than 1
D) 10
E) none of the above
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
69) The priority rule which sequences jobs using the smallest ratio of due date to processing time is
A) critical ratio
B) earliest due date
C) first come, first served
D) longest processing time
E) shortest processing time
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
70) Which of the following is an advantage of the FCFS dispatching rule when used in services?
A) FCFS is easy to update.
B) FCFS minimizes the average number of jobs in the system.
C) FCFS minimizes the average lateness of all jobs.
D) FCFS maximizes the number of jobs completed on time.
E) FCFS seems fair to customers.
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
71) The most appropriate sequencing rule to use if the goal is to dynamically track the progress of jobs and establish relative priority on a common basis is
A) shortest processing time
B) earliest due date
C) critical ratio
D) longest processing time
E) Johnson's rule
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
72) Use of the shortest processing time sequencing rule generally results in
A) maximum average lateness
B) maximum utilization
C) maximum effectiveness
D) minimum average flow time
E) none of the above
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
73) Which of the following dispatching rules is typically the best technique for taking first those jobs with the most urgent needs?
A) shortest processing time
B) critical ratio
C) earliest due date
D) longest processing time
E) none of the above
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
74) When a set of jobs must pass through two workstations whose sequence is fixed, __________ is the sequencing rule most commonly applied.
A) critical ratio
B) earliest due date
C) first come, first served
D) slack time remaining
E) Johnson's rule
Diff: 2
Topic: Sequencing jobs
Objective: LO15-5
75) A recent advance in short-term scheduling that makes use of expert systems and simulation in solving dynamic scheduling problems is
A) forward scheduling
B) backward scheduling
C) infinite scheduling
D) finite capacity scheduling
E) progressive scheduling
Diff: 2
Topic: Finite capacity scheduling (FCS)
Objective: LO15-6
76) Five jobs are waiting for processing through two work centers. Their processing time (in minutes) at each work center is contained in the table below. Each job requires work center Alpha before work center Beta. According to Johnson's rule, which job should be scheduled first?
Job | Alpha | Beta |
R | 20 | 10 |
S | 25 | 35 |
T | 50 | 20 |
U | 15 | 35 |
V | 55 | 75 |
A) R
B) S
C) T
D) U
E) V
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-5
77) Five jobs are waiting for processing through two work centers. Their processing time (in minutes) at each work center is contained in the table below. Each job requires work center Sigma before work center Delta. According to Johnson's rule, what sequence of jobs will minimize the completion time for all jobs?
Job | Sigma | Delta |
R | 40 | 10 |
S | 25 | 30 |
T | 50 | 20 |
U | 35 | 35 |
V | 55 | 15 |
A) R-S-T-U-V
B) S-V-T-R-U
C) S-U-T-V-R
D) V-R-U-S-T
E) none of the above
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-5
78) Which of the following are limitations of rules-based dispatching systems?
A) Rules need to be revised to adjust to changes in orders, product mix, and so forth.
B) Rules may not recognize idle resources.
C) Rules may not recognize bottleneck resources
D) Rules may not be able to prioritize two jobs with identical due dates.
E) All of the above are limitations.
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
79) Five jobs are waiting for processing through two work centers. Their processing time (in minutes) at each work center is contained in the table below. Each job requires work center Alpha before work center Beta. According to Johnson's rule, what is the optimum sequence of jobs and the minimum time for completion of all jobs?
Job | Alpha | Beta |
R | 20 | 10 |
S | 25 | 35 |
T | 50 | 20 |
U | 15 | 35 |
V | 55 | 75 |
A) V-T-S-U-R; 225
B) U-R-T-S-V; 175
C) R-S-T-U-V; 240
D) U-S-V-T-R; 200
E) none of the above
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-5
80) Conventional MRP uses time buckets that do not recognize capacity limits, and in fact ignores capacity issues. A more realistic scheduling system that includes work center capacities and other resource availabilities is
A) aggregate planning
B) the master production schedule
C) finite capacity scheduling
D) the assignment method
E) level material use
Diff: 2
Topic: Finite capacity scheduling (FCS)
AACSB: Use of IT
Objective: LO15-6
81) Which of the following statements regarding finite capacity scheduling (FCS) is false?
A) Finite capacity scheduling allows delivery needs to be balanced against efficiency.
B) Finite capacity scheduling overcomes the disadvantages of systems based exclusively on rules.
C) Finite capacity scheduling allows virtually instantaneous change by operators.
D) Finite capacity scheduling software formalizes the same data needed in any manual system.
E) None; all of the above are true.
Diff: 2
Topic: Finite capacity scheduling (FCS)
AACSB: Use of IT
Objective: LO15-6
82) Which of the following statements regarding finite capacity scheduling (FCS) is false?
A) Finite capacity scheduling is well suited for dynamic scheduling environments.
B) Finite capacity scheduling overcomes the disadvantages of systems based exclusively on rules.
C) Finite capacity scheduling is very powerful, but does not allow for rapid changes.
D) Finite capacity scheduling often gets its data from the output of an MRP system.
E) None; all of the above are true.
Diff: 2
Topic: Finite capacity scheduling (FCS)
AACSB: Use of IT
Objective: LO15-6
83) An appliance manufacturer assembles icemakers in large batches. The operations manager would like to significantly reduce the batch size. What would you suggest?
A) Use the SPT rule.
B) Use forward scheduling.
C) Use Gantt charts.
D) Use finite scheduling.
E) Develop level material use schedules.
Diff: 2
Topic: Repetitive facilities
Objective: no LO
84) Which of the following is not tracked by scheduling optimization systems used in retail stores?
A) cars parked in the parking lot
B) individual store sales
C) transactions
D) units sold
E) customer traffic
Diff: 2
Topic: Scheduling services
Objective: LO15-7
85) Which of the following is true regarding services scheduling?
A) The critical ratio sequencing rule is widely used for fairness to customers.
B) The emphasis is on staffing levels, not materials.
C) Reservations and appointments are often used to manipulate the supply of services.
D) Labor use can be intensive, and labor demand is usually stable.
E) All of the above are true.
Diff: 2
Topic: Scheduling services
Objective: LO15-7
86) __________ scheduling begins with the due date and schedules the final operation first and the other job steps in reverse order.
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
87) In the sequence of decisions that affect scheduling, __________ is (are) the immediate follower of the master schedule (or master production schedule).
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
88) Because facility capacity, set-up time, and run time are usually known, scheduling is often straightforward in __________ facilities.
Diff: 1
Topic: Scheduling issues
Objective: LO15-1
89) __________ is the assignment of jobs to work or processing centers.
Diff: 1
Topic: Loading jobs
Objective: LO15-3
90) __________ is an input-output control system that uses cards to manage the amount of work in a work center.
Diff: 2
Topic: Scheduling process-focused facilities
Objective: LO15-1
91) __________ are used to schedule resources and allocate time.
Diff: 2
Topic: Loading jobs
Objective: LO15-2
92) The __________ is a special class of linear programming models that involves assigning tasks or jobs to resources.
Diff: 2
Topic: Loading jobs
Objective: LO15-3
93) __________ determines the order in which jobs should be done at each work center.
Diff: 1
Topic: Sequencing jobs
Objective: LO15-4
94) __________ determine the sequence of jobs in process-oriented facilities.
Diff: 1
Topic: Sequencing jobs
Objective: LO15-4
95) The priority rule that appears fair to customers in service systems is __________.
Diff: 1
Topic: Sequencing jobs
Objective: LO15-4
96) An approach to sequencing that can handle the situation where jobs must pass through two or more work centers in a fixed sequence is __________.
Diff: 2
Topic: Sequencing jobs
Objective: LO15-5
97) __________ uses computerized short-term scheduling to overcome the disadvantages of rule-based systems by providing the user with interactive computing and graphical output.
Diff: 2
Topic: Finite capacity scheduling (FCS)
AACSB: Use of IT
Objective: LO15-6
98) __________ means frequent, high-quality, small lot sizes that contribute to just-in-time production.
Diff: 2
Topic: Scheduling repetitive facilities
Objective: no LO
99) Briefly describe how "the unexpected" makes short-term scheduling at Delta Airlines a challenge. Also describe how Delta meets that challenge, and achieves competitive advantage through short-term scheduling.
Diff: 1
Topic: Global company profile
Objective: no LO
100) What makes short-term scheduling of strategic importance?
Diff: 2
Topic: The importance of short-term scheduling
Objective: LO15-1
101) Explain, in your own words, how backward scheduling and forward scheduling differ.
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
102) How does short-term scheduling vary among the different process choices? Specifically, compare short-term scheduling at process-oriented, work cells, repetitive, and product-focused facilities.
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
103) Identify the types of planning files used in scheduling decisions. Which are used in manual systems, and which are used in automated systems?
Diff: 2
Topic: Scheduling issues
Objective: LO15-1
104) What is input-output control?
Diff: 2
Topic: Loading jobs
Objective: LO15-1
105) What are the options available to operations personnel to manage facility work flow?
Diff: 2
Topic: Loading jobs
Objective: LO15-3
106) What is the assignment method?
Diff: 2
Topic: Loading jobs
Objective: LO15-3
107) Identify the disadvantages of the Gantt load chart.
Diff: 2
Topic: Loading jobs
Objective: LO15-2
108) What is the difference between a Gantt load chart and a Gantt scheduling chart?
Diff: 2
Topic: Loading jobs
Objective: LO15-2
109) What does Johnson's rule do?
Diff: 2
Topic: Sequencing jobs
Objective: LO15-5
110) In retail outlets, customers are usually processed on a first come, first served basis. Why? Is the express lane in the supermarket an exception? Craft a sequencing rule to explain express lane behavior.
Diff: 2
Topic: Sequencing jobs
AACSB: Reflective Thinking
Objective: LO15-4
111) What is the primary disadvantage of the shortest processing time dispatch rule? Is this a problem if there can be no new jobs arriving after the sequence is set?
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
112) Consider the arrival of patients into a public health clinic. Some patients are ill; some are injured; some are elderly; and some are very young. Some cases may be life-threatening, while others are inconsequential. How do the basic dispatch rules fall short in this situation? Design a dispatch rule for scheduling these patients.
Diff: 2
Topic: Sequencing jobs
AACSB: Reflective Thinking
Objective: LO15-4
113) What are the criteria by which we evaluate sequencing rules?
Diff: 2
Topic: Sequencing jobs
Objective: LO15-4
114) What are some limitations of rule-based scheduling systems? What alternatives are there to rules-based scheduling systems?
Diff: 1
Topic: Sequencing jobs
Objective: LO15-4
115) Describe finite capacity scheduling in a sentence or two. What is its role in short-term scheduling?
Diff: 2
Topic: Finite capacity scheduling (FCS)
AACSB: Use of IT
Objective: LO15-6
116) In repetitive manufacturing, what are the advantages of level material use? Does level material use have any role in intermittent process facilities?
1. Lower inventory levels to release capital for other uses.
2. Increase the rate of product throughput.
3. Improve component quality and hence improve product quality.
4. Reduce floor-space requirements.
5. Move employees closer together to improve communication.
6. The production process is smoothed because large lots have not "hidden" the problems.
Intermittent (job shop) facilities have so many additional sources of variation (materials, requirements, work center order, etc.) that there is little role for level material use.
Diff: 2
Topic: Scheduling repetitive facilities
Objective: no LO
117) Explain, in your own words, what is meant by "level material use." In what types of facilities is it appropriate? Explain.
Diff: 2
Topic: Scheduling repetitive facilities
Objective: no LO
118) In what ways does the problem of scheduling service systems differ from that of scheduling manufacturing systems?
1. In manufacturing, emphasis is on materials, whereas in services it is on staffing levels.
2. Service systems do not store inventories of services.
3. Services are labor intensive, and demand for this labor can be highly variable.
4. Legal considerations constrain scheduling decisions.
5. Behavioral, social, seniority, and status issues occur in service scheduling.
Diff: 2
Topic: Scheduling services
Objective: LO15-7
119) Identify some scheduling optimization systems that are used at retail stores. Describe what these systems do.
Diff: 3
Topic: Scheduling services
AACSB: Use of IT
Objective: LO15-7
120) A practitioner of family medicine begins her day with five patients needing urgent care. She does a very brief assessment of what each patient appears to need and estimates the time required of each. None of the cases is life-threatening, and so she determines to take the five in the order that they arrived at the clinic. The data for these patients, in the order they arrived, is Patient A, 30 minutes; Patient B, 40 minutes; Patient C, 10 minutes; Patient D, 50 minutes; and Patient E, 15 minutes.a. If it is now 8:00 a.m., at what time will the doctor be finished with all five of these emergencies?b. How much time will the five patients have collectively spent waiting?c. How much less time would have been spent waiting if the doctor had taken the patients according to shortest processing time?
Machine 1 | Due Date | #Opns | Order | Flow time | |
A | 30. | 0. | 0. | first | 30. |
B | 40. | 0. | 0. | second | 70. |
C | 10. | 0. | 0. | third | 80. |
D | 50. | 0. | 0. | fourth | 130. |
E | 15. | 0. | 0. | fifth | 145. |
Total | 455. | ||||
Average | 91. | ||||
Average # jobs in | 3.1379 |
Sequence: A, B, C, D, E
Machine 1 | Due Date | #Opns | Order | Flow time | |
A | 30. | 0. | 0. | first | 55. |
B | 40. | 0. | 0. | second | 95. |
C | 10. | 0. | 0. | third | 10. |
D | 50. | 0. | 0. | fourth | 145. |
E | 15. | 0. | 0. | fifth | 25. |
Total | 330. | ||||
Average | 66. | ||||
Average # jobs in | 2.2759 |
Sequence; C, E, A, B, D
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-4
121) The emergency room at a hospital estimates the following requirements for registered nurses (RNs) for the late night shift each week. Nurses work four consecutive days, then have off three days.
Sunday | Monday | Tuesday | Wednesday | Thursday | Friday | Saturday |
3 | 4 | 2 | 2 | 3 | 6 | 4 |
Perform cyclical scheduling on the data. (Note that you must identify three-day patterns of minimum requirements). How many RNs are required? How much extra capacity is required?
Days off are shaded. Seven full-time RNs are needed; an eighth works Friday only. A total of 29 shifts are used, while only 24 are required; thus 5 shifts represent excess capacity. This solution is not unique, as there are two instances where an arbitrary set of days was selected for minimum sum.
Diff: 2
Topic: Scheduling services
AACSB: Analytic Skills
Objective: LO15-7
122) Jack's Refrigeration Repair is under contract to repair, recondition, and/or refurbish commercial and industrial icemakers from restaurants, seafood processors, and similar organizations. Jack currently has five jobs to be scheduled, shown in the order in which they arrived.
Job | Processing Time (hours) | Due (hours) |
V | 20 | 50 |
W | 10 | 35 |
X | 50 | 90 |
Y | 15 | 35 |
Z | 55 | 75 |
a. Complete the following table. (Show your supporting calculations below).
b. Which dispatching rule has the best score for flow time?
c. Which dispatching rule has the best score for work-in-process (jobs in the system)?
d. Which dispatching rule has the best score for lateness?
e. What dispatching rule would you select? Support your decision.
Dispatching Rule | Job Sequence | Average Flow Time | Average Number of Jobs | Average Lateness |
FCFS | ||||
SPT | ||||
EDD | ||||
CR |
Dispatching Rule | Job Sequence | Average Flow Time | Average Number of Jobs | Average Lateness |
FCFS | V, W, X, Y, Z | 75 | 2.50 | 27 |
SPT | W, Y, V, X, Z | 65 | 2.17 | 16 |
EDD | W, Y, V, Z, X | 66 | 2.20 | 17 |
CR | Z, X, Y, V, W | 114 | 3.80 | 61 |
(b,c,d) SPT is best on all three criteria: flow time, work-in-process, and lateness. (e) Most students will select SPT as quite obvious, but EDD is a close second in all criteria. Supporting calculations for each priority rule appear in the tables below.
SPT | Machine1 | Due Date | Flow Time | Late |
W | 10 | 35 | 10 | 0 |
Y | 15 | 35 | 25 | 0 |
V | 20 | 50 | 45 | 0 |
X | 50 | 90 | 95 | 5 |
Z | 55 | 75 | 150 | 75 |
Total | 325 | 80 | ||
Average | 65 | 16 |
Average # jobs in system = 2.17
FCFS | Machine1 | Due Date | Flow Time | Late |
V | 20 | 50 | 20 | 0 |
W | 10 | 35 | 30 | 0 |
X | 50 | 90 | 80 | 0 |
Y | 15 | 35 | 95 | 60 |
Z | 55 | 75 | 150 | 75 |
Total | 375 | 135 | ||
Average | 75 | 27 |
Average # jobs in system = 2.5
EDD | Machine1 | Due Date | Flow Time | Late |
W | 10 | 35 | 10 | 0 |
Y | 15 | 35 | 25 | 0 |
V | 20 | 50 | 45 | 0 |
Z | 55 | 75 | 100 | 25 |
X | 50 | 90 | 150 | 60 |
Total | 330 | 85 | ||
Average | 66 | 17 |
Average # jobs in system = 2.20
CR | Machine1 | Due Date | CR | Flow Time | Late |
Z | 55 | 75 | 1.36 | 55 | 0 |
X | 50 | 90 | 1.8 | 105 | 15 |
Y | 15 | 35 | 2.33 | 120 | 85 |
V | 20 | 50 | 2.5 | 140 | 90 |
W | 10 | 35 | 3.5 | 150 | 115 |
Total | 570 | 305 | |||
Average | 114 | 6 |
Average # jobs in system = 3.80
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-4
123) The operations manager of a body and paint shop has five cars to schedule for repair. He would like to minimize the throughput time (makespan) to complete all work on these cars. Each car requires body work prior to painting. The estimates of the times required to do the body and paint work on each are as follows:
Car | Body Work (Hours) | Paint (Hours) |
A | 8 | 7 |
B | 9 | 4 |
C | 7 | 9 |
D | 3 | 4 |
E | 12 | 5 |
a. Chart the progress of these five jobs through the two centers on the basis of the arbitrary order
A→B→C→D→E.
b. After how many hours will all jobs be completed?
Body Work | ||||||||||
Paint | ||||||||||
5 | 10 | 15 | 20 | 25 | 30 | 35 | 40 | 45 | 50 |
c. Use Johnson's rule to sequence these five jobs for minimum total duration. Show your work in
determining the job sequence.
d. The optimal sequence is __________.
e. Chart the progress of the five jobs in this optimal sequence.
f. After how many hours will all jobs be completed?
(c,d) The sequence of jobs is Car D, Car C, Car A, Car E, Car B. Makespan = 43 as per the POM for Windows solution below.
(c) Johnson's method sequence of steps
(e,f)
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-5
124) The president of a consulting firm wants to minimize the total number of hours it will take to complete four projects for a new client. Accordingly, she has estimated the time it should take for each of her top consultants -- Charlie, Gerald, Johnny, and Rick -- to complete any of the four projects, as follows:
Project Hours | ||||
Consultant | A | B | C | D |
Charlie | 13 | 16 | 11 | 18 |
Gerald | 13 | 15 | 10 | 12 |
Johnny | 15 | 11 | 20 | 15 |
Rick | 17 | 17 | 12 | 22 |
a. In how many different ways can she assign these consultants to these projects?
b. What is the total number of hours required by the following arbitrary assignment?
Charlie→B; Gerald→A; Johnny→D; Rick→C
c. What is the optimal assignment of consultants to projects? (Use the assignment method; SHOW YOUR WORK!)
d. For the optimal schedule, what is the total number of hours it will take these consultants to complete these projects?
e. What is the significance, if any, of the fact that Gerald is the best performer at all four projects?
Project A | Project B | Project C | Project D | |
Charlie | 1 | 0 | 0 | 0 |
Gerald | 0 | 0 | 0 | 1 |
Johnny | 0 | 1 | 0 | 0 |
Rick | 0 | 0 | 1 | 0 |
Diff: 2
Topic: Loading jobs
AACSB: Analytic Skills
Objective: LO15-3
125) The following jobs are waiting to be processed at your work center, which cleans valve body castings. Job numbers are assigned sequentially upon arrival in the facility (a missing number means that job does not require your work center). All dates are specified as days from Today.
Job | Due Date | Duration (days) |
101 | 43 | 10 |
102 | 34 | 12 |
104 | 37 | 11 |
107 | 32 | 7 |
108 | 37 | 15 |
a. In what sequence should the jobs be processed according to the FCFS scheduling rule?
b. In what sequence should the jobs be processed according to the EDD scheduling rule?
c. In what sequence should the jobs be processed according to the SPT scheduling rule?
d. In what sequence should the jobs be processed according to the LPT scheduling rule?
e. In what sequence should the jobs be processed according to the critical ratio scheduling rule?
EDD: 107, 102, 104 and 108 (tie), 101
SPT: 107, 101, 104, 102, 108
LPT: 108, 102, 104, 101, 107
CR: 108 (2.47), 102 (2.83), 104 (3.36), 101 (4.30), 107 (4.57)
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-4
126) Lockport Marine Services, Inc. wishes to assign a set of jobs to a set of machines. The following table provides data on the cost of production of each job when performed on a specific machine.
a. Determine the set of assignments that maximizes production value.
b. What is the total production value of your assignments?
Machine | ||||
Job | A | B | C | D |
1 | 27 | 29 | 28 | 30 |
2 | 30 | 29 | 27 | 26 |
3 | 31 | 25 | 29 | 26 |
4 | 29 | 31 | 25 | 28 |
Machine A | Machine B | Machine C | Machine D | Row Total | |
Job 1 | 1 | 0 | 0 | 0 | 1 |
Job 2 | 0 | 0 | 0 | 1 | 1 |
Job 3 | 0 | 1 | 0 | 0 | 1 |
Job 4 | 0 | 0 | 1 | 0 | 1 |
Column Total | 1 | 1 | 1 | 1 | 4 |
Total Cost | 103 |
Diff: 2
Topic: Loading jobs
AACSB: Analytic Skills
Objective: LO15-3
127) At Morgan's Transformer Rebuilding, a set of five jobs is ready for dispatching to a machine center. The processing times and due dates for the jobs are given in the table below. Use shortest processing time to sequence the jobs, and calculate the average completion time, the average job lateness, and the average number of jobs in the machine center.
Job | Work Time (days) | Due Date (days) |
A | 15 | 38 |
B | 13 | 28 |
C | 7 | 20 |
D | 18 | 50 |
E | 9 | 15 |
SPT | Time | Due Date | Slack | Flow time | Late days |
C | 7 | 20 | 13 | 7 | 0 |
E | 9 | 15 | 6 | 16 | 1 |
B | 13 | 28 | 15 | 29 | 1 |
A | 15 | 38 | 23 | 44 | 6 |
D | 18 | 50 | 32 | 62 | 12 |
Total | 158 | 20 | |||
Average | 31.6 | 4 |
Average number of jobs in system: 2.548
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-4
128) At Morgan's Transformer Rebuilding, five jobs are ready now for dispatching to a machine center. The processing times and due dates for the jobs are given below. Use earliest due date to sequence the jobs, and calculate the average completion time, the average job lateness, and the average number of jobs in the machine center.
Job | Work Time (days) | Due Date (days) |
A | 15 | 38 |
B | 13 | 28 |
C | 7 | 20 |
D | 18 | 50 |
E | 9 | 15 |
EDD | Time | Due Date | Slack | Flow time | Late days | |
E | 9 | 15 | 6 | 9 | 0 | |
C | 7 | 20 | 13 | 16 | 0 | |
B | 13 | 28 | 15 | 29 | 1 | |
A | 15 | 38 | 23 | 44 | 6 | |
D | 18 | 50 | 32 | 62 | 12 | |
Total | 160 | 19 | ||||
Average | 32 | 3.8 |
Average number of jobs in system: 2.58
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-4
129) Use Johnson's rule to determine the optimal sequencing for the five jobs to be processed on two machines in a fixed order (Machine 1 before Machine 2). The processing times are given in the table below.
a. What is the optimal sequence?
b. What is the total flow time for this sequence?
Job | Machine 1 | Machine 2 |
L | 10 | 11 |
M | 8 | 17 |
N | 14 | 9 |
O | 13 | 7 |
P | 10 | 8 |
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-5
130) A manufacturer has the following jobs waiting on a single work center. The firm has not decided which dispatching rule to apply in order to prioritize the jobs and fix them into the schedule. Processing time in 15-minute time blocks and due date for each job are in the table below.
Time | Due Date | |
Job 1 | 5 | 17 |
Job 2 | 4 | 20 |
Job 3 | 3 | 16 |
Job 4 | 7 | 9 |
Job 5 | 3 | 6 |
Job 6 | 5 | 7 |
a. Complete the following table. Show your supporting calculations below.
b. Which dispatching rule has the best score for flow time? for work in process (jobs in the system)? for lateness?
c. Is there ANY sequence that can avoid all lateness? Explain or provide an example.
Dispatching Rule | Job Sequence | Average Flow Time | Average Number of Jobs | Average Lateness |
EDD | ||||
SPT | ||||
LPT |
Dispatching Rule | Job Sequence | Average Flow Time | Average Number of Jobs | Average Lateness |
EDD | 5-6-4-3-1-2 | 15.67 | 3.48 | 3.67 |
SPT | 3-5-2-1-6-4 | 13.50 | 3.00 | 5.17 |
LPT | 4-6-1-2-5-3 | 18.00 | 4.00 | 5.83 |
(b,c,d) SPT is best for flow time, and for average jobs in system; EDD is best for lateness.
(e) Lateness is unavoidable with any dispatch rule; the sum of processing times is 27 but the longest due date is only 20 days away.
EDD | Time | Due Date | Slack | Flow time | Late days |
Job 5 | 3 | 6 | 3 | 3 | 0 |
Job 6 | 5 | 7 | 2 | 8 | 1 |
Job 4 | 7 | 9 | 2 | 15 | 6 |
Job 3 | 3 | 16 | 13 | 18 | 2 |
Job 1 | 5 | 17 | 12 | 23 | 6 |
Job 2 | 4 | 20 | 16 | 27 | 7 |
Total | 94 | 22 | |||
Average | 15.67 | 3.667 |
Average number of jobs in system: 3.481
SPT | Time | Due Date | Slack | Flow time | Late days |
Job 3 | 3 | 16 | 13 | 3 | 0 |
Job 5 | 3 | 6 | 3 | 6 | 0 |
Job 2 | 4 | 20 | 16 | 10 | 0 |
Job 1 | 5 | 17 | 12 | 15 | 0 |
Job 6 | 5 | 7 | 2 | 20 | 13 |
Job 4 | 7 | 9 | 2 | 27 | 18 |
Total | 81 | 31 | |||
Average | 13.5 | 5.167 |
Average number of jobs in system: 3
LPT | Time | Due Date | Slack | Flow time | Late days |
Job 4 | 7 | 9 | 2 | 7 | 0 |
Job 6 | 5 | 7 | 2 | 12 | 5 |
Job 1 | 5 | 17 | 12 | 17 | 0 |
Job 2 | 4 | 20 | 16 | 21 | 1 |
Job 5 | 3 | 6 | 3 | 24 | 18 |
Job 3 | 3 | 16 | 13 | 27 | 11 |
Total | 108 | 35 | |||
Average | 18 | 5.83 |
Average number of jobs in system: 4
Diff: 2
Topic: Sequencing jobs in work centers
AACSB: Analytic Skills
Objective: LO15-4
131) Bob Dresser operates a major appliance warranty service center. His operation has two check stations that are required at the end of every repair task performed by his appliance repair staff. These are the Functionality Review (FR) and the Overall Scan (OS). The FR must be performed successfully before the OS is begun. On Friday morning, six repair jobs are completed, awaiting these two inspection activities. Processing times are given in minutes.
Job | FR | OS |
A | 50 | 30 |
B | 35 | 55 |
C | 25 | 20 |
D | 20 | 35 |
E | 15 | 10 |
F | 10 | 25 |
a. What is the optimal sequence of jobs for the objective of minimizing the total flow time?
b. Show your work, and document the sequence.
c. Chart the solution to this problem.
d. What jobs are being processed at time period 90?
e. What is the total flow time of this problem?
FR | ||||||||||
OS | ||||||||||
20 | 40 | 60 | 80 | 100 | 120 | 140 | 160 | 180 | 200 |
(c) The schedule appears in the chart below. (d) Job A is being processed at FR (Machine 1), while Job B is being processed at OS (e) Total flow time for the schedule is 185.
(Machine 2)
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-5
132) Machines A, B, C, and D have been in use for several years, while machine E is new. The following table provides data on the value of production of each job when performed on a specific machine.
a. Determine the set of assignments that maximizes production value.
b. What is the total production value of your assignments?
c. Which machine should be retired (i.e., gets no assignment)?
d. If they do retire one machine, will they be as profitable without it as with it? Explain.
Machine | |||||
Job | A | B | C | D | E |
1 | 27 | 29 | 28 | 30 | 40 |
2 | 30 | 32 | 31 | 34 | 46 |
3 | 33 | 25 | 29 | 26 | 37 |
4 | 29 | 31 | 24 | 28 | 28 |
A | B | C | D | E | Row Total | |
Job 1 | 0 | 0 | 0 | 1 | 0 | 1 |
Job 2 | 0 | 0 | 0 | 0 | 1 | 1 |
Job 3 | 1 | 0 | 0 | 0 | 0 | 1 |
Job 4 | 0 | 1 | 0 | 0 | 0 | 1 |
Job 5 | 0 | 0 | 1 | 0 | 0 | 1 |
Column Total | 1 | 1 | 1 | 1 | 1 | 5 |
Total Cost | 140 | |||||
(d) Taking away what was arguably the least productive machine still reduces the options of the firm, and alters the opportunity costs. They cannot be better off without the machine.
Assignments | |||||
Shipments | A | B | D | E | Row Total |
Job 1 | 0 | 0 | 1 | 0 | 1 |
Job 2 | 0 | 0 | 0 | 1 | 1 |
Job 3 | 1 | 0 | 0 | 0 | 1 |
Job 4 | 0 | 1 | 0 | 0 | 1 |
Column Total | 1 | 1 | 1 | 1 | 4 |
Total Cost | 140 |
Diff: 3
Topic: Loading jobs
AACSB: Analytic Skills
Objective: LO15-3
133) A firm that specializes in desktop publishing for local charities has agreed to take on the following jobs. The firm has not decided which dispatching rule to apply in order to prioritize the jobs and fix them into the schedule. All dates are specified as days from Today.
Time | Due Date | |
Job 1 | 20 | 25 |
Job 2 | 15 | 20 |
Job 3 | 7 | 16 |
Job 4 | 25 | 50 |
Job 5 | 31 | 33 |
Job 6 | 43 | 55 |
a. Complete the following table. Show your supporting calculations below.
b. Which dispatching rule has the best score for flow time?
c. Which dispatching rule has the best score for work-in-process (jobs in the system)?
d. Which dispatching rule has the best score for lateness?
Dispatching Rule | Job Sequence | Average Flow Time | Average Number of Jobs | Average Lateness |
FCFS | ||||
EDD | ||||
SPT | ||||
LPT |
Dispatching Rule | Job sequence | Average Flow Time | Average Number of Jobs | Average Lateness |
FCFS | 1-2-3-4-5-6 | 67.2 | 2.86 | 34.8 |
EDD | 3-2-1-5-4-6 | 63.8 | 2.71 | 32.2 |
SPT | 3-2-1-4-5-6 | 62.8 | 2.67 | 31.2 |
LPT | 6-5-4-1-2-3 | 101.7 | 4.33 | 70.5 |
(b,c,d) The SPT rule is best for flow time, for average jobs in system, and for lateness.
FCFS | Time | Due Date | Slack | Flow time | Late days | |
Job 1 | 20 | 25 | 5 | 20 | 0 | |
Job 2 | 15 | 20 | 5 | 35 | 15 | |
Job 3 | 7 | 16 | 9 | 42 | 26 | |
Job 4 | 25 | 50 | 25 | 67 | 17 | |
Job 5 | 31 | 33 | 2 | 98 | 65 | |
Job 6 | 43 | 55 | 12 | 141 | 86 | |
Total | 403 | 209 | ||||
Average | 67.17 | 34.83 |
Average number of jobs in system: 2.858
EDD | Time | Due Date | Slack | Flow time | Late days | |
Job 3 | 7 | 16 | 9 | 7 | 0 | |
Job 2 | 15 | 20 | 5 | 22 | 2 | |
Job 1 | 20 | 25 | 5 | 42 | 17 | |
Job 5 | 31 | 33 | 2 | 73 | 40 | |
Job 4 | 25 | 50 | 25 | 98 | 48 | |
Job 6 | 43 | 55 | 12 | 141 | 86 | |
Total | 383 | 193 | ||||
Average | 63.83 | 32.17 |
Average number of jobs in system: 2.716
SPT | Time | Due Date | Slack | Flow time | Late days | |
Job 3 | 7 | 16 | 9 | 7 | 0 | |
Job 2 | 15 | 20 | 5 | 22 | 2 | |
Job 1 | 20 | 25 | 5 | 42 | 17 | |
Job 4 | 25 | 50 | 25 | 67 | 17 | |
Job 5 | 31 | 33 | 2 | 98 | 65 | |
Job 6 | 43 | 55 | 12 | 141 | 86 | |
Total | 377 | 187 | ||||
Average | 62.83 | 31.17 |
Average number of jobs in system: 2.674
LPT | Time | Due Date | Slack | Flow time | Late days | |
Job 6 | 43 | 55 | 12 | 43 | 0 | |
Job 5 | 31 | 33 | 2 | 74 | 41 | |
Job 4 | 25 | 50 | 25 | 99 | 49 | |
Job 1 | 20 | 25 | 5 | 119 | 94 | |
Job 2 | 15 | 20 | 5 | 134 | 114 | |
Job 3 | 7 | 16 | 9 | 141 | 125 | |
Total | 610 | 423 | ||||
Average | 101.67 | 70.5 |
Average number of jobs in system: 4.326
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-4
134) Use Johnson's rule to determine the optimal sequencing for the five jobs to be processed on two machines in a fixed order (Machine 1 before Machine 2). The processing times in hours are given in the table below.
a. What is the optimal sequence?
b. What is the total flow time for this sequence?
c. Which job is the first to be scheduled? Is it scheduled to be the first job or the last? Explain.
Job | Machine 1 | Machine 2 |
A | 10 | 11 |
B | 8 | 17 |
C | 14 | 10 |
D | 13 | 7 |
E | 10 | 8 |
F | 25 | 9 |
G | 6 | 15 |
(c) Job G is the first job to be scheduled. The smallest of all processing times is 6 hours, for Job G. Because this occurs at Machine 1, Job G is scheduled into the first position.
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-5
135) There are 5 jobs (A, B, C, D, E) that need to be completed in a work center. The due dates are the 10th, 13th, 8th, 20th, and 15th respectively with process times of 7, 12, 7, 20, and 10 respectively as well. If today is the 1st of the month calculate the critical ratio for each and use this value to sequence the jobs in the order they should be started.
B=13/12=1.08
C=8/7=1.14
D=20/20=1
E=15/10= 1.5
Thus the sequence would be DBCAE, or lowest critical ratio first
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-4
136) Find the sequence for the priority rules of
a. FCFS
b. SPT
c. EDD
d. LPT
Given the table below and the fact that today is the 1st
Job | Process Time | Due Date |
A | 6 | 10 |
B | 4 | 2 |
C | 8 | 5 |
D | 9 | 16 |
b. BACD
c. BCAD
d. DCAB
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-4
137) Given the following chart of jobs assigned with Johnson's rule suppose that all the jobs (A, B, C, etc) could be evenly divided into two tasks (such as A1 and A2, B1 and B2, etc). Suppose job B is divided into jobs B1 and B2, each with a body work time of 4.5 hours and a paint time of 2 hours. How much is makespan reduced by this splitting of B?
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-5
138) Given the following chart of jobs assigned with Johnson's rule suppose that all the jobs (A, B, C, etc) could be evenly divided into two tasks (such as A1 and A2, B1 and B2, etc). Suppose job D is split into two equivalently sized sections, D1 and D2, each with a body work time of 1.5 hours and a paint time of 2 hours (D1 and D2 sum to 3 hours of body work and 4 hours of paint which is equivalent to D). How much is makespan reduced by this splitting of D?
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-5
139) Complete the table, find average lateness, find average completion time, and average number of jobs in the system. Assume all durations are in days and that the jobs are processed at the shop in the order that they arrive (A then B then C then D).
Job | Process Time | Flow Time | Due Date | Lateness |
A | 5 | |||
B | 3 | 9 | ||
C | 2 | 12 | ||
D | 5 | 4 | ||
Sum (Average) | 15 (3.75) | XXXXX |
Job | Process Time | Flow Time | Due Date | Lateness |
A | 5 | 5 | 7 | 0 |
B | 3 | 8 | 9 | 0 |
C | 2 | 10 | 12 | 0 |
D | 5 | 15 | 4 | 11 |
Sum (Average) | 15 (3.75) | 38 (9.5) | XXXXX | 11 (2.75) |
Avg lateness = 11/4 = 2.75 days
Avg completion time = 38/4 = 9.5 days
Avg number of jobs in the system = 38/15 = 2.53 jobs
Diff: 2
Topic: Sequencing jobs
AACSB: Analytic Skills
Objective: LO15-4
Document Information
Connected Book
Test Bank | Operations Management Global Edition 10e by Heizer and Render
By Jay Heizer, Barry Render