2

I am working on an assignment problem.

Consider $K$ agents $A_1, \dots A_K$ and $N$ tasks $T_1, \dots T_N$. Each task has a certain time $t(T_i)$ to be completed and each agent has a matching (or affinity) value associated with each task $M_{A_j}(T_i), \forall i, j$. The goal is to assign agents to tasks, such that the matching value is maximized and the overall time to complete the tasks is minimized. Moreover, an agent can be assigned to multiple tasks. However, an agent cannot start a new task before finishing the previous one.I want to solve it with GA+MOA*algorithm What would be an admissible heuristic function?

Tariq Kavish Arain
  • 41
  • 4
  • See also [https://en.wikipedia.org/wiki/Interval_scheduling](https://en.wikipedia.org/wiki/Interval_scheduling), but this is not exactly your problem too, I am afraid. – nbro Nov 14 '19 at 02:59
  • No this not same with my problem,tasks in interval have fixed execution start and finish time – Tariq Kavish Arain Nov 14 '19 at 06:11

0 Answers0