一种以减少能耗为目标的储位指派方法.pdf

包装工程 PACKAGINGENGINEERINGVo1．30No．112009．11 一 种以减少能耗为 目标的储位指派方法 李诗珍 (长江大学 ，荆州 434023) 摘要 ：在某些假设前提下 ，以一定时期 内从某个储位取 出某种品项人力所做 的总功最小为 目标 ，建立 了人工拣货系统 中简单往返拣货的线性规划模型 ，并用简单 实用 的密度一周转率索引算法来求解模型 。 理论证 明密度一周转率索引算法所求解为模 型的最优解 。最后用算例验证 了模 型的有效性。 关键词 ：储位指派；密度 周转率索引；能耗 中图分类号 ：F252．5 文献标识码：A 文章编号 ：1001—3563(2009)1]一O1。o—O4 StorageLocationAssignmentMethodforMinimizationofW orkload L shi-zhen (YangtzeUniversity，Jingzhou434023，China) Abstract：Undersomeassumptions，alinearprogrammingmodelforsimpleoutand—backwarehouse operationwasdevelopedwiththeobjectiveofminimizingtheworkloadrequiredfororderpickingoperation． Itwasprovedthatthestoragelocationruleofdensity—turnoverindexgeneratesanoptimalsolutionforthe mode1．Finally，thecorrectnessandvalidityoftheproposedmethodwasverifiedbyasimulatedexample． Keywords：storagelocationassignment；density—turnoverindex；workload 货物在现代配送中心的存储目的，除了传统仓库的保管功 些文献_] 将 COl方法进一步使用到分类存储中，以COI值 能外，更多地体现在为取而存。那么，如何使 “存 ”和 “取 ”的动 作为标准 ，将货品分为几类(通常是 3～5类)，每一类货品都有 作快速而有效，做到 “好存好取 ，对储位进行有效的规划显得 固定的存放位置，但在各类的储区内，每个储位的指派是随机 尤为重要。储位指派问题是指以降低搬运成本和提高仓库的 的。此外，有些文献根据产 品的相关性，结合 COI来指派储 空间利用率为 目标，将入库产品按一定的规则存放到相应区域 位。文献[4]提出了载人拣货系统中产品相关性分析的步骤： 的储位上。储位分配主要依赖于一套能将产品分配到存储位 首先创建产品相关性的类型，接着对产品类型进行排序并对类 置的原则，这些原则称为存储策略。各种存储策略的研究，一 型中的产品按COI升序排列，然后根据空间填充曲线，将产品 般都会以达到拣货作业设计中的某个 目标(如路径最短、拣货 分配到相应的储位。在对产品按相关性进行分类时，通常采用 时间最少等)为出发点，而不是孤立进行的。常用 的存储策略 聚类分析方法。文献E53以订购品项数量为基础，定义了以品 有随机储放、定位储放 、分类储放等几种。存储策略是储区规 项聚类和以客户聚类的相似系数 ，并建立了相应 的0—1规划 划的大原则，因而还必须配合储位指派法则才能决定储存作业 聚类模型 。 的实际运作模式。基于此，储位指派的原则和方法引起了许多