Concept explainers
The following table contains information concerning four jobs that are awaiting processing at a work center.
Sequence the jobs using (1) FCFS, (2) SPT, (3) EDD, and (4) CR. Assume the list is by order of arrival.
b. For each of the methods in part a, determine (1) the average job flow time, (2) the average tardiness, and (3) the average number of jobs at the work center.
c. Is one method superior to the others? Explain.
a)
1)
To determine: Sequence of jobs based on decision rule First Come First Served (FCFS).
Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.
Answer to Problem 6P
Explanation of Solution
Given information:
Job | Processing time (days) | Due date (days) |
A | 14 | 20 |
B | 10 | 16 |
C | 7 | 15 |
D | 6 | 17 |
Determine the sequence using FCFS:
According to FCFS, the first come would be served first. Hence, the jobs should be sequenced in the order as per its arrival.
Hence, the sequence of jobs using FCFS is A-B-C-D.
1)
To determine: Sequence of jobs based on decision rule First Come First Served (FCFS).
Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.
Answer to Problem 6P
Explanation of Solution
Given information:
Job | Processing time (days) | Due date (days) |
A | 14 | 20 |
B | 10 | 16 |
C | 7 | 15 |
D | 6 | 17 |
Determine the sequence using FCFS:
According to FCFS, the first come would be served first. Hence, the jobs should be sequenced in the order as per its arrival.
Hence, the sequence of jobs using FCFS is A-B-C-D.
2)
To determine: Sequence of jobs based on decision rule Shortest Processing Time (SPT).
Introduction: Shortest Processing Tine is the scheduling rule, which helps to arrange the sequence in the order. Here, job with the shortest duration would be served first. Then, the process would be going on from shortest to largest duration.
Answer to Problem 6P
Explanation of Solution
Given information:
Job | Processing time (days) | Due date (days) |
A | 14 | 20 |
B | 10 | 16 |
C | 7 | 15 |
D | 6 | 17 |
Determine the sequence using SPT:
According to SPT, the job that has the shortest processing would be served first and it goes on as the processing time increase. Duration should be assembled in the ascending order
Hence, the sequence of jobs using SPT is D-C-B-A.
3)
To determine: Sequence of jobs based on decision rule Earliest Due Date (EDD).
Introduction: Earliest Due Date is the scheduling rule, which helps to arrange the sequence in the order. Here, job with the earliest due date would be served first. Then, the process would be going on from earliest due date to latest due date.
Answer to Problem 6P
Explanation of Solution
Given information:
Job | Processing time (days) | Due date (days) |
A | 14 | 20 |
B | 10 | 16 |
C | 7 | 15 |
D | 6 | 17 |
Determine the sequence using EDD:
According to EDD, the job that has the earliest due date would be served first and it goes on as the due date increases. The job should be arranged based on due date. Due date should be assembled in the ascending order
Hence, the sequence of jobs using EDD is C-B-D-A.
4)
To determine: Sequence of jobs based on decision rule critical ratio.
Introduction: Critical ratio is kind of scheduling rule that helps to identify that, the task or job is on the correct track. It would help to identify if the task is behind or ahead of the schedule.
Answer to Problem 6P
Explanation of Solution
Given information:
Job | Processing time (days) | Due date (days) |
A | 14 | 20 |
B | 10 | 16 |
C | 7 | 15 |
D | 6 | 17 |
Determine the sequence using critical ratio:
Initial critical ratio should be determined at day 0:
Job | Processing time (days) | Due date (days) | Critical ratio |
A | 14 | 20 | 1.43 |
B | 10 | 16 | 1.6 |
C | 7 | 15 | 2.14 |
D | 6 | 17 | 2.83 |
Critical ratio for Job A:
It is can be determined by dividing the value attained by subtracting the completion day of previous job from the due date of current job with the processing time.
Critical ratio for Job B:
It is can be determined by dividing the value attained by subtracting the completion day of previous job from the due date of current job with the processing time.
Critical ratio for Job C:
It is can be determined by dividing the value attained by subtracting the completion day of previous job from the due date of current job with the processing time.
Critical ratio for Job D:
It is can be determined by dividing the value attained by subtracting the completion day of previous job from the due date of current job with the processing time.
Job A has the lowest critical ratio. Thus, it will be completed first. Hence, Job A would be completed first in the sequence of jobs.
Determine the critical ratio after the completion of Job A:
As the processing time of job A is 14 days, completion day of completed day would be 14.
Job | Processing time (days) | Due date (days) | Critical ratio |
A | - | - | - |
B | 10 | 16 | 0.20 |
C | 7 | 15 | 0.14 |
D | 6 | 17 | 0.50 |
Critical ratio for Job B:
It is can be determined by dividing the value attained by subtracting the completion day of completed job from the due date of current job with the processing time.
Critical ratio for Job C:
It is can be determined by dividing the value attained by subtracting the completion day of completed job from the due date of current job with the processing time.
Critical ratio for Job D:
It is can be determined by dividing the value attained by subtracting the completion day of completed job from the due date of current job with the processing time.
Job C has the lowest critical ratio. Hence, Job C would be completed next in the sequence of jobs after Job A.
Determine the critical ratio after the completion of Job A and Job C:
As the processing time of job A is 14 days and Job C is 7, completion day of completed day would be 21 (14+7).
Job | Processing time (days) | Due date (days) | Critical ratio |
A | - | - | - |
B | 10 | 16 | -0.50 |
C | |||
D | 6 | 17 | -0.67 |
Critical ratio for Job B:
It is can be determined by dividing the value attained by subtracting the completion day of completed job from the due date of current job with the processing time.
Critical ratio for Job D:
It is can be determined by dividing the value attained by subtracting the completion day of completed job from the due date of current job with the processing time.
Job D has the lowest critical ratio. Hence, Job D would be completed next in the sequence of jobs after Job A and Job C.
As Job B is the remaining job, it will be completed next.
Hence, the sequence of jobs using critical ratio is A-C-D-B.
b)
To determine: Average flow time, average tardiness, and average number of jobs for each method.
Introduction: Rules that are framed for providing the order in which the jobs need to be performed are termed as priority rules. These rules are more suitable for process-oriented facilities. The main purpose of priority rules are on-time completion of jobs, efficient utilization of services, and the maximizing the customer services.
Answer to Problem 6P
Explanation of Solution
Given information:
Job | Processing time (days) | Due date (days) |
A | 14 | 20 |
B | 10 | 16 |
C | 7 | 15 |
D | 6 | 17 |
First Come First Served:
Job | Processing time (days) | Due date (days) | Flow time | Tardiness |
A | 14 | 20 | 14 | 0 |
B | 10 | 16 | 24 | 8 |
C | 7 | 15 | 31 | 16 |
D | 6 | 17 | 37 | 20 |
Total | 37 | 68 | 106 | 44 |
Average | 9.3 | 17.0 | 26.5 | 11.0 |
Supporting calculation:
Processing time and due date are given for each job. Flow time is the cumulative of the processing time.
Tardiness of Job A:
Flow time of Job A is less than its respective due date. Hence, there would be no tardiness.
Tardiness of Job B:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job B is 8.
Tardiness of Job C:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job C is 16.
Tardiness of Job D:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job D is 20.
Average flow time:
It is calculated by dividing the total flow time and number of jobs.
Hence, average flow time is 26.5 days.
Average tardiness:
It is calculated by dividing the total tardiness and number of jobs.
Hence, average tardiness is 11.0 days
Average number of jobs:
It can be determined by dividing the total flow time and total processing time.
Hence, average number of jobs is 2.86 jobs.
Shortest processing time:
Job | Processing time (days) | Due date (days) | Flow time | Tardiness |
D | 6 | 17 | 6 | |
C | 7 | 15 | 13 | |
B | 10 | 16 | 23 | 7 |
A | 14 | 20 | 37 | 17 |
Total | 37 | 68 | 79 | 24 |
Average | 9.3 | 17.0 | 19.8 | 12.0 |
Supporting calculation:
Processing time and due date are given for each job. Flow time is the cumulative of the processing time.
Tardiness of Job D and Job C:
Flow time of Job D and Job C is less than its respective due date. Hence, there would be no tardiness.
Tardiness of Job B:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job B is 7.
Tardiness of Job A:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job A is 17.
Average flow time:
It is calculated by dividing the total flow time and number of jobs.
Hence, average flow time is 19.75 days.
Average tardiness:
It is calculated by dividing the total tardiness and number of jobs.
Hence, average tardiness is 6.0 days
Average number of jobs:
It can be determined by dividing the total flow time and total processing time.
Hence, average number of jobs is 2.14 jobs.
Earliest Due Date:
Job | Processing time (days) | Due date (days) | Flow time | Tardiness |
C | 7 | 15 | 7 | |
B | 10 | 16 | 17 | 1 |
D | 6 | 17 | 23 | 6 |
A | 14 | 20 | 37 | 17 |
Total | 37 | 68 | 84 | 24 |
Average | 9.3 | 17.0 | 21.0 | 8.0 |
Supporting calculation:
Processing time and due date are given for each job. Flow time is the cumulative of the processing time.
Tardiness of Job C:
Flow time of Job C is less than its respective due date. Hence, there would be no tardiness.
Tardiness of Job B:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job B is 1.
Tardiness of Job D:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job D is 6.
Tardiness of Job A:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job A is 17.
Average flow time:
It is calculated by dividing the total flow time and number of jobs.
Hence, average flow time is 21.00 days.
Average tardiness:
It is calculated by dividing the total tardiness and number of jobs.
Hence, average tardiness is 6.0 days
Average number of jobs:
It can be determined by dividing the total flow time and total processing time.
Hence, average number of jobs is 2.27 jobs.
Critical ratio:
Job | Processing time (days) | Due date (days) | Flow time | Tardiness |
A | 14 | 20 | 14 | 0 |
C | 7 | 15 | 21 | 6 |
D | 6 | 17 | 27 | 10 |
B | 10 | 16 | 37 | 21 |
Total | 37 | 68 | 99 | 37 |
Average | 9.3 | 17.0 | 24.8 | 9.3 |
Supporting calculation:
Processing time and due date are given for each job. Flow time is the cumulative of the processing time.
Tardiness of Job A:
Flow time of Job A is less than its respective due date. Hence, there would be no tardiness.
Tardiness of Job C:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job C is 6.
Tardiness of Job D:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job D is 10.
Tardiness of Job B:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job B is 21.
Average flow time:
It is calculated by dividing the total flow time and number of jobs.
Hence, average flow time is 24.75 days.
Average tardiness:
It is calculated by dividing the total tardiness and number of jobs.
Hence, average tardiness is 9.25 days
Average number of jobs:
It can be determined by dividing the total flow time and total processing time.
Hence, average number of jobs is 2.68 jobs.
c)
To determine: The method which is superior to others.
Introduction: Rules that are framed for providing the order in which the jobs need to be performed are termed as priority rules. These rules are more suitable for process-oriented facilities. The main purpose of priority rules are on-time completion of jobs, efficient utilization of services, and the maximizing the customer services.
Answer to Problem 6P
Explanation of Solution
Given information:
Job | Processing time (days) | Due date (days) |
A | 14 | 20 |
B | 10 | 16 |
C | 7 | 15 |
D | 6 | 17 |
Determine the method which is superior to other:
Shortest Processing Time (SPT) is the method which is superior to other, as it is the method which would provide lowest value when compare to others.
Want to see more full solutions like this?
Chapter 16 Solutions
Operations Management (McGraw-Hill Series in Operations and Decision Sciences)
- Given the projects displayed in Table 18.21, if FCFS is used to sequence the jobs, whatis the average flow time of the projects (in hours)?arrow_forwardSequence the following jobs by (a) SPT, (b) DDATE, and(c) SLACK. Calculate mean flow time, mean tardiness, andmaximum tardiness. Which sequencing rule would yourecommend? Why?arrow_forwardCourtney is a programmer receiving requests each week to analyze a large database. Five jobs were on her desk Monday morning, and she must decide in what order to write thecode. Assume that a ll jobs arrived today (day I and hour I) in the order shown below. Courtney has assigned the number of hours required to do the coding as noted. Note that Courtney works an 8-hour day and today is a workday. a) Sequence the jobs according to EDD.b) What is the average completion (flow) time?c) What is the average job lateness?d) What is the average number of jobs in the system?arrow_forward
- Eight jobs have arrived in the following order: Job Processing Time Due Date 1 7 23 2 3 9 3 5 8 4 2 11 5 6 16 6 9 18 7 14 40 8 4 31 Find and compare the performance measures for the following sequencing rules using the Excel Sequencing template. Round your answers to two decimal places. Process in the order they have arrived Flow Time Lateness Tardiness Averagearrow_forwardThe following jobs are waiting to be processed at a small machine center: AU dates are specified as manufacturing planning calendar days.Assume that all jobs arrived on day 210 (yesterday) in the ordershown but are not scheduled to begin until day 211 (today).a) Sequence the jobs according to LPT.b) What is the average completion (flow) time?c) What is the average job la teness?d) What is the average number of jobs in the system?arrow_forwardGiven the jobs displayed in Table 18.17, if SPT is used to sequence the jobs, what is theaverage flow time of jobs in the system?arrow_forward
- The times required to complete each of eight jobs in a two-machine flow shop are shown in the table that follows. Each job must follow the same sequence, beginning with machine A and moving to machine B. TIME (hours) Job Machine A Machine B a 16 5 b 3 13 c 8 7 d 9 6 e 2 14 f 14 4 g 18 14 h 20 11 Find machine B’s idle time For the sequence determined in part a, how much would machine B's idle time be reduced by splitting the last two jobs in half?arrow_forwardAn insurance claims work area has five claims waiting for processing as follows: Job Processing Time Due Date (Di ) 1 18 31 2 14 25 3 12 23 4 19 24 5 10 37 Use the Excel Sequencing template to find the average flowtime, average and maximum tardiness, and average lateness for the following sequences: SPT sequence, EDD sequence, and the sequence 4-3-2-1-5. Round your answers for the average values to two decimal places. The SPT sequence is - - - - . Average Flow Time Average Tardiness Maximum Tardiness Average Lateness The EDD sequence is - - - - . Average Flow Time Average Tardiness Maximum Tardiness Average Lateness 4-3-2-1-5 sequence: Average Flow Time Average Tardiness Maximum Tardiness Average Lateness What sequencing rule do you recommend? The ___________ is recommended as it minimizes average flow time and number of jobs in system.arrow_forwardAssume the jobs displayed in Table 18.22 need to be processed on a single resource andare sequenced with the WSPT rule. What is the average flow rate of the jobs (in jobs perminute)?arrow_forward
- The following six jobs are to be scheduled on a single machine: Job 1 2 3 4 5 6 Processing time (min.) 110 120 220 90 180 80 Suppose the jobs are processed in FCFS numerical order. Compute the makespan, flow time for each job, and overall average flow time. Round your answers to the nearest whole number. Job Flow Time (min) 1 2 3 4 5 6 Makespan: minutes Average flow time: minutes In what order would the jobs be processed using the SPT rule? The SPT sequence is - - - - - . Compute the average flow time after each job is completed. Round your answer to the nearest whole number. Average flow time: minutes Compare this answer with your answer to part a. The minimizes flow time and gets the most work done in the least amount of time.arrow_forwardAn architect has five projects to complete. She estimates that three of the projects willrequire one week to complete and the other two will require three weeks and four weeks.During the time these projects are completed (and assuming no other projects areworked on during this time), what is the architect’s flow rate (projects per week)?arrow_forwardThe following five jobs, along with their processing time and due dates, are given below. Processing Days Due Job Time (days) From Today A 8 12 B 4 9 C 3 6 D 7 7 E 5 20 a. Use the Shortest Processing Time Rule (SPT), determine new sequence and determine the average flow-time for the five jobs b. Use the Earliest Due Date Rule (EDD), determine new sequence, and determine the average tardiness.arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,Operations ManagementOperations ManagementISBN:9781259667473Author:William J StevensonPublisher:McGraw-Hill EducationOperations and Supply Chain Management (Mcgraw-hi...Operations ManagementISBN:9781259666100Author:F. Robert Jacobs, Richard B ChasePublisher:McGraw-Hill Education
- Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage LearningProduction and Operations Analysis, Seventh Editi...Operations ManagementISBN:9781478623069Author:Steven Nahmias, Tava Lennon OlsenPublisher:Waveland Press, Inc.