计算机应用研究

作者：欧阳思源,包振强,许志博,金佳蓓,

单位：扬州大学信息工程学院,江苏扬州225100；

关键词：工艺决策与调度,超网络,两阶段混合遗传算法,变邻域搜索,

基金：国家自然科学基金资助项目(60874076)；；

针对多工艺产品的加工路线决策与车间调度方案不能同步制定的问题，在制造车间数字化背景下，提出集成车间不同要素信息的特征—工序—机器—工人的超网络结构，建立基于超网络的加工路线决策与车间调度模型，设计一种集成工艺决策与车间调度的两阶段混合遗传算法求解模型。在工艺决策阶段，设计特征—工序双层矩阵编码染色体保持加工路线的多样性，并在遗传算法的执行过程中使用变邻域搜索方法增强算法的局部搜索能力；在车间调度阶段，采用NSGA-Ⅱ算法优化调度模型，将得到的调度方案多目标值返回至工艺决策阶段用于加工路线的适应度评价。最后通过仿真实验验证了该算法的可行性与有效性。

来源：2023年第3期

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

查看计算机应用研究杂志2023年第3期