一种基于AGVs的智能仓储批量分拣优化方法技术

本发明专利技术公开了一种基于AGVs的智能仓储批量分拣优化方法，属于智能仓储调度优化技术领域。构建多AGVs批量分拣数学模型；在迭代改进分拣优化的利用待分拣订单位置与覆盖区间，基于贪心策略提出具有动态边界的初始解生成算法。综合考虑同一AGV中订单间的内聚度与离散度，从局部调整、选择性调整、全局调整三个角度分别提出三种不同的迭代改进策略，并对三种策略所适用的智能仓储规模进行分析与验证。分拣模型充分考虑了货架布局的多样性、订单构成的通用性、以及AGV行驶路径的规范性，更加适用于实际智能仓储分拣需求。优化方法对于具有不同规模、不同分布的货架及订单都能够高效地进行分拣，为实际智能仓储应用提供可适配的柔性支撑。撑。撑。

【技术实现步骤摘要】
一种基于AGVs的智能仓储批量分拣优化方法


[0001]本专利技术属于智能仓储调度优化
，具体涉及一种基于AGVs的智能仓储批量分拣优化方法。

技术介绍

[0002]仓储是物流管理系统的核心环节之一，全球经济一体化与信息技术的飞速发展迫使仓储在建设准则、实施路径、技术架构等方面都面临着巨大的转型挑战。如何实现物联网、人工智能、大数据分析技术的深度融合，推动商品在仓储物流全生命周期的自动化、智能化、精细化的监控管理与实时决策，从而提高物流效率、降低仓储成本是智能仓储亟待解决的关键问题之一。
[0003]自动导引小车(Automated Guided Vehicle，AGV)是一种自动化物流设备，具有自主行驶、路径规划、物料搬运等功能，为仓储管理降低人力成本、减少货物损坏、提高运输效率、确保安全防控给与必备的支撑，在智能仓储中扮演重要角色。因此各国在当前国际制造业激烈竞争大背景下，力争要用数字技术、智能技术、网络技术改造并提升AGV在智能仓储中的应用，实现更加柔性的物流配送，以快速敏捷地响应瞬时多变的市场需求，进而抢占智能仓储转型过程中技术变革与产业变革的制高点。
[0004]智能仓储由于在需求方面所应对的商品种类多样化，需求批量个性化，订单数量与存取节拍动态变化，导致物流任务到达难以准确预估，分拣配送流程复杂度高，传输路径换线频繁等难题。现有研究的解决方案思路集中体现在以AGV为核心，设计可定制的多类资源协同传输顶层物流模式，构建符合实际智能仓储运营环境的AGV调度模型，利用数据驱动决策能力设计高效的智能分拣算法，实现虚实交互，实时映射，共生演进的物流配送服务，提升物流配送的稳定性与抗异常干扰能力。
[0005]专利技术申请CN115511148A提出了一种基于FCM聚类的烟草线路订单分拣优化方法及系统，基于类内紧凑和类间均衡的两个指导思想下的模型建立，形成了使每个簇内分拣任务尽量紧凑与每个簇之间的分拣量尽量均衡的两个目标函数，并采取专家打分法等方法规定了两个目标的所占权重，形成统一的目标函数，在降低设备中断时间连续出烟的同时也能响应保证簇间工作量尽量均衡，以此均衡配送中心内劳动人员劳动强度。
[0006]针对智能仓储所面临的货架型号多样、订单提交随机、AGV能量受限、行驶路径拥塞等问题，在现有解决方案基础上，进一步构建基于AGV的批量分拣模型，深入挖掘仓储订单的特征及订单间的关联关系，从不同角度提出最小化AGV行驶距离的智能分拣优化方法。

技术实现思路

