基于单亲遗传算法的拣选作业优化研究  

Optimized research on order picking based on partheno-genetic algorithm

作　　者：刘万军[1] 黄杨波[2] 丁鹏[3] 

机构地区：[1]辽宁工程技术大学软件学院,辽宁葫芦岛125105 [2]辽宁工程技术大学研究生学院,辽宁葫芦岛125105 [3]沈阳新松机器人自动化股份有限公司物流仓储自动化事业部,沈阳110168

出　　处：《计算机应用》2010年第11期2891-2893,共3页journal of Computer Applications

摘　　要：针对自动化立体仓库高存储、高速度、高效率的特点,对拣选作业的运行过程进行分析,建立了相应的拣选作业优化模型,并设计一种高效的单亲遗传算法用于求解。通过仿真验证,结果表明该算法具有很好的全局搜索能力,并能很好地兼顾优化时间和优化效果两个方面,满足实际作业运行要求,适合在实际工程中使用。Concerning the characteristics of high-storage, high-speed and high-efficiency in Automated Storage and Retrieval System （AS/RS）, the running process of order picking was analyzed, the corresponding optimized model of order picking was established, and an efficient Partheno-Genetic Algorithm （PGA） was designed. Through simulation, the results show that the optimized design has good global searching capability, gives dual attention to the optimized time and the optimized effect, meets the actual operation requirement, and is suitable for actual projects.

关 键 词：自动化立体仓库 拣选作业 待命位 拣选代价 基因重组 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]