Algorithm 人力资源分配算法

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

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

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

---

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

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

。如果你想让事情简单化，试着使用。如果你想追求最高效率，试试看。你可以试着反复问这个问题，他们可能有其他的想法——但对我来说，这闻起来像线性编程。（我的这种钉子的专用锤子，但是…：-）。分享和享受。谢谢鲍勃·贾维斯。我会学的。这对我来说是新的。请注意，这是线性规划的一个特例，它有有效的算法，从表面上看，它至少和你的问题有着相同的词汇。