[发明专利]无人仓货品运输匹配方法及装置

权利要求书

1.一种无人仓运输匹配方法，其特征在于，应用在无人仓中，所述无人仓内设置有货架、货品、运输设备和工作站，所述货品存放于所述货架上，所述货品被拣选后在所述工作站中打包，所述运输设备用于对所述货架和所述货品进行搬运，所述方法包括：

获取用于表征所述无人仓内所述货架、货品、运输设备和工作站的工作状态的无人仓工作状态信息；

基于所述无人仓工作状态信息确定模型决策变量；

将所述无人仓工作状态信息作为模型输入参数，并基于所述模型决策变量，建立无人仓混合整数规划模型；

将所述无人仓混合整数规划模型拆分为第一匹配模型和第二匹配模型，所述第一匹配模型用于表征所述货架和所述工作站之间的匹配关系，所述第二匹配模型用于表征所述货架和所述运输设备之间的匹配关系；

对所述第一匹配模型进行求解，获得用于表征所述货架的匹配情况的货架匹配结果；

基于货架匹配结果，对所述第二匹配模型进行求解，获得用于表征所述货架与所述运输设备之间匹配关系的运输设备匹配结果。

2.如权利要求1所述的方法，其特征在于，所述无人仓工作状态信息包括：货架指标集合、运输设备集合、货架面集合、工作站集合、货品种类集合、距离成本、货架面的库存商品矩阵、每个所述工作站对所述货品的需求矩阵、每个所述工作站允许停靠所述货架的数量和比重参数。

3.如权利要求1所述的方法，其特征在于，所述模型决策变量包括：空闲的所述运输设备与空闲的所述货架之间的第一匹配矩阵、货架面与所述工作站之间的第二匹配矩阵，以及每个所述工作站不满足货品需求的松弛变量。

4.如权利要求1所述的方法，其特征在于，所述对所述第一匹配模型进行求解，获得用于表征所述货架的匹配情况的货架匹配结果，包括：

将所述第一匹配模型中的决策变量松弛至大于等于0且小于等于1的区间内进行求解，获得第一求解结果；

将所述第一求解结果中的实数解转变为整数解，获得所述货架匹配结果。

5.如权利要求1所述的方法，其特征在于，所述无人仓混合整数规划模型的约束条件包括：

第一约束条件，每个所述运输设备至多托运一个所述货架；

第二约束条件，每个所述货架至多被一个所述运输设备托运；

第三约束条件，每个所述货架至多去一个所述工作站；

第四约束条件，每个所述工作站至多停靠一个以上所述货架；

第五约束条件，所选货架面的货品满足每个所述工作站的需求；

第六约束条件，每个被选中的所述货架由一个所述运输设备托运。

6.一种无人仓运输匹配装置，其特征在于，应用在无人仓中，所述无人仓内设置有货架、货品、运输设备和工作站，所述货品存放于所述货架上，所述货品被拣选后在所述工作站中打包，所述运输设备用于对所述货架和所述货品进行搬运，所述装置包括：

获取模块，用于获取用于表征所述无人仓内所述货架、货品、运输设备和工作站的工作状态的无人仓工作状态信息；

确定模块，用于基于所述无人仓工作状态信息确定模型决策变量；

建立模块，用于将所述无人仓工作状态信息作为模型输入参数，并基于所述模型决策变量，建立无人仓混合整数规划模型；

拆分模块，用于将所述无人仓混合整数规划模型拆分为第一匹配模型和第二匹配模型，所述第一匹配模型用于表征所述货架和所述工作站之间的匹配关系，所述第二匹配模型用于表征所述货架和所述运输设备之间的匹配关系；

第一获得模块，用于对所述第一匹配模型进行求解，获得用于表征所述货架的匹配情况的货架匹配结果；

第二获得模块，用于基于货架匹配结果，对所述第二匹配模型进行求解，获得用于表征所述货架与所述运输设备之间匹配关系的运输设备匹配结果。

7.如权利要求6所述的装置，其特征在于，所述无人仓工作状态信息包括：货架指标集合、运输设备集合、货架面集合、工作站集合、货品种类集合、距离成本、货架面的库存商品矩阵、每个所述工作站对所述货品的需求矩阵、每个所述工作站允许停靠所述货架的数量和比重参数。