匈牙利方法变种

时间:2017-10-04 14:44:02

标签: algorithm

我有一些工人和任务,并希望为每项任务分配最好的工人,这是匈牙利方法的典型用法。

但是,让我们补充说,任务发生在某一天/某个时间,我想补充一点,对于一个特定的工人,我希望他的任务尽可能接近时间。

是否有算法可以在两个不同目标之间设置优先级?

编辑:让我们尝试一个简单的例子。我分别在1:00,2:00和3:00发生了3个任务。我有两个工作人员完成任务。如果我只考虑工作的质量,我将工作人员1分配给1号和3号插槽,将工人2分配给2号插槽。但是第1个工人在他的时间表上有一个漏洞,所以我想说“重量”价值使我在总体质量和紧凑工作时间之间达到平衡。

谢谢, 纪尧姆

0 个答案:

没有答案