基于遗传退火算法的堆垛机路径优化研究.pdfVIP

28卷第12期 计算 机仿 真 2011年12月 文章编号：1006—9348(20lI)12—0204一04 基于遗传退火算法的堆垛机路径优化研究 卫三军，李蓓智，吕志军，项前 (东华大学机械工程学院，上海201620) 摘要：研究堆垛机优化控制问题，自动化立体仓库作业效率的影响因素有很多，其中很重要的一项就是堆垛机的作业路径。 为了达到提高立体仓库整体效率的目的，针对堆垛机的作业路径优化存在次序调整问题，首先分析了堆垛机的几种常见的 作业模式，进而对相关的作业模式建立了数学模型，提出了兼具遗传算法和模拟退火算法两者优势的遗传退火算法对模型 进行求解。最后基于MABLAB对某立体仓库进行了仿真，仿真结果表明，提出的遗传退火算法可以有效地优化堆垛机的作 业路径．为设计提供了参考。 关键词：自动化立体仓库；堆垛机；路径优化；遗传退火算法 中图分类号：TP202+．7文献标识码：B Route ofStackerBasedonGenetic Optimization Simulated AnnealingAlgorithm WEI Bei—zhi，LV San-jun，LI Zhi—jan，XiangQian ofMechanical (College Engineering，DonghuaUniversity，Shanghai201620，China) routeofthestackerisa factorwhichhasa onthe ofAS／RS．This ABSTRACT：The key significantimpact efficiency to of theresearchontheroute inorder the AS／RS．The efficiency paper paperreported optimizationproblem improve severalcommonmodesofthestacker thenestabhshedthe model．The analyzed operate firstly，and optimizing genetic for GSA has simulated wagused the modes．The solving algorithm annealing(GSA)algorithmoptimizing proposed the ofboth simulated simulation advantagesgeneticalgorithm(GA)andannealing(SA)algorithm．Theexperiment and theroute