典型文献
无关并行机类型混合流水车间成组调度问题的改进候鸟优化算法
文献摘要：
针对无关并行机类型的混合流水车间成组调度问题,在考虑序列相关准备时间的情况下,以最小化最大完工时间为目标建立混合整数线性规划模型,结合问题特征提出一种改进的候鸟优化算法.算法对工件组间排序、各工件组内工件间排序、各工件组在各阶段上并行机指派3个子问题进行统一编码,基于负载均衡思想和改进的先到先得策略将染色体解码为问题的可行解;根据编码特征设计了不同的邻域搜索机制来构造邻域结构,并提出一种协同优化的邻域解生成策略.通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性和稳健性.
文献关键词：
混合流水车间成组调度;无关并行机;序列相关准备时间;候鸟优化算法;协同优化
中图分类号：
作者姓名：
袁帅鹏;李铁克;王柏琳
作者机构：
北京科技大学 经济管理学院,北京 100083;钢铁生产制造执行系统技术教育部工程研究中心,北京 100083
文献出处：
引用格式：
[1]袁帅鹏;李铁克;王柏琳-.无关并行机类型混合流水车间成组调度问题的改进候鸟优化算法)[J].计算机集成制造系统,2022(12):3910-3920
A类：
无关并行机,混合流水车间成组调度,序列相关准备时间
B类：
调度问题,候鸟优化算法,最小化最大完工时间,混合整数线性规划模型,工件,指派,子问题,统一编码,负载均衡,解码,编码特征,邻域搜索机制,邻域结构,协同优化,生成策略,不同规模,对比算法
AB值：
0.176927
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
