
Concept explainers
a)
To determine: Thejob sequence, flow time, utilization metric, average number of jobs, and average lateness for EDD, SPT, LPT, and FCFS.
Introduction:
a)

Answer to Problem 18P
The values in the given table have been computed.
Explanation of Solution
Given information:
The following information has been given:
Job | Date order received | Production days needed | Date order due |
BR-02 | 228 | 15 | 300 |
CX-01 | 225 | 25 | 270 |
DE-06 | 230 | 35 | 320 |
RG-05 | 235 | 40 | 360 |
SY-11 | 231 | 30 | 310 |
All the jobs are arrived on day 241.
Table to compute:
Dispatching rule | Job sequence | Flow time | Utilization rating | Average number of jobs | Average lateness |
EDD | |||||
SPT | |||||
LPT | |||||
FCFS |
Computed table:
Dispatching rule | Job sequence | Flow time | Utilization rating | Average number of jobs | Average lateness |
EDD | CX-BR-SY-DE-RG | 385 | 37.60% | 2.66 | 10 |
SPT | BR-CX-SY-DE-RG | 375 | 38.60% | 2.59 | 12 |
LPT | RG-DE-SY-CX-BR | 495 | 29.30% | 3.41 | 44 |
FCFS | CX-BR-DE-SY-RG | 390 | 37.20% | 2.69 | 12 |
Supporting calculation:
Determine the sequence of the job using FCFS:
Processing time | Due date | Flow time | Completion time | Late | |
BR-02 | 15 | 300 | 15 | 265 | 0 |
CX-01 | 25 | 270 | 40 | 280 | 0 |
DE-06 | 35 | 320 | 75 | 315 | 0 |
RG-05 | 40 | 360 | 115 | 345 | 35 |
SY-11 | 30 | 310 | 145 | 385 | 25 |
Total | 390 | 60 |
Working note:
Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.
First Come First Served (FCFS):
Completion day of CX-01:
Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.
Completion day of BR-02:
Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.
Completion day of DE-06:
Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 315.
Completion day of SY-11:
Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 345.
Completion day of RG-05:
Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.
Lateness of CX-01, BR-02, and DE-06:
Completion day of CX-01, BR-02, and DE-06 is less than its respective due date. Hence, there would be no lateness.
Lateness of SY-11:
It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.
Lateness of RG-05:
It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.
Determine the sequence of the job using SPT:
Processing time | Due date | Flow time | Completion time | Late | |
BR-02 | 15 | 300 | 15 | 255 | 0 |
CX-01 | 25 | 270 | 40 | 280 | 10 |
SY-11 | 30 | 310 | 70 | 310 | 0 |
DE-06 | 35 | 320 | 105 | 345 | 25 |
RG-05 | 40 | 360 | 145 | 385 | 25 |
Total | 375 | 60 |
Working note:
Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.
Shortest Processing Time (SPT):
Completion day of BR-02:
Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 255.
Completion day of CX-01:
Start day of CX-01 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.
Completion day of SY-11:
Start day of SY-11 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 310.
Completion day of DE-06:
Start day of DE-06 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.
Completion day of RG-05:
Start day of RG-05 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.
Lateness of BR-02 and SY-11:
Completion day of BR-02 and SY-11 is less than its respective due date. Hence, there would be no lateness.
Lateness of CX-01:
It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 10.
Lateness of DE-06:
It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.
Lateness of RG-05:
It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.
Determine the sequence of the job using LPT:
Processing time | Due date | Flow time | Completion time | Late | |
RG-05 | 40 | 360 | 40 | 280 | 0 |
DE-06 | 35 | 320 | 75 | 315 | 0 |
SY-11 | 30 | 310 | 105 | 345 | 35 |
CX-01 | 25 | 270 | 130 | 370 | 100 |
BR-02 | 15 | 300 | 145 | 385 | 85 |
Total | 495 | 220 |
Working note:
Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.
Largest Processing Time (LPT):
Completion day of RG-05:
Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.
Completion day of DE-06:
Start day of DE-06 is the next day of the completion day of RG-05. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 315.
Completion day of SY-11:
Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.
Completion day of CX-01:
Start day of CX-01 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 370.
Completion day of BR-02:
Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.
Lateness of RG-05 and DE-06:
Completion day of RG-05 and DE-06 is less than its respective due date. Hence, there would be no lateness.
Lateness of SY-11:
It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.
Lateness of CX-01:
It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 100.
Lateness of BR-02:
It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 85.
Determine the sequence of the job using EDD:
Processing time | Due date | Flow time | Completion time | Late | |
CX-01 | 25 | 270 | 25 | 265 | 0 |
BR-02 | 15 | 300 | 40 | 280 | 0 |
SY-11 | 30 | 310 | 70 | 310 | 0 |
DE-06 | 35 | 320 | 105 | 345 | 25 |
RG-05 | 40 | 360 | 145 | 385 | 25 |
Total | 385 | 50 |
Working note:
Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.
Earliest Due Date (EDD):
Completion day of CX-01:
Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.
Completion day of BR-02:
Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.
Completion day of SY-11:
Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 310.
Completion day of DE-06:
Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 345.
Completion day of RG-05:
Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.
Lateness of CX-01, BR-02, and SY-11:
Completion day of CX-01, BR-02, and SY-11 is less than its respective due date. Hence, there would be no lateness.
Lateness of DE-06:
It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.
Lateness of RG-05:
It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.
Summary:
Dispatching rule | Job sequence | Flow time | Utilization rating | Average number of jobs | Average lateness |
EDD | CX-BR-SY-DE-RG | 385 | 37.60% | 2.66 | 10 |
SPT | BR-CX-SY-DE-RG | 375 | 38.60% | 2.59 | 12 |
LPT | RG-DE-SY-CX-BR | 495 | 29.30% | 3.41 | 44 |
FCFS | CX-BR-DE-SY-RG | 390 | 37.20% | 2.69 | 12 |
Working note:
Job sequence and flow time have been calculated in the above segments.
Earliest Due Date (EDD):
Average lateness:
It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 10.
Average number of jobs in the system:
It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.66.
Utilization rating:
It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.
Shortest Processing Time (SPT):
Average lateness:
It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 12.
Average number of jobs in the system:
It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.59.
Utilization rating:
It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.
Largest Processing Time (LPT):
Average lateness:
It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.
Average number of jobs in the system:
It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 3.41.
Utilization rating:
It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 29.3%.
First Come First Served (FCFS):
Average lateness:
It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.
Average number of jobs in the system:
It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.69.
Utilization rating:
It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 37.2%.
b)
To determine: The dispatching rule that has the best score in flow time.
Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.
b)

