遗传算法在自动化仓库路径调度问题中的应用.pdfVIP

维普资讯 第30卷 第3期 沈 阳 工 业 大 学 学 报 VO1．30 No．3 2008年 6月 JournalofShenyangUniversityofTechnology Jun．2008 文章编号：1000—1646(2008)03—0338—03 遗传算法在 自动化仓库路径调度问题中的应用 刘巍巍 ，赵 红 ，王迎春 (沈阳工业大学a．机械工程学院，b．管理学院，沈阳I1O178) 摘 要：为提高柔性生产线中自动化立体仓库的运行效率，以车间物流系统中的在线任务调度问 题作为研究对象，运用遗传算法对堆垛机的运行路径进行了分析和优化．对 自动化仓库中的作业 过程进行了分析，创建了考虑任务等待时间的多 目标优化数学模型，针对该模型提出了基于遗传 算法的求解过程，并检验了该算法的有效性．实验仿真和实际应用都证明了遗传算法可以有效地 减少堆垛机的行程时间，从而提高自动化立体仓库的作业运行效率． 关 键 词：自动化仓库；遗传算法；堆垛机；优化；仿真 中图分类号 ：rrP13 文献标志码：A Applicationofgeneticalgorithm inpathschedulingofautomatedwarehouse LIU Wei—wei，ZHAO Hong ，WANG Yingchun (a．Sctx~olofMechanicalEngineering，b．SchoolofManagement，ShenyangUniversityofTcehnology，Shenyang110178，China) Abstract：Toimprovetheoperatingefficiencyofautomatedwarehouseandretrievalsystem (ASRS)usedin flexiblemanufacturesystem (FMS)，theorderpickingoptimizationproblemofASRSwasstudied，andthe operatingpathofstackerwasanalyzedandoptimizedbygeneticalgorithm (GA)．Multi—targetoptimizing mathmodelwith consideringwaitingtimeoftaskswasestablished．StepsofthesimplifiedGA were introducedandvalidityofthealgorithm wasverified．Experimentalsimulation and practicalapplication provethatthealgorithm can effectivelyreducethetravelingtimeofstackerandpromotetheoperating efficiencyofautomatedwarehouse． Keywords：automatedwarehouse；geneticalgorithm ；stacker；optimization；simulation 在制造业中，原材料、备件及半成品的存贮和 就显得格外重要…．拣选作业是 自动化仓库一种 运输 占整个加工和装配周期的大部分时间，而现 常用的作业方式，合理解决拣选作业优化调度是 代物料搬运系统将 自动化仓库直接和加工过程相 提高 自动化仓库运行效益的有效手段．本文根据 连，减少这些附加过程的时间，带来巨大的经济效 柔性生产线中旁流式 自动化立体仓库的作业特点 益 ，特别 是在柔性制造 系统 中 (FMS，Flexible 创建了一种考虑任务等待时间的多 目标优化数学 ManufactureSystem)，在线立体仓库作为生产车 模型，用遗传算法进行了求解，并通过仿真程序证 间中物流的组织、协调中心，成为保证整个系统正