一种基于柔性解码与二级邻域搜索的工艺规划与调度协同优化方法及系统

本发明属于车间调度相关技术领域，并公开了一种基于柔性解码与二级邻域搜索的工艺规划与调度协同优化方法及系统。该方法包括下列步骤：S1采用混合遗传与禁忌搜索算法计算以最大完工时间最小为适应度函数的调度优化模型，获得全局最优解；S2采用柔性解码方法对全局最优解对应的个体进行解码获得最佳调度方案。解码方法为：(1)在OS序列和MS序列中将未被选中的工序的基因删除；(2)对于更新后的OS序列中的任意工序，由工艺网络图确定该工序的最早开始加工时间；(3)重复步骤(2)直至获得更新后的OS序列中的所有工序的最早开始加工时间，以此实现解码获得所需的调度方案。通过本发明，解决集成式工艺规划与车间调度求解效率低的问题。