Concept explainers
Using the information presented in the following table, identify the processing sequence that would result using (1) FCFS, (2) SPT, (3) EDD, and (4) CR. For each method, determine (1) average job flow time, (2) average job tardiness, and (3) average number of jobs in the system. Jobs are listed in order of arrival. (Hint: First determine the total job time for each job by computing the total processing time for the job and then adding in the setup time. All times and due dates are in hours.)
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 7P
Explanation of Solution
Given information:
Job | Processing time per unit | Units per job | Setup time | Due date |
a | 0.14 | 45 | 0.7 | 4 |
b | 0.25 | 14 | 0.5 | 10 |
c | 0.1 | 18 | 0.2 | 12 |
d | 0.25 | 40 | 1 | 20 |
e | 0.1 | 75 | 0.5 | 15 |
Due date is given. Job time should be determined using the given processing time per unit, units per job, and setup time.
Example:
The procedure should be repeated for all the jobs. The resultant table is as follows:
Job | Job time (hours) | Due date (hours) |
a | 7 | 4 |
b | 4 | 10 |
c | 2 | 12 |
d | 11 | 20 |
e | 8 | 15 |
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-e.
Determine average flow time, average tardiness, and average number of jobs for FCFS:
Job | Processing time (hours) | Due date (hours) | Flow time | Tardiness |
a | 7 | 4 | 7 | 3 |
b | 4 | 10 | 11 | 1 |
c | 2 | 12 | 13 | 1 |
d | 11 | 20 | 24 | 4 |
e | 8 | 15 | 32 | 17 |
Total | 32 | 61 | 87 | 26 |
Average | 6.4 | 12.2 | 17.4 | 5.2 |
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:
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 3.
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 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 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 4.
Tardiness of Job e:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job e is 17.
Average flow time:
It is calculated by dividing the total flow time and number of jobs.
Hence, average flow time is 17.40 hours.
Average tardiness:
It is calculated by dividing the total tardiness and number of jobs.
Hence, average tardiness is 5.20 hours.
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.72 jobs.
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 7P
Explanation of Solution
Given information:
Job | Processing time per unit | Units per job | Setup time | Due date |
a | 0.14 | 45 | 0.7 | 4 |
b | 0.25 | 14 | 0.5 | 10 |
c | 0.1 | 18 | 0.2 | 12 |
d | 0.25 | 40 | 1 | 20 |
e | 0.1 | 75 | 0.5 | 15 |
Due date is given. Job time should be determined using the given processing time per unit, units per job, and setup time.
Example:
The procedure should be repeated for all the jobs. The resultant table is as follows:
Job | Job time (hours) | Due date (hours) |
a | 7 | 4 |
b | 4 | 10 |
c | 2 | 12 |
d | 11 | 20 |
e | 8 | 15 |
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 c-b-a-e-d.
Determine average flow time, average tardiness, and average number of jobs for SPT:
Job | Job time (hours) | Due date (hours) | Flow time | Tardiness |
c | 2 | 12 | 2 | 0 |
b | 4 | 10 | 6 | 0 |
a | 7 | 4 | 13 | 9 |
e | 8 | 15 | 21 | 6 |
d | 11 | 20 | 32 | 12 |
Total | 32 | 61 | 74 | 27 |
Average | 6.4 | 12.2 | 14.8 | 5.4 |
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, and Job b:
Flow time of Job c and Job b is less than its respective due date. Hence, there would be no tardiness.
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 9.
Tardiness of Job e:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job e 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 12.
Average flow time:
It is calculated by dividing the total flow time and number of jobs.
Hence, average flow time is 14.80 hours.
Average tardiness:
It is calculated by dividing the total tardiness and number of jobs.
Hence, average tardiness is 5.40 hours.
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.31 jobs.
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 7P
Explanation of Solution
Given information:
Job | Processing time per unit | Units per job | Setup time | Due date |
a | 0.14 | 45 | 0.7 | 4 |
b | 0.25 | 14 | 0.5 | 10 |
c | 0.1 | 18 | 0.2 | 12 |
d | 0.25 | 40 | 1 | 20 |
e | 0.1 | 75 | 0.5 | 15 |
Due date is given. Job time should be determined using the given processing time per unit, units per job, and setup time.
Example:
The procedure should be repeated for all the jobs. The resultant table is as follows:
Job | Job time (hours) | Due date (hours) |
a | 7 | 4 |
b | 4 | 10 |
c | 2 | 12 |
d | 11 | 20 |
e | 8 | 15 |
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 a-b-c-e-d.
Determine average flow time, average tardiness, and average number of jobs for EDD:
Job | Job time (hours) | Due date (hours) | Flow time | Tardiness |
a | 7 | 4 | 7 | 3 |
b | 4 | 10 | 11 | 1 |
c | 2 | 12 | 13 | 1 |
e | 8 | 15 | 21 | 6 |
d | 11 | 20 | 32 | 12 |
Total | 32 | 61 | 84 | 23 |
Average | 6.4 | 12.2 | 16.8 | 4.6 |
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:
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 3.
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 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 1.
Tardiness of Job e:
It is calculated by subtracting the flow time of the job from the due date of the project. Hence, the lateness of Job e 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 12.
Average flow time:
It is calculated by dividing the total flow time and number of jobs.
Hence, average flow time is 16.80 hours.
Average tardiness:
It is calculated by dividing the total tardiness and number of jobs.
Hence, average tardiness is 4.60 hours.
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.63 jobs.
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 7P
Explanation of Solution
Given information:
Job | Processing time per unit | Units per job | Setup time | Due date |
a | 0.14 | 45 | 0.7 | 4 |
b | 0.25 | 14 | 0.5 | 10 |
c | 0.1 | 18 | 0.2 | 12 |
d | 0.25 | 40 | 1 | 20 |
e | 0.1 | 75 | 0.5 | 15 |
Due date is given. Job time should be determined using the given processing time per unit, units per job, and setup time.
Example:
The procedure should be repeated for all the jobs. The resultant table is as follows:
Job | Job time (hours) | Due date (hours) |
a | 7 | 4 |
b | 4 | 10 |
c | 2 | 12 |
d | 11 | 20 |
e | 8 | 15 |
Determine the sequence using critical ratio:
Initial critical ratio should be determined at day 0:
Job | Processing time (hours) | Due date | Critical ratio |
a | 7 | 4 | 0.57 |
b | 4 | 10 | 2.5 |
c | 2 | 12 | 6 |
d | 11 | 20 | 1.82 |
e | 8 | 15 | 1.88 |
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.
Note: Process continues for all the jobs.
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 7 hours, completion day of completed day would be 7.
Job | Processing time (hours) | Due date | Critical ratio |
a | - | - | - |
b | 4 | 10 | 0.75 |
c | 2 | 12 | 2.5 |
d | 11 | 20 | 1.18 |
e | 8 | 15 | 1 |
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.
Note: Process continues for all the jobs.
Job b has the lowest critical ratio. Hence, Job b would be completed next in the sequence of jobs.
Determine the critical ratio after the completion of Job a and Job b:
As the processing time of job a is 7 hours and Job b is 4, completion day of completed day would be 11 (7+4).
Job | Processing time (hours) | Due date | Critical ratio |
a | - | - | - |
b | - | - | - |
c | 2 | 12 | 0.5 |
d | 11 | 20 | 0.82 |
e | 8 | 15 | 0.5 |
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.
Job c has the lowest critical ratio (break the tie arbitrarily). Hence, Job c would be completed next in the sequence of jobs after Job a and Job b.
Determine the critical ratio after the completion of Job a, Job b and Job c:
As the processing time of job a is 7 hours, Job b is 4, and Job c is 2 hours. completion day of completed day would be 13 (7+4+2).
Job | Processing time (hours) | Due date | Critical ratio |
a | - | - | - |
b | - | - | - |
c | - | - | - |
d | 11 | 20 | 0.82 |
e | 8 | 15 | 0.5 |
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 e has the lowest critical ratio. Hence, Job e would be completed next in the sequence of jobs after Job a, Job b, and Job c.
As Job d is the remaining job, it will be completed next.
Hence, the sequence of jobs using critical ratio is a-b-c-e-d.
Average flow time:
It is calculated by dividing the total flow time and number of jobs.
Hence, average flow time is 16.80 hours.
Average tardiness:
It is calculated by dividing the total tardiness and number of jobs.
Hence, average tardiness is 4.60 hours.
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.63 jobs.
Want to see more full solutions like this?
Chapter 16 Solutions
EBK OPERATIONS MANAGEMENT
- What are the advantages and disadvantages of the shortest processing time (SPT) rule?arrow_forwardGiven the projects displayed in Table 18.21, if SPT is used to sequence the jobs, what isthe average flow time of the projects (in hours)?arrow_forwardGiven 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_forward
- What are the benefits and drawbacks of the shortest processing time rule (SPT)?arrow_forwardKindly helparrow_forwardCurrently a company that designs Web sites has six customers in its backlog. The time since the order arrived, processing time, and promised due dates are given in the following table. Job Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) A 6 18 48 B 4 22 52 C 1 30 70 D 10 14 28 E 7 12 56 F 5 20 62 Develop a schedule by using the first-come, first-served (FCFS) rule and calculate the average flow time and average days past due for the schedule. Develop a schedule by using the earliest due date (EDD) rule and calculate the average flow time and average days past due for the schedule. Comment on the performance of the FCFS and EDD rules relative to average flow time and average days past due.arrow_forward
- Given the projects displayed in Table 18.21, if SPT is used to sequence the jobs, what isthe average inventory of the projects (in projects)?arrow_forwardGiven the following information on job times and due dates. Job Job Time(Hours) Due Date(Hours) a 3.5 7 b 2.0 6 c 4.5 18 d 5.0 22 e 2.5 4 f 6.0 20 a-1. Determine the optimal processing sequence using (1) First come, first served, (2) Shortest processing time, (3) Earliest due date, and (4) Critical ratio. Sequence for First come, first served Sequence for Shortest processing time Sequence for Earliest due date Sequence for Critical ratio a-2. For each method, find the average job flow time and the average job tardiness. (Round your answers to 2 decimal places.) First Come, FirstServed Shortest ProcessingTime Earliest Due Date Critical Ratio Average flow time Average job tardinessarrow_forwardAn independent accountant is planning to prepare tax returns for six of her clients.Prior to her actually preparing each return, her secretary checks the client’s file to besure all the necessary documentation is there and obtains all the tax forms needed forthe preparation of the return. Based on past experience with the clients, her secretaryestimates that the following times (in hours) are required for preparation of the returnand for the accountant to complete the necessary paperwork prior to filing each return:Client Secretary Time Accountant Time1 1.2 2.52 1.6 4.53 2.0 2.04 1.5 6.05 3.1 5.06 0.5 1.5In what order should the work be completed in order to minimize the total timerequired for all six clients?arrow_forward
- Assume 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_forwardWorkPro is a small manufacturer. It uses a job process for production. The following sample of jobs are listed in the order that they were received. Job Due Date Operation Time P 5 1 Q 20 8 R 8 5 S 11 6 T 3 12 When the shortest operating time (SOT) rule is applied to the sample of jobs, the resulting sequence is: A. Choos the following answer choice. T, P, R, S, Q R, S, T, P, Q P, Q, R, S, T P, R, S, Q, T B. In the WorkPro example above, average flow time for the sample of jobs when sequenced by the shortest operating time (SOT) rule is approximately: 19.8 14.2 4.8 6.4 C. In the WorkPro example above, average lateness for the sample of jobs when sequenced by the earliest due date (EDD) rule is approximately: Group of answer choices 10.4 4.8 7.8 5.8 D. Using the sample of jobs in the WorkPro example above, the shortest operating time (SOT) rule appears more attractive than the earliest due date (EDD) rule…arrow_forwardEight jobs have arrived in the following order: Job Processing Time Due Date 1 25 11 12 9 2 3 4 5 6 7 8 9 5 11 st 4 10 7 16 6 18 16 Find and compare the performance measures for the following sequencing rules using the Excel Sequencing template. Round your answers to two decimal places. A. Process in the order they have arrived 24 42 Average Flow Time Lateness Tardiness Average B. Shortest processing time The SPT sequence is 4, 2, 8, 6, 1, 5, 3, 7 Flow Time Lateness Tardiness Average Earliest due date The EDD sequence is 4, 2, 3, 8, 5, 6, 1, 7 Flow Time Lateness Tardinessarrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,