基于混合离散差分进化算法的分布式异构混合流水车间调度
来源:计算机集成制造系统杂志2025年第7期北京时间:
作者:郦仕云, 杨孟平, 易文超, 裴植
单位:浙江工业大学机械工程学院
摘要:针对不相关并行机的分布式异构混合流水车间调度问题(DHHFSP),建立了以最小化最大完工时间为目标的数学模型,并提出了一种混合离散差分进化算法(HDDE)。考虑到异构车间的复杂性,HDDE算法首先在迭代搜索过程中引入了一类新的工厂分配规则,可将工件分配至更加合适的工厂执行加工。为进一步增强初始种群的质量,设计了改进性的DNEH启发式算法(IDNEH),并采用DE/rand/1和DE/best/1混合的双差分策略进行最优解搜索。结果表明,混合这两种差分策略可更好地保证种群的多样性与算法的收敛性。为强化算法的局部搜索能力,本文还针对问题特性设计了基于关键工厂的双层变邻域下降(DVND)算法。在数值实验部分,通过与GA_LS2、ES_en、IABC、IG等算法进行性能对比,验证了本文所提出的HDDE算法的有效性。
关键词:分布式异构车间,不相关并行机,离散差分进化,双差分策略,工厂分配规则
基金资助:国家自然科学基金资助项目(72271222,71871203,52005447,L1924063);浙江省自然科学基金资助项目(LQ21E050014)。
2025年7期其他文献查阅:
基于数字孪生的起重机结构闭环优化设计方法
面向设计计算多层知识图谱构建方法与应用
专利知识图谱与TRIZ融合驱动的产品概念设计方法
基于专利文本的产品隐性技术特征识别与排序
数控机床复杂操控面板界面布局设计及工效研究
面向数字孪生的虚拟传感器模型构建方法
融合视听感知交互的移动增强现实智能布线方法
基于融合孪生模型的数控机床轮廓误差预测方法
数字孪生下基于CS-MFAC的数控机床热误差自适应预测方法
基于多模型融合的轴承剩余寿命预测方法
基于深度学习的切削刀具刀尖磨损检测方法
基于空间语义引导的零样本缺陷检测方法
航空发动机封闭流道类零件喉道面积CMM测量技术
基于配准与参数迭代优化的叶片面轮廓度评定方法研究
带批处理机的可重入混合流水车间主动反应式动态调度方法
考虑可再生能源的分布式装配置换流水车间调度问题
基于改进MLEA算法的多目标离散车间节能调度
基于混合离散差分进化算法的分布式异构混合流水车间调度
不确定环境下再制造可重入柔性车间调度优化研究
基于状态空间平均法的Boost变换器显式模型预测控制
装载机工作机构作业轨迹跟踪控制
基于MOPSO-分数阶耦合的桥式起重机防摇定位控制策略研究
基于约束预测改进聚合策略的多目标并行代理优化方法
多策略融合改进的海洋捕食者算法及其工程应用
求解矩形条带装箱问题的改进剩余矩形法
考虑专家共识和多风险因素的模糊FMEA法
面向适应性的开放式架构产品模块耦合关联分析
基于方面级情感分析产品评论特征映射模型
考虑调度约束的产能共享平台供需匹配
需求不确定下跨国公司两阶段生产决策和制造模式选择