GATool to solve Assignment Problem

조회 수: 7 (최근 30일)
Rameza
Rameza 2012년 3월 13일
댓글: Walter Roberson 2023년 5월 23일
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
buvaneshwari tk
buvaneshwari tk 2022년 6월 23일
I too need the answer for this question.@Rameza if you know means pls share the code.
Sam Chak
Sam Chak 2022년 6월 23일
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.

댓글을 달려면 로그인하십시오.

답변 (2개)

owr
owr 2012년 3월 13일

Hari
Hari 2023년 5월 23일
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
Walter Roberson
Walter Roberson 2023년 5월 23일
Could you expand on how this will solve the question posted by @Rameza ??

댓글을 달려면 로그인하십시오.

카테고리

Help CenterFile Exchange에서 Particle Swarm에 대해 자세히 알아보기

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by