我正在研究分配问题的变体。以前，我使用匈牙利算法来确定早班的最佳任务。它考虑了员工是否接受过培训，以及他们最近在那个岗位上做出理想的任务。
问题是我需要制作另一个程序来执行“轮换”。也就是说，根据白班制作我们夜班的作业。如果我们的员工正在进行双班制，我们希望确保他们在夜班的不同位置。此外，如果有人在白班工作，我们希望在晚上填补他们的位置，有人来夜班，以便轻松切换两名员工。
我觉得这可以通过一些最小流量问题的变化来实现，但我很好奇是否有人知道算法或策略来最好地解决通过轮换创建夜间任务的问题。
为了澄清轮换的含义，我们假设有四个职位：收银员，巴格，嘉实和轮班领队。对于早班，Abe是收银员，Ben是Bagger，Cathy是Greeter，Dale是Shift Leader。所有人都在工作双打，除了只在早班工作的戴尔。
到了晚上，爱德华是唯一进入的员工，所以他将替换唯一的白班（Dale）作为轮班领袖（假设他当然知道这个位置）。
这让Abe，Ben和Cathy旋转。假设他们知道这些位置，可能就像Ben被转移到收银台一样简单，Cathy被转移到Bagger，而Abe被转移到Greeter。
这只是一个例子。培训和其他因素出现了。生成培训是完全正常的，但理想情况下，这是最小的可能。