自动化仓库货位分配优化问题研究.pdf

维普资讯 自动化仓库货位分配优化问题研究 商允伟 裘聿皇 刘长有 (中国科学院自动化研究所复杂系统与智能科学实验室，北京 100080) (中国民用航空学院交通工程学院，天津 300300) E-mail：yunwei．shang@mail．ia．ac．cn 摘 要 研究了自动化立体仓库 固定货架的货位分配问题。分配货位时需要同时考虑货架稳定性和出入库操作的效率 ， 将这一 问题描述为一个组合多目标优化 问题 ，采用遗传算法时这一问题进行了求解，时交叉算子进行 了改进 ，得到的解 可兼顾两个优化 目标。仿真实验表 明这一方法可较好地解决货位分配问题 。 关键词 自动化仓库 组合 多目标优化 遗传算法 货位分配 文章编号 1002—8331-(2004)26—0016—02 文献标识码 A 中图分类号 TP13 Optimization ofGoodsLocationsAssignmentofAutomated W arehouse ShangYunwei QiuYuhuang LiuChangyouz (LaboratoryofComplexSystemsandIntelligenceScience，InstituteofAutomation，Chinese AcademyofSciences，Beijingl00080) (SchoolofTransportationEngineering，CivilAviationUniversityofChina，Tianjin300300) Abstract： Thegoodslocationsassignmentofan automated warehouse isdiscussed in the paper．Th e stabilityofthe racksandtheefficiency ofthestorageandretrievaloperationsaretaken into accountsimultaneously．Itisa combinato— rialmulti-objectiveoptimizationproblem nadtheGeneticAlgorithm isadoptedtotackleit．Thecrossoveroperatorisim— prov~ to generate acceptablesolutions．Th eexperimentalresultshaveshowed thatitisafeasible method totacklethe goodslocationsassingmentproblem． Keywords： automatedwarehouse，combinatorialmulti-objectiveoptimization，GeneticAlgorithm，goodslocationsassing— m ent l 引言 存取频率发生较大变化时，需要对货位重新进行分配 ，即进行 自动化立体仓库是现代物流技术 、仓储技术 、自动化技术 倒库操作 ，以保证货架稳定和提高存取效率。 与计算机技术高度集成化 的产物 ，它具有存储容量大、占地面 积小、作业快速准确 、节约人力等优点，已成为工厂物流 、计算 2 货位分配优化 问题 机集成制造系统和商业流通领域的重要组成部分。 设某排货架共有P列 q层 ，将距离巷道 口最近的列记为第 固定货架是 自动化仓库中应用最为广泛的存储设备 ，一般 1列，最底层记为第 1层，处于第 列 层的货位记为 (i√)(： 由若干巷道组成 ，每一巷道 由一台堆垛机进