[发明专利]一种物流中心储位分配方法

说明书

技术领域

本发明涉及物流技术领域，特别涉及一种物流中心储位分配方法。

背景技术

近年来，随着电子商务的蓬勃发展，物流技术和仓储能力的需求也在不断增加。企业的物流管理水平直接影响着企业的市场竞争力，而仓储管理中的出入库效率又是物流管理中的关键环节之一。传统的仓储方式已不能满足生产和流通的需要，而立体仓库已得到越来越多的应用。当前许多仓储作业管理仍在沿袭多年的习惯及经验来放置货物，既浪费了存储空间，又使得仓库的工作效率低下。资料显示，在整个物流存储流程中，大部分时间用于物料存储，因此，现代企业为了提高经济效益，花费大量精力在优化仓储环节上。多年来，针对仓储优化的问题产生了大量相关研究成果，其中仓储静态设计、资源配置、优化调度逐渐成为近年来的研究热点。

但是,国内大型仓储系统仍然普遍存在着自动化、智能化程度不高、运行效率偏低等问题,具体地说,目前在大型仓储系统中普遍存在且急需解决的主要问题在于：

(l)缺乏对货位分配的优化控制：目前仍然主要按照货物的入库顺序和根据供货商分区的方式进行随机存储,从而增加了出库所需时间。

(2)采用自动或手动方式生成的入库、出库任务顺序基本是以时间先后排序,缺乏对任务顺序的优化控制。任务顺序的优化是自动化仓库优化的一个重要内容。由于缺乏任务顺序的调度,造成堆垛机(storage/RetrievalMae址nes,SRM)以单任务周期居多,输送设备的空载率、半载率偏高,因此延长了出库周期,降低了设备的利用率。

因此，有必要针对物流中心储位分配管理系统的现状，设计出一种物流中心储位分配及存取路径优化方法，以满足快递发展的需要，适应市场的需求。

发明内容

为解决上述问题，本发明提出一种物流中心储位分配方法，通过对物流中心储位分配管理系统进行优化，以货架式仓储中心为研巧对象,针对合库的货位分配进行优化,从仓库的优化管理和调度入手,在不増加设备投资的情况下,减少仓库的作业时间,提高货架式仓库的作业效率。

为了达到上述目的，本发明提出如下技术方案：

一种物流中心储位分配方法，主要包括以下步骤：

第一步:货物关联度计算

货物关联度计算的具体步骤为：

对货物i和货物j联程度进行计算，通过对同一订单中货物i和货物j一同出现的概率进行货物关联度计算，计算公式如下：

其中，p_ij为货物i和货物j共同出现的订单次数；p_i,p_j分别表示表示货物i和货物j在订单中出现的次数；ρ_ij为货物i和j的关联程度。

第二步：货物聚类分析

假设库存货物的种类总数为N，货物聚合的分类总数为G，G≤N，则聚类分析的模型如下所示：

X_ig∈{0，1}，X_jg∈{0，1}(6)

其中，式(2)为所有的货物聚合到相同类的关联度总和；式(3)、(4)表示每一种货物只能被分配到一类中,所有的货物按照它们之间的关联性被分配到G类中；式(6)表示决策变量的取值范围。

第三步：分配聚类货物到储存区域

第三步分配聚类货物到储存区域的具体步骤为：

确定聚类货物的分组顺序,对于每一类g,计算出第g类货物的平均订单频率、每一个储存区域l的中心到仓库出入口的距离d_l,通过建立以下模型确定聚类货物g被分配到哪一个储存区域：

其中，F_g为第g类货物的平均订货频率；d_l为第l库存区域中也距离仓库出入库的距离；f_i为货物i的订单频率；n_g为第g类货物的种类总数；d_e为储位区域l内货位e距离出入口的距离；m_l为储位区域l内货位数目；M为仓库区域总数；式(7)作为目标函数,要求订单中所有货物形成的类到出入口的距离最短；式(8)表示每一个储存区域最多只存储一类聚合类货物；式(9)表示同—聚合类货物存放在一个储存区域；式(10)表示每一聚合类货物的平均订单频率；式(11)表示第l库存区域中心距离仓库出入库的距离；式(12)表示决策变量。