任务分配优化:具有优先级的多任务多代理

时间:2020-08-05 11:57:51

标签: algorithm optimization task

我有一个二维空间,就像一个仓库,我需要在其中分配各种任务给各种代理。假设我有一些代理(a1,a2,a3 ... aN),每个代理都与自己的实际2d空间位置相关联,还有一些任务(t1,t2,... tM)。每个任务的优先级分别为p1,p2,... pM,介于0(最低优先级)和1(高优先级)之间。

每个任务都定义为“先指向x1(获取对象),然后再指向x2(存储对象)”。

考虑到我想通过同时考虑优先级来节省后续任务之间的燃料(即最小化座席所覆盖的距离),将各种任务分配给座席的最佳算法是什么?

我知道有匈牙利方法,但是它似乎是针对N = M的情况而设计的,并且考虑了成本,但没有考虑优先权;我知道我可以将成本函数定义为距离/优先级,但是对于此任务分配问题,还有其他好的方法吗?

0 个答案:

没有答案