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.

Elements Of Electromagnetics
7th Edition
ISBN:9780190698614
Author:Sadiku, Matthew N. O.
Publisher:Sadiku, Matthew N. O.
ChapterMA: Math Assessment
Section: Chapter Questions
Problem 1.1MA
icon
Related questions
Question

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 1
Task 2
Task 3
Task 4
Machine 1
120
50
70
50
Machine 2
10
100
50
80
Machine 3
50
70
10
40
Machine 4
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.
Transcribed Image Text: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 120 50 70 50 Machine 2 10 100 50 80 Machine 3 50 70 10 40 Machine 4 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.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 11 images

Blurred answer
Knowledge Booster
Dimensional Analysis
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, mechanical-engineering and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Electromagnetics
Elements Of Electromagnetics
Mechanical Engineering
ISBN:
9780190698614
Author:
Sadiku, Matthew N. O.
Publisher:
Oxford University Press
Mechanics of Materials (10th Edition)
Mechanics of Materials (10th Edition)
Mechanical Engineering
ISBN:
9780134319650
Author:
Russell C. Hibbeler
Publisher:
PEARSON
Thermodynamics: An Engineering Approach
Thermodynamics: An Engineering Approach
Mechanical Engineering
ISBN:
9781259822674
Author:
Yunus A. Cengel Dr., Michael A. Boles
Publisher:
McGraw-Hill Education
Control Systems Engineering
Control Systems Engineering
Mechanical Engineering
ISBN:
9781118170519
Author:
Norman S. Nise
Publisher:
WILEY
Mechanics of Materials (MindTap Course List)
Mechanics of Materials (MindTap Course List)
Mechanical Engineering
ISBN:
9781337093347
Author:
Barry J. Goodno, James M. Gere
Publisher:
Cengage Learning
Engineering Mechanics: Statics
Engineering Mechanics: Statics
Mechanical Engineering
ISBN:
9781118807330
Author:
James L. Meriam, L. G. Kraige, J. N. Bolton
Publisher:
WILEY