遗传算法在固定货架堆垛机拣选路径优化中的应用

摘要

固定货架的拣选路径优化问题是一个典型的TSP问题。以堆垛机拣选路径作为研究目标,通过计算货位点所在的坐标位置产生拣选点。运用基于顺序的遗传基因编码方式编制程序,对拣选路径进行优化。仿真实验和实际应用表明该算法能较快找到最优解,并有效提高系统运行效率。%The order-picking rules optimization for a fixed-system is a typical TSP.Genetic algorithm is adopted to resolve the order-picking problem,through the calculation of position in the coordinate location get picking materials.The program based on genetic coding manner is utilized to optimize the order-picking rules.The simulation test and application show that it can find optimal solutions with less time and effectively improve the system efficiency.