Deck 8: Supplement: Job Scheduling and Vehicle Routing

Question 1

In a flow management context, customer orders are referred to as?

A) Actions
B) Jobs
C) Tasks
D) Projects

Answer 1

B

Question 2

Short production runs have what effect on the amount of average WIP held?

A) Increased amount of WIP
B) Decreased amount of WIP
C) No change to amount of WIP
D) It is impossible to determine the effect of short production runs on the amount of WIP

Answer 2

B

Question 3

If I is the input rate and O is the output rate, what happens when I < O?

A) WIP decreases
B) WIP increases
C) WIP remains constant
D) I and O are not related to the WIP

Answer 3

A

Question 4

If I is the input rate and O is the output rate, what happens when I > O?

A) WIP decreases
B) WIP increases
C) WIP remains constant
D) I and O are not related to the WIP

Question 5

Having high quality schedules for delivery vehicles can lead to?

A) Lower in-transit inventories
B) More on-time deliveries
C) Both lower in-transit inventories and more on-time deliveries
D) Neither lower in-transit inventories nor more on-time deliveries

Question 6

The primary scheduling objective(s) in a product-focused system is(are)?

A) Smooth flow of goods
B) High equipment/labor utilization
C) Both smooth flow of goods and high equipment/labor utilization
D) Neither smooth flow of goods nor high equipment/labor utilization

Question 7

Input and output control refers to?

A) Quality assurance of materials and completed goods
B) Management of input and output production flow rates
C) Proper training of employees for customer service
D) Handling of customer service calls at a call center

Question 8

If WIP levels are reasonable and product flow is steady, then the input rate for a job shop should be?

A) Equal to the daily output rate
B) Less than the daily output rate
C) More than the daily output rate
D) WIP and input rate are unrelated

Question 9

The primary scheduling issue in a product-focused facility is?

A) Fixed model sequencing
B) Constant model sequencing
C) Production model sequencing
D) Mixed model sequencing

Question 10

The orders of some important customers may be?

A) Given processing priority
B) Intentionally delayed
C) Refused
D) Placed at the end of the order queue

Question 11

The ability to produce a wide variety of product types is referred to as?

A) Production mapping
B) Production prowess
C) Production flexibility
D) Production differentiation

Question 12

Short production runs have what effect on the number of machine setups?

A) Increased number of setups
B) Decreased number of setups
C) No change to number of setups
D) It is impossible to determine the effect of short production runs on the number of setups

Question 13

Effectively scheduling jobs can result in all of the following except?

A) Reduced inventory carrying costs
B) Decreased queuing delays
C) Increased employee productivity
D) Decreased customer satisfaction

Question 14

If a job shop is underutilized, then the input rate for a job shop should be?

A) Equal to the daily output rate
B) Less than the daily output rate
C) More than the daily output rate
D) WIP and input rate are unrelated

Question 15

Completing more jobs per period can be achieved by?

A) Working on longer jobs first
B) Working on shorter jobs first
C) Working on random jobs first
D) Working on jobs does not influence job completion rate

Question 16

Short production runs have what effect on flexibility?

A) Decreased flexibility
B) Increased flexibility
C) No change to flexibility
D) It is impossible to determine the effect of short production runs on flexibility

Question 17

Accepting more work per period than can be completed per day results in all of the following except?

A) Increased WIP inventory
B) Increased shop congestion
C) Increased firm output rate
D) Increased job completion times

Question 18

All of the following may lead to delays except?

A) Machine breakdowns
B) Poor material quality
C) Processing errors
D) Routine maintenance

Question 19

Planning production that takes into account the demand for several product models is referred to as?

A) Mixed-component assembly line sequencing
B) Mixed-model assembly line sequencing
C) Mixed-inventory assembly line sequencing
D) Mixed-product assembly line sequencing

Question 20

If a job shop is heavily congested, then the input rate for a job shop should be?

A) Equal to the daily output rate
B) Less than the daily output rate
C) More than the daily output rate
D) WIP and input rate are unrelated

Question 21

The average of flow time minus processing time is?

A) Makespan
B) Average flow time
C) Average job tardiness
D) Average queue time

Question 22

If I is the input rate and O is the output rate, what happens when I = O?

A) WIP decreases
B) WIP increases
C) WIP remains constant
D) I and O are not related to the WIP

Question 23

Which job shop dispatch rule schedules the job with the earliest due date first?

A) CR
B) SPT
C) EDD
D) FCFS

Question 24

Two jobs (J1 and J2) are scheduled on two workcenters (WCA and WCB). J1 starts at time 0 on WCA and finishes on that workcenter at time 5. J2 starts at time 0 on WCB and finishes at time 3. J2 then starts on WCA at time 5 and finishes at time 9. J1 has a due date of time 6 and J2 has a due date of time 7. What is the lateness of J2?

A) 0
B) 1
C) 2
D) 4

Question 25

Two jobs (J1 and J2) are scheduled on two workcenters (WCA and WCB). J1 starts at time 0 on WCA and finishes on that workcenter at time 5. J2 starts at time 0 on WCB and finishes at time 3. J2 then starts on WCA at time 5 and finishes at time 9. What is the average flow time of these jobs?

A) 0
B) 7
C) 14
D) Cannot be determined from the information given

Question 26

