基于机器空隙的自适应改进金枪鱼群算法在生产排程调度中的研究  

作　　者：张东方 常万军 张洁 郭智 张芊芊 王晓雷 

机构地区：[1]河南工学院计算机科学与技术学院,河南新乡453003

出　　处：《电脑知识与技术》2024年第12期107-109,共3页Computer Knowledge and Technology

基　　金：河南省科技攻关项目(232102220018、222102210110);河南省高等学校重点科研项目(24B520004)。

摘　　要：智能制造生产方式逐渐成为产业发展的主流趋势,文章着眼于当下制造业生产中存在的排程调度不准确问题,提出了一种基于机器空隙的自适应改进金枪鱼群算法(Tuna Swarm Optimization Algorithm Based on Machine Gap,TSOAMG)。文章提出基于空隙的工序机器选择方法,采用混沌映射初始化阵列,设计自适应阵列算子以选择不同的更新策略。为提高种群中的解的质量,将排斥浓度与适应度按一定比例结合,评价该解在种群中的优异度,并融入Levy飞行策略。模型中构建三种不同类型的邻域搜索结构NS1、NS2、NS3,用于增强算法的邻域探索能力,使其能够更为灵活地遍历搜索空间。最终,通过对排程经典案例的实验验证,证明了TSOAMG算法在排程结果和收敛性优于当下5种其他的流行算法,为传统制造业解决排程调度问题提供了解决方案。

关 键 词：生产排程调度 金枪鱼群优化算法 机器空隙 自适应算子 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]