我正在尝试找到任何易于实现的算法，用于并行作业的离线调度，包括工人之间的有序任务，以在工人在他们可以做的事情上独一无二的特殊情况下（而不是工人可以做的典型情况）最小化制造时间。做任何任务，但可能需要不同的时间）受制于工人必须完成一项任务才能转移到另一项任务的约束。
我更关心实现的容易性而不是计算复杂性，因为每个工作的工人、工作和任务的数量都非常少（订单：分别为~10、<10 和 10-30）。
代理的特定属性在他们可以做什么而不是他们执行任务需要多长时间方面是不同的，这使得我很难找到一种算法（或我从接近的算法开始）。在搜索 algorithm 时，我尝试将其重铸为平铺问题（因为它类似于将甘特图堆叠在一起），并研究了如何将其转换为图形问题，但无济于事。
到目前为止，我发现的最接近的是dos Santos 2019、Spegal 2019、Schulz & Skutella 2002，但这些要求我将问题转换为一些机器花费无限时间进行不匹配的操作并考虑其他不适用于的调度属性这个问题——我对这些算法的了解还不够，不知道将它们设置为绕过的值是否会破坏它们。