基于遗传算法的堆垛机路径优化

Optimization of the Path of Transporter based on Genetic Algorithm

分析了自动化仓库堆垛机拣选作业的运行特点,并将堆垛机的路径优化问题归结为旅行商问题(TSP)来求解,通过计算货位点所在的坐标位置产生拣选点,运用基于顺序表示的遗传基因编码方法——Grefenstette编码,在MATLAB软件上编制并运行了堆垛机的访问路径优化程序,通过仿真试验和工程实际应用表明,遗传算法在优化路径问题中的收敛速度显著加快,且能有效提高系统的工作效率。

This paper analyzes the operating characteristics of the transporter, and then come to the conclusion that the solution of path optimization is like the traveling salesman＇s problem （TSP）. Calculating the location of the cargos can generate the points. The code process Grefenstette which based on the ordered Genetic Algorithm. Write and operate the program of transporter path in MATLAB,the simulation experiments and engineering applications show that this method can visibly improve operate speed and the efficiency of system.