-
题名基于遗传退火算法的质检扰动应对方法
- 1
-
-
作者
葛艳
王爱民
叶介然
-
机构
北京理工大学机械与车辆学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2021年第11期3159-3171,共13页
-
基金
国防基础科研计划资助项目(JCKY2017602C015,JCKY2018208A001,JCKY2018203B009,JCKY2018204b016)。
-
文摘
针对工序质检结果使原作业计划不能有效指导车间生产的现状,研究考虑工序质检的柔性作业车间动态调度问题。建立以最小化工件的最大完工时间和最小化排产方案变更差异为目标的混合整数规划模型,并提出一种基于局面评价的遗传退火算法。该算法将遗传算法的种群和变异概念引入模拟退火算法,利用模拟退火算法多次获得局部最优解以及大规模变异跳出局部最优的机制,获得最终全局近优解。在解码规则中直接考虑调度目标,提出基于局面评价的解码机制,避免产生劣质解,从而减小解空间。采用所提算法对文献中的案例进行扩充和求解,并与3种算法对比,验证了所提算法在解决该类问题上的有效性和优越性。
-
关键词
柔性作业车间动态调度问题
质检
遗传退火算法
局面评价
-
Keywords
dynamic flexible job-shop scheduling problem
quality inspection
genetic annealing algorithm
situation evaluation
-
分类号
F406
[经济管理—产业经济]
-
