很少考虑在流水车间环境中进行多主体调度。 本文流水车间调度研究了两个代理的问题，并考虑了其可行性模型，其目的是最大程度地减少在以下情况下，第一代理的有效期和第二代理的总拖延时间给定的上限。 提出了一种简单的可变邻域搜索（VNS）算法，其中构建学习邻域结构以产生新的解决方案，并应用新的原理决定是否可以用新解决方案替换当前解决方案。 VNS已在多个实例上进行了测试计算结果表明，与其他算法相比，VNS具有可观的优势问题。