can you solve this question An gold & iron plant company has 4 machines available for assignment to 4 tasks in one of its production lines.Any machine can be assigned to any task, and each task requires processing by one machine.The time required to set up each machine for the processing of each task is given in the table below.TIME (Hours)Task 1Task 2Task 3Task 4Machine 1120507050Machine 2101005080Machine 350701040Machine 4102060901) Formulate an assignment problem that could be used to determine how to minimize thetotal setup time needed for the processing of all four tasks. The formulation should bein algebraic closed form.2) Use LINGO/OPL/EXCEL to solve your model. Write down the results of the decisionvariables and the objective function.3) Use the Hungarian method to solve the problem. Find the optimal assignment and thetotal setup time required.

Answered: Image /qna-images/answer/6554f87d-b188-40f1-80e2-5253708988fa.jpg

An gold & iron plant company has 4 machines available for assignment to 4 tasks in one of its production lines. Any machine can be assigned to any task, and each task requires processing by one machine. The time required to set up each machine for the processing of each task is given in the table below. TIME (Hours) Task 1 Task 2 Task 3 Task 4 Machine 1 Machine 2 Machine 3 Machine 4 120 50 50 70 50 10 100 80 50 70 10 40 10 20 60 90 1) Formulate an assignment problem that could be used to determine how to minimize the total setup time needed for the processing of all four tasks. The formulation should be in algebraic closed form. 2) Use LINGO/OPL/EXCEL to solve your model. Write down the results of the decision variables and the objective function. 3) Use the Hungarian method to solve the problem. Find the optimal assignment and the total setup time required.

An gold & iron plant company has 4 machines available for assignment to 4 tasks in one of its production lines. Any machine can be assigned to any task, and each task requires processing by one machine. The time required to set up each machine for the processing of each task is given in the table below. TIME (Hours) Task 1 Task 2 Task 3 Task 4 Machine 1 Machine 2 Machine 3 Machine 4 120 50 50 70 50 10 100 80 50 70 10 40 10 20 60 90 1) Formulate an assignment problem that could be used to determine how to minimize the total setup time needed for the processing of all four tasks. The formulation should be in algebraic closed form. 2) Use LINGO/OPL/EXCEL to solve your model. Write down the results of the decision variables and the objective function. 3) Use the Hungarian method to solve the problem. Find the optimal assignment and the total setup time required.

Precision Machining Technology (MindTap Course List)

2nd Edition

ISBN:9781285444543

Author:Peter J. Hoffman, Eric S. Hopewell, Brian Janes

Publisher:Peter J. Hoffman, Eric S. Hopewell, Brian Janes

Chapter2: Measurement, Materials, And Safety

Section2.5: Quality Assurance, Process Planning, And Quality Control

Problem 10RQ: If an X-bar chart graph falls below the LCL or rises above the UCL, a machining process is said to...

See similar textbooks

Similar questions

