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

Improved flower pollinaton algorithm for job shop scheduling problems integrated with AGVs

作　　者：刘二辉[1,2] 姚锡凡 陶韬[1] 金鸿[3] LIU Erhui;YAO Xifan;TAO Tao;JIN Hong(School of Mechanical and Automobile Engineering,South China University of Technology,Guangzhou 510640,China;Guangzhou Start To Sail Industrial Robot Co.,Ltd.,Guangzhou 510700,China;College of Engineering,South China Agricultural University,Guangzhou 510642,China)

机构地区：[1]华南理工大学机械与汽车工程学院,广东广州510640 [2]广州启帆工业机器人有限公司,广东广州510700 [3]华南农业大学工程学院,广东广州510642

出　　处：《计算机集成制造系统》2019年第9期2219-2236,共18页Computer Integrated Manufacturing Systems

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

摘　　要：针对传统智能算法求解自动导引小车与机器集成的车间调度问题效率低且易早熟的缺点,提出一种基于改进花授粉算法的车间调度算法。其中,基于主成分分析法提出新的变异算子以增强算法对解空间的感知能力和跳出局部极值的能力;引入交叉算子以提高花授粉算法的全局搜索能力;基于染色体相似度矩阵提出一种自适应个体初始化生成策略以提高初始种群的多样性。面向该集成调度问题需求,建立了机器与自动导引小车集成的调度数学模型,然后采用新的解码算法和新解接受机制对模型进行求解。最后通过搭建集成调度实验平台验证了所提改进算法的有效性。An improved Flower Pollinaton Algorithm(FPA)was proposed for solving the integrated scheduling problems of machines and Automated Guided Vehicles(AGVs),in which a new mutation operator was proposed based on the principal component analysis to improve the ability of perceiving the solution space and jumping out of local minima.The crossover operator was introducted to improve the exploration capability of FPA,and an effective self-adaptive initialization strategy based on Chromosome Similarity Matrix(CSM)was proposed to promote the diversity of population.As for the integrated scheduling problems,the integrated scheduling mathematical model of machines and AGVs was established,and then a new decoding algorithm and a new solution accepted mechanism were adopted to solve the integrated model.An integrated scheduling experiment platform was built to verify the improved FPA.

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

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]