e6合遗传算法的固定货架拣选问题求解.pdf

1962007。43(30) CompUter A艘缸叻。珊计算机工程与应用 Engineering衄d 基于混合遗传算法的固定货架拣选问题求解 郭春花，胡喊梅，付延安，姜晓娜 GUO Xiao—Ila Chun-hua，HU Yah-an，J／ANG Yong-mei，FU ll陈大学控制科学与工程学院，济南250061 sch00LofControlScienceand University，Ji’ttan250061．China Engineering，Shaodnng E—mail：gch0315@163．coln GUOChun-htm．HU Yan-an．eta1．Research∞fixedsheff Yong-mei．FU problemusinghybrldgenetic order-picking and algorithm．ComputerEngineeringApplications．2007。43(30)：196-198． to ofthe shelve of Abstract：According ofthefixed intheautomatedwarehouse，akind the”qulrementsorder-pickingpwblem andefIicMnt is for anddesigned．A is theconstruction rapid hybridgeneticalgorithmanalyzed compensatoryalgorithmpresented 0flheinitial anda15130S$arithmeticand∞nv踊emutationarithmetic population operators operators 8reforthe oflocal of is simulation algorithm operation．Theability searching geneticalgorithmptominendyimpmved．The geperal indicatesthatthismethod∞n thedemandsofthe and results， acqL|lIegoodresults，sad由jg work器协efficiencyoptimJzatiort ofthefixed Keywords：order-pickingshelf；compensatoryalgorithm；gleedyal印fi|hm；hybridalgorithm genetic 摘要：针对自动化立体仓库固定货笨系统拣选路径优化问题的特点，分析并设计了一种新型混合遗传算法。构造初始种群时加 入了一种补充算法，遣传操作采用了一种受赍婪算法启发的史又算子和倒位变异算子，显著改善了原有遗传算法的搜索能力。仿 真结果表明该遗传算法在执行时间和优化效果两方面均能很好的满足作业要求。 关键河：固定货架拣选；补充算法；贪婪算法；混台遗传算法 文章编号：1002-8331(200