CN114707930B - 基于拣货动线模型的卷烟成品智慧园区管控方法 - Google Patents
基于拣货动线模型的卷烟成品智慧园区管控方法 Download PDFInfo
- Publication number
- CN114707930B CN114707930B CN202210337483.9A CN202210337483A CN114707930B CN 114707930 B CN114707930 B CN 114707930B CN 202210337483 A CN202210337483 A CN 202210337483A CN 114707930 B CN114707930 B CN 114707930B
- Authority
- CN
- China
- Prior art keywords
- crow
- path
- line model
- random
- picking
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 64
- 235000019504 cigarettes Nutrition 0.000 title claims abstract description 53
- 238000013138 pruning Methods 0.000 claims abstract description 26
- 238000013507 mapping Methods 0.000 claims abstract description 25
- 238000007726 management method Methods 0.000 claims abstract description 24
- 238000013439 planning Methods 0.000 claims abstract description 14
- 238000005457 optimization Methods 0.000 claims abstract description 13
- 238000005291 chaos (dynamical) Methods 0.000 claims abstract description 10
- 230000000739 chaotic effect Effects 0.000 claims description 28
- 230000006870 function Effects 0.000 claims description 20
- 230000035772 mutation Effects 0.000 claims description 18
- 238000010845 search algorithm Methods 0.000 claims description 11
- 238000009826 distribution Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 10
- 238000010276 construction Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 9
- 230000014509 gene expression Effects 0.000 claims description 7
- 235000013305 food Nutrition 0.000 claims description 5
- 238000013459 approach Methods 0.000 claims description 3
- 230000006872 improvement Effects 0.000 claims description 3
- 230000008447 perception Effects 0.000 claims description 3
- 230000007480 spreading Effects 0.000 claims description 3
- 238000003892 spreading Methods 0.000 claims description 3
- 238000012384 transportation and delivery Methods 0.000 abstract description 4
- 238000003860 storage Methods 0.000 description 12
- 241000282414 Homo sapiens Species 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005265 energy consumption Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000004806 packaging method and process Methods 0.000 description 2
- 238000005295 random walk Methods 0.000 description 2
- 241000208125 Nicotiana Species 0.000 description 1
- 235000002637 Nicotiana tabacum Nutrition 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/08—Computing arrangements based on specific mathematical models using chaos models or non-linear system models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/067—Enterprise or organisation modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Entrepreneurship & Innovation (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Evolutionary Computation (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Data Mining & Analysis (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Artificial Intelligence (AREA)
- Molecular Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Algebra (AREA)
- Nonlinear Science (AREA)
- Game Theory and Decision Science (AREA)
- Computational Mathematics (AREA)
- Educational Administration (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
Abstract
本发明公开了一种基于拣货动线模型的卷烟成品智慧园区管控方法,包括:构建以拣货时间和拣货路径最短为优化目标的拣货动线模型;基于混沌理论策略改进的快速扩展随机树路径规划算法,对拣货动线模型进行求解。本发明的基于拣货动线模型的卷烟成品智慧园区管控方法,将Logistic映射参数和混沌变量引入到剪枝处理后的新路径子代节点的位置生成中,得到一段路径中新的最佳路径节点,并针对搜索精度和更新策略两个方面对传统乌鸦搜索算法进行改进,可以防止乌鸦群的盲目位置更新,同时增强全局搜索能力,以提高其收敛速度和搜索精度,有利于降低企业内部运营成本,提高交货效率。
Description
技术领域
本发明涉及智慧园区技术领域,尤其涉及一种基于拣货动线模型的卷烟成品智慧园区管控方法。
背景技术
随着物联网技术的飞速发展,互联网加的形式已应用到社会的各行各业,在为人类带来便利与企业管控等多方面,显示出了极大的应用效果。
越来越多的烟草企业通过建设智慧园区以提高工作效率,规范作业要求,实现合理化、人性化、及科学化的园区管控。
由于卷烟园区的管控涉及动态货物分配、拣货动线规划、仓库多目标理货、车辆装卸货等多个作业场景,只有建立多种模型及算法才能切实解决园区管控的核心问题。
目前成品卷烟(物料)的订单拣选路径规划仅针对单工作人员展开,在实际拣选过程中易造成巷道阻塞,园区内物流车辆作业过程中存在的耗时长,规划合理性差,效率低下,装卸记录准确性低,仓库内货物结构不清晰,辅助工具利用率低,无法实现智能化自动化分析预测等问题。
因此,亟需一种基于拣货动线模型的卷烟成品智慧园区管控方法。
发明内容
本发明的目的是提供一种基于拣货动线模型的卷烟成品智慧园区管控方法,以解决上述现有技术中的问题,能够降低企业内部运营成本,提高交货效率。
本发明提供了一种基于拣货动线模型的卷烟成品智慧园区管控方法,其中,包括:
构建以拣货时间和拣货路径最短为优化目标的拣货动线模型;
基于混沌理论策略改进的快速扩展随机树路径规划算法,对所述拣货动线模型进行求解。
如上所述的基于拣货动线模型的卷烟成品智慧园区管控方法,其中,优选的是,所述构建以拣货时间和拣货路径最短为优化目标的拣货动线模型,具体包括:
获取园区仓库数据、园区构造数据和资源数据;
根据所述园区的仓库数据、所述园区构造数据及所述资源数据,构建拣货动线路径优化模型。
如上所述的基于拣货动线模型的卷烟成品智慧园区管控方法,其中,优选的是,所述根据所述园区的仓库数据、所述园区构造数据及所述资源数据,构建拣货动线路径优化模型,具体包括:
将卷烟成品仓库分为K={k1,k2,...,kn}个存储单位,每个单位存储相同类别的卷烟成品,ki表示第i个储存单位,每个储存单位的容量Ci;在正常的仓库经营情况下,同一时间可能出现一人拣多货,多人拣多货的情况,一个人的拣货容量为Gi;在工作周期内,存在P={p1,p2,...,pn}个订单,Pj为第j个订单;
拣货任务中,仓库采用多层货架,各存储单位间的距离由水平距离xi与垂直距离yi组成,通过以下公式计算任意两存储单位间的距离:
ki,i+1=|xi+1-xi|+|yi+1-yi| (1)
单个工作人员及其辅助工具在进行拣货时,满足以下公式的最大化原则,以提高拣货效率,节约人力成本:
基于忽略各作业人员间的速度差异,均为v的假设,则通过以下公式计算单个工人通过拣货路径的时间Ti:
Ti=ki,i+1/v (4);
在整个拣货周期中,单个工人在仓库内拣选时间ATi和订单拣选完成后的整理打包所花费的时间BTi满足以下公式:
确定卷烟成品仓库拣货动线模型的双目标函数如下式:
f(x)=|xi+1-xi|+|yi+1-yi| (7)
采用AHP法,通过以下公式确定两目标函数的权重:
ω=ωm+ωn/2 (11);
根据两目标函数的权重,构建拣货动线的目标函数为:
minF(x)=ω1f(x)+ω2g(x) (12)。
如上所述的基于拣货动线模型的卷烟成品智慧园区管控方法,其中,优选的是,所述基于混沌理论策略改进的快速扩展随机树路径规划算法,对所述拣货动线模型进行求解,具体包括:
在随机步长路径上随机生成节点,并执行剪枝处理;
引入logistic映射参数和混沌变量,得到新节点和新路径,并加入扩展树;
判断是否达到最大迭代次数;
若达到最大迭代次数,则采用基于Levy飞行策略的混合差分乌鸦搜索算法,对所述拣货动线模型进行求解;
若未达到最大迭代次数,则返回生成随机步长的步骤,直到迭代至最大。
如上所述的基于拣货动线模型的卷烟成品智慧园区管控方法,其中,优选的是,所述在随机步长路径上随机生成节点,并执行剪枝处理,具体包括:
初始化地形,设定起始点、目标点和拣货任务参数;
扩展树在空间内生成随机点,从起始点向随机点生成随机步长;
判断是否碰撞障碍物;
若碰撞障碍物,则返回生成随机步长的步骤;
若未碰撞障碍物,则判断是否远离起始点并接近目标点;
若未远离起始点并接近目标点,则返回生成随机步长的步骤;
若远离起始点并接近目标点,则在随机步长路径上随机生成节点,并执行剪枝处理。
如上所述的基于拣货动线模型的卷烟成品智慧园区管控方法,其中,优选的是,所述扩展树在空间内生成随机点,从起始点向随机点生成随机步长,具体包括:
通过以下公式确定随机点的路径中任意扩展节点的路径:
L=tree(xchild-xparent)+tree(xparent-xinit) (13),
在远离起始点并接近目标点的情况下,所述在随机步长路径上随机生成节点,并执行剪枝处理,具体包括:
从初始起点xinit到父代节点xparent中任取一点xpotential,让节点xpotential替代父代节点xparent,从而生成更优的路径,则新扩展节点路径转化为:
L′=tree(xchild-xpotential) (14)
其中,子代节点为xchild,父代节点为xparent。
如上所述的基于拣货动线模型的卷烟成品智慧园区管控方法,其中,优选的是,所述引入logistic映射参数和混沌变量,得到新节点和新路径,并加入扩展树,具体包括:
确定Logistic混沌映射方程,其表达式为:
xk+1=μxk(1-xk),0≤μ≤4,0<xk<1 (15)
其中,μ为Logistic映射参数,xk为混沌变量,在xk∈(0,1)时,Logistic映射处于混沌状态,且当μ=4时,Logistic映射处于完全混沌状态,此时的扩展树能够实现节点在混沌空间内的完全搜索;
将Logistic映射参数和混沌变量引入到剪枝处理后的新路径子代节点的位置生成中,得到一段路径中新的最佳路径节点,其表达式为:
其中,λ1为扩展树在混沌空间内的随机扩展步长,λ2为扩展树在混沌空间内的子代方向扩展步长,|xchild-xpotential|为剪枝处理后子代节点xchild与随机节点xpotential的欧氏距离。
如上所述的基于拣货动线模型的卷烟成品智慧园区管控方法,其中,优选的是,在达到最大迭代次数的情况下,所述采用基于Levy飞行策略的混合差分乌鸦搜索算法,对所述拣货动线模型进行求解,具体包括:
确定基于乌鸦搜索算法得到的乌鸦更新位置和乌鸦记忆更新位置;
确定基于levy飞行策略得到的个体位置更新方式;
确定差分进化策略的变异操作、交叉操作和选择操作;
采用基于Levy飞行策略的混合差分乌鸦搜索算法,对所述拣货动线模型进行求解。
如上所述的基于拣货动线模型的卷烟成品智慧园区管控方法,其中,优选的是,所述确定基于乌鸦搜索算法得到的乌鸦更新位置和乌鸦记忆更新位置,具体包括:
在记忆阶段,种群数量为N的乌鸦在维度为Dim的搜索空间内,初始化每只乌鸦初始位置为:
xi,iter(i=1,2,…,N;iter=1,2,…,itermax) (17)
其中,itermax为N只乌鸦进行跟踪的次数,即最大迭代次数;
在记忆阶段,每只乌鸦的记忆藏食位置为:
mi,iter(i=1,2,…,N;iter=1,2,…,itermax) (18)
在跟踪阶段,乌鸦i跟踪乌鸦j来偷取乌鸦j的食物,当乌鸦i成功偷取食物后,为防止自身被跟踪而产生感知概率APi,iter,从而发生两种自身位置更新情况:
若乌鸦j未感知到被乌鸦i跟踪,则乌鸦i通过以下公式更新它的位置:
xi,iter+1=xi,iter+randi*fli,iter*(mj,iter-xi,iter) (19)
若乌鸦j感知到被乌鸦i跟踪,则乌鸦j到达搜索空间内的随机位置点,以欺骗乌鸦i的位置更新至随机点;
综合两种情况,乌鸦位置更新为:
乌鸦记忆位置更新为:
其中,randj是在区间[0,1]分布的随机数,fli,iter是乌鸦i在迭代iter次中的飞行距离,APj,iter是乌鸦j在经历iter次迭代后的感知概率,在不断的追踪迭代过程中,乌鸦群的感知概率越高,此迭代中的乌鸦的位置越优,
所述确定基于levy飞行策略得到的个体位置更新方式,具体包括:
在乌鸦跟踪过程中嵌入Levy飞行策略,其个体位置更新方式为:
其中,levy(λ)表示服从Levy分布的飞行移动,并且其满足:
其中u和v均服从正态分布:
所述确定差分进化策略的变异操作、交叉操作和选择操作,具体包括:
随机选取种群中的两个搜索代理,进行搜索代理间信息的传递,变异操作如下式:
vi,iter+1=xr1,iter+F*(xr2,iter-xr3,iter) (26)
其中,vi,iter+1为变异后的种群,F∈[0,2]为变异算子,xr2,iter和xr3,iter为随机选取的不同于xr1,iter的搜索代理;
依据交叉概率对两个父代结构进行部分的替换,交叉操作如下式:
其中,CR∈[0,1]为交叉算子,rand是[0,1]间随机产生的随机数,uij,t+1是交叉产生的新种群;
搜索代理通过变异和交叉操作后需通过适应度函数值来判断进行保留原始种群或者交叉产生的新种群,选择操作如下式:
如上所述的基于拣货动线模型的卷烟成品智慧园区管控方法,其中,优选的是,所述采用基于Levy飞行策略的混合差分乌鸦搜索算法,对所述拣货动线模型进行求解,具体包括:
初始化乌鸦搜索算法的算法参数,并定义决策变量;
随机选取一只乌鸦个体,并计算初始适应度函数值;
若rand≥APi,iter,则通过公式(17)更新位置;
若rand<APi,iter,则通过公式(20)更新位置;
计算并记录新位置适应度值,更新乌鸦新记忆位置mi,iter+1;
根据公式(26)-(28)对当前搜索代理执行变异、交叉和选择操作,记录目标适应度函数值fitness;
若达到最大迭代次数输出最优解,若未达到则返回计算初始适应度函数值的步骤,直到迭代至最大。
本发明提供一种基于拣货动线模型的卷烟成品智慧园区管控方法,从拣货路径节点选择及随机性选择性能入手,进行剪枝处理并引入混沌理论策略,对RRT算法进行改进,基于混沌理论策略改进的RRT路径规划算法,对拣货动线模型进行求解,将Logistic映射参数和混沌变量引入到剪枝处理后的新路径子代节点的位置生成中,得到一段路径中新的最佳路径节点,并针对搜索精度和更新策略两个方面对传统乌鸦搜索算法进行改进,可以防止乌鸦群的盲目位置更新,同时增强全局搜索能力,以提高其收敛速度和搜索精度,有利于降低企业内部运营成本,提高交货效率。
附图说明
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步描述,其中:
图1为本发明提供的基于拣货动线模型的卷烟成品智慧园区管控方法的实施例的流程图;
图2为本发明提供的基于拣货动线模型的卷烟成品智慧园区管控方法的实施例的剪枝处理示意图;
图3为本发明提供的基于拣货动线模型的卷烟成品智慧园区管控方法的实施例的剪枝处理效果对比图;
图4为本发明提供的基于拣货动线模型的卷烟成品智慧园区管控方法的实施例的逻辑图。
具体实施方式
现在将参照附图来详细描述本公开的各种示例性实施例。对示例性实施例的描述仅仅是说明性的,决不作为对本公开及其应用或使用的任何限制。本公开可以以许多不同的形式实现,不限于这里所述的实施例。提供这些实施例是为了使本公开透彻且完整,并且向本领域技术人员充分表达本公开的范围。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、材料的组分、数字表达式和数值应被解释为仅仅是示例性的,而不是作为限制。
本公开中使用的“第一”、“第二”:以及类似的词语并不表示任何顺序、数量或者重要性,而只是用来区分不同的部分。“包括”或者“包含”等类似的词语意指在该词前的要素涵盖在该词后列举的要素,并不排除也涵盖其他要素的可能。“上”、“下”等仅用于表示相对位置关系,当被描述对象的绝对位置改变后,则该相对位置关系也可能相应地改变。
在本公开中,当描述到特定部件位于第一部件和第二部件之间时,在该特定部件与第一部件或第二部件之间可以存在居间部件,也可以不存在居间部件。当描述到特定部件连接其它部件时,该特定部件可以与所述其它部件直接连接而不具有居间部件,也可以不与所述其它部件直接连接而具有居间部件。
本公开使用的所有术语(包括技术术语或者科学术语)与本公开所属领域的普通技术人员理解的含义相同,除非另外特别定义。还应当理解,在诸如通用字典中定义的术语应当被解释为具有与它们在相关技术的上下文中的含义相一致的含义,而不应用理想化或极度形式化的意义来解释,除非这里明确地这样定义。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,技术、方法和设备应当被视为说明书的一部分。
由于卷烟园区的管控涉及动态货物分配、拣货动线规划、仓库多目标理货、车辆装卸货等多个作业场景,只有建立多种模型及算法才能切实解决园区管控的核心问题。
在现有技术中,通常采用传统算法及改进的群优化算法实现智慧园区的简单管控,但在现有技术的算法中,没有考虑成本、拣货路径、拣货时间、拣货车辆装载效率、人员作业负荷、车辆等待区选址等卷烟成品园区的多约束问题,且现有技术很难在满足约束条件的情况下设计出适应的卷烟成品智慧园区管控系统。
目前的研究仅有少量涉及到考虑路径规划的园区管控系统。但是没有任何研究涉及到卷烟园区管控的真实环境条件约束。
如图1和图4所示,本实施例提供的基于拣货动线模型的卷烟成品智慧园区管控方法在实际执行过程中,具体包括如下步骤:
步骤S1、构建以拣货时间和拣货路径最短为优化目标的拣货动线模型。
在本发明的基于拣货动线模型的卷烟成品智慧园区管控方法的一种实施方式中,所述步骤S1具体可以包括:
步骤S11、获取园区仓库数据、园区构造数据和资源数据。
其中,所述园区仓库数据包括仓库货位分配数据、仓库数量数据、仓库位置数据、仓库所涉作业人员及物流车辆数据等;所述资源数据包含资源种类、资源存贮量、资源所属仓库及货位;所述物流车辆数据包含物流车辆进出入园区时间、物理约束(载重上下限约束),及所携带商业订单信息(所需资源种类及数量)等。
步骤S12、根据所述园区的仓库数据、所述园区构造数据及所述资源数据,构建拣货动线路径优化模型。
在本发明的基于拣货动线模型的卷烟成品智慧园区管控方法的一种实施方式中,所述步骤S12具体可以包括:
步骤S121、将卷烟成品仓库分为K={k1,k2,...,kn}个存储单位,每个单位存储相同类别的卷烟成品,ki表示第i个储存单位,每个储存单位的容量Ci;在正常的仓库经营情况下,同一时间可能出现一人拣多货,多人拣多货的情况,一个人的拣货容量为Gi;在工作周期内,存在P={p1,p2,...,pn}个订单,Pj为第j个订单。
在本发明中,针对卷烟成品仓库的货样繁多的特点,将卷烟成品仓库分为多个存储单位。
步骤S122、拣货任务中,仓库采用多层货架,各存储单位间的距离由水平距离xi与垂直距离yi组成,通过以下公式计算任意两存储单位间的距离:
ki,i+1=|xi+1-xi|+|yi+1-yi| (1)。
步骤S123、单个工作人员及其辅助工具(例如可以为载具等)在进行拣货时,满足以下公式的最大化原则,以提高拣货效率,节约人力成本:
步骤S124、基于忽略各作业人员间的速度差异,均为v的假设,则通过以下公式计算单个工人通过拣货路径的时间Ti:
Ti=ki,i+1/v (4)。
步骤S125、在整个拣货周期中,单个工人在仓库内拣选时间ATi和订单拣选完成后的整理打包所花费的时间BTi满足以下公式:
步骤S126、确定卷烟成品仓库拣货动线模型的双目标函数如下式:
f(x)=|xi+1-xi|+|yi+1-yi| (7)
步骤S127、采用AHP法,通过以下公式确定两目标函数的权重:
ω=ωm+ωn/2 (11)。
根据两目标函数的权重,构建拣货动线的目标函数为:
minF(x)=ω1f(x)+ω2g(x) (12)。
步骤S2、基于混沌理论策略改进的快速扩展随机树路径规划算法,对所述拣货动线模型进行求解。
在本发明的基于拣货动线模型的卷烟成品智慧园区管控方法的一种实施方式中,所述步骤S2具体可以包括:
步骤S21、在随机步长路径上随机生成节点,并执行剪枝处理。
在本发明的基于拣货动线模型的卷烟成品智慧园区管控方法的一种实施方式中,所述步骤S21具体可以包括:
步骤S211、初始化地形,设定起始点、目标点和拣货任务参数。
步骤S212、扩展树在空间内生成随机点,从起始点向随机点生成随机步长。
RRT算法(rapidly exploring random tree,快速扩展随机树)是一种随机性算法,它可以直接应用于非完整约束系统的规划,不需进行路径转换,所以它的算法复杂度较小,尤为适用于高维多自由度的系统。在传统RRT算法中从起始点出发随机生成树状节点,将目标点视为随机点,生成随机数判别与随机点的大小,从而决定树的扩展方向。具体地,通过以下公式确定随机点的路径中任意扩展节点的路径:
L=tree(xchild-xparent)+tree(xparent-xinit) (13)。
步骤S213、判断是否碰撞障碍物。
步骤S214、若碰撞障碍物,则返回生成随机步长的步骤。
步骤S215、若未碰撞障碍物,则判断是否远离起始点并接近目标点。
步骤S216、若未远离起始点并接近目标点,则返回生成随机步长的步骤。
步骤S217、若远离起始点并接近目标点,则在随机步长路径上随机生成节点,并执行剪枝处理。
具体地,从初始起点xinit到父代节点xparent中任取一点xpotential,让节点xpotential替代父代节点xparent,从而生成更优的路径,则新扩展节点路径转化为:
L′=tree(xchild-xpotential) (14)
其中,子代节点为xchild,父代节点为xparent。
如图2所示,实线为剪枝后路径,虚线为原路径,通过对其该路径进行剪枝处理,可以解决此类路径生成方式步骤代价过大的问题。
步骤S22、引入logistic映射参数和混沌变量,得到新节点和新路径,并加入扩展树。
在本发明的基于拣货动线模型的卷烟成品智慧园区管控方法的一种实施方式中,所述步骤S22具体可以包括:
步骤S221、确定Logistic混沌映射方程,其表达式为:
xk+1=μxk(1-xk),0≤μ≤4,0<xk<1 (15)
其中,μ为Logistic映射参数,xk为混沌变量,在xk∈(0,1)时,Logistic映射处于混沌状态,且当μ=4时,Logistic映射处于完全混沌状态,此时的扩展树能够实现节点在混沌空间内的完全搜索。
考虑到在RRT对路径中障碍物检测后,其通常会在空间中进行无用搜索,偏离目标点方向,时间成本较大。因此,本发明为减少时间成本和空间复杂度,引入Logistic混沌映射对其进行改进。Logistic混沌映射数学形式非常简单且功能性强,用来描述复杂的路径随机情况十分合适。
步骤S222、将Logistic映射参数和混沌变量引入到剪枝处理后的新路径子代节点的位置生成中,得到一段路径中新的最佳路径节点,其表达式为:
其中,λ1为扩展树在混沌空间内的随机扩展步长,λ2为扩展树在混沌空间内的子代方向扩展步长,|xchild-xpotential|为剪枝处理后子代节点xchild与随机节点xpotential的欧氏距离。
步骤S23、判断是否达到最大迭代次数。
步骤S24、若达到最大迭代次数,则采用基于Levy飞行策略的混合差分乌鸦搜索算法,对所述拣货动线模型进行求解。
在本发明的基于拣货动线模型的卷烟成品智慧园区管控方法的一种实施方式中,在达到最大迭代次数的情况下,所述步骤S24具体可以包括:
步骤S241、确定基于乌鸦搜索算法得到的乌鸦更新位置和乌鸦记忆更新位置。
乌鸦搜索算法(Crow Search Algorithm,CSA)是一种基于人口优化的元启发式算法。其主要思想是模仿乌鸦偷取食物、藏储食物的行为进行优化,乌鸦的智能行为主要分为两个阶段:记忆阶段、跟踪阶段。具体地,在记忆阶段,种群数量为N的乌鸦在维度为Dim的搜索空间内,初始化每只乌鸦初始位置为:
xi,iter(i=1,2,…,N;iter=1,2,…,itermax) (17)
其中,itermax为N只乌鸦进行跟踪的次数,即最大迭代次数;
在记忆阶段,每只乌鸦的记忆藏食位置为:
mi,iter(i=1,2,…,N;iter=1,2,…,itermax) (18)
在跟踪阶段,乌鸦i跟踪乌鸦j来偷取乌鸦j的食物,当乌鸦i成功偷取食物后,为防止自身被跟踪而产生感知概率APi,iter,从而发生两种自身位置更新情况:
若乌鸦j未感知到被乌鸦i跟踪,则乌鸦i通过以下公式更新它的位置:
xi,iter+1=xi,iter+randi*fli,iter*(mj,iter-xi,iter) (19)
若乌鸦j感知到被乌鸦i跟踪,则乌鸦j到达搜索空间内的随机位置点,以欺骗乌鸦i的位置更新至随机点;
综合两种情况,乌鸦位置更新为:
乌鸦记忆位置更新为:
其中,randj是在区间[0,1]分布的随机数,fli,iter是乌鸦i在迭代iter次中的飞行距离,APj,iter是乌鸦j在经历iter次迭代后的感知概率,在不断的追踪迭代过程中,乌鸦群的感知概率越高,此迭代中的乌鸦的位置越优。
步骤S242、确定基于levy飞行策略得到的个体位置更新方式。
CSA不属于贪心算法,即使新位置不优于当前位置,它仍然会进行更新至新位置。其优点在于搜索空间大,每一次迭代的目前最优解都会直接趋向于全局最优解。这也导致其搜索精度不高,且乌鸦以群居形式生存,当乌鸦i被乌鸦j感知而往随机点时,整个乌鸦群均会盲目更新。因此,本发明针对搜索精度和更新策略两个方面对传统乌鸦搜索算法进行改进。
具体地,在乌鸦跟踪过程中嵌入Levy飞行策略,其个体位置更新方式为:
其中,levy(λ)表示服从Levy分布的飞行移动,并且其满足:
其中u和v均服从正态分布:
本发明在乌鸦跟踪过程中嵌入Levy飞行策略,从而防止乌鸦群的盲目位置更新。Levy飞行策略的随机游走是一种偏向于较大搜索步长的搜索方式,其基本特性是将短距离飞行和随机性长距离飞行相结合,其“重尾”式的分布正态分布结构能够很好地构建稳定优化体系。
步骤S243、确定差分进化策略的变异操作、交叉操作和选择操作。
本发明引入差分进化策略,通过差分进化算法(Differential Evolution,DE)中的交叉、变异和选择操作增强全局搜索能力,以提高其收敛速度和搜索精度。在本发明的基于拣货动线模型的卷烟成品智慧园区管控方法的一种实施方式中,所述步骤S243具体可以包括:
步骤S2431、随机选取种群中的两个搜索代理,进行搜索代理间信息的传递,变异操作如下式:
vi,iter+1=xr1,iter+F*(xr2,iter-xr3,iter) (26)
其中,vi,iter+1为变异后的种群,F∈[0,2]为变异算子,xr2,iter和xr3,iter为随机选取的不同于xr1,iter的搜索代理。
步骤S2432、依据交叉概率对两个父代结构进行部分的替换,交叉操作如下式:
其中,CR∈[0,1]为交叉算子,rand是[0,1]间随机产生的随机数,uij,t+1是交叉产生的新种群。
步骤S2433、搜索代理通过变异和交叉操作后需通过适应度函数值来判断进行保留原始种群或者交叉产生的新种群,选择操作如下式:
步骤S244、采用基于Levy飞行策略的混合差分乌鸦搜索算法,对所述拣货动线模型进行求解。
在本发明的基于拣货动线模型的卷烟成品智慧园区管控方法的一种实施方式中,所述步骤S244具体可以包括:
步骤S2441、初始化乌鸦搜索算法的算法参数,并定义决策变量。
具体地,初始化乌鸦种群xi,iter、vi,iter+1、uij,iter+1、mi,iter,设置初始参数并定义决策变量。
步骤S2442、随机选取一只乌鸦个体,并计算初始适应度函数值。
步骤S2443、若rand≥APi,iter,则通过公式(17)更新位置;若rand<APi,iter,则通过公式(20)更新位置。
步骤S2444、计算并记录新位置适应度值,更新乌鸦新记忆位置mi,iter+1。
步骤S2445、根据公式(26)-(28)对当前搜索代理执行变异、交叉和选择操作,记录目标适应度函数值fitness。
步骤S2447、若达到最大迭代次数输出最优解,若未达到则返回计算初始适应度函数值的步骤,直到迭代至最大。
步骤S25、若未达到最大迭代次数,则返回生成随机步长的步骤,直到迭代至最大。
本发明实施例提供的基于拣货动线模型的卷烟成品智慧园区管控方法,从拣货路径节点选择及随机性选择性能入手,进行剪枝处理并引入混沌理论策略,对RRT算法进行改进,基于混沌理论策略改进的RRT路径规划算法,对拣货动线模型进行求解,将Logistic映射参数和混沌变量引入到剪枝处理后的新路径子代节点的位置生成中,得到一段路径中新的最佳路径节点,并针对搜索精度和更新策略两个方面对传统乌鸦搜索算法进行改进,可以防止乌鸦群的盲目位置更新,同时增强全局搜索能力,以提高其收敛速度和搜索精度,有利于降低企业内部运营成本,提高交货效率。
至此,已经详细描述了本公开的各实施例。为了避免遮蔽本公开的构思,没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述,完全可以明白如何实施这里公开的技术方案。
虽然已经通过示例对本公开的一些特定实施例进行了详细说明,但是本领域的技术人员应该理解,以上示例仅是为了进行说明,而不是为了限制本公开的范围。本领域的技术人员应该理解,可在不脱离本公开的范围和精神的情况下,对以上实施例进行修改或者对部分技术特征进行等同替换。本公开的范围由所附权利要求来限定。
Claims (7)
1.一种基于拣货动线模型的卷烟成品智慧园区管控方法,其特征在于,包括:
构建以拣货时间和拣货路径最短为优化目标的拣货动线模型;
基于混沌理论策略改进的快速扩展随机树路径规划算法,对所述拣货动线模型进行求解,
所述构建以拣货时间和拣货路径最短为优化目标的拣货动线模型,具体包括:
获取园区仓库数据、园区构造数据和资源数据;
根据所述园区的仓库数据、所述园区构造数据及所述资源数据,构建拣货动线路径优化模型,
所述基于混沌理论策略改进的快速扩展随机树路径规划算法,对所述拣货动线模型进行求解,具体包括:
在随机步长路径上随机生成节点,并执行剪枝处理;
将logistic映射参数和混沌变量引入到剪枝处理后的新路径子代节点的位置生成中,并加入扩展树,得到新节点和新路径;
判断是否达到最大迭代次数;
若达到最大迭代次数,则采用基于Levy飞行策略的混合差分乌鸦搜索算法,对所述拣货动线模型进行求解;
若未达到最大迭代次数,则返回生成随机步长的步骤,直到迭代至最大。
2.根据权利要求1所述的基于拣货动线模型的卷烟成品智慧园区管控方法,其特征在于,所述在随机步长路径上随机生成节点,并执行剪枝处理,具体包括:
初始化地形,设定起始点、目标点和拣货任务参数;
扩展树在空间内生成随机点,从起始点向随机点生成随机步长;
判断是否碰撞障碍物;
若碰撞障碍物,则返回生成随机步长的步骤;
若未碰撞障碍物,则判断是否远离起始点并接近目标点;
若未远离起始点并接近目标点,则返回生成随机步长的步骤;
若远离起始点并接近目标点,则在随机步长路径上随机生成节点,并执行剪枝处理。
3.根据权利要求2所述的基于拣货动线模型的卷烟成品智慧园区管控方法,其特征在于,所述扩展树在空间内生成随机点,从起始点向随机点生成随机步长,具体包括:
通过以下公式确定随机点的路径中任意扩展节点的路径:
L=tree(xchild-xparent)+tree(xparent-xinit) (1),
在远离起始点并接近目标点的情况下,所述在随机步长路径上随机生成节点,并执行剪枝处理,具体包括:
从初始起点xinit到父代节点xparent中任取一点xpotential,让节点xpotential替代父代节点xparent,从而生成更优的路径,则新扩展节点路径转化为:
L′=tree(xchild-xpotential) (2)
其中,子代节点为xchild,父代节点为xparent。
4.根据权利要求3所述的基于拣货动线模型的卷烟成品智慧园区管控方法,其特征在于,所述引入logistic映射参数和混沌变量,得到新节点和新路径,并加入扩展树,具体包括:
确定Logistic混沌映射方程,其表达式为:
xk+1=μxk(1-xk),0≤μ≤4,0<xk<1 (3)
其中,μ为Logistic映射参数,xk为混沌变量,在xk∈(0,1)时,Logistic映射处于混沌状态,且当μ=4时,Logistic映射处于完全混沌状态,此时的扩展树能够实现节点在混沌空间内的完全搜索;
将Logistic映射参数和混沌变量引入到剪枝处理后的新路径子代节点的位置生成中,得到一段路径中新的最佳路径节点,其表达式为:
其中,λ1为扩展树在混沌空间内的随机扩展步长,λ2为扩展树在混沌空间内的子代方向扩展步长,|xchild-xpotential|为剪枝处理后子代节点xchild与随机节点xpotential的欧氏距离。
5.根据权利要求4所述的基于拣货动线模型的卷烟成品智慧园区管控方法,其特征在于,在达到最大迭代次数的情况下,所述采用基于Levy飞行策略的混合差分乌鸦搜索算法,对所述拣货动线模型进行求解,具体包括:
确定基于乌鸦搜索算法得到的乌鸦更新位置和乌鸦记忆更新位置;
确定基于levy飞行策略得到的个体位置更新方式;
确定差分进化策略的变异操作、交叉操作和选择操作;
采用基于Levy飞行策略的混合差分乌鸦搜索算法,对所述拣货动线模型进行求解。
6.根据权利要求5所述的基于拣货动线模型的卷烟成品智慧园区管控方法,其特征在于,所述确定基于乌鸦搜索算法得到的乌鸦更新位置和乌鸦记忆更新位置,具体包括:
在记忆阶段,种群数量为N的乌鸦在维度为Dim的搜索空间内,初始化每只乌鸦初始位置为:
其中,itermax为N只乌鸦进行跟踪的次数,即最大迭代次数;
在记忆阶段,每只乌鸦的记忆藏食位置为:
综合两种情况,乌鸦位置更新为:
乌鸦记忆位置更新为:
所述确定基于levy飞行策略得到的个体位置更新方式,具体包括:
在乌鸦跟踪过程中嵌入Levy飞行策略,其个体位置更新方式为:
其中,levy(λ)表示服从Levy分布的飞行移动,并且其满足:
其中,u和v均服从正态分布:
所述确定差分进化策略的变异操作、交叉操作和选择操作,具体包括:
随机选取种群中的两个搜索代理,进行搜索代理间信息的传递,变异操作如下式:
依据交叉概率对两个父代结构进行部分的替换,交叉操作如下式:
搜索代理通过变异和交叉操作后需通过适应度函数值来判断进行保留原始种群或者交叉产生的新种群,选择操作如下式:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210337483.9A CN114707930B (zh) | 2022-03-31 | 2022-03-31 | 基于拣货动线模型的卷烟成品智慧园区管控方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210337483.9A CN114707930B (zh) | 2022-03-31 | 2022-03-31 | 基于拣货动线模型的卷烟成品智慧园区管控方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114707930A CN114707930A (zh) | 2022-07-05 |
CN114707930B true CN114707930B (zh) | 2023-04-21 |
Family
ID=82170633
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210337483.9A Active CN114707930B (zh) | 2022-03-31 | 2022-03-31 | 基于拣货动线模型的卷烟成品智慧园区管控方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114707930B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116468372B (zh) * | 2023-06-20 | 2023-10-20 | 泉州装备制造研究所 | 一种储位分配方法、系统及存储介质 |
CN116911903B (zh) * | 2023-09-12 | 2023-12-22 | 福建福诺移动通信技术有限公司 | 一种分析用户的模型自动调参的方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112100861A (zh) * | 2020-09-22 | 2020-12-18 | 河南中烟工业有限责任公司 | 基于入侵杂草优化算法的卷烟生产物料货位分配方法 |
CN112836846A (zh) * | 2020-12-02 | 2021-05-25 | 红云红河烟草(集团)有限责任公司 | 一种卷烟发货多库点多方向联运调度双层优化算法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120100601A (ko) * | 2011-03-04 | 2012-09-12 | 주식회사 한국무역정보통신 | 스마트 물류네트워크의 최적화시스템 |
CN104359473A (zh) * | 2014-10-24 | 2015-02-18 | 南京航空航天大学 | 一种动态环境下无人机编队飞行的协同航迹智能规划方法 |
CN105046378A (zh) * | 2015-09-08 | 2015-11-11 | 电子科技大学 | 一种基于地震数据的作业调度方法 |
CN109583660B (zh) * | 2018-12-07 | 2020-10-30 | 陕西科技大学 | 一种动态拣货策略的实现方法 |
CN110807559B (zh) * | 2019-11-07 | 2022-03-01 | 陕西科技大学 | 一种订单分批和拣货路径联合优化方法 |
CN112150059B (zh) * | 2020-06-23 | 2022-09-02 | 国网天津市电力公司电力科学研究院 | 一种基于乌鸦算法的计量器具智能仓库调度优化方法 |
CN113935452A (zh) * | 2020-07-14 | 2022-01-14 | 天津科技大学 | 一种基于蚁群算法和遗传算法融合的配送中心拣货路径规划方法 |
CN113343570A (zh) * | 2021-06-08 | 2021-09-03 | 陕西科技大学 | 一种考虑拣货单关联性的动态拣货方法和系统 |
-
2022
- 2022-03-31 CN CN202210337483.9A patent/CN114707930B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112100861A (zh) * | 2020-09-22 | 2020-12-18 | 河南中烟工业有限责任公司 | 基于入侵杂草优化算法的卷烟生产物料货位分配方法 |
CN112836846A (zh) * | 2020-12-02 | 2021-05-25 | 红云红河烟草(集团)有限责任公司 | 一种卷烟发货多库点多方向联运调度双层优化算法 |
Also Published As
Publication number | Publication date |
---|---|
CN114707930A (zh) | 2022-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114707930B (zh) | 基于拣货动线模型的卷烟成品智慧园区管控方法 | |
CN111780777B (zh) | 一种基于改进a*算法和深度强化学习的无人车路径规划方法 | |
CN102799179B (zh) | 基于单链序贯回溯q学习的移动机器人路径规划算法 | |
Tang et al. | A novel hierarchical soft actor-critic algorithm for multi-logistics robots task allocation | |
CN111553469B (zh) | 一种无线传感器网络数据融合方法、装置和存储介质 | |
CN111879328A (zh) | 一种越野环境下基于势能场概率图的智能车路径规划方法 | |
CN114237222B (zh) | 一种基于强化学习的取送货车辆路径规划方法 | |
CN113743468B (zh) | 基于多智能体强化学习的协同驾驶信息传播方法及系统 | |
CN113051815A (zh) | 一种基于独立指针网络的敏捷成像卫星任务规划方法 | |
CN115016537B (zh) | 一种sead场景下异构无人机配置与任务规划联合优化方法 | |
Ding et al. | Improved GWO algorithm for UAV path planning on crop pest monitoring | |
CN116739466A (zh) | 基于多智能体深度强化学习的配送中心车辆路径规划方法 | |
Bai et al. | Design and Simulation of a Collision-free Path Planning Algorithm for Mobile Robots Based on Improved Ant Colony Optimization. | |
CN113299079B (zh) | 一种基于ppo和图卷积神经网络区域交叉口信号控制方法 | |
CN112486185A (zh) | 在未知环境下基于蚁群和vo算法的路径规划方法 | |
CN113848911A (zh) | 基于Q-learning和RRT*的移动机器人全局路径规划方法 | |
Zhang et al. | Target Tracking and Path Planning of Mobile Sensor Based on Deep Reinforcement Learning | |
CN118170013A (zh) | 一种基于强化学习的无人机辅助配送系统及方法 | |
Xiaoqiang et al. | Graph convolution reinforcement learning for decision-making in highway overtaking scenario | |
Zhou | Optimal values selection of Q-learning Parameters in Stochastic Mazes | |
Ma et al. | Robot path planning using fusion algorithm of ant colony optimization and genetic algorithm | |
CN114879665B (zh) | 用于车辆远程召唤系统的安全节能运动规划方法及系统 | |
CN112827174B (zh) | 一种分布式多机器人目标搜索方法 | |
Liu et al. | Improved gray wolf optimization algorithm integrating A* algorithm for path planning of mobile charging robots | |
Liu et al. | [Retracted] Path Optimization Model for Urban Transportation Networks under the Perspective of Environmental Pollution Protection |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |