Concept explainers
Videos
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)
- I need answer typing clear urjent no chatgpt used pls i will give 5 Upvotes.arrow_forwardI need answer typing clear urjent no chatgpt used pls i will give 5 Upvotes. Pls full explanationarrow_forwardCariveh Co sells automotive supplies from 25 different locations in one country. Each branch has up to 30 staff working there, although most of the accounting systems are designed and implemented from the company's head office. All accounting systems, apart from petty cash, are computerised, with the internal audit department frequently advising and implementing controls within those systems. Cariveh has an internal audit department of six staff, all of whom have been employed at Cariveh for a minimum of five years and some for as long as 15 years. In the past, the chief internal auditor appoints staff within the internal audit department, although the chief executive officer (CEO) is responsible for appointing the chief internal auditor. The chief internal auditor reports directly to the finance director. The finance director also assists the chief internal auditor in deciding on the scope of work of the internal audit department. You are an audit manager in the internal audit…arrow_forward
- Cariveh Co sells automotive supplies from 25 different locations in one country. Each branch has up to 30 staff working there, although most of the accounting systems are designed and implemented from the company's head office. All accounting systems, apart from petty cash, are computerised, with the internal audit department frequently advising and implementing controls within those systems. Cariveh has an internal audit department of six staff, all of whom have been employed at Cariveh for a minimum of five years and some for as long as 15 years. In the past, the chief internal auditor appoints staff within the internal audit department, although the chief executive officer (CEO) is responsible for appointing the chief internal auditor. The chief internal auditor reports directly to the finance director. The finance director also assists the chief internal auditor in deciding on the scope of work of the internal audit department. You are an audit manager in the internal audit…arrow_forwardPlease show all steps and answers, thank you!arrow_forwardI am not sure if this is correct, because 8 cannot go directly to 10.arrow_forward
- A practical application in real life to the Critical Path Method is the construction of a bridge with references, give a detailed essay on the stages involved in constructing a bridgearrow_forwardPlease assist in writing a complete reasearch project of the following title: Title of research: Study on the impact of Technology in the Work Place.arrow_forwardIntuition is both an emotional experience and a nonconscious analytic process. One problem, however, is that not all emotions signaling that there is a problem or opportunity represent intuition. Please in your Personal opinion how we would know if our “gut feelings” are intuition or not, and if not intuition, suggest what might be causing them.arrow_forward
- A coworker suggests that the company where you both work would be much more effective if there were no organizational politics. Please in your personal and detailed opinion, What would you say to this person in reply?arrow_forwardWhat is a bottleneck? Would you try to reduce a bottleneck? Why or why not? Please provide a referencearrow_forwardYour firm has been the auditor of Caribild Products, a listed company, for a number of years. The engagement partner has asked you to describe the matters you would consider when planning the audit for the year ended 31January 2022. During recent visit to the company you obtained the following information: (a) The management accounts for the 10 months to 30 November 2021 show a revenue of $260 million and profit before tax of $8 million. Assume sales and profits accrue evenly throughout the year. In the year ended 31 January 2021 Caribild Products had sales of $220 million and profit before tax of $16 million. (b) The company installed a new computerised inventory control system which has operated from 1 June 2021. As the inventory control system records inventory movements and current inventory quantities, the company is proposing: (i) To use the inventory quantities on the computer to value the inventory at the year-end (ii) Not to carry out an inventory count at the year-end (c)…arrow_forward
Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,
MarketingMarketingISBN:9780357033791Author:Pride, William MPublisher:South Western Educational Publishing