基于遗传退火算法的质检扰动应对方法

摘要：

针对工序质检结果使原作业计划不能有效指导车间生产的现状,研究考虑工序质检的柔性作业车间动态调度问题.建立以最小化工件的最大完工时间和最小化排产方案变更差异为目标的混合整数规划模型,并提出一种基于局面评价的遗传退火算法.该算法将遗传算法的种群和变异概念引入模拟退火算法,利用模拟退火算法多次获得局部最优解以及大规模变异跳出局部最优的机制,获得最终全局近优解.在解码规则中直接考虑调度目标,提出基于局面评价的解码机制,避免产生劣质解,从而减小解空间.采用所提算法对文献中的案例进行扩充和求解,并与3种算法对比,验证了所提算法在解决该类问题上的有效性和优越性.

关键词：柔性作业车间动态调度问题;质检;遗传退火算法;局面评价

所属期刊栏目：27

分类号：F406(工业经济理论)

资助基金：国防基础科研计划资助项目;国防基础科研计划资助项目;国防基础科研计划资助项目;国防基础科研计划资助项目

在线出版日期：2022-01-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：3159-3171