CN112434893B - 一种装车垛型逐层最优设计方法 - Google Patents
一种装车垛型逐层最优设计方法 Download PDFInfo
- Publication number
- CN112434893B CN112434893B CN202110114502.7A CN202110114502A CN112434893B CN 112434893 B CN112434893 B CN 112434893B CN 202110114502 A CN202110114502 A CN 202110114502A CN 112434893 B CN112434893 B CN 112434893B
- Authority
- CN
- China
- Prior art keywords
- layer
- loading
- stack
- goods
- height
- 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
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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- 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
Abstract
本发明实施例涉及物流行业自动装车领域,公开了一种装车垛型逐层最优设计方法。本发明中,获取当前到达车辆对应的订单信息;构建装车垛型设计问题的数学模型;至少根据货物重量信息确定每层货物的可选货物范围;至少根据可选货物范围逐层求解装车垛型设计问题的数学模型,判断当前垛型高度与装车空间高度差值是否小于第一预设值;若差值小于第一预设值,则以当前垛型为垛型设计问题的数学模型的最优解,若差值大于或等于第一预设值,以当前设计的垛型为基础,垛型层数加1,返回继续求解。本发明降低了最优求解过程的计算量,避免直接对整体垛型进行求解,降低设计方法运算量,缩短求解时间,简化了模型结构,简化了最优求解过程。
Description
技术领域
本发明涉及物流行业自动装车领域,尤其涉及一种装车垛型逐层最优设计方法。
背景技术
自动装车过程中,装车机器人按照预先规定的垛型将货物码放至指定位置,货物垛型的设计直接影响了车厢空间利用率和货物稳定性。装车货物垛型设计涉及货物码放的先后顺序、货物码放的方向等多个方面,离线垛型规划通常是以利用率、货物数量或货物总重量等为最优目标,设置多种约束条件,通过遗传算法、模拟退火算法、蚁群算法和粒子群算法等智能优化算法对该最优问题进行求解,得到最优装车垛型。而现有的垛型最优设计方法中,主要针对相同的货物码放,未考虑不同箱体的重量,进一步地未考虑整体垛型的重心,按照垛型最优设计结果,通常会出现较重的货物码放在上方,整体垛型偏高的情况,在车辆行驶运输过程中,容易出现货物坍塌的现象;且垛型最优设计方法通常采用智能优化算法对整体优化问题求解,由于约束条件较多,该最优求解过程时间较长,计算量较大,计算时间较长。
发明内容
本发明实施方式的目的在于针对现有技术存在的垛型最优设计未考虑货物重量、未考虑整体垛型的中心以及最优求解计算量较大,计算过程较长的技术问题,提供一种装车垛型逐层最优设计方法。
为解决上述技术问题,本发明的实施方式提供了一种装车垛型逐层最优设计方法,具体包括如下步骤:
步骤S1,获取当前到达车辆对应的订单信息;
步骤S2,构建装车垛型设计问题的数学模型;
步骤S3,至少根据所述订单信息中的货物重量信息确定每层货物的可选货物范围;
步骤S4,至少根据所述可选货物范围逐层求解所述装车垛型设计问题的数学模型,判断当前垛型高度与装车空间高度差值是否小于第一预设值;
步骤S5,若所述差值小于所述第一预设值,则以当前垛型为所述垛型设计问题的数学模型的最优解,若差值大于或等于第一预设值,以当前设计的垛型为基础,垛型层数加1,返回步骤S4求解。
优选的,所述步骤S1具体包括:
检测装置获取所述当前到达车辆的标识信息;
基于所述当前到达车辆的所述标识信息获取所述当前到达车辆对应的装车订单信息;
至少基于所述装车订单信息确定装车空间的尺寸信息。
优选的,所述至少基于所述装车订单信息确定装车空间的尺寸信息,具体包括:
至少基于所述装车订单信息确定车厢的尺寸信息;
利用传感器对车厢内部空间进行扫描,获得车厢内部空间扫描数据;
基于所述车厢内部空间扫描数据对所述车厢的尺寸信息进行校正,确定所述装车空间的尺寸信息。
优选的,所述步骤S2具体包括:
装车垛型设计问题的数学模型以装车空间利用率最大为目标函数,约束条件包括:位置约束、重心约束和稳定度约束。
优选的,所述目标函数可以表示为如下形式:
所述位置约束表示为:
优选的,所述水平稳定度表示为,其中,表示计算周期数,表示摩擦系数因子,摩擦系数因子为最底层箱体与车厢底面的摩擦系数和箱体之间的摩擦系数均值,表示水平稳定度系数,,表示垛型中最底层箱体的总数,表示最底层箱体个数标准值,根据箱体个数不同,水平稳定度系数不同,表示第个周期中垛型的重心系数,,表示第个周期中垛型货物的平均密度,表示第个周期中垛型高度;
所述垂直稳定度表示为,为支撑面积比,由垛型中箱体接触面积之和与最底层箱体与车厢底面的接触面积二者之间的比值确定,为第个周期的质量比重数,为第个周期的垛型中位于重心高度值以下箱体的总质量,为第个周期的垛型中位于重心高度值以上箱体的总质量,表示除最底层以外的垛型箱体总数。
优选的,所述步骤S3具体包括:
获取订单信息中该车辆对应的所有货物的重量均值;
获取每个货物的重量信息,将货物重量信息大于所述重量均值的货物与第一区间对应,将货物重量信息小于或等于所述重量均值的货物与第二区间相对应,其中,车辆高度为,所述第一区间为以装车空间底面为起点,高度低于的区域,所述第二区间为装车空间内高度大于或等于的区域。
优选的,所述步骤S4中,至少根据可选货物范围逐层求解装车垛型设计问题的数学模型,具体包括:
优选的,若第个计算周期的垛型的高度大于或等于,还包括:判断所述第一区间对应的货物是否码放完毕,若是,则从所述第二区间对应的货物范围中选择货物进行垛型规划,否则,码放所述第一区间的剩余货物,然后从所述第二区间对应的货物范围中选择货物进行垛型规划。
优选的,所述步骤S4中,至少根据可选货物范围逐层求解装车垛型设计问题的数学模型,具体包括:
A2:计算种群个体的适应度,将最优个体保存到org中;
A3:如果满足停止准则,算法输出结果并停止运行,否则,继续;
A9:如果new 的适应值大于org 的适应值,用new 代替org,否则org不变,得到第b代种群;
A10:返回步骤A3。
本发明实施方式相对于现有技术而言,本发明提供的装车垛型逐层最优设计方法,首先根据订单中的货物重量信息确定所属区间,然后以装车空间利用率最大为目标函数,以位置约束、重心约束和稳定度约束为约束条件,逐层求解最优垛型。对于求解垛型的可选货物范围,通过区间划分减少货物的可选数量选取范围,降低了最优求解过程的计算量,通过区间划分首先实现重量较重的货物放置在垛型的下部的效果,降低了垛型重心,避免在模型约束条件中考虑货物重量对垛型重心的影响,简化了模型结构,简化了最优求解过程。此外,通过垛型层数逐步增加的方式求解该最优问题,减少了每次最优求解的计算时间,较少了最优求解的运算量。对于最优问题,约束条件中引入垛型重心和垛型稳定度,保证最终设计的垛型能够在静止状态和运输状态下均保持稳定,避免了装车、运输过程中货物的坍塌。对于最优问题的求解方式,本发明提出的装车垛型逐层最优设计方法,采用层数逐步累加的逐层求解方式,自下而上垛型层数逐步累加,将一个复杂的最优设计问题简化为各个子优化问题,下一周期的垛型以上一周期的垛型为基础进行求解,避免直接对整体垛型进行求解,降低设计方法运算量,缩短求解时间。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
一个或多个实施例通过与之对应的附图中的图片进行示例性说明,这些示例性说明并不构成对实施例的限定,附图中具有相同参考数字标号的元件表示为类似的元件,除非有特别申明,附图中的图不构成比例限制。
图1是本发明实施例提供的一种装车垛型逐层最优设计方法示意图;
附图2是本发明实施例提供的装车空间示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合附图对本发明的各实施方式进行详细的阐述。然而,本领域的普通技术人员可以理解,在本发明各实施方式中,为了使读者更好地理解本申请而提出了许多技术细节。但是,即使没有这些技术细节和基于以下各实施方式的种种变化和修改,也可以实现本申请所要求保护的技术方案。以下各个实施例的划分是为了描述方便,不应对本发明的具体实现方式构成任何限定,各个实施例在不矛盾的前提下可以相互结合相互引用。
本发明的第一实施方式涉及一种装车垛型逐层最优设计方法。其流程如图1所示,具体如下:
步骤S1,获取当前到达车辆对应的订单信息;
当车辆到达装货月台时,检测装置获取车辆的标识信息,基于车辆的标识信息获取当前到达车辆对应的装车订单信息,装车订单信息可以存储在检测装置本地或服务器中,订单信息以车辆标识信息为索引,每条订单信息包括车厢尺寸、待装车货物编号、待装车货物箱体尺寸、待装车货物重量等信息,标识信息可以为车辆的外形、车牌号码、车厢表面的二维码等车辆标识信息。
步骤S2,构建装车垛型设计问题的数学模型;
以装车空间利用率最大为目标函数,定义约束条件,构建装车垛型设计问题的数学模型。
步骤S3,至少根据订单信息中的货物重量信息确定每层货物的可选货物范围;
根据车辆的高度信息将货物码放空间分为下上两个区间,设车辆高度为,以中心点为划分,即高度低于的第一区间和高度大于或等于的第二区间,如图2所示,至少根据订单信息中的货物重量信息确定待装车货物所属区间,在对每层垛型设计时,根据垛型当前高度值确定当前层货物的可选货物范围,获取订单信息中所有待装车货物的重量均值,将货物重量信息大于重量均值的货物与第一区间相对应,将货物重量信息小于或等于重量均值的货物与第二区间相对应。本发明在数学模型求解之前,根据货物重量信息划定求解时可选货物的范围,相较于现有技术中在整个待装车货物范围内求解最优垛型,缩小了求解过程中的可选货物范围,减少了最优垛型求解的运算量,缩短了最优垛型的求解时间。
步骤S4,至少根据可选货物范围逐层求解装车垛型设计问题的数学模型,判断当前垛型高度与装车空间高度差值是否小于第一预设值;
自下往上逐层求解装车垛型设计问题的数学模型的最优解,判断当前周期求解的最优垛型高度与装车空间高度差值是否小于第一预设值,第一预设值可以为订单信息中货物的平均高度值,第一预设值还可以为订单信息中货物的最小高度值。本发明自下往上逐层求解最优垛型,相较于现有技术中对一次性求解整体垛型的方式,逐层求解能够减小每次求解的运算量,在后最优垛型求解以在前最优垛型为基础,避免罗列所有垛型组合需求最优,减小了最优垛型求解时需要对比的方案,简化了求解最优解的运算量。
步骤S5,若差值小于第一预设值,则以当前垛型为装车垛型设计问题的数学模型的最优解,若差值大于或等于第一预设值,垛型层数加1,返回步骤S4求解。
若二者的差值小于第一预设值,则以当前周期求解的最优垛型为装车垛型设计问题的数学模型的最优解,得到当前到达车辆的装车垛型。否则,当前周期垛型上方仍存在可利用装车空间,垛型层数加1,返回步骤S4继续求解。
综上,本实施例提供了一种装车垛型逐层最优设计方法,该方法根据订单中的货物重量信息确定所属区间,从而在垛型优化求解时,能够减少货物的选取范围,减少最优求解过程的计算量,与此同时,在模型求解之前,就将重量较重的货物放置在垛型的下部,降低垛型重心,避免在模型约束条件中才考虑货物重量的因素,简化了模型结构。此外,通过垛型层数逐步增加的方式求解该最优问题,减少了每次最优求解的计算时间,较少了最优求解的运算量。
本发明的第二实施方式涉及一种装车垛型逐层最优设计方法。第二实施方式与第一实施方式大致相同,与实施例一相同的内容本实施例不再赘述,实施例二提出的一种装车垛型逐层最优设计方法包括以下步骤:
步骤S1,获取当前到达车辆对应的订单信息;
当车辆到达装货月台时,检测装置获取车辆的标识信息,基于车辆的标识信息获取当前到达车辆对应的装车订单信息,从订单信息中确定装车空间的长宽高尺寸信息,分别表示为,可以将车厢长、宽、高尺寸信息作为装车空间的尺寸信息,获取待装车货物箱体的长、宽、高尺寸信息、待装车货物重量信息,,表示第个待装车货物箱体。
更进一步地,对于非规整装车空间,利用传感器对车厢内部空间进行扫描,基于传感器扫描的数据对车厢长、宽、高尺寸信息进行校正,获取实际能够用于装车的规整装车空间的长、宽、高尺寸信息,通过上述校正步骤,使得垛型设计方法能够同样适用于非规整装车空间,无需在垛型设计时考虑装车空间中的非规整部分,简化了垛型设计方法求解的运算量,同时无需针对该特殊环境设计特殊的设计方法,提高了本发明提出的垛型设计方法的适用性。
步骤S2,构建装车垛型设计问题的数学模型;
装车垛型设计问题的数学模型以装车空间利用率最大为目标函数,目标函数可以表示为如下形式:
假定待装车货物箱体横竖交叉码放,装车垛型设计问题的数学模型约束条件包括:
稳定度约束:,表示垛型的综合稳定度,表示垛型的水平稳定度,表示垛型的垂直稳定度,表示稳定度干预因子,表示稳定度阈值,为一预设正数。水平稳定度,其中,表示第周期,表示摩擦系数因子,摩擦系数因子为最底层箱体与车厢底面的摩擦系数和箱体之间的摩擦系数均值,表示水平稳定度系数,,表示垛型中最底层箱体的总数,表示最底层箱体个数标准值,根据箱体个数不同,水平稳定度系数不同。表示第个周期中垛型的重心系数,,表示第个周期中垛型货物的平均密度,表示第个周期中垛型高度。垂直稳定度,为支撑面积比,由垛型中箱体接触面积之和与最底层箱体与车厢底面的接触面积二者之间的比值确定,为第个周期的质量比重数,为第个周期的垛型中位于重心高度值以下箱体的总质量,为第个周期的垛型中位于重心高度值以上箱体的总质量,表示除最底层以外的垛型箱体总数。
最终,装车垛型设计问题的数学模型可以表示为如下形式:
装车垛型设计问题的数学模型以装车空间利用率最大为目标函数,约束条件为货物的位置与装车空间之间的位置干涉、垛型重心小于装车空间高度的0.5倍、垛型综合稳定度大于预设值。在运输状态下,重心和综合稳定度的约束能够使得垛型在水平方向和垂直方向均保持稳定,综合稳定度同时考虑了受摩擦力影响的水平稳定度和受支撑面积影响的垂直稳定度,相较于现有技术中仅考虑静止状态下的码放稳定度,本发明综合考虑了装车、启动、停止、运输全过程的垛型稳定度,避免了装车、运输过程中货物的坍塌。
步骤S3,至少根据订单信息中的货物重量信息确定每层货物的可选货物范围;
设车辆高度为,以自装车空间底面为起点,高度低于的区域为第一区间,高度大于或等于的区域为第二区域,获取订单信息中该车辆对应的所有货物的重量均值Gnom,将货物重量信息大于重量均值的货物与第一区间相对应,将货物重量信息小于或等于重量均值的货物与第二区间相对应,例如,Gi是第个货物箱体的重量信息,若大于或等于,则第个货物箱体对应的码放范围为第一区间,否则为第二区间,在优化问题求解过程中,对于特定高度的垛型规划,仅从对应区间内选择货物进行垛型规划,例如,若第个周期垛型的高度大于或等于,则第个周期从第二区间对应的货物范围中选择货物进行垛型规划。
更进一步的,若第个周期垛型的高度大于或等于,判断第一区间对应的货物是否码放完毕,若是,则从第二区间对应的货物范围中选择货物进行垛型规划,否则首先码放第一区间对应的剩余货物,然后从第二区间对应的货物范围中选择货物进行垛型规划。
步骤S4,至少根据可选货物范围逐层求解装车垛型设计问题的数学模型,判断当前垛型高度与装车空间高度差值是否小于第一预设值;步骤S5,若差值小于第一预设值,则以当前垛型为装车垛型设计问题的数学模型的最优解,若差值大于或等于第一预设值,垛型层数加1,返回步骤S4求解。
装车垛型设计问题的数学模型求解过程中,采用从下至上逐层增加的方式进行求解,也就是首先求解最底层的垛型,判断垛型高度与装车空间高度差值是否小于第一预设值,若二者的差值大于或等于第一预设值,说明当前周期垛型上方仍存在可利用装车空间,垛型层数加1,以当前设计的垛型为基础,返回步骤S4继续求解。例如,在第一周期中,将垛型层数设为1层,在该基础上对装车垛型设计问题的数学模型进行求解,判断垛型上方仍存在可利用装车空间后,垛型层数加1,即此时垛型共有2层,以1层垛型为基础,对2层结构的垛型设计最优垛型。
A2:计算种群个体的适应度,将最优个体保存到org中;
A3:如果满足停止准则,算法输出结果并停止运行,否则,继续;
A9:如果new 的适应值大于org 的适应值,用new 代替org,否则org不变,得到第b代种群;
A10:返回步骤A3。
用空间利用率表示适应度函数,通过步骤A1-A10求解当前周期的最优解,得到当前周期的最优垛型,获取垛型的高度,判断当前垛型的高度与装车空间高度的差值与第一预设值之间的关系,若二者的插值小于第一预设值,则已完成装车空间的垛型设计,可用于指导装车机器人进行货物码放;若二者的差值大于或等于第一预设值,则垛型层数加1,将更新后的垛型层数作为约束条件之一,以已求解得到的垛型为基础,返回步骤S4,重新求解当前垛型层数下的最优垛型。
综上,本实施例提供了一种装车垛型逐层最优设计方法,以装车空间利用率最大为目标函数,约束条件包括位置约束、重心约束和稳定度约束,垛型重心和垛型稳定度直接影响最终垛型的求解,该最优设计方法求解得到的最终垛型能够满足预设的重心要求、水平稳定度要求和垂直稳定度要求,在静止状态下,由于重心的约束,垛型能够稳定码放,在运输状态下,重心和综合稳定度的约束能够使得垛型在水平方向和垂直方向均保持稳定,避免了装车、运输过程中货物的坍塌。本发明提出的装车垛型逐层最优设计方法,在装车垛型设计问题的数学模型求解时,采用层数逐步累加的逐层求解方式,自下而上垛型层数逐步累加,将一个复杂的最优设计问题简化为各个子优化问题,下一周期的垛型以上一周期的垛型为基础进行求解,避免直接对整体垛型进行求解,降低设计方法运算量,缩短求解时间,且在逐层求解之前,根据货物箱体的重量信息与订单中所有货物的重量均值之间的大小关系,预先划分货物所对应的码放空间,确定其对应的区域,从而在每一个求解周期中,仅从特定区域对应的货物范围中选取货物进行垛型规划,减少了最优设计求解过程中的运算量,同时能够保证最终垛型能够满足较重的货物位于下方,较轻的货物位于上方这一准则。
上面各种方法的步骤划分,只是为了描述清楚,实现时可以合并为一个步骤或者对某些步骤进行拆分,分解为多个步骤,只要包括相同的逻辑关系,都在本专利的保护范围内;对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计,但不改变其算法和流程的核心设计都在该专利的保护范围内。
本发明第三实施方式涉及一种装车垛型逐层最优设计装置,包括:一个或多个处理器,存储器,以及一个或多个程序,其中,所述一个或多个程序存储在所述存储器中并且被配置为由所述一个或多个处理器执行,所述一个或多个程序包括用于执行实施例一至二提供的方法中的任一方法的指令。
值得一提的是,本实施方式中所涉及到的各模块均为逻辑模块,在实际应用中,一个逻辑单元可以是一个物理单元,也可以是一个物理单元的一部分,还可以以多个物理单元的组合实现。此外,为了突出本发明的创新部分,本实施方式中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入,但这并不表明本实施方式中不存在其它的单元。
其中,存储器和处理器采用总线方式连接,总线可以包括任意数量的互联的总线和桥,总线将一个或多个处理器和存储器的各种电路连接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件,也可以是多个元件,比如多个接收器和发送器,提供用于在传输介质上与各种其他装置通信的单元。经处理器处理的数据通过天线在无线介质上进行传输,进一步,天线还接收数据并将数据传送给处理器。
处理器负责管理总线和通常的处理,还可以提供各种功能,包括定时,外围接口,电压调节、电源管理以及其他控制功能。而存储器可以被用于存储处理器在执行操作时所使用的数据。
本发明第四实施方式涉及一种计算机可读存储介质,存储有计算机程序。计算机程序被处理器执行时实现上述方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解,上述各实施方式是实现本发明的具体实施例,而在实际应用中,可以在形式上和细节上对其作各种改变,而不偏离本发明的精神和范围。
Claims (8)
1.一种装车垛型逐层最优设计方法,其特征在于,所述装车垛型逐层最优设计方法具体包括如下步骤:
步骤S1,获取当前到达车辆对应的订单信息;
步骤S2,构建装车垛型设计问题的数学模型;
装车垛型设计问题的数学模型以装车空间利用率最大为目标函数,约束条件包括:位置约束、重心约束和稳定度约束;
所述水平稳定度表示为,其中,表示计算周期数,表示摩擦系数因子,摩擦系数因子为最底层箱体与车厢底面的摩擦系数和箱体之间的摩擦系数均值,表示水平稳定度系数,,表示垛型中最底层箱体的总数,表示最底层箱体个数标准值,根据箱体个数不同,水平稳定度系数不同,表示第个周期中垛型的重心系数,,表示第个周期中垛型货物的平均密度,表示第个周期中垛型高度;
所述垂直稳定度表示为,为支撑面积比,由垛型中箱体接触面积之和与最底层箱体与车厢底面的接触面积二者之间的比值确定,为第个周期的质量比重数,为第个周期的垛型中位于重心高度值以下箱体的总质量,为第个周期的垛型中位于重心高度值以上箱体的总质量,表示除最底层以外的垛型箱体总数;
步骤S3,至少根据所述订单信息中的货物重量信息确定每层货物的可选货物范围,获取所有货物的重量均值,根据所述订单信息将货物重量信息大于重量均值的货物与第一区间相对应,将货物重量信息小于或等于重量均值的货物与第二区间相对应;
步骤S4,至少根据所述可选货物范围逐层求解所述装车垛型设计问题的数学模型,判断当前垛型高度与装车空间高度差值是否小于第一预设值,
其中,步骤S4包括从当前垛型高度对应的区间内选择货物进行垛型规划;
步骤S5,若所述差值小于所述第一预设值,则以当前垛型为所述垛型设计问题的数学模型的最优解,若差值大于或等于第一预设值,以当前设计的垛型为基础,垛型层数加1,返回步骤S4求解。
2.根据权利要求1所述的装车垛型逐层最优设计方法,其特征在于,所述步骤S1具体包括:
检测装置获取所述当前到达车辆的标识信息;
基于所述当前到达车辆的所述标识信息获取所述当前到达车辆对应的装车订单信息;
至少基于所述装车订单信息确定装车空间的尺寸信息。
3.根据权利要求2所述的装车垛型逐层最优设计方法,其特征在于,所述至少基于所述装车订单信息确定装车空间的尺寸信息,具体包括:
至少基于所述装车订单信息确定车厢的尺寸信息;
利用传感器对车厢内部空间进行扫描,获得车厢内部空间扫描数据;
基于所述车厢内部空间扫描数据对所述车厢的尺寸信息进行校正,确定所述装车空间的尺寸信息。
8.根据权利要求1所述的装车垛型逐层最优设计方法,其特征在于,所述步骤S4中,至少根据可选货物范围逐层求解装车垛型设计问题的数学模型,具体包括:
A2:计算种群个体的适应度,将最优个体保存到org中;
A3:如果满足停止准则,算法输出结果并停止运行,否则,继续;
A9:如果new 的适应值大于org 的适应值,用new 代替org,否则org不变,得到第b代种群;
A10:返回步骤A3。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110114502.7A CN112434893B (zh) | 2021-01-28 | 2021-01-28 | 一种装车垛型逐层最优设计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110114502.7A CN112434893B (zh) | 2021-01-28 | 2021-01-28 | 一种装车垛型逐层最优设计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112434893A CN112434893A (zh) | 2021-03-02 |
CN112434893B true CN112434893B (zh) | 2021-04-06 |
Family
ID=74697357
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110114502.7A Active CN112434893B (zh) | 2021-01-28 | 2021-01-28 | 一种装车垛型逐层最优设计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112434893B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113128118B (zh) * | 2021-04-20 | 2021-11-30 | 广东工业大学 | 一种基于分支定界算法的单规格码垛方法及码垛系统 |
CN114084683B (zh) * | 2021-12-02 | 2023-09-01 | 中轻长泰(长沙)智能科技股份有限公司 | 确定垛型的方法和装置 |
CN114873003B (zh) * | 2021-12-31 | 2024-03-05 | 第四范式(北京)技术有限公司 | 装箱方法和装箱装置 |
CN114772318B (zh) * | 2022-04-25 | 2023-03-21 | 中国农业大学 | 一种智能装车系统及方法 |
CN114819426B (zh) * | 2022-07-01 | 2022-12-09 | 深圳市海清数字技术有限公司 | 货物装车方案确定方法、装置、设备及存储介质 |
CN115571643B (zh) * | 2022-09-05 | 2023-05-12 | 梅卡曼德(北京)机器人科技有限公司 | 垛型确定方法、装置及设备 |
CN117049199B (zh) * | 2023-10-11 | 2024-02-13 | 季华实验室 | 一种集装箱装箱方法及其相关设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8489229B2 (en) * | 2009-03-02 | 2013-07-16 | Kuka Roboter Gmbh | Method and device for automated loading of packages on a load carrier |
CN105279629A (zh) * | 2015-09-30 | 2016-01-27 | 上海东源计算机自动化工程有限公司 | 一种优化的智能装箱系统 |
CN107622321A (zh) * | 2017-07-27 | 2018-01-23 | 山东储备物资管理局八三二处 | 一种基于多约束条件智能生成箱体装载方案的算法 |
-
2021
- 2021-01-28 CN CN202110114502.7A patent/CN112434893B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8489229B2 (en) * | 2009-03-02 | 2013-07-16 | Kuka Roboter Gmbh | Method and device for automated loading of packages on a load carrier |
CN105279629A (zh) * | 2015-09-30 | 2016-01-27 | 上海东源计算机自动化工程有限公司 | 一种优化的智能装箱系统 |
CN107622321A (zh) * | 2017-07-27 | 2018-01-23 | 山东储备物资管理局八三二处 | 一种基于多约束条件智能生成箱体装载方案的算法 |
Non-Patent Citations (2)
Title |
---|
《基于遗传算法的单车三维货物积载问题优化研究》;明立立;《中国优秀硕士学位论文全文数据库信息科技辑》;20130715(第07期);第14-34页 * |
《多约束装箱优化模型的研究与系统开发》;乐千桤;《中国优秀硕士学位论文全文数据库信息科技辑》;20061215(第12期);第15-34页 * |
Also Published As
Publication number | Publication date |
---|---|
CN112434893A (zh) | 2021-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112434893B (zh) | 一种装车垛型逐层最优设计方法 | |
CN110175405B (zh) | 车辆装载优化方法及系统 | |
CN110175402B (zh) | 车辆零部件装载方法及系统 | |
US5430831A (en) | Method of packing rectangular objects in a rectangular area or space by determination of free subareas or subspaces | |
KR101384739B1 (ko) | 컨테이너에서의 무게중심을 고려한 박스 적재 방법 | |
CN114417696B (zh) | 一种基于遗传算法的自动化立体仓库货位分配优化方法 | |
CN110175404B (zh) | 货物装载调整方法及装置 | |
GB2524952A (en) | A method of packing containers | |
CN110077772B (zh) | 组托盘方法及其应用 | |
CN111815233B (zh) | 基于物流总量和能量消耗的货位优化方法 | |
CN113222293A (zh) | 一种智能立体仓库优化调度方法 | |
CN114841642B (zh) | 基于鹰栖息优化的辅料入库货位分配方法 | |
CN115860613B (zh) | 一种考虑预约机制的零担车货匹配及车辆调度方法 | |
WO2023082728A1 (zh) | 一种装箱任务处理方法、装置及设备 | |
US20220129840A1 (en) | System And Method For Reinforcement-Learning Based On-Loading Optimization | |
CN114723119A (zh) | 一种优化工业运输装载空间的方法及系统 | |
CN111860837A (zh) | 装箱问题的处理方法、装置及计算机可读存储介质 | |
CN114841583A (zh) | 智能化仓库货位调配优化方法 | |
CN115310917B (zh) | 一种入库管理方法 | |
CN116681151A (zh) | 一种基于组合堆垛与最低水平线的装箱优化方法 | |
CN115619198B (zh) | 库位移动规划方法、装置、电子设备及存储介质 | |
CN115796750A (zh) | 货物入库方法、出库方法、装置和计算机设备 | |
KR101135464B1 (ko) | 컨테이너 최적 배치 선정 방법 및 이를 실행하기 위한 프로그램이 기록된 컴퓨터 판독 가능한 기록매체 | |
JP2000076220A (ja) | 荷物配置位置決定装置 | |
JP4432042B2 (ja) | シミュレーションプログラム、シミュレーション方法及びシミュレーション装置 |
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 |