基于改进克隆选择算法的多AGV路径规划研究  

Path Planning for Multiple AGV System Based on Improved Clonal Selection Algorithm

作　　者：齐权 张新敏[1] QI Quan;ZHANG Xin-min(School of Mechanical Engineering,Shenyang University of Technology,Shenyang 110870,China)

机构地区：[1]沈阳工业大学机械工程学院

出　　处：《物流工程与管理》2019年第8期96-99,共4页Logistics Engineering and Management

摘　　要：自动化车间中多AGV系统路径规划是影响工作效率的关键因素之一,在分析影响柔性生产车间内AGV运行效率因素的基础上,建立了多AGV路径优化数学模型,并提出一种两阶段的路径规划方法。为求解数学模型,设计了改进克隆选择算法,并为验证改进克隆选择算法的有效性,进行了模拟实验。实验结果证明,改进克隆选择算法鲁棒性较好,可以跳出局部最优;与经典克隆选择算法相比,改进克隆选择算法求解质量相当,但在求解时间上具有显著提高。Vehicle routing problem of the multi-AGV system in automatic workshop is one of key factors affecting production.Based on the analysis of the factors affecting the operation efficiency of AGV in FMS,a kind of mathematical model of multi-AGV path optimization was established and a two-stage path planning method was proposed.In order to solve the mathematical model,an improved clonal selection algorithm was developed,and simulation experiments were carried out to verify the validity of the improved clonal selection algorithm.The results of experiments indicated that the improved clonal selection algorithm possesses robustness and could skip from the local optimum.Compared with the classical clonal selection algorithm,the improved clonal selection algorithm is more effective with equivalent solving quality.

关 键 词：自动导引车 路径规划 克隆选择算法 

分 类 号：F253.1[经济管理—国民经济]