两主体混合Flowshop调度问题的两阶段邻域搜索算法

本文研究了具有两个代理的混合流水车间调度问题,并考虑了其可行性模型。 提出了一种两相邻域搜索(TNS)算法,以在给定上限下同时最小化两个代理的目标。 TNS是通过将多种变量邻域机制和新的扰动策略相结合来构造新的当前解决方案而构造的。还采用了新的替换原理来确定当前解决方案是否可以更新。 在许多实例上对TNS进行了测试,并与现有方法进行了比较。 计算结果表明了TNS在考虑的问题上的有希望的优势。