[0007]针对现有技术的不足，本专利技术以最小化AGV行驶路径为优化目标构建符合智能仓储实际运营特点的批量分拣数学模型，通过分析订单特征及订单间关联关系，基于订单内聚度和离散度分别从多个角度设计AGV订单智能分拣优化方法，通过减少AGV行驶距离提高货物传送效率，降低仓储成本的同时提升资源利用率。
[0008]本专利技术的技术方案如下：基于AGVs的智能仓储批量分拣模型及方法，包括一个基于AGVs的智能仓储批量分拣模型及一种两阶段迭代改进批量分拣优化方法。
[0009]所述的基于AGVs的智能仓储批量分拣模型可描述为：智能仓储由线性排列的多个货架组成，货架号依次递增，有oNum个订单{o1,o2,
…
,o
oNum
}要均等分批装载到vNum台AGV上进行运输。任一订单o
i
可包含一个或多个货物，同一订单的不同货物存放于不同的货架上。每台AGV根据其所分配到的订单，到对应货架获取相应的货物，AGV的行驶距离是其获取的所有货物中最大货架号与最小货架号的差。为节省AGV能耗并提高仓储分拣效率，以最小化所有AGV行驶距离为优化目标。
[0010][0011][0012][0013][0014][0015][0016]公式(1)表示基于AGV的批量分拣模型的优化目标，公式(2)所示H
i
是第i台AGV所达最大货架号，公式(3)所示L
i
是第i台AGV所达最小货架号，公式(4)中x
ij
为决策变量，当订单o
i
分配到第j台AGV时，x
ij
的值为1，否则为0，公式(5)表示每台AGV均等分批的订单数量，公式(6)表示每个订单只能分配给一台AGV运输。
[0017][0018]所述的一种两阶段迭代改进批量分拣优化方法，包括基于贪心策略的动态边界初始解生成阶段和基于订单特征的多角度迭代改进阶段。
[0019]基于贪心策略的动态边界初始解生成阶段在待分配订单选择具有最小覆盖区间的订单为核心订单，以核心订单的最小货架号和最大货架号为边界，计算其余订单边界相对于核心订单边界的增量，每次选择具有最小增量的订单加入同一AGV并对边界进行更新。
[0020]基于订单特征的多角度迭代改进阶段计算初始解中各AGV订单间的内聚度与离散度，依次从局部调整、选择调整、全局调整多个角度对初始解进行迭代改进。局部调整根据每个AGV的中心货架号的接近程度对AGV聚类，采用基于边界订单交换的邻域算法对聚类后每一组AGV集合中的订单进行交换。选择调整考虑每个AGV中订单的集中程度，使用最小惩罚值来选出最合适交换的订单同时避免订单离散化。此外基于订单之间的覆盖关系制定订单交换的优先级，交换订单。全局调整以模拟退火为搜索框架，综合利用订单的内聚度与离散度对初始解改进，利用内聚度对AGV边界订单进行交换引导初始解逐步向最优解更新；当解陷入局部最优时，设计概率替换策略利用离散度对解空间进行扰动，从而寻求新的有前景的区域。
[0021]所述的基于贪心策略的动态边界初始解生成阶段具体包括以下步骤：
[0022]Step1.计算每个订单的覆盖区间；
[0023]Step2.设置各AGV的分拣任务为空；
[0024]Step3.为第i台AGV分配拣货单
[0025]Step4.在待分配订单中选择具有最小覆盖区间的订单oMLength；
[0026]Step5.将订单oMLength添加至第i台AGV的拣货单；
[0027]Step6.获取第i台AGV拣货单包含的最小货架号MIN
i
和最大货架号MAX
i
；
[0028]Step7.以MIN
i
和MAX
i
作为第i台AGV拣货单的边界；
[0029]Step8.计算每一待分配订单o与第i台AGV拣货单边界的增量Δd；
[0030]Step9.将具有最小增量的待分配订单添加至第i台AGV拣货单；
[0031]Step10.执行Step6和Step7更新第i台AGV拣货单边界；
[0032]Step11.如果第i台AGV拣货单包含订单数量为i＝i+1且i<vNum，执行Step3；否则，执行Step13；
[0033]Step12.如果AGV拣货单包含订单数量少于执行Step8；
[0034]Ste本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于AGVs的智能仓储批量分拣优化方法，其特征在于，构建模型如下：所述智能仓储由线性排列的若干货架组成，货架号依次递增，有oNum个订单{o1,o2,
…
,o
oNum
}均等分批装载到vNum台AGV上进行运输；任一订单o
i
可包含一个或若干个货物，同一订单的不同货物存放于不同的货架上；每台AGV根据其所分配到的订单，到对应货架获取相应的货物，AGV的行驶距离是其获取的所有货物中最大货架号与最小货架号的差；以最小化所有AGV行驶距离为优化目标，距离为优化目标，距离为优化目标，距离为优化目标，距离为优化目标，距离为优化目标，距离为优化目标，公式(1)表示基于AGV的批量分拣模型的优化目标，公式(2)所示H
i
是第i台AGV所达最大货架号，公式(3)所示L
i
是第i台AGV所达最小货架号，公式(4)中x
ij
为决策变量，当订单o
i
分配到第j台AGV时，x
ij
的值为1，否则为0，公式(5)表示每台AGV均等分批的订单数量，公式(6)表示每个订单只能分配给一台AGV运输；所述方法包括基于贪心策略的动态边界初始解生成阶段和基于订单特征的多角度迭代改进阶段；所述基于贪心策略的动态边界初始解生成阶段，在待分配订单选择具有最小覆盖区间的订单为核心订单，以核心订单的最小货架号和最大货架号为边界，计算其余订单边界相对于核心订单边界的增量，每次选择具有最小增量的订单加入同一AGV并对边界进行更新；所述基于订单特征的多角度迭代改进阶段，计算初始解中各AGV订单间的内聚度与离散度，依次从局部调整、选择调整、全局调整多个角度对初始解进行迭代改进；局部调整根
据每个AGV的中心货架号的接近程度对AGV聚类，采用基于边界订单交换的邻域算法对聚类后每一组AGV集合中的订单进行交换；选择调整考虑每个AGV中订单的集中程度，使用最小惩罚值来选出最合适交换的订单同时避免订单离散化；此外基于订单之间的覆盖关系制定订单交换的优先级，交换订单；全局调整以模拟退火为搜索框架，综合利用订单的内聚度与离散度对初始解改进，利用内聚度对AGV边界订单进行交换引导初始解逐步向最优解更新；当解陷入局部最优时，设计概率替换策略利用离散度对解空间进行扰动，从而寻求新的有前景的区域。2.根据权利要求1所述的两阶段迭代改进批量分拣优化方法，其特征在于：所述基于贪心策略的动态边界初始解生成阶段具体包括以下步骤：Step1.计算每个订单的覆盖区间；Step2.设置各AGV的分拣任务为空；Step3.为第i台AGV分配拣货单；Step4.在待分配订单中选择具有最小覆盖区间的订单oMLength；Step5.将订单oMLength添加至第i台AGV的拣货单；Step6.获取第i台AGV拣货单包含的最小货架号MIN
i
和最大货架号MAX
i
；Step7.以MIN
i
和MAX
i
作为第i台AGV拣货单的边界；Step8.计算每一待分配订单o与第i台AGV拣货单边界的增量Δd；Step9.将具有最小增量的待分配订单添加至第i台AGV拣货单；Step10.执行Step6和Step7更新第i台AGV拣货单边界；Step11.如果第i台AGV拣货单包含订单数量为i＝i+1且i<vNum，执行Step3；否则，执行Step13；Step12.如果AGV拣货单包含订单数量少于执行Step8；Step13.结束分配；所述Step8中待分配订单与第i台AGV拣货单边界的增量按公式7
‑
9进行计算；Δd＝Δd
L
+Δd
R
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(7)(7)
式中符号含义如上所述。3.根据权利要求1所述的两阶段迭代改进批量分拣优化方法，其特征在于：所述的基于订单特征的多角度迭代改进阶段，获取基于贪心策略的动态边界生成的初始行驶总距离initalDistance后，计算每台AGV拣货单的内聚度，第i台AGV拣货单的内聚度cohDegree
i
＝(MAX
i
‑
MIN
i
)/2，局部调整改进策略具体包括以下步骤：Step1.improvedDistance＝initialDistance；Step2.利用K
‑
Means基于内聚度将AGV聚类为N组，(G1,G2,
…
,G...

【专利技术属性】
技术研发人员：刘宁，胡炜晟，李淑月，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：