A company uses various machines in the preparation of ice cream. The firm has been successful until recently when it noticed growing repair expenses for the various machines it uses. Over the past 20 months, the machines have broken down at the rate indicated in the following table: Each time a machine breaksdown, the company estimates that it loses an average of US$300 in production time and service expenses. Should the company opt to purchase a service contract for preventive maintenance by Angeles Machineries Inc., (AMI) there will still be breakdowns, averaging one breakdown per month. The price for this service by AMI is US$150 per month. a. If the company continues as is, what is the expected no. of breakdowns based on past history? b. What will be the cost of breakdowns per month to the company without a preventive maintenance contract? c. What will be the cost of breakdowns per month to the company with a preventive maintenance contract? d. Should they engage the…
A CNC milling machine has a purchase price of £120,000 and it is considered from an accounting standpoint to be depreciated to zero value over a period of 5 years. If the machine is to be used for 2 shifts with each shift working for 37 hours/ week and 45 weeks/ year. What is the machine cost/ hr which must be charged in order to amortise/repay the costs over the 5 year period? To make the calculation simpler, you can assume that over the 5 year period you will be required to pay back 8% interest on the sum borrowed. Express your answer in § / hour rounded up to the nearest penny
1. A certain batch of parts is routed through six machines in a batch production plant. The setup and operation times for each machine are given in the table below. Batch size is 200 and the average nonoperation time per machine is15 hr. Determine (a) manufacturing lead time and (b) hourly production rate for operation 4.Machine 1 2 3 4 5 6Setup time (hr) 5 3 6 4 5 3Operation time (min) 3.0 3.3 8.2 3.9 4.5 2.3 a. 6(4.3+200(3.9/60)+15) = 193.8 hours 24.2 days if 8 hour shiftb. 4(60)+200(3.9)/200 =5.1 hourly production for operation 4 2. Suppose the part in the previous problem is made in very large quantities on a production line in which an automated work handling system is used to transfer parts between machines. Transfer time between stations is 30 sec. total time required to setup the entire line is 102 hr. Assume that the operation times at the individual machines remain the same as in the previous problem, Determine (a) manufacturing lead time for a part coming off the line,…
A toy factory is planning to make an additional item, which would be processed in 4 departments. The company is proposing to produce 600,000 units per year, working 250 days per year. The estimates of times made by an industrial engineer are in the table: Departments Times 1 2 3 4 Average processing time (second/part) 8 13 10 50 Average maintenance, time/day (minutes) 20 30 20 15 Average daily setup, time (minutes) 20 15 30 20 Average bookkeeping, time/day (minutes) 10 8 12 5 Machine adjustment, time/day (minutes) 15 10 15 15 Defective items, (% of production) 5 6 4 4 The parts are produced within the departments in a sequential manner (from department 1 to 2 to 3 to 4). Determine the efficiency of each departmental operation if only one shift is operated between 7:30 am-4:30 pm, with a 40 minute lunchbreak and two 10 minute coffee breaks.
The M–N plant manufactures two different products: M and N. Selling prices and weeklymarket demands are shown in the following diagram. Each product uses raw materialswith costs as shown. The plant has three different machines: A, B, and C. Each performsdifferent tasks and can work on only one unit of material at a time.Process times for each task are shown in the diagram. Each machine is available2,400 minutes per week. There are no “Murphys” (major opportunities for the system tofoul up). Setup and transfer times are zero. Demand is constant.Operating expenses (including labor) total a constant $12,000 per week. Raw materialsare not included in weekly operating expenses.a. Where is the constraint in this plant?b. What product mix provides the highest proi t?c. What is the maximum weekly proi t this plant can earn?
A certain job shop specializes in one-of-a-kind orders dealing with parts of medium-to-high complexity. A typical part is processed sequentially through 10 machines in batch sizes of 1. The shop contains a total of eight conventional machine tools and operates 40 hr/wk of pro duction time. Average time values on each part per machine are: machining time = 0.5 hr, work handling time = 0.3 hr, tool change time = 0.2 hr, setup time = 3 hr, and non operation time = 12 hr. A new programmable machine is being considered that can per form all 10 operations in a single setup. The programming of the machine for this part will require 20 hr; however, the programming can be done off-line, without tying up the machine. Setup time will be just 2 hr because simpler fixtures will be used. Total machining time will be reduced to 80% of its previous value due to advanced tool control algorithms; work han dling time will be the same as for one machine; and total tool change time will be reduced by…
A flow-line mass production operation consists of six manual workstations. Work units are moved synchronously and automatically between stations, with a transfer time of 10 secs. The manual processing operations performed at the six stations take 45 sec, 50 sec, 40 sec, 42 sec, 30 sec, and 55 sec, respectively. Determine (a) cycle time for the line, (b) time to process one work until through the six workstations, (c) average production rate, and (d) time to produce 20,000 units.
A certain job shop specializes in one-of-a-kind orders dealing with parts of medium-to-high complexity. A typical part is processed sequentially through ten machines in batch sizes of one. The shop contains a total of eight conventional machine tools and operates 40 hours per week of production time. Average time values on each part per machine are: Machining time = 0.5 hour; Work handling time = 0.3 hour; Tool change time = 0.2 hour; Setup time = 3 hours; Nonoperation time = 12 hours. A new programmable machine is being considered that can perform all ten operations in a single setup. The programming of the machine for this part will require 20 hours; however, the programming can be done off-line, without tying up the machine. Setup time will be just 2 hours because simpler fixtures will be used. Total machining time will be reduced to 80% of its previous value due to advanced tool control algorithms; work handling time will be the same as for one machine; and total tool change time…
A worker is currently responsible for tending two machines in a machine cluster. The service time per machine is 0.35 min and the time to walk between machines is 0.15 min.The machine automatic cycle time is 1.90 min. If the worker’s hourly rate = $12/hr andthe hourly rate for each machine = $18/hr, determine (a) the current hourly rate for thecluster, and (b) the current cost per unit of product, given that two units are produced byeach machine during each machine cycle. (c) What is the percent idle time of the worker?(d) What is the optimum number of machines that should be used in the machine cluster, ifminimum cost per unit of product is the decision criterion?
Estimate the effort, time, production and the number of personnel necessary for the development of a Communications system that has a size of 30,000 LDC. In this project there are factors that influence the development and ensure the proper functioning of the system. These are: Complexity of development, staff qualification and advanced knowledge of the language in which it will be developed. Each factor in the order described has a weighted value of 1.15, 0.7 and 0.91 respectively. It is important to mention that the monthly payment per person working in the development is $2,200.
Five men are available to do five different jobs. From past records the time in hours that each man takes for each job is known and is given below Machine Men I II III IV V A 3 10 3 8 2 B 7 9 8 7 2 C 5 7 6 4 2 D 5 3 8 4 2 E 6 4 10 4 2 Find the assignment of men to job that will minimize the total time taken.
A company makes two kinds of door Knobs, standard and deluxe ,the making process cost the company 15$ for the standard and 20$ for the deluxe by making on a grinder and a smoother machines, which they can be run for at most 80 hours a week, each standard one needs 2 hours on the grinder, and 4 hours on the smoother, and each deluxe one needs 4 hours on the grinder and 3 hours on the smoother ,the company sales at 25$,35$ for the standard and the deluxe respectively. To have the profit it wants the company decide to make at least 15 knobs from them at a week, formulate the linear programming model?