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

Application of the Genetic Algorithm in Order-Picking Rules Optimization for a Fixed-Shelf System

作　　者：倪虹[1] 李发强 

机构地区：[1]兰州交通大学交通运输学院,甘肃兰州730070 [2]中铁六局集团天津铁路建设有限公司,天津300140

出　　处：《物流科技》2011年第10期72-75,共4页Logistics Sci-Tech

摘　　要：固定货架的拣选路径优化问题是一个典型的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.

关 键 词：遗传算法 自动化立体仓库 拣选路径优化 

分 类 号：F406.5[经济管理—产业经济]