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
Loose-leaf for Operations Management (The Mcgraw-hill Series in Operations and Decision Sciences)
- Emotional intelligence is defined as the ability to understand and manage your emotions, as well as recognize and influence the emotions of those around you. True Falsearrow_forwardAt the Ford automobile Highland plant, assume the one-millionth vehicle was produced in 1916 at a cost of $8084 (in 2013 US$), by how much did the Ford company reduce his cost with each doubling of cumulative output from 1916 to 1927?arrow_forwardAt the Ford automobile Highland plant,in 1913, how long did the average worker stay with the plant and what was the average tenure of a worker?arrow_forward
- Community Federal Bank in Dothan, Alabama, recently increased its fees to customers who use employees as tellers. Management is interested in whether its new tee policy has increased the number of customers now using its automatic teller machines to that point that more machines are required. The following table provides the number of automatic teller transactions by week. Use trend projection with regression to forecast usage for weeks 13-16.arrow_forwardDavison Electronics manufactures three LED television monitors, identified as Model A, Model B, and Model C. Davison Electronics four manufacturing plants. Each model has its lowest possible production cost when produced at Plant 1. However, Plant 1 does not have the capacity to handle the total production of all three models. As a result, at least some of the production must be routed to the other manufacturing plants. The following table shows the minimum production requirements for next month, the plant capacities in units per month, and the production cost per unit at each plant: Model Production Cost per Unit Minimum Production Requirements Plant 1 Plant 2 Plant 3 Plant 4 A $25 $28 $37 $34 48,000 B $26 $35 $36 $41 75,000 C $20 $31 $26 $23 60,000 Production Capacity 65,000 50,000 32,000 43,000 Davison’s objective is to determine the cost-minimizing production planarrow_forwardAnecdotally, entrepreneurs frequently encounter two critical dilemmas in managing human resources: the timing of hiring and the decision regarding hiring a generalist versus a specialist for their growing venture. Deciding when to expand a team is crucial, as premature hiring (i.e., hiring too soon) can strain resources, while delayed hiring (i.e., hiring too late) might hinder growth opportunities. Moreover, the choice between hiring a generalist or a specialist depends on the specific needs and stage of the venture, with each option presenting distinct advantages and challenges. To address these issues, a management scholar seeks to identify the factors shaping the hiring cycle throughout the entrepreneurial journey and to understand the criteria for choosing between generalists and specialists at various stages of a venture. The scholar has assembled a sample of 20 experienced South African entrepreneurs who have encountered both failure and success in the financial technology…arrow_forward
- 3. [25 pts.] Four projects are available for investment. The projects require the cash flows and yield the net present values (NPV) (in millions) shown in the following table. Project id. 1 2 Cash outflow at time 0 (million Lira) 8 8 NPV (million Lira) 12 11 3 4 6 5 8 6 If 20 million Lira is available for investment at time 0, find the investment plan that maximizes NPV. All investments are required to be 0 or 1 (fractional investment values are not permitted). a. Formulate the mathematical model. (Write the decision variables, objective function and the constraints.) [10 pts.] b. Find the optimal solution by using Branch and Bound method (Draw the branch and bound tree clearly, write also lower bounds(LB)) (Left branches x=0, right branches x =1) [15 pts.].arrow_forwardexamine the production concept and operations management, what are the key steps required to achieve success? Be specific in your response.arrow_forwardProduce a 3000 report with references on one international organization of your choice and Address the following: Provide a brief introduction of the organisation and sector it operates in, including its mission and vision statements, its core values, a summary of its financial performance and a general overview of the business’s operational activities. From the relevant literature explain the Total Quality Management (TQM) processes the chosen organization follows and identify one quality challenge/issue that the organization faced or is currently facing. Explain how the organization managed/or still managing the particular quality challenge/issue. Critically analyze whether the organization failed or succeeded in achieving and maintaining quality performance. Provide a few critical recommendations for business managers in order to highlight the importance of Total Quality Management (TQM) within an organization.arrow_forward
- 問題2 Production system design involves determining the arrangement of workstations and the... O allocation of resources to workstations design of the process O production schedule all of the abovearrow_forwardElaborate on the need for and the benefits of an effective supply chain management (SCM) system in the context of a globalized and networked economy. In your answer, explain how organizations like Dell and Hewlett-Packard leverage supply chain networks to maintain competitiveness, and analyse the impact of globalization, technological advancements, and business environment changes on supply chain structures. Additionally, evaluate the key components of SCM, including distribution network configuration, inventory management, and cash-flow management, and discuss how these components contribute to creating an effective and integrated supply chain. (15) 3.2. Critically evaluate the requirements for effective inventory management within an organization. In your answer, discuss the importance of inventory accounting systems, the role of cost information (holding, ordering, and shortage costs), and the significance of classification systems like ABC analysis. Additionally, analyse how…arrow_forwardAssess the role of EDI in ensuring supply chain security and data integrity. How does EDI contribute to reducing vulnerabilities in supply chain operations, and what best practices should organizations adopt to maintain a secure and reliable EDI system? (10) 1.3. Examine how the adoption of modern EDI systems influences the strategic decision-making process in supply chain management. How does EDI provide supply chain managers with actionable insights, and what are the implications of these insights for long-term supply chain planning? (10) 1.4. Evaluate the potential challenges and risks associated with the modernization of EDI systems in supply chain management. How can organizations effectively manage these challenges to ensure successful EDI implementation and ongoing optimization? (10)arrow_forward
Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,
MarketingMarketingISBN:9780357033791Author:Pride, William MPublisher:South Western Educational Publishing