计算机应用研究

作者：张晓楠,龚嘉龙,姜帅,王陆宇,李阳,

单位：1.陕西科技大学机电工程学院,西安710021；2.辽宁石油化工大学经济管理学院,辽宁抚顺113001；

关键词：柔性作业车间调度问题,模糊质检时间,重调度,遗传算法,

基金：陕西省社会科学基金资助项目(2022R002)；国家自然科学基金资助项目(71802120)；教育部人文社会科学研究青年基金资助项目(23XJCZH019,20YJC630070)；；

为解决更符合现实情形的模糊质检时间柔性作业车间动态调度问题，以最小化完工时间为目标，立足紧急插单、机器在空载运行时发生故障和机器在加工工件时发生故障的三种故障情形，建立了带模糊质检时间的机器故障、紧急插单重调度模型。设计了基于元胞自动机邻域搜索和随机重启爬坡算法的改进遗传算法求解模型，即针对车间调度问题中存在的订单排序和机器选择双决策问题特征，设计包含工序码和机器码的双层编码方案，并基于遗传算法思想对工序码和机器码设计相应的交叉、变异等遗传操作。同时，将遗传操作应用于基于元胞自动机的邻域搜索算法框架中以增强算法全局搜索能力，整合基于关键工序的随机重启爬坡算法以提高算法局部开发能力。实验选取10个柔性车间调度算例验证了所提算法的有效性，同时，测试1个模糊质检时间柔性车间调度算例验证了模型的有效性。另外，实验也测试了不同故障场景，得出该动态调度方法优于实际场景中常使用的“工件后移”调度策略。

来源：2024年第8期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第8期