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

作     者：刘二辉 姚锡凡 陶韬 金鸿 LIU Erhui;YAO Xifan;TAO Tao;JIN Hong

作者机构：华南理工大学机械与汽车工程学院广东广州510640 广州启帆工业机器人有限公司广东广州510700 华南农业大学工程学院广东广州510642 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2019年第25卷第9期

页      面：2219-2236页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 07[理学] 08[工学] 071102[理学-系统分析与集成] 0711[理学-系统科学] 0817[工学-化学工程与技术] 081104[工学-模式识别与智能系统] 0807[工学-动力工程及工程热物理] 0802[工学-机械工程] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081103[工学-系统工程] 

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

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

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