基于遗传算法的立体仓库堆垛机路径优化.pdf

2 1 2010 0 0年9月 沈阳建筑大学学报(自然科学版) Sep， 第26卷第5期 Journalof Jianzhu Science) V01．26．No．5 ShenyangUniversity(Natural 文章编号：1671—2021(2010)05—1006—06 基于遗传算法的立体仓库堆垛机路径优化 刘 剑1，王 鑫1，张冬梅2，韩忠华1，魏久崴2 (1．沈阳建筑大学信息与控制工程学院，辽宁沈阳100168；2．沈阳新松自动化股份有限公司，辽宁沈阳110168) 摘要：目的提出一种基于遗传算法的立体仓库堆垛机路径优化方法，研究对固定货架子系 统堆垛机拣选作业优化调度问题．方法分段分析设计遗传算法中适应度函数，在消息任务队 列中，为了避免个别任务等待时间过长，在数学模型中加入任务的等待时间．运用遗传算法具 有快速全局搜索能力，求解速度快等特点，优化自动化立体仓库堆垛机拣选作业运行路径．结 果分段分析设计适应度函数避免了在遗传算法早期出现个别特殊个体，等待时间参数改善了 个别任务等待时间过长的现象，更符合工程实际要求．结论实验仿真和工程实际应用都证明 该算法可以有效地减少堆垛机系统拣选作业运行时间，提高了立体仓库的作业效率．表明了遗 传算法在仓库任务调度应用上的可行性和有效性，为实际生产提供了理论依据． 关键词：自动化仓库；遗传算法；拣选作业；优化调度 中图分类号：TPl8 文献标志码：A Route ofStackerinAutomatedand Optimization Storage RetrievalBasedonGenetic System Algorithms L／UJian Xin Jiuwei2 1，WANG1，ZHANG 1，WEI Dongmei2，HANZhonghua ofInformationandControl Jianzhu Robot (1．School China，I10168；2．SIASUN Engineering，ShenyangUniversity，Shenyang Automation Co．LTD，ShenyangChina，110168) ． aimsto a onwarehousestackerroute Abstract：TIlis paper studygeneticalgorithm—based optimization methodandthe shelfstacker methodis fixed a- subsystempickingoptimizationscheduling．nesegmentation and of fitness taskinthe ordertoavoid nalysisdesigngeneticalgorithmfunction，the messagequeue．In long