基于改进花授粉算法的共融AGV作业车间调度

来源：计算机集成制造系统杂志2019年第9期北京时间：

作者：刘二辉,姚锡凡,陶韬,金鸿

单位：1.华南理工大学机械与汽车工程学院2.广州启帆工业机器人有限公司3.华南农业大学工程学院

摘要：针对传统智能算法求解自动导引小车与机器集成的车间调度问题效率低且易早熟的缺点,提出一种基于改进花授粉算法的车间调度算法。其中,基于主成分分析法提出新的变异算子以增强算法对解空间的感知能力和跳出局部极值的能力;引入交叉算子以提高花授粉算法的全局搜索能力;基于染色体相似度矩阵提出一种自适应个体初始化生成策略以提高初始种群的多样性。面向该集成调度问题需求,建立了机器与自动导引小车集成的调度数学模型,然后采用新的解码算法和新解接受机制对模型进行求解。最后通过搭建集成调度实验平台验证了所提改进算法的有效性。

关键词：花授粉算法,自动导引小车,主成分分析,染色体相似度矩阵,新解接受机制,集成调度

基金资助：家自然科学基金资助项目(51675186,51175187);国家自然科学基金委员会与英国爱丁堡皇家学会合作交流资助项目(51911530245);广东省科技计划资助项目(2018A030321002)。