Abstract: According to the requirements of the order-picking problem of the fixed shelve in the automated warehouse,a kind of rapid and efficient hybrid genetic algorithm is analyzed and designed.A compensatory algorithm is presented for the construction of the initial population and a cross arithmetic operators and converse mutation arithmetic operators enlightened by greedy algorithm are for the operation.The ability of local searching of general genetic algorithm is prominently improved.The simulation indicates that this method can acquire good results,satisfying the demands of the work as to efficiency and optimization results.

摘要： 针对自动化立体仓库固定货架系统拣选路径优化问题的特点,分析并设计了一种新型混合遗传算法。构造初始种群时加入了一种补充算法,遗传操作采用了一种受贪婪算法启发的交叉算子和倒位变异算子,显著改善了原有遗传算法的搜索能力。仿真结果表明该遗传算法在执行时间和优化效果两方面均能很好的满足作业要求。