《计算机集成制造系统杂志》发表论文赏析

基于混合离散差分进化算法的分布式异构混合流水车间调度

来源:计算机集成制造系统杂志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法

面向适应性的开放式架构产品模块耦合关联分析

基于方面级情感分析产品评论特征映射模型

考虑调度约束的产能共享平台供需匹配

需求不确定下跨国公司两阶段生产决策和制造模式选择

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!