Exam 16: Scheduling

In an assignment method problem, if it takes Abe 3 hours to build a birdhouse and 4 hours for a doghouse, while Betty takes 4 hours for a birdhouse and 3 hours for a doghouse, what is the reduced cost (in hours) of assigning Abe to build the doghouse?

Scheduling in service systems may involve scheduling: (I) the workforce. (II) the equipment. (III) customers.

The scheduling sequencing rule which always results in the lowest average completion (flow) time is the:

Refer to the following data for jobs waiting to be processed at a single work center (jobs are shown in order of arrival): Job Processing Time ( days ) Due Date (days from now) 2 2 5 6 6 10 3 4 4 8 What is the average completion time for the slack per operation (S/O) priority rule schedule? Average job tardiness? Average number of jobs at the center?

The operations manager of a body and paint shop has five cars to schedule for repair. He would like to minimize the throughput time 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 paint work on each are as follows: Car Body Work (hrs) Paint (hrs) A 10 2 B 5 4 C 7 5 D 3 6 E 1 7 Where in the optimum sequence should car E be scheduled?

Line balancing is a major factor in the design and scheduling of low-volume systems because of batch processing.

The assignment model seeks an optimum matching of tasks and resources.

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, Betty, Johnny, and Rick-to complete any of the four projects, as follows: Project (Hours) Consultant A B C D Charlie 13 16 11 13 Betty 11 15 14 18 Johnny 15 22 12 15 Rick 17 17 12 22 What is the optimal assignment of consultants to projects?

Organizations with fixed, perishable capacity can benefit from:

Flow-shop scheduling is used in high-volume systems.

The owner/operator of the local franchise of Handyman, Inc., has four jobs to do today, shown in the order they were received: Job Processing Time (hrs) Due (hrs from now) W 4 4 3 5 2 2 1 1 If he uses the first come, first served priority rule to schedule these jobs, what will be the average completion time?

Priority rules are widely used to sequence jobs in high-volume systems.

Given the following data for jobs awaiting processing at a manufacturing cell in which jobs are first processed by machine A, then by machine B: Process Time (Hours) Job Center A Center B 4 5 6 6 1 2 5 2 If these jobs were scheduled in the sequence shown, what would be the idle time at machine B?

Average completion (flow) time for a schedule sequence at a work center is:

A schedule chart depicts the loading and idle times for a group of machines or departments.

Splitting a large lot after one operation beyond a bottleneck operation would reduce the overall waiting time of the bottleneck operation.

The costs to do each of the three jobs on three alternate pieces of equipment are given below. Determine the job-equipment combination that will minimize total cost. Job Crew 1 \ 28 20 18 2 26 22 14 3 43 35 30

There are four resources and four jobs to be done. The time required for each resource to do each job is as follows: Job (Hours) Resource 1 5 8 7 7 2 4 9 5 9 3 6 9 8 7 4 7 6 6 9 For the optimal schedule, what is the total number of hours required to complete these jobs?

There are three jobs to be done and three resources with which to do them. Each resource will take a specific time to do each job, as shown in the following table: Machine Job A B C 1 6 9 4 2 4 4 3 3 8 7 4 What is the result of the row and column reductions?

There are three jobs to be done and three resources with which to do them. Each resource will cost a specific amount to do each job, as shown in the following table: Machine Job A B C 1 \ 6 9 4 2 4 4 3 3 8 7 4 What is the optimum assignment of jobs to machines?