Answer to Problem 18P
Shortest Processing Time has the best flow time.
Explanation of Solution
Given information:
The following information has been given:
Job | Date order received | Production days needed | Date order due |
BR-02 | 228 | 15 | 300 |
CX-01 | 225 | 25 | 270 |
DE-06 | 230 | 35 | 320 |
RG-05 | 235 | 40 | 360 |
SY-11 | 231 | 30 | 310 |
Best score in flow time:
Dispatching rule | Job sequence | Flow time | Utilization rating | Average number of jobs | Average lateness |
EDD | CX-BR-SY-DE-RG | 385 | 37.60% | 2.66 | 10 |
SPT | BR-CX-SY-DE-RG | 375 | 38.60% | 2.59 | 12 |
LPT | RG-DE-SY-CX-BR | 495 | 29.30% | 3.41 | 44 |
FCFS | CX-BR-DE-SY-RG | 390 | 37.20% | 2.69 | 12 |
According to the above table, Shortest Processing Time (SPT) has the best score in flow time. It has less flow time when compare to EDD, LPT, and FCFS.
Hence, SPT has the best score in flow time.
c)
To determine: The dispatching rule that has the best score in utilization metric.
Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.
c)

Answer to Problem 18P
Shortest Processing Time has the best utilization metric.
Explanation of Solution
Given information:
The following information has been given:
Job | Date order received | Production days needed | Date order due |
BR-02 | 228 | 15 | 300 |
CX-01 | 225 | 25 | 270 |
DE-06 | 230 | 35 | 320 |
RG-05 | 235 | 40 | 360 |
SY-11 | 231 | 30 | 310 |
Best score in utilization metric:
Dispatching rule | Job sequence | Flow time | Utilization rating | Average number of jobs | Average lateness |
EDD | CX-BR-SY-DE-RG | 385 | 37.60% | 2.66 | 10 |
SPT | BR-CX-SY-DE-RG | 375 | 38.60% | 2.59 | 12 |
LPT | RG-DE-SY-CX-BR | 495 | 29.30% | 3.41 | 44 |
FCFS | CX-BR-DE-SY-RG | 390 | 37.20% | 2.69 | 12 |
According to the above table, Shortest Processing Time (SPT) has the best score in utilization metric. It has maximum utilization metric when compare to EDD, LPT, and FCFS.
Hence, SPT has the best score in utilization metric.
d)
To determine: The dispatching rule that has the best score in average lateness.
Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.
d)

