Exam 18: Short-Term Scheduling

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?

Which of the following are limitations of rules-based dispatching systems?

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?

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 25 30 50 20 35 35 55 15

__________ scheduling begins with the due date and schedules the final operation first and the other job steps in reverse order.

An appliance manufacturer assembles icemakers in large batches. The operations manager would like to significantly reduce the batch size. What would you suggest?

In repetitive manufacturing, what are the advantages of level material use? Does level material use have any role in intermittent process facilities?

What does Johnson's rule do?

The __________ is a special class of linear programming models that involves assigning tasks or jobs to resources.

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 in the sequence? Job Alpha Beta R 20 10 25 35 50 20 15 35 55 75

Which of the following statements regarding scheduling at Delta Airlines is False?

Which of the following is an advantage of the FCFS dispatching rule when used in services?

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? 20 40 60 80 100 120 140 160 180 200

Which of the following statements regarding finite capacity scheduling (FCS) is False?

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

Describe finite capacity scheduling in a sentence or two. What is its role in short-term scheduling?

__________ are used to schedule resources and allocate time.

Orders are processed in the sequence in which they arrive if (the) __________ rule sequences the jobs.

An approach to sequencing that can handle the situation where jobs must pass through two or more work centers in a fixed sequence is __________.