控制理论与应用

作者：袁帅鹏,李铁克,王柏琳

单位：北京科技大学,北京科技大学,北京科技大学

关键词：混合流水车间; 成组调度; 运输时间; 协同进化; 文化基因算法

基金：国家自然科学基金项目(71701016, 71231001), 北京市自然科学基金项目(9174038), 中央高校基本科研业务费项目(FRF??BD??20??16A)资助.

研究了一类带有序列相关准备时间和阶段间运输时间的混合流水车间成组调度问题, 以最小化最大完工时间为目标建立混合整数线性规划模型, 结合问题特征提出一种协同进化文化基因算法. 算法采用置换序列的方式对工件组间调度、各工件组内工件间调度以及各工件组在各阶段上并行机的指派3个子问题进行统一编码, 基于负载均衡思想和改进的先到先得策略将染色体解码为问题的可行解; 进化过程中采用多种遗传算子执行全域搜索, 并设计了一种基于破坏和重新构造的协同进化局部搜索策略. 通过不同问题规模的数据实验和与对比算法的比较分析, 验证了所提模型和算法的有效性.

来源：2023年第3期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2023年第3期