人力资源分配算法

Question

我正在处理这个应用程序，以帮助餐厅老板分配他的员工。

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

我们将每天分成12小时。每小时我们需要不同数量的工作人员（5名工作人员在上午7点至9点，周日; 1名成员在周一下午1点至下午5点等）。

我觉得这是一个最大匹配问题，但无法弄明白。除了遗传算法，有人能给我一些建议吗？

Answer 1

如果有人遇到同样的问题，我想回答一下这个问题。我能找到的最快最简单的解决方案是匈牙利算法。每个部分都是一个节点。每个工作人员划分为k个节点（k是他们的可用时间）。使用这个模型，我们只运行匈牙利算法并解决了问题。