【技术实现步骤摘要】
一种基于AGVs的智能仓储批量分拣优化方法
[0001]本专利技术属于智能仓储调度优化
,具体涉及一种基于AGVs的智能仓储批量分拣优化方法。
技术介绍
[0002]仓储是物流管理系统的核心环节之一,全球经济一体化与信息技术的飞速发展迫使仓储在建设准则、实施路径、技术架构等方面都面临着巨大的转型挑战。如何实现物联网、人工智能、大数据分析技术的深度融合,推动商品在仓储物流全生命周期的自动化、智能化、精细化的监控管理与实时决策,从而提高物流效率、降低仓储成本是智能仓储亟待解决的关键问题之一。
[0003]自动导引小车(Automated Guided Vehicle,AGV)是一种自动化物流设备,具有自主行驶、路径规划、物料搬运等功能,为仓储管理降低人力成本、减少货物损坏、提高运输效率、确保安全防控给与必备的支撑,在智能仓储中扮演重要角色。因此各国在当前国际制造业激烈竞争大背景下,力争要用数字技术、智能技术、网络技术改造并提升AGV在智能仓储中的应用,实现更加柔性的物流配送,以快速敏捷地响应瞬时多变的市场需求,进而抢占智能仓储转型过程中技术变革与产业变革的制高点。
[0004]智能仓储由于在需求方面所应对的商品种类多样化,需求批量个性化,订单数量与存取节拍动态变化,导致物流任务到达难以准确预估,分拣配送流程复杂度高,传输路径换线频繁等难题。现有研究的解决方案思路集中体现在以AGV为核心,设计可定制的多类资源协同传输顶层物流模式,构建符合实际智能仓储运营环境的AGV调度模型,利用数据驱动决策能力设计高 ...
【技术保护点】
【技术特征摘要】
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...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。