无关并行机类型混合流水车间成组调度问题的改进候鸟优化算法
来源：计算机集成制造系统杂志2022年第12期北京时间：
作者：袁帅鹏, 李铁克, 王柏琳
单位：1.北京科技大学经济管理学院2.钢铁生产制造执行系统技术教育部工程研究中心
摘要：针对无关并行机类型的混合流水车间成组调度问题,在考虑序列相关准备时间的情况下,以最小化最大完工时间为目标建立混合整数线性规划模型,结合问题特征提出一种改进的候鸟优化算法。算法对工件组间排序、各工件组内工件间排序、各工件组在各阶段上并行机指派3个子问题进行统一编码,基于负载均衡思想和改进的先到先得策略将染色体解码为问题的可行解;根据编码特征设计了不同的邻域搜索机制来构造邻域结构,并提出一种协同优化的邻域解生成策略。通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性和稳健性。
关键词：混合流水车间成组调度,无关并行机,序列相关准备时间,候鸟优化算法,协同优化
基金资助：国家自然基金资助项目(71231001,71701016);北京市自然科学基金资助项目(9174038);中央高校基本科研业务费资助项目(FRF-BD-20-16A)。
