Concept explainers
Interpretation: The performance according to sequencing rules FCFS, SPT, EDD and CR in relation to minimizing average tardiness has to be evaluated.
Concept Introduction:
Optimal sequence: It is supposed to be sequence or series of jobs that has to take place to minimize the idle time and at the same time all the jobs are completed.
Answer to Problem 30AP
When all the 4 sequencing rules are compared, it is found that FCFS rule gives minimum value of average tardiness while CR rule give the highest value of average tardiness. The values given by SPD and EDD rules are less than values provided by CR rule and more than value given by FCFS rule.
Explanation of Solution
Given information:
The information given to us is as follows:
Cars | Repair time (days) | Promised date |
1 | 3 | 5 |
2 | 2 | 6 |
3 | 1 | 9 |
4 | 4 | 11 |
5 | 5 | 8 |
Let us know calculate the mean flow time and average tardiness.
An important fact to be kept in mind is that in a situation where the due time is greater than the completion time, the tardiness should be considered as 0.
Calculation of average tardiness and number of tardy jobs using FCFS rule:
FCFS rule states that the person or job coming first will be attended first.
Cars | Repair time (days) | Completion time | Promised date | Tardiness |
(1) | (2) | (3) | (4) |
|
1 | 3 |
| 5 | 0 |
2 | 2 |
| 6 | 0 |
3 | 1 |
| 9 | 0 |
4 | 4 |
| 11 | 0 |
5 | 5 |
| 8 | 7 |
Total |
| 7 |
Completion time is calculated by considering the cumulative of repair time values.
Since, we have derived the tardiness value; let us now calculate the average tardiness.
Calculation of Average Tardiness:
Therefore, the average tardiness according to FCFS rule of sequencing is 1.4 days and the total number of tardy jobs is 1.
Calculation of average tardiness and number of tardy jobs using SPT rule:
SPT when expanded becomes shortest processing time. In the rule, the jobs must be arranged in increasing order according to the processing time.
Cars | Repair time (days) | Ranking done in increasing order |
(1) | (2) | (3) |
1 | 3 | 3 |
2 | 2 | 2 |
3 | 1 | 1 |
4 | 4 | 4 |
5 | 5 | 5 |
Total |
After arranging the repair time in increasing order, the corresponding values in the Car column have to be considered for further calculations.
Cars | Repair time after ranking (days) | Completion time | Promised date | Tardiness |
(1) | (2) | (3) | (4) |
|
3 | 1 |
| 9 | 0 |
2 | 2 |
| 6 | 0 |
1 | 3 |
| 5 | 1 |
4 | 4 |
| 11 | 0 |
5 | 5 |
| 8 | 7 |
Total | 35 | 8 |
Since, we have derived the tardiness value; let us now calculate the average tardiness.
Calculation of Average Tardiness:
Therefore, the average tardiness according to SPT rule of sequencing is 1.6 days and the total number of tardy jobs is 2.
Calculation of average tardiness and number of tardy jobs using EDD rule:
EDD when expanded becomes Earliest due date. In the rule, the jobs must be arranged in increasing order according to the promised time.
Cars | Repair time (days) | Promised date | Ranking of promised date done in increasing order |
1 | 3 | 5 | 1 |
2 | 2 | 6 | 2 |
3 | 1 | 9 | 4 |
4 | 4 | 11 | 5 |
5 | 5 | 8 | 3 |
After arranging the repair time in increasing order, the corresponding values in the Car column have to be considered for further calculations.
Cars (corresponding values according to ranks) | Repair time (days)
(corresponding values according to ranks) | Completion time | Promised date after ranking | Tardiness |
(1) | (2) | (3) | (4) |
|
1 | 3 |
| 5 | 0 |
2 | 5 |
| 6 | 0 |
5 | 5 |
| 8 | 2 |
3 | 1 |
| 9 | 2 |
4 | 4 |
| 11 | 4 |
Total | 44 | 8 |
Since, we have derived the tardiness value; let us now calculate the average tardiness.
Calculation of Average Tardiness:
Therefore, the average tardiness according to EDD rule of sequencing is 1.6 days and the total number of tardy jobs is 3.
Finally, let us calculate the average tardiness and total number of tardy jobs according to CR rule.
CR when expanded becomes Critical Ratio. The formula to be used is as follows:
Let us that the current time is 0.
Cars | Repair time (days) | Promised date | Critical ratio |
1 | 3 | 5 |
|
2 | 2 | 6 |
|
3 | 1 | 9 |
|
4 | 4 | 11 |
|
5 | 5 | 8 |
|
Hence, the job having a minimum critical ration should be considered first. In our case, the car 5 has the minimum critical ratio of 1.6. So, it should be considered first for repair. After repair, car 5 can be ignored for further calculations.
Now, the current time for next critical ratio can be calculated as below:
Using this new current time, the critical ratio can be calculated for the rest of the cars.
Cars | Repair time (days) | Promised date | Critical ratio |
1 | 3 | 5 |
|
2 | 2 | 6 |
|
3 | 1 | 9 |
|
4 | 4 | 11 |
|
Hence, the minimum critical ratio is 0 of Car 1. Hence car 1 should be considered for repair.
Further, a new current time has to be calculated.
By considering this value, we have to now calculate the critical ratio for the remaining 3 cars.
Cars | Repair time (days) | Promised date | Critical ratio |
2 | 2 | 6 |
|
3 | 1 | 9 |
|
4 | 4 | 11 |
|
Hence, car 2 has minimum critical ratio of -1. So, it has to be repaired after car1.
Further, a new current time has to be calculated for the remaining 2 cars
By considering this value, we have to now calculate the critical ratio for the remaining 3 cars.
Cars | Repair time (days) | Promised date | Critical ratio |
3 | 1 | 9 |
|
4 | 4 | 11 |
|
Hence, car 3 has minimum critical ratio of -1. So, it has to be repaired after car 2 and the remaining job i.e., repair of car 4 should be done last.
Therefore, the sequence we get using Critical ratio rule is
After deriving the sequence, we have to calculate the completion time and tardiness.
Calculation of completion time and tardiness:
Cars | Repair time (days) | Completion time | Promised date | Tardiness |
(1) | (2) | (3) | (4) |
|
5 | 5 |
| 8 | 0 |
1 | 3 |
| 5 | 3 |
2 | 2 |
| 6 | 4 |
3 | 1 |
| 9 | 2 |
4 | 4 |
| 11 | 4 |
Total | 49 | 13 |
Since, we have derived the tardiness value; let us now calculate the average tardiness.
Calculation of Average Tardiness:
Therefore, the average tardiness according to CR rule of sequencing is 2.6 days and the total number of tardy jobs is 4.
When all the 4 sequencing rules are compared, we find that FCFS rule gives minimum value of average tardiness while CR rule give the highest value of average tardiness. The values given by SPD and EDD rules are less than values provided by CR rule and more than value given by FCFS rule.
Want to see more full solutions like this?
Chapter 9 Solutions
Production and Operations Analysis, Seventh Edition
- A process improvement team is working to improve the production output at the Johnson Manufacturing plant’sHeader Cell that manufactures a key component, headers, used in commercial air conditioners. A header is partof the circulatory system of a commercial air conditioner that moves coolant between various components suchas the evaporator coil and the condenser coil. Currently, the header production cell is scheduled separately fromthe main work in the plant. Often, individual headers are not sequenced to match the product they go into on thefinal assembly line in a timely fashion, and so the product can sit in queue waiting for a headerarrow_forwardPayroll: Risks and Controls Below are some of the processes that are typically executed before, during, and after a payroll cycle: Employees record their hours worked. The supervisor reviews and approves each employee's time records with their signature. An officer from the Human Resources department updates employee files after receiving authorized records of overtime and leaves (vacations, illness, etc.) from the supervisor. Afterward, approved records are sent to the payroll officer in the accounting department. The payroll officer calculates the gross payment, applies deductions, and calculates the net payment. Subsequently, the final payroll is sent for the controller's approval. Payments are issued to employees using their preferred delivery method (check or direct deposit). Entries are generated for the corresponding payroll transactions. Withholdings for payroll taxes, Social Security, and Medicare are respectively remitted to the Department of Treasury and the Internal…arrow_forwardAt the University Hospital, five blood samples must bescheduled through a blood-testing laboratory. Eachsample goes through up to four different testing stations.The times for each test and the due dates for eachsample are as follows:Sample Test Station/Hours Due Date (hours)1 A/1, B/2, C/3, D/1 62 B/2, C/3, A/1, D/4 103 C/2, A/3, D/1, C/2 84 A/2, D/2, C/3, B/1 145 D/2, C/1, A/2, B/4 12a. Using a Gantt chart, schedule these five samples in priority order of earliest due date first.b. Assume that the capacity of each test station (A, B, C and D) is doubled. Prepare an FCS for this situation.c. What are the bottleneck work centers in part a of the problem. Suggest capacity additions that might be needed.arrow_forward
- A company receives parts from suppliers to be used in its manufacturing departments. The quality control department must perform two operation when shipments are received:i) Operation A-draw a random sample, package, and deliver to testing, andii) Operation B-test the materials and issue a disposition reportThere are currently six shipments waiting to be processed. The time estimates for processing these six shipments through quality control are:Shipment Operation A (hours) Operation B (hours)1 1.5 1.02 1.1 2.73 1.2 1.44 0.7…arrow_forwardABC Solutions is a traditional company in a textile industry with a combined workforce of 150 staff. Due to increased levels of competition, this company is now increasingly finding it difficult to compete – especially as the larger companies seem to be a little more innovative, agile and responsive to client requirements. Management have noticed that staff, especially the highly skilled ones, are now leaving the company to seek work elsewhere (in these larger companies). This has meant appointing new staff and undertaking a considerable amount of re-training to replace those that have left the company. Apart from impacting on core business operations, ABC Solutions has started witnessing a drop in its profit margin. Given this position, senior management at ABC Solutions have decided to implement a performance measurement tool (PMT) that would allow them to align the strategic, management and operational requirements of the business. They are therefore considering the adoption of the…arrow_forwardPanini, a popular sandwich shop, offers 3 types of sandwiches: grilled vegetables, grilled chicken, and pastrami. The table below provides demand data: Grilled Vegetables Grilled Chicken Pastrami Demand per hour 25 9 12 There are up to five steps in the process of making sandwiches listed below with activity times (if no activity time, then than step is not done for that sandwich). Only 50% of customers want their sandwich toasted, no matter which sandwich is ordered. Step Grilled Vegetables(in minutes) Grilled Chicken(in minutes) Pastrami(in minutes) Cut bread 1 1 1 Grill 1.2 1.2 Slice meat 2 Toast 1.2 1.2 1.2 Wrap 0.8 0.8 0.8 Suppose Panini employs 1 worker at each step. a) Does Panini have enough capacity to fulfill the current demand for sandwiches? (b) What is the current capacity cushion for Panini? (as a %) c) If demand for Pastramis increase with the percentage indicated below, how much additional workers should Panini hire (if any), and where…arrow_forward
- The manager of the Personnel Department at City Enterprises has been reading about time-driven ABC and wants to apply it to her department. She has identified four basic activities her employees spend most of the their time on: Interviewing, Hiring, Assessment, and Separation Processing. The department employs 5 staff who perform these activities. The manager provides the following estimates for the amount of time it takes to complete each of these activities: Interviewing: 45 minutes. Hiring: 60 minutes. Assessment: 75 minutes. Separation Processing: 90 minutes. Employees in Personnel work 35-hour weeks with four weeks for vacation. Of the 35 hours, five are reserved for administrative tasks, training, and so on. The costs of the Personnel Department, including any allocated costs from other staff functions, are $972,000. During the year, Personnel conducted 1,200 interviews, made 375 hires, made 3,000 assessments, and had 250 separations. The manager of the Personnel…arrow_forwardA bank receives loan applications from 6 customers a day. The bank has promised customers that applications will be processed in the order they are received. The table below shows the applications in the order they were received, the processing time for each loan application, and the due date that customers need to hear about their application status: Customer Processing time (days) Due date (days) A 9 13 B 11 18 C 8 11 D 7 13 E 10 22 F 12 28 Average flow time days Average tardiness days Average number of jobs applicationsarrow_forwardWilliam Beebe owns a small shoe store. He has 10 pairs of shoes that requireresoling and polishing. He has a machine that can resole one pair of shoes at atime, and the time required for the operation varies with the type and condition of theshoe and the type of sole that is used. Shoes are polished on a machine dedi-cated tothis purpose as well, and polishing is always done after resoling. His assistant generally does the polishing while Mr. Beebe does the resoling. The resoling and polishingtimes (in minutes) are Shoes Resoling Time Polishing Time1 14 32 28 13 12 24 6 55 10 106 14 67 4 128 25 89 15 510 10 5In what order should the shoes be repaired in order to minimize the total makespanfor these 10 jobs?arrow_forward
- What are the advantages and disadvantages of the shortest processing time (SPT) rule?arrow_forwardWhat are the benefits and drawbacks of the shortest processing time rule (SPT)?arrow_forwardThe table below shows the time stamps of 10 customers who visited a local bank branch from 9:00 a.m. to 9:45 a.m. What is the flow time of customers? Customer 1 2 3 4 5 6 7 8 9 10 Time in 9:2 9:5 9:6 9:8 9:8 9:10 9:12 9:15 9:18 9:19 Time out 9:7 9:10 9:17 9:23 9:36 9:21 9:41 9:41 9:28 9:42 Instruction: Round your answer to 1 decimal place. Flow time of customers 3.5 minutesarrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,