基于蚁群遗传算法的自动化立体仓库拣选路径优化.pdfVIP

CN43—1258／TP 计算机工程与科学 2Ol2年第 34卷第 3期 ISSN 1007—13OX COMPUTER ENGINEERING SCIENCE V01．34。No．3。2Ol2 文章编号 ：1007～130X(2012)030148—04 基于蚁群遗传算法的 自动化立体仓库拣选路径优化 OrderPickingOptimizationofAutomatedWarehouses BasedontheAntColonyGeneticAlgorithm 庞 龙 。陆金桂 PANG Long，LU Jin—gui (南京工业大学 自动化与电气工程学院，江苏 南京 210009) (SchoolofAutomaticControlandElectricalEngineering。 NanjingUniversityofTechnology，Nanjing210009，China) 摘 要 ：合理优化货物的拣选路径是提 高 自动化立体仓库运行效率的一种有效方法。通过分析 自动 化立体仓库拣选作业的工作流程与特点，为 自动化仓库拣选作业建立优化数学模型，首先利用蚁群算法生 成优异的初始种群，然后通过遗传算法对该数学模型进行优化求解。仿真结果表明该模型是可行的，蚁群 遗传算法的混合不仅得到更精确的结果而且加速 了算法的求解速度 ，从而能够改善拣选作业的效率。 Abstract：Optimizingtheorderpickingisausefulwaytoimprovetheefficiencyofautomatedware— houses．According to analyzing theprocessand characteristicsofpicking in automated warehouses，a new mathematicmodelisproposedforautomatedwarehouses．Firstly，wemakeanexcellentinitialpop— ulationbytheantcolonyalgorithm ，andthenoptim izeandsolvethemodelwiththegeneticalgorithms． Thesimulation resultsshow thatthemodelisfeasible。andthemixoftheantcolonyandgeneticalgo— rithmsisnotonlyfeasiblebutalsoacceleratethespeedofthealgorithm ，andthenimprovetheefficiency oforderpicking． 关键词 ：蚁群遗传算法；自动化立体仓库；拣选路径 ；优化 Keywords：antcolonygeneticalgorithm ；automatedwarehouse；orderpicking；optimization doi：10．3969／j．issn．1007—130X．2012．03．028 中图分类号 ：TP273 ．5 文献标识码 ：A 快 、货物破损率低 、方便管理等特点 ，是现代物流系 1 引言 统 的重要组成部分 ，在物资供应部 门、大型商业 系 统等领域有着越来越广泛的应用。拣选作业是 自 自动化立体仓库作为现代物流技术领域 内出 动化仓库一种常用的作业方式 ，合理解决拣选作业 现 的一种新型仓储方式 ，在工业生产中发挥着 日益 优化调度是提高 自动化仓库运行效率的有效手段 。 重要的作用。 自动化立体仓库又称为 自动化仓储 蚁群优化算法是一种新型的模拟进化算法，可