[发明专利]一种基于组合优化的仓储管理方法

权利要求书

1.一种基于组合优化的仓储管理方法，其特征在于，包括以下步骤：

S101.采集目标仓库信息、待出入库货物设定信息以及待出入库货物的最大可提前出入库时间、最大可推迟出入库时间和货物存取机械的移动速率；

S102.根据货位固有参考值，对货位存储优先级进行排序，得到优先级由高到低的货位序列；

S103.对目标仓库信息、待出入库货物设定信息和货物存取机械的移动速率使用动态组合贪心算法，将所有货物分组得到货物组合序列，依次匹配货位序列，最终得出货位序列与货物组合序列的匹配关系；

S104.使用示性函数分别将货物组合序列和货位序列的匹配关系表示为各区域包含货位所属区域信息的区域货位序列和区域货物组合序列的匹配关系；

S105.对待出入库货物的最大可提前出入库时间、最大可推迟出入库时间、具体区域货位序列和货物组合序列依据效用函数进行重新匹配，得到效用函数的取值为最大时的优化区域货物组合序列，最终得到区域货位序列与优化区域货物组合序列的匹配关系。

2.如权利要求1所述一种基于组合优化的仓储管理方法，其特征在于，目标仓库信息包括目标仓库出口位置，货位编号，以及货位的到期时间、相对仓库出口位置的平面坐标和货位所属区域；待出入库货物设定信息包括货物编号、货物的计划入库时间、计划出库时间。

3.如权利要求1所述一种基于组合优化的仓储管理方法，其特征在于，货位固有参考值包括货位到仓库出口位置的p-范数、货位到仓库出口位置的实际路径路程、货物存取机械从出口位置移动到该货位的时间或者功耗值。

4.如权利要求2所述一种基于组合优化的仓储管理方法，其特征在于，步骤S103的动态组合贪心算法具体步骤为：

S201.计算货物实际入库时间G(j)(s)和实际出库时间G(j)(e)，所述G(j)(s)＝G(j)(s')+(QF(1)(h),QF(1)(w))/v，G(j)(e)＝G(j)(e')+d(QF(1)(h),QF(1)(w))/v，其中d(QF(1)(h),QF(1)(w))表示仓库出口到货位QF(1)平面坐标(QF(1)(h),QF(1)(w))的路径长度,v为货物存取机械的移动速率，G(j)(s')为计划入库时间，G(j)(e')为计划出库时间；

S202.运用条件G(j)(s)>QF(1)(e)，筛选得到预选存储优先级最高货位QF(1)的货物集合SG(1)＝{G(j)|G(j)(s)>QF(1)(e)，j＝1,2,…,J为货物编号}；G(j)(s)为货物G(j)的实际入库时间，QF(1)(e)为预选存储优先级最高货位QF(1)的到期时间；

S203.将货物集合SG(1)内的两两货物组合，形成对应的计划入库时间、计划出库时间组合，再运用时间负荷函数选取时间负荷函数值最小的货物组合CG(1)，货物组合CG(1)与货物集合SG(1)内剩余的单个货物组合，再形成对应的计划入库时间和计划出库时间组合，再运用时间负荷函数选取时间负荷函数值最小的货物组合CG(2)，直到时间负荷函数值恒为+∞时停止，得到货物组合ASP(1)；所述货物G(j1),G(j2)的时间负荷函数：

G(j1),G(j2)为货物集合SG(1)中的两个货物，G(j1)(s),G(j1)(e)分别为编号为j1的货物G(j1)对应的实际入库时间和实际出库时间；G(j2)(s),G(j2)(e)分别为编号为j2的货物G(j2)对应的实际入库时间和实际出库时间；对于货物组合CG(x)和货物G(j)的时间负荷函数:

f(CG(x),G(j))＝f(G(x)′,G(j))

其中G(x)'(s)＝min{G(y)'(s)|G(y)'∈CG(i)}，G(x)'(e)＝min{G(y)'(e)|G(y)'∈CG(i)},G(x)'(s),G(x)'(e)分别为货物G(x)'对应的计划入库时间和计划出库时间；货位优先级序列最高的货位为QF(1)，则QF(1)与货物存储集合ASP(1)相匹配；

S203.依据步骤S202，依次得到货位QF(2),…,QF(I)对应的货物组合ASP(2),…,ASP(I),进一步得到货物组合序列ASP(1),ASP(2),…,ASP(I)与货位优先级依次降低的货位优先级序列QF(1),QF(2),…,QF(I)相对应匹配。