Exam 15: Short-Term Scheduling

arrow
  • Select Tags
search iconSearch Question
flashcardsStudy Flashcards
  • Select Tags

When a set of jobs must pass through two workstations whose sequence is fixed, ________ is the sequencing rule most commonly applied.

Free
(Multiple Choice)
4.9/5
(33)
Correct Answer:
Verified

E

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?

Free
(Essay)
4.7/5
(36)
Correct Answer:
Verified

(a) Using first come, first served, all five patients will be finished in 145 minutes, or at 10:25 a.m. (b)Total flow time is 455 minutes, of which 145 is for processing, and the remaining 310 is waiting time. (c) If the doctor had used shortest processing time, the total flow time would have been 330 minutes, of which 185 is waiting time. In both cases, the doctor finished all patients at 10:25 a.m. A supporting table for each rule appears below.
 Machine 1  Due Date  #Opns  Order  Flow time  A 3000 first 30 B 4000. second 70 C 1000 third 80 D 5000. fourth 130 E 150.0. fifth 145 Total 455 Average 91 Average # jobs in 3.1379\begin{array} { | l | r | r | r | r | r | } \hline & \text { Machine 1 } & \text { Due Date } & \text { \#Opns } & \text { Order } & \text { Flow time } \\\hline \text { A } & 30 & 0 & 0 & \text { first } & 30 \\\hline \text { B } & 40 & 0 & 0 . & \text { second } & 70 \\\hline \text { C } & 10 & 0 & 0 & \text { third } & 80 \\\hline \text { D } & 50 & 0 & 0 . & \text { fourth } & 130 \\\hline \text { E } & 15 & 0 . & 0 . & \text { fifth } & 145 \\\hline \text { Total } & & & & & 455 \\\hline \text { Average } & & & & & 91 \\\hline \text { Average \# jobs in } & 3.1379 & & & & \\\hline\end{array} Sequence: A, B, C, D, E
 Machine 1  Due Date  #Opns  Order  Flow time  A 3000 first 55 B 400.0 second 95 C 1000 third 10 D 5000 fourth 145 E 1500 fifth 25 Total 330 Average 66 Average # jobs in 2.2759\begin{array} { | l | r | r | r | r | r | } \hline & \text { Machine 1 } & \text { Due Date } & \text { \#Opns } & \text { Order } & \text { Flow time } \\\hline \text { A } & 30 & 0 & 0 & \text { first } & 55 \\\hline \text { B } & 40 & 0 . & 0 & \text { second } & 95 \\\hline \text { C } & 10 & 0 & 0 & \text { third } & 10 \\\hline \text { D } & 50 & 0 & 0 & \text { fourth } & 145 \\\hline \text { E } & 15 & 0 & 0 & \text { fifth } & 25 \\\hline \text { Total } & & & & & 330 \\\hline \text { Average } & & & & & 66 \\\hline \text { Average \# jobs in } & 2.2759 & & & & \\\hline\end{array} Sequence; C, E, A, B, D

Explain, in your own words, how backward scheduling and forward scheduling differ.

Free
(Essay)
4.7/5
(27)
Correct Answer:
Verified

Forward scheduling starts the schedule as soon as the requirements are known. Backward scheduling begins with the due date, scheduling the final operation first and proceeding in the reverse order.

At Morgan's Transformer Rebuilding, a set of five jobs is ready for dispatching to a machine centre. 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 centre. Job Work Time (days) Due Date (days) A 15 38 B 13 28 C 7 20 D 18 50 E 9 15

(Essay)
4.9/5
(42)

Air Canada uses mathematical short-term scheduling techniques and a high-tech nerve centre to manage the rapid rescheduling necessary to cope with weather delays and similar disruptions.

(True/False)
4.8/5
(39)

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? 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?

(Essay)
4.9/5
(37)

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

(Essay)
4.8/5
(37)

A manufacturer has the following jobs waiting on a single work centre. 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 Average Average Average Rule Job Sequence Flow Time Number of Jobs Lateness EDD SPT LPT

(Essay)
4.8/5
(40)

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 Tob 1 11 14 6 Tob 2 8 10 11 Job 3 9 12 7

(Multiple Choice)
4.9/5
(25)

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

(Essay)
4.9/5
(30)

The following jobs are waiting to be processed at your work centre, 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 centre). All dates are specified as days from Today. Job Due Date Duration (days) 101 44 14 102 31 12 104 27 11 107 32 8 108 37 10 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?

(Essay)
5.0/5
(29)

The following jobs are waiting to be processed at your work centre, 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 centre). 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?

(Essay)
4.9/5
(33)

If an assignment problem consists of 6 workers and 7 projects

(Multiple Choice)
4.7/5
(31)

Briefly describe how "the unexpected" makes short-term scheduling at Air Canada a challenge. Also describe how Air Canada meets that challenge, and achieves competitive advantage through short-term scheduling.

(Essay)
4.7/5
(36)

Which of the following files tracks work order progress?

(Multiple Choice)
4.7/5
(39)

EDD stands for

(Multiple Choice)
4.8/5
(33)

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

(Short Answer)
4.9/5
(37)

________ means frequent, high-quality, small lot sizes that contribute to just-in-time production.

(Short Answer)
4.8/5
(38)

Five jobs are waiting for processing through two work centres. Their processing time (in minutes) at each work centre is contained in the table below. Each job requires work centre Alpha before work centre 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 25 35 50 20 15 35 55 75

(Multiple Choice)
4.8/5
(40)

The work-centre master file contains data such as capacity and efficiency.

(True/False)
4.8/5
(32)
Showing 1 - 20 of 149
close modal

Filters

  • Essay(0)
  • Multiple Choice(0)
  • Short Answer(0)
  • True False(0)
  • Matching(0)