一种离散仓储选位方法技术

本发明专利技术提供一种离散仓储选位方法，包括：对用户表述的需求进行分析，得到需求分析结果；将所述需求分析结果转化为运算规则，所述运算规则包括单一规则和复合规则；建立规则树模型，选用二叉树作为规则树的表示形式，所述二叉树的叶节点规则即为单一规则；由所述规则树模型根据运算子定义参与运算，完成对各仓储空间的价值评估，根据价值评估结果排序选择最优仓储容器。本发明专利技术能够利用基础规则的数理逻辑树形拓扑结构组合表达多种调度策略，同时能够适应变化的调度策略与调度规则，尤其在人机混合系统中发挥有益作用。

【技术实现步骤摘要】
一种离散仓储选位方法
本专利技术涉及仓储
，具体而言，尤其涉及一种基于规则树模型的离散仓储选位方法。
技术介绍
仓储调度技术往往软硬件捆绑，且基于某一种特定场景，如桥式起重机或立体仓库等，调度规则较为固定。而针对不同的业务场景，不同业主对仓储规则有着不同的需求。同时，仓储位自身包含几何空间信息以外的属性信息，物料自身属性也会影响相关调度规则。因而现有技术方法依据事先给定规则逻辑，缺乏通用性和扩展性，不能应对多种调度方式和仓储场景。
技术实现思路
根据上述提出的现有技术存在的缺乏通用性和扩展性、不能应对多种调度方式和仓储场景的技术问题，而提供一种基于规则树模型的离散仓储选位方法。本专利技术能够表示多种调度策略与规则，搜索不同规则条件下的最优库位。本专利技术采用的技术手段如下：一种离散仓储选位方法，包括：对用户表述的需求进行分析，得到需求分析结果；将所述需求分析结果转化为运算规则，所述运算规则包括单一规则和复合规则；建立规则树模型，选用二叉树作为规则树的表示形式，所述二叉树的叶节点规则即为单一规则；由所述规则树模型根据运算子定义参与运算，完成对各仓储空间的价值评估，根据价值评估结果排序选择最优仓储容器。进一步地，所述单一规则的内部属性包括容器属性和物料属性，所述规则树的比较逻辑遵循属性一致性原则，所述容器属性包括容器空间几何形态属性以及容器的附加属性，所述物料属性包括字符类属性、数值类属性以及真值类属性。进一步地，所述单一规则的运算子被定义为：VR＝C*R其中，VR为单一规则运算子，C标示单位仓储空间，R为运算规则。进一步地，所述复合规则为多个单一规则按相应运算逻辑和参数组合而成的规则；所述复合规则的运算子被定义为：VR’＝C*R’R’＝Ok(R1,R2,.....,Rn)其中，VR’为复合规则运算子，R1,R2,.....,Rn为子规则运算子，Ok(.)是复合规则的算子记号，其中k可以表征包括或、且、取大值、取小值、加权平均、极差以及方差方差在内的运算。进一步地，该方法还包括建立仓储空间模型的步骤，所述仓储空间模型为队列、堆栈、树、图模型中的一种。进一步地，所述根据价值评估结果排序选择最优仓储容器，具体包括：应用包围盒匹配算法判断当前物料与容器是否匹配；根据与当前物料匹配的容器建立容器树，对所述容器树进行剪枝优化；依次搜索仓储空间模型和规则树对每个容器进行估值；选择评估运算子取值最高的容器为最优仓储容器。较现有技术相比，本专利技术具有以下优点：本专利技术针对最佳库位选择时出入库存在多种策略的情况，提出了用于表示多种策略的规则树模型。该模型可以用基础规则的数理逻辑树形拓扑结构组合表达多种调度策略。可适应变化的调度策略与调度规则，尤其在人机混合系统中发挥重要作用。基于上述理由本专利技术可在仓储
广泛推广。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做以简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术方法执行流程图。图2为本专利技术规则树结构示意图。图3为本专利技术坐标定义示意图。具体实施方式为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。如图1所示，本专利技术提供了一种离散仓储选位方法，包括：需求分析步骤、需求分解转化步骤、规则树建立步骤和最优仓储容器选择步骤。在需求分析步骤，对用户表述的需求进行分析，得到需求分析结果。在执行该步骤之前，首先要对该方法中的模型系统进行定义。这里，记C为单位仓储空间，其内置物料(可空)即为M。假设：物料M一定存在与某容器C(逻辑空间)中，即场景中所有物料Mi对应唯一所属容器Ci。在需求分解转化步骤，将所述需求分析结果转化为运算规则。这里记R为规则模型，分为单一规则与复合规则两大类。在本专利技术的一个实施例中，对单一规则与复合规则做如下设定。(1)单一规则。单一规则属性包括：id:规则唯一编号level:等级，即规则权重w，默认取值为1，参与上级复合规则运算，在规则树建模时人为设置compare_type:比较对象类型(1，物料2，容器)compare_with:比较对象的唯一编码，即物料ID或容器IDcondition:比较后取优条件(0相等最好，1不相等最好，2越小越好，3越大越好)prop_name:比较对象的属性名(容器属性或物料属性)规则树的比较逻辑遵循属性一致性原则，即容器或物料的同属性之间可进行比较。其中可比较的容器属性有：如图3所示给出了坐标定义图，容器空间几何形态属性：minX：两个容器的最小X坐标之间距离minY：两个容器的最小Y坐标之间距离minZ：两个容器的最小Z坐标之间距离maxX：两个容器的最大X坐标之间距离maxY：两个容器的最大Y坐标之间距离maxZ：两个容器的最大Z坐标之间距离midX：两个容器的中值X坐标之间距离midY：两个容器的中值Y坐标之间距离midZ：两个容器的中值Z坐标之间距离center：两个容器的中心点坐标之间距离容器的附加属性：priority：优先级，可根据不同业务人为指定可比较的物料属性有：字符类属性：各类编号，厂商，类型，客户等数值类属性：规格、大小、重量、出厂时间、入库时间等真值类属性：是否为内部物料等在本实施方式中，将物料的属性归结为以上三类，使得不同场景下不同物料的属性均扩展使用。运算子VR＝C*R单一规则是指只包含容器C或内置物料M属性比较的规则模型。只有单一规则可直接与仓储空间直接运算，可获得当前仓储空间的评估值本文档来自技高网...

