基于调度策略的自动化仓库系统优化问题研究-计算机集成制造系统.PDFVIP

第 卷第 期 计算机集成制造系统 １２ ９ Ｖｏｌ．１２Ｎｏ．９ 年 月 ２００６ ９ Ｃｏｍ ｕｔｅｒＩｎｔｅｒａｔｅｄＭａｎｕｆａｃｔｕｒｉｎ Ｓｓｔｅｍｓ Ｓｅ．２００６ ｐ ｇ ｇ ｙ ｐ 文章编号： （ ） １００６－５９１１２００６０９－１４３８－０６ 基于调度策略的自动化仓库系统 优化问题研究 １ １ １ ２ 柳赛男 ，柯映林 ，李江雄 ，吕 震 　 （ 浙江大学 机械与能源工程学院，浙江 杭州 ； １． ３１００２７ 　 　 ２．浙江大学 城市学院，浙江 杭州 ３１００１５） 　 　 摘 要：为提高自动化立体仓库出入库操作的效率，提出了库区分配策略、任务分配策略和货位分配策略 种 ３ 　 调度策略。分析了某企业自动化立体仓库货架布局。在一般库区分配策略的基础上，提出了基于映射的货品 货位  耦合库区分配策略。该策略采用货品按出库频率高低排列形成不同优先级的货品链，货位按照距离出入库台的远 近划分为优先级不同的货位链，优先级高的货品链和优先级高的货位链相匹配耦合，形成相应的货位分区。研究 了基于库区分配策略和货位分配策略的优化问题，建立了相应的数学模型，并应用基于 Ｐａｒｅｔｏ最优解的遗传算法 对问题进行了求解。实践证明，该策略可以较好地分配自动化立体仓库的库区货位。 关键词：自动化仓库；库区分配策略；任务分配策略；货位分配策略；遗传算法 中图分类号： ； 文献标识码： ＴＰ１３ Ｏ２２４ Ａ 　　　　 犗 狋犻犿犻狕犪狋犻狅狀犳狅狉犪狌狋狅犿犪狋犲犱狑犪狉犲犺狅狌狊犲犫犪狊犲犱狅狀狊犮犺犲犱狌犾犻狀 狅犾犻犮 狆 犵狆 狔 １ １ １ ２ ， ， ， 犔犐犝犛犪犻－狀犪狀 犓犈犢犻狀 －犾犻狀 犔犐犑犻犪狀 －狓犻狅狀 犔犞犣犺犲狀 犵 犵 犵 （ ， ， ， ；