集成电路应用杂志

摘要：阐述一种改进的非支配排序遗传算法（NSGA-ⅡB）。在算法中，设计一种新的编解码方式，在已生成编码基础上，根据加工容量约束及装载状况，对部分工件进行工厂重分配操作，以此改进种群质量。为增强并平衡全局和局部搜索能力，引入一种根据非支配解层级、迭代次数自适应变化的交叉、变异概率。仿真实验结果表明，所提算法在求解分布式混合流水车间调度问题（DHFSP）方面具有明显优越性。

关键词： 异构分布式混合流水车间调度;加工容量;非支配排序遗传算法;多目标;

DOI： 10.19339/j.issn.1674-2583.2025.08.029

专辑： 信息科技;工程科技Ⅱ辑

专题： 机械工业;自动化技术

分类号： TP18;TH186