基于新混合乌鸦搜索算法的置换流水车间调度
来源:计算机集成制造系统杂志2024年第5期北京时间:
作者:闫红超, 汤伟, 姚斌
单位:1.陕西科技大学电气与控制工程学院2.陕西科技大学电子信息与人工智能学院
摘要:为了更加有效地求解以最大完工时间最小化为目标的置换流水车间调度问题,提出一种新混合乌鸦搜索算法(NHCSA)。首先,对一种基于NEH的启发式算法进行了改进,在此基础上提出新的方法以改善初始种群的质量和多样性;其次,采用SPV(Smallest-Position-Value)规则进行编码,使算法能够处理离散的调度问题;最后,针对迭代贪婪算法,提出了自动调整重插入工件范围的方法、引入了TB机制,并采用改进的迭代贪婪算法对最佳工件排序进行局部搜索,以提升算法收敛的精度。基于典型测试集进行了仿真测试,结果验证了所提算法的寻优能力和稳定性。尤其是在针对Rec19和Rec25算例的比较中,仅NHCSA取得了当前最优解,进一步证明了其优越性。
关键词:乌鸦搜索算法,置换流水车间,种群初始化,局部搜索
基金资助:国家自然科学基金资助项目(62073206);国家自然科学基金青年科学基金资助项目(61603234);陕西省技术创新引导专项基金资助项目(2020CGHJ-007)。
2024年5期其他文献查阅:
“人-机-环境”共融的工业数字孪生系统智能优化方法
数字孪生多模态视觉推理的神经-符号系统
基于大语言模型的人机交互移动检测机器人导航方法
眼动交互关键技术研究现状与展望
基于改进YOLOv5s的智能车间工人不安全行为实时检测方法
基于神经网络的虚拟人姿态仿真方法
面向虚拟人上肢的避障作业姿态规划算法
自适应神经模糊推理系统优化的快速上肢评估方法
基于多尺度目标检测的人机协作装配场景认知方法
基于隐式意图脑电解码的人机交互多任务建模研究
面向任务的载人深潜人机交互信息重要度评估
基于视觉感知域的钢轨铣磨车人机界面布局优化方法
基于手持示教笔的工业机器人轨迹演示示教方法
基于映射距离比离群因子的离群点检测算法
融合粒子群的改进金豺算法及应用
ASE-ERNIE:一种基于ERNIE的中文指令动作序列生成方法
基于HCPN的复杂BPMN协作模型数据流建模与验证
基于双臂共轴桁架机器人的钣金件分拣顺序规划
基于双矩阵编码混合蛙跳算法的多焊接机器人任务分配
基于深度强化学习的机器人多动作协同抓取策略
基于关节双位置反馈的柔性协作机械臂零力控制
含运动副间隙的6-RSS并联机器人弹性动力学建模与分析
基于分解协调机制的多层单元流水式车间布局优化方法
基于新混合乌鸦搜索算法的置换流水车间调度
基于深度学习的钢卷端面缺陷检测系统设计
基于微服务的智能制造知识图谱平台架构
考虑维护时间差异的混联系统维护决策
基于DRSN和优化BiLSTM的轴承剩余寿命预测方法
考虑政府补贴的绿色供应链创新努力策略研究
基于分层监测域人工势场法的无人驾驶车辆路径规划