GATool to solve Assignment Problem
    3 views (last 30 days)
  
       Show older comments
    
Hi,
I am a student very new to Matlab. I am trying to use the GATool (OptimTool) to solve the assignment problem (assignment 1 person to 1 machine). I would like to know how to write the fitness function and how to enter the constraints in the tool.
Min Z= 14X11 +5X21 +8X31 +7X41 +2X12 +12X22 +6X23 +5X24 +7X31 +8X32 +3X33 +9X34 +2X341 +4X42 +6X43 +10X44.
Subject to: X11+X21+X31+X41=1 X12+X22+X32+X42=1 X13+X23+X33+X43=1 X14+X24+X34+X44=1 X11+X12+X13+X14=1 X21+X22+X23+X24=1 X31+X32+X33+X34=1 X41+X42+X43+X44=1 All variables=0 or 1.
Thank you.
2 Comments
  Sam Chak
      
      
 on 23 Jun 2022
				Rameza has been inactive since 10 years ago.
@buvaneshwari tk, Is the Genetic Algorithm (GA) the optimization method allowed to use? Are there any benefits of using GA to solve your linear programming problem?
Can continue the discussion here in a meaningful way. If the LP problem is too large, then illustrate a simple toy problem for your case. Don't straightaway jump into the larger problem without understanding how to solve it in the first place.
More importantly, can you clarify if your  are integer variables, or continuous variable, or a mixed of both? This determine which algorithm is more suitable for solving your linear programming problem.
 are integer variables, or continuous variable, or a mixed of both? This determine which algorithm is more suitable for solving your linear programming problem.
 are integer variables, or continuous variable, or a mixed of both? This determine which algorithm is more suitable for solving your linear programming problem.
 are integer variables, or continuous variable, or a mixed of both? This determine which algorithm is more suitable for solving your linear programming problem.Answers (2)
  Hari
 on 23 May 2023
        Find the assignment of machines to the jobs, that will maximize the profit A B C D E 1 62 78 50 101 82 2 71 84 61 73 59 3 87 92 111 71 81 4 48 64 87 77 80 Write a Matlab Code (using matchpair function / other
1 Comment
  Walter Roberson
      
      
 on 23 May 2023
				See Also
Categories
				Find more on Problem-Based Optimization Setup in Help Center and File Exchange
			
	Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!




