[发明专利]基于迭代局部搜索的调度优化方法

摘要

本发明公开了一种基于迭代局部搜索的调度优化方法，S1、确定编码及解码方案，对调度方案进行编码，即编码成满足调度方案的合法解，并利用解码将合法解转换为调度方案；S2、基于迭代插入的初始化生成一个初始解；S3、对当前解采用基于贪婪策略的扰动生成扰动解；S4、对扰动解进行邻域搜索生成局部解；S5、应用接受条件判断局部解是否可以代替当前解；S6、重复S3至S5进行搜索，直到满足算法终止条件，输出可行调度方案。本发明能够实现分布式异构柔性流水线批量流调度问题的高效求解。