带运输时间混合流水车间成组调度的协同进化文化基因算法
袁帅鹏1
李铁克2
王柏琳
1.北京科技大学经济管理学院,北京1000832.钢铁生产制造执行系统技术教育部工程研究中心,北京100083
摘要：研究了一类带有序列相关准备时间和阶段间运输时间的混合流水车间成组调度问题,以最小化最大完工时间为目标建立混合整数线性规划模型,结合问题特征提出一种协同进化文化基因算法.算法采用置换序列的方式对工件组间调度、各工件组内工件间调度以及各工件组在各阶段上并行机的指派3个子问题进行统一编码,基于负载均衡思想和改进的先到先得策略将染色体解码为问题的可行解;进化过程中采用多种遗传算子执行全域搜索,并设计了一种基于破坏和重新构造的协同进化局部搜索策略.通过不同问题规模的数据实验和与对比算法的比较分析,验证了所提模型和算法的有效性.
关键词：混合流水车间成组调度运输时间协同进化文化基因算法
资助基金：国家自然科学基金(71701016)国家自然科学基金(71231001)北京市自然科学基金(9174038)中央高校基本科研业务费项目(FRF-BD-20-16A)
论文发表日期：2023-03-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 430-440 )
英文信息