The order in which shoes are to be repaired for the minimizations of the total make span for the given jobs is to be determined. Concept Introduction: Lateness of process is defined as the length of time which is past its deadline that it is finished already. In this L’s Algorithm is used to determine the sequence for the minimization of maximum lateness. This algorithm schedules the arriving task simultaneously on one processor by using precedence constraints.

Question

Want to see the full answer?

Answer 1

Question

Chapter 9, Problem 38AP

Summary Introduction

Interpretation: The order in which shoes are to be repaired for the minimizations of the total make span for the given jobs is to be determined.

Concept Introduction:

Lateness of process is defined as the length of time which is past its deadline that it is finished already. In this L’s Algorithm is used to determine the sequence for the minimization of maximum lateness. This algorithm schedules the arriving task simultaneously on one processor by using precedence constraints.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

An enterprising student has set up an internship clearinghouse for business students. Each student who uses the service fills out a form and lists up to 10 companies that he or she would like to have contacted. The clearinghouse has a choice of two methods to use for processing the forms. The traditional method requires about 20 minutes to reviewthe form and arrange the information in the proper order for processing. Once this setup is done, it takes only two minutes per company requested to complete the processing. The other alternative uses an optical scan/retrieve system, which takes only a minute to prepare but requires five minutes per company for completing the processing. If it costsabout the same amount per minute for processing with either of the two methods, when should each be used? (Answer in Appendix D)

Cubway, the sandwich shop, is run by Jim, Tim and Kim. When a customer arrives, Jim spends 5 minutes taking order from the customer. After this, Tim prepares bread and Kim prepares filling for the order. These activities are performed in parallel, and take 6 and 12 minutes respectively. Jim then assembles the bread and filling, which takes 4 minutes of his time. Finally, Tim spends 1 minutes in delivering the order and taking payment. What is maximum number of sandwiches Cubway can make per hour? (In other words, what is the capacity of the process in sandwiches per hour?)

You are a newly hired manager of Automotive Company. Since it is part of a manufacturing industry, the company operates day and night. During your first few weeks with the company, you have noticed a problem area in the shifting schedule of the employees. You have observed that changing from one shift to another creates long periods of low or stopped production which became a costly and destructive routine. Also, you have noticed that the manufacturing process of Automotive Company is longer compared to your previous car manufacturing company since the placement of the inputs for car production is relatively far from the actual production units. QUESTION 1: What type/s of waste that Lean Approach targets to eliminate is/are present in the case? QUESTION 2: What is the most effective Lean approach tool/technique that should be employed to resolve the problem areas in the Automotive Company?