Answer to Problem 18P
Earliest Due Date has the best utilization metric.
Explanation of Solution
Given information:
The following information has been given:
Job | Date order received | Production days needed | Date order due |
BR-02 | 228 | 15 | 300 |
CX-01 | 225 | 25 | 270 |
DE-06 | 230 | 35 | 320 |
RG-05 | 235 | 40 | 360 |
SY-11 | 231 | 30 | 310 |
Best score in average lateness:
Dispatching rule | Job sequence | Flow time | Utilization rating | Average number of jobs | Average lateness |
EDD | CX-BR-SY-DE-RG | 385 | 37.60% | 2.66 | 10 |
SPT | BR-CX-SY-DE-RG | 375 | 38.60% | 2.59 | 12 |
LPT | RG-DE-SY-CX-BR | 495 | 29.30% | 3.41 | 44 |
FCFS | CX-BR-DE-SY-RG | 390 | 37.20% | 2.69 | 12 |
According to the above table, Earliest Due Date (EDD) has the best score in average lateness. It has less average lateness when compare to SPT, LPT, and FCFS.
Hence, EDD has the best score in average lateness.
e)
To determine: The dispatching rule that would be selected by Person X.
Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.
e)

Answer to Problem 18P
Person X would select Earliest Due Date.
Explanation of Solution
Given information:
The following information has been given:
Job | Date order received | Production days needed | Date order due |
BR-02 | 228 | 15 | 300 |
CX-01 | 225 | 25 | 270 |
DE-06 | 230 | 35 | 320 |
RG-05 | 235 | 40 | 360 |
SY-11 | 231 | 30 | 310 |
Best score in average lateness:
Dispatching rule | Job sequence | Flow time | Utilization rating | Average number of jobs | Average lateness |
EDD | CX-BR-SY-DE-RG | 385 | 37.60% | 2.66 | 10 |
SPT | BR-CX-SY-DE-RG | 375 | 38.60% | 2.59 | 12 |
LPT | RG-DE-SY-CX-BR | 495 | 29.30% | 3.41 | 44 |
FCFS | CX-BR-DE-SY-RG | 390 | 37.20% | 2.69 | 12 |
According to the above table, EDD has the less average lateness and other values are also having a slight difference when compared with SPT. Thus, EDD should be selected.
Hence, Person X would choose Earliest Due Date (EDD).
Want to see more full solutions like this?
Chapter 15 Solutions
EBK PRINCIPLES OF OPERATIONS MANAGEMENT
- provide scholarly reseach and define legal and complince risk and reputational risk in banking. Additionally 1. What more can be done about it 2. the department where the risk is exposed to 3. what strategy can be used 4. responsible personarrow_forwardRead the case in the link below and Develop a risk management programme appropriate for this case using the attached template. https://finopsinfo.com/investors/citis-900m-blunder-casts-light-on-poor-loan-ops/arrow_forwardDo the inherent differences between private and public sector objectives—profit versus publicgood—render private sector category management practices unsuitable for public sectorpurchasing, where open tendering is the norm?You have now undergone the Category Management classes and your superiors have requestedfor your input on how to integrate some of the learnings into the public sector policy. Discuss and elaborate what are the activities and governance you would introduce in yourrecommendations without violating the principle of transparency and accountability withinyour organisation. This is based on Singapore context. Pls provide a draft with explanation, examples and useful links for learning purposes. Citations will be good too. This is a module in SUSS called category management and supplier evaluationarrow_forward
- provide scholarly answers for what risk was associated with the Citibank bank loosing 50 million in August 2020arrow_forwardConclusion: The report recommendations and broad conclusion to the essay. TOTAL 5 100arrow_forwardAs part of your new role, as a strategy consultant and member of the steering committee, discuss what logistics and transportation strategies you will execute to achieve operational efficiencies and facilitate economic growth in SA. The committee would like to have a implementable strategic transport and logistics plan to realise the roadmap vision based on the subsection numbering given below! QUESTION ONE Introduction: Must include an overview and history of South Africa's Road, rail and freight transport network. Marks 5arrow_forward
- 1.2 What are the current freight and logistic challenges on the road network 10 1.3 Discuss key relevant financials of infrastructure, industries and revenue resulting in this logistics crisis. 15arrow_forwardAs part of your new role, as a strategy consultant and member of the steering committee, discuss what logistics and transportation strategies you will execute to achieve operational efficiencies and facilitate economic growth in SA. The committee would like to have a implementable strategic transport and logistics plan to realise the roadmap vision based on the subsection numbering given below: QUESTION ONE Marks 5 Introduction: Must include an overview and history of South Africa's Road, rail and freight transport network. 1.1 Assess what led to such logistical inefficiencies/collapse of a previously world class freight network 10 1.2 What are the current freight and logistic challenges on the road network 10 1.3 Discuss key relevant financials of infrastructure, industries and revenue resulting in this logistics crisis. 15 1.4 Discuss how the key stakeholder partnerships - current and future are critical to government and business as part of the overall intermodal transport strategy.…arrow_forwardWhat are the current freight and logistic challenges on the road network Discuss key relevant financials of infrastructure, industries and revenue resulting in this logistics crisis. 10 15arrow_forward
- 1.5 If you examine the freight supply and value chain, what transport and infrastructure strategies and 25 plans need to be implemented to improve operation efficiencies and reduce costs. 5 1.6 15 Discuss how implementation of a strategic intermodal transport plan can further unlock and improve South Africa's GDP and international recognition.arrow_forwardA certain business process is no longer providing the desired benefits, therefore it needs to be re-designed through a project. You have to: Choose the business process to re-design and specify the reason why it is no longer satisfactory. Ask ChatGPT (or a similar generative AI; specify name and version) to create a Project Charter for the process redesign project. Modify and refine the response provided by the AI tool ensuring it complies with the instructor’s lesson, with particular focus on the project goals, project objectives, and deliverables (remember: project objectives must be SMART!). Your work must be delivered in the following format: a)Describe the business process to re-design (example: “The process of hiring and integrating new employees into the Sales Administration department”. Do not exceed 20 words) b)Specify the reason to re-design the business process which is already in place (describe the reason why the current process is no longer satisfactory, for…arrow_forwardThe demand for subassembly S is 100 units in week 7. Each unit of S requires 1 unit of T and 2 units of U. Each unit of T requires 1 unit of V, 2 units of W, and 1 unit of X. Finally, each unit of U requires 2 units of Y and 3 units of Z. One firm manufactures all items. It takes 2 weeks to make S, 1 week to make T, 2 weeks to make U, 2 weeks to make V, 3 weeks to make W, 1 week to make X, 2 weeks to make Y, and 1 week to make Z. Click the icon to view the product structure and the time-phased product structure. Click the icon to view the on-hand inventory. Construct a net material requirements plan using on-hand inventory (enter your responses as whole numbers). Item 1 2 3 Week 4 Lead Time 5 6 7 (weeks) S Gross req On hand Net req Order receipt Order release T Gross req On hand Net req Order receipt Order release Gross rea 100 100arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,Foundations of Business (MindTap Course List)MarketingISBN:9781337386920Author:William M. Pride, Robert J. Hughes, Jack R. KapoorPublisher:Cengage LearningFoundations of Business - Standalone book (MindTa...MarketingISBN:9781285193946Author:William M. Pride, Robert J. Hughes, Jack R. KapoorPublisher:Cengage Learning


