人力资源分配算法

Question

我正在开发这个应用程序，以帮助餐厅老板分配员工。

为简化起见，请考虑我们只有兼职员工。每个工作人员都有不同的工资和不同的可用时间(周四下午2点至7点，周一上午7点至9点等)。

我们把一天分成12个小时。每小时我们需要不同数量的员工(5名员工在周日上午7点到9点之间；1名员工在周一下午1点到5点之间，等等)。

我有一种感觉，这是一个最大匹配问题，但不能真正解决它。除了遗传算法，有人能给我一些建议吗？

Answer 1

我只是想回答一下，所以如果有人和我有同样的问题，可以提供一些线索。我能找到的最快最简单的解决方案是匈牙利算法。每个时间段都是一个节点。每个工作人员划分到k个节点(k是他们的空闲时间)。有了这个模型，我们只需运行匈牙利算法，问题就解决了。