人力資源分配算法

Question

我正在處理此應用程序，以幫助餐廳老板分配他的員工。

為簡化起見，請考慮我們只有兼職人員。 每個工作人員的工資和可用時間都不同（星期四下午2點至晚上7點，星期一上午7點至上午9點等）。

我們每天分為12小時。 每個小時，我們需要的工作人員數量有所不同（星期日上午7點至上午9點，每周5名工作人員；星期一下午1點至下午5點，每天1位工作人員，等等）。

我感覺這是一個最大的匹配問題，但無法真正解決。 除了遺傳算法外，誰能給我一些建議？

Answer 1

只是想回答，所以如果有人遇到與我相同的問題，可能會有一個線索。 我能找到的最快，最簡單的解決方案是匈牙利算法。 每個時間段都是一個節點。 每個工作人員划分為k個節點（k是其可用時間）。 使用此模型，我們只需運行匈牙利算法即可解決問題。