The optimal sequence flavors for the minimization of the maximum lateness is to be determined by using L’s algorithm. Concept Introduction: Shortest processing time rule is used for the minimization of mean time flow of the project and hence it is used to minimize the time of mean flow of a process. Tardiness is used to calculate the difference between the actual completion time and the required due date of the job. Any tardy jobs get completed after the due date of the job.

Question

Want to see the full answer?

Answer 1

Question

Chapter 9, Problem 36AP

(a)

Summary Introduction

Interpretation:The optimal sequence flavors for the minimization of the maximum lateness is to be determined by using L’s algorithm.

Concept Introduction:

Shortest processing time rule is used for the minimization of mean time flow of the project and hence it is used to minimize the time of mean flow of a process.

Tardiness is used to calculate the difference between the actual completion time and the required due date of the job. Any tardy jobs get completed after the due date of the job.

(b)

Summary Introduction

Interpretation:Evaluation and comparison of the each objective function value is to be done.

Concept Introduction:

Shortest processing time rule is used for the minimization of mean time flow of the project and hence it is used to minimize the time of mean flow of the process.

Tardiness is used to calculate the difference between the actual completion time and the required due date of the job. Any tardy jobs get completed after the due date of the job.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

Using the FCFS rule for scheduling, the sequence is 1-2-3 For the schedule developed using the FCFS rule, the total length of time taken to complete the three suits (including delivery) : hours (enter your response as a whole number). = G Sunny Park Tailors has been asked to make three different types of wedding suits for separate customers. The table below highlights the time taken in hours for cutting and sewing (process 1) and delivery (process 2) of each of the suits. Times Taken for Different Activities (hours) Cut and Sew 3 5 6 Suit 1 2 7 3 Deliver 4 2 ∞ N 8 Assume that orders for suits have been listed in the above table in the order in which they were received.

De Law Construction has a gotten some construction jobs to build some starter housing units in a few areas. The building time for each housing unit to be completed as well as the date that each unit is to be completed is shown in the table below. Today is Day 471. Which of the sequences, EDD OR SPT should the company use to sequence the order in which they do the jobs, assuming that because of resource constraints it cannot do the jobs simultaneously? HOUSING UNIT Building Time (days) Due Date Marabella 39 Day 502 Tabaquite 23 Day 528 San Juan 30 Day 515 Mayaro 33 Day 498 D’Abadie 41 Day 535 Preysal 40 Day 510 Some time after starting the jobs according to the sequence you decided on, it was found that because of inclement weather the last three housing units in the sequence have been delayed. You now have to prioritise and decide in which order to expedite those three jobs, using the Critical Ratio model. It is now…

An 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?