Two jobs (J1 and J2) are scheduled on two workcenters (WCA and WCB). J1 starts at time 0 on WCA and finishes on that workcenter at time 5. J2 starts at time 0 on WCB and finishes at time 3. J2 then starts on WCA at time 5 and finishes at time 9. J1 has a due date of time 6 and J2 has a due date of time 7. What is the lateness of J1?

A) 0
B) 1
C) 2
D) 4

Question 27

A simple, one-vehicle routing problem with the vehicle starting and ending its route at the same node is referred to as?

A) Vehicle routing
B) Traveling salesman problem
C) Mixed-mode routing problem
D) Pickup and delivery problem

Question 28

Two jobs (J1 and J2) are scheduled on two workcenters (WCA and WCB). J1 starts at time 0 on WCA and finishes on that workcenter at time 5. J2 starts at time 0 on WCB and finishes at time 3. J2 then starts on WCA at time 5 and finishes at time 9. What is the makespan of these jobs?

A) 0
B) 5
C) 9
D) Cannot be determined from the information given

Question 29

Two jobs (J1 and J2) are scheduled on two workcenters (WCA and WCB). J1 starts at time 0 on WCA and finishes on that workcenter at time 5. J2 starts at time 0 on WCB and finishes at time 3. J2 then starts on WCA at time 5 and finishes at time 9. J1 has a due date of time 6 and J2 has a due date of time 7. What is the tardiness of J2?

A) 0
B) 1
C) 2
D) 4

Question 30

What type of chart is often used for forward scheduling?

A) Gary
B) Gravity
C) Garage
D) Gantt

Question 31

Which job shop dispatch rule tends to work well to minimize average flow time?

A) CR
B) SPT
C) EDD
D) FCFS

Question 32

Two jobs (J1 and J2) are to be scheduled on a single workcenter. J1 has a process time of 5 and J2 has a process time of 3. J1 has a due date of time 6 and J2 has a due date of time 7. If the jobs are scheduled by the EDD rule, in what order will they be processed?

A) J2 then J1
B) J1 then J2
C) Random order
D) The EDD rule is not related to processing order

Question 33

Scheduling jobs into the future based upon job arrival date refers to?

A) Backward scheduling
B) Forward scheduling
C) Inverse scheduling
D) Advance scheduling

Question 34

Two jobs (J1 and J2) are scheduled on two workcenters (WCA and WCB). J1 starts at time 0 on WCA and finishes on that workcenter at time 5. J2 starts at time 0 on WCB and finishes at time 3. J2 then starts on WCA at time 5 and finishes at time 9. What is the average queue time of these jobs?

A) 0
B) 1
C) 2
D) Cannot be determined from the information given

Question 35

What type of rules determine which job to process next from a queue of waiting jobs?

A) Delivery
B) Distance
C) Dispatch
D) Distribution

Question 36

Two jobs (J1 and J2) are to be scheduled on a single workcenter. J1 has a process time of 5 and J2 has a process time of 3. J1 has a due date of time 6 and J2 has a due date of time 7. If the jobs are scheduled by the SPT rule, in what order will they be processed?

A) J2 then J1
B) J1 then J2
C) Random order
D) The SPT rule is not related to processing order

Question 37

Which job shop dispatch rule schedules the job with the shortest process time first?

A) CR
B) SPT
C) EDD
D) FCFS

Question 38

The average amount of time a job finishes past the due date is?

A) Makespan
B) Average flow time
C) Average job tardiness
D) Average queue time

Question 39

The total elapsed time to complete a group of jobs is?

A) Makespan
B) Average flow time
C) Average job tardiness
D) Average queue time

Question 40

Two jobs (J1 and J2) are scheduled on two workcenters (WCA and WCB). J1 starts at time 0 on WCA and finishes on that workcenter at time 5. J2 starts at time 0 on WCB and finishes at time 3. J2 then starts on WCA at time 5 and finishes at time 9. J1 has a due date of time 6 and J2 has a due date of time 7. What is the tardiness of J1?

A) 0
B) 1
C) 2
D) 4

Question 41

In a job shop, ________ are used to identify incoming materials and purchases that may be behind schedule.

Question 42

There are rarely scheduling issues in an assembly line.

Question 43

Describe why a firm utilizing assembly lines may wish to utilize shorter production runs. What disadvantages might such an approach pose?

Question 44

Vehicle routing problems typically involve only a single objective.

Question 45

It is often advantageous for a firm to be able to build multiple models on the same assembly line.

Question 46

Customer orders, in a flow management context, are often referred to as jobs.

Question 47

Describe the challenges faced when scheduling jobs in a product-focused production system.

Question 48

The FCFS job shop dispatch rule has been shown to work very well under controlled conditions.

Question 49

The _________ and _________ Savings Heuristic builds vehicle routes by considering savings achieved by combining two nodes onto a single tour.

A) Hill and Lam
B) Scott and Palmer
C) Dantzig and Deming
D) Clark and Wright

Question 50

Briefly describe the relative advantages and disadvantages of the various dispatching rules listed in the textbook. Why might a firm wish to choose one rule over another?

Question 51

Shorter production runs tend to decrease production flexibility.

Question 52

Short production runs typically result in _______ WIP inventories.

Question 53

Short production run tend to result in _________ machine setups.

Question 54

In a vehicle routing problem _________ represent origin/destination points and pickup and/or delivery points.

Question 55

Heuristic approaches to vehicle routing problems are guaranteed to find the best (optimal) routes.