7. Five engineers at an engineering shop are to be assigned, one each to five machines.The cost(in pesos) of each worker on each machine is given in the following table:MachineM3WorkerM1M2M4MsA1301101206070B1801007011060C2001207011080D100801007050E901309080120Determine the job schedule so as to minimize cost. Is there more than one optimal assignment?

Answered: 7. Five engineers at an engineering…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...

See similar textbooks

Similar questions

Four jobs are to be assigned to employees. There are 5 available employees. Durations for each job/employee combination are given in the following table. Build an assignment model to minimize the total time. What is the minimum optimal time? Employees Jobs 1 2 3 4 5 A 15 20 18 28 16 B 16 25 14 18 20 C 25 30 27 32 17 D 32 25 20 26 20
3. George Heinrich Printing Company wants to schedule the following seven jobs where each job must be processed by two machines A and B, first on machine A and then machine B. The processing times at machine A and B are as follows: Job i 1 2 3 4 5 6 7Processing time on machine A (ai) 15 7 4 7 10 4 7Processing time on machine B (bi) 3 9 10 6 9 5 8 (a) Suppose the inter-arrival times between jobs can be treated as zero and Johnson’srule is used to sequence and process the jobs, what is the completion time of eachjob and what is the total throughput time (makespan) of all jobs? (b) Now suppose that FIFO system (i. e., schedule job l before job 2, etc.) of schedulingand processing the jobs is used. What is the completion time of each job and whatis the total throughput time (makespan) of all jobs? (c) What would be the difference in the average time a job spends in the shop in (a)and (b) above?
A leatherworks factory has two punch presses for punching holes in the various leathergoods produced in the factory prior to sewing. Suppose that 12 different jobs must beprocessed on one or the other punch press (i.e., parallel processing). The processingtimes (in minutes) for these 12 jobs are given in the following table.Job 1 2 3 4 5 6 7 8 9 10 11 12Time 26 12 8 42 35 30 29 21 25 15 4 75Assume that both presses are initially idle. Compare the performance of SPT andLPT (longest processing time) rules for this example. (In parallel processing the nextjob is simply scheduled on the next available machine.)
What is true about the assignment problem if the solution has reached the table below? Project A Project B Project C Project D Expert W 0 100 200 0 Expert X 0 0 200 300 Expert Y 0 100 300 0 Expert Z 200 100 0 0 a. The minimum number of vertical and horizontal lines needed to cross out 0s is three. b. Optimal assignment of projects cannot be determined yet. c. Optimal assignment of projects can now be determined.
In an evaluation of labor assignment rules when workers are not perfectly interchangeable, Paul. M. Bobrowski and Paul Sungchil Park created a dynamic job shop with 9 work centers and 9 workers, both numbered 1–9. The efficiency of each worker is specified in the following labor efficiency matrix, which represents the degree of worker cross-training.† Work Centers 1.00 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 0.85 1.00 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 0.85 1.00 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 0.85 1.00 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 0.85 1.00 0.95 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 1.00 0.95 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 1.00 0.95 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 1.00 0.95 0.95 0.95 0.95 0.95 0.85 0.85 0.85 0.85 1.00 W o r k e r s (a) For what work center(s) is worker 2 least efficient? (Enter your answers as a comma-separated list.) (b) For what…
Task 4In this task, you are asked to formulate the linear programming problem below andthen solve it.A carpenter produces Tables (T) and Chairs (C).Each Table unit requires 6kg of wood and 1kg of plastic.Each Chair unit requires 4kg of wood and 4kg of plastic.The carpenter has only 100kg of wood and only 50kg of plastic in stock.On each sale, the carpenter makes a profit of £15 per Table unit sold and a profit of£30 per Chair unit sold.Required:Formulate the Linear Programming problem above by defining the variables,stating the object function and the constraints.You are required to produce the graph for all inequalities (copy image to Word)Find the quantity to make of Tables and Chairs to maximise profit.
Please formulate the problem as AN OPTIMIZATION MODEL only and I will finish the rest. Health Center is planning to open its facilities 24 hours a day and wants to determine an optimal schedule. for their nurses. A nurse's work schedule is 8 hours in a row and can only start at the beginning of each shift. The personnel requirement for each shift is shown in Table 1. Table 1 – Personnel Requirement
A manufacturing company processes 6 different jobs on two mahcines A and B. Number of units of each job and its processing times on A and B are given below. Find the optimal sequence, the tatal minimum elapsed time and idle time for either machine Job Number of Unitsof each job Processing timeMachine A Processing timeMachine B 1 3 5 8 2 4 16 7 3 2 6 11 4 5 3 5 5 2 9 7 6 3 6 14
The Baton Rouge Police Department has five detectivesquads available for assignment to five open crime cases. Thechief of detectives, Jose Noguera, wishes to assign the squads sothat the total time to conclude the cases is minimized. The averagenumber of days, based on past performance, for each squad tocomplete each case is as follows: Each squad is composed of different types of specialists, andwhereas one squad may be very effective in certain types of cases,it may be almost useless in others.a) Solve the problem by using the assignment method.b) Assign the squads to the above cases, but with the constraintthat squad 5 cannot work on case E because of a conflict.
The manager of a medical center wants to schedule staff based on a pattern of 5 days working and 2 consecutive days off. Based on the history of their workload, below is their weekly staff requirement: Day Monday Tuesday Wednesday Thursday Friday Saturday Sunday Staff needed 6 5 4 4 6 4 3 a. Determine what days employee 3 does not need to work. multiple choice Saturday and Sunday Monday and Friday Tuesday and Thursday Wednesday and Friday b. Determine the minimum number of full time staff. c. Determine the minimum number of part time staff. Prev Question 9 of 10 Total9 of 10 Visit question mapNext
A) What is the theoretical minimum number of workstations? a. 3 workstations b. 3.5 workstations c. 3.83 workstations d. 4 workstations e. 5 workstations B) Which of the following statements is FALSE? a. Tasks A, B, and C can be started as soon as possible. b. All of the tasks A, B and C should be finished first before task F can be started. c. All of the tasks A through H should be finished first before task I can be started. d.All of the tasks B, E, C and F should be finished first before task H can be started. Answer the two questions please.
A consulting firm has four projects to consider. Each project will require time (in days) in the next three months according to the table below. Project Time in first month Time in second month Time in third month Revenue A 6 8 6 22000 B 5 6 8 18000 C 8 7 6 16000 D 5 5 4 15000 Revenue from each project is also shown. There is 20 days’ time available in the first month, 22 days’ time available in the second month, and 22 days’ time available in the third month to do these projects. The management wants to select at most 3 projects. If project B is selected, then project C must also be selected. The objective of the firm is to maximize the total revenue. Formulate an integer optimization model for this problem by defining the decision variables, the objective function and all the constraints.…

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Operations Management

ISBN:

9781259667473

Author:

William J Stevenson

Publisher:

McGraw-Hill Education

Operations and Supply Chain Management (Mcgraw-hi…

Operations Management

ISBN:

9781259666100

Author:

F. Robert Jacobs, Richard B Chase

Publisher:

McGraw-Hill Education

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Operations Management

ISBN:

9781259667473

Author:

William J Stevenson

Publisher:

McGraw-Hill Education

Operations and Supply Chain Management (Mcgraw-hi…

Operations Management

ISBN:

9781259666100

Author:

F. Robert Jacobs, Richard B Chase

Publisher:

McGraw-Hill Education

Business in Action

Operations Management

ISBN:

9780135198100

Author:

BOVEE

Publisher:

PEARSON CO

Purchasing and Supply Chain Management

Operations Management

ISBN:

9781285869681

Author:

Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson

Publisher:

Cengage Learning

Production and Operations Analysis, Seventh Editi…

Operations Management

ISBN:

9781478623069

Author:

Steven Nahmias, Tava Lennon Olsen

Publisher:

Waveland Press, Inc.

SEE MORE TEXTBOOKS