一种面向人机协作的迭代贪婪算法

本发明涉及一种面向人机协作的迭代贪婪算法，将NEH算法通过最长加工时间的调度规则生成一个作业种子序列，破坏重建负责从当前解中删除一些元素，并且根据贪婪准则有序地将这些元素插入到剩余的部分解中，设计三种不同的算子，提升解的质量，在执行破坏重建和基于邻域扰动的局部搜索算法后生成一个新解。本发明为了解决现有的流水车间生产调度方法应用场景单一、求解速度较慢的问题，提出了一种基于迭代贪婪算法的生产调度方法。通过改进传统IG算法、考虑人机协作的生产场景以及实际生产过程中的客观因素，增加了算法的应用范围，提高了算法求解的精度和速度。可以很好地应用到人机协作的流水线车间中，通用性更强。