【技术保护点】
1.一种离散仓储选位方法，其特征在于，包括：/n对用户表述的需求进行分析，得到需求分析结果；/n将所述需求分析结果转化为运算规则，所述运算规则包括单一规则和复合规则；/n建立规则树模型，选用二叉树作为规则树的表示形式，所述二叉树的叶节点规则即为单一规则；/n由所述规则树模型根据运算子定义参与运算，完成对各仓储空间的价值评估，根据价值评估结果排序选择最优仓储容器。/n

【技术特征摘要】
1.一种离散仓储选位方法，其特征在于，包括：
对用户表述的需求进行分析，得到需求分析结果；
将所述需求分析结果转化为运算规则，所述运算规则包括单一规则和复合规则；
建立规则树模型，选用二叉树作为规则树的表示形式，所述二叉树的叶节点规则即为单一规则；
由所述规则树模型根据运算子定义参与运算，完成对各仓储空间的价值评估，根据价值评估结果排序选择最优仓储容器。


2.根据权利要求1所述的离散仓储选位方法，其特征在于，所述单一规则的内部属性包括容器属性和物料属性，所述规则树的比较逻辑遵循属性一致性原则，所述容器属性包括容器空间几何形态属性以及容器的附加属性，所述物料属性包括字符类属性、数值类属性以及真值类属性。


3.根据权利要求2所述的离散仓储选位方法，其特征在于，所述单一规则的运算子被定义为：
VR＝C*R
其中，VR为单一规则运算子，C标示单位仓储空间，R为运算规则。


4.根据权利要求2所述的离散仓储选...

【专利技术属性】
技术研发人员：张耿霖，杜子兮，李霞，苏龙平，
申请(专利权)人：大连九州创智科技有限公司，
类型：发明
国别省市：辽宁;21