CN108776879B - 一种基于权重学习的垛形规划方法 - Google Patents
一种基于权重学习的垛形规划方法 Download PDFInfo
- Publication number
- CN108776879B CN108776879B CN201810564165.XA CN201810564165A CN108776879B CN 108776879 B CN108776879 B CN 108776879B CN 201810564165 A CN201810564165 A CN 201810564165A CN 108776879 B CN108776879 B CN 108776879B
- Authority
- CN
- China
- Prior art keywords
- containers
- stacking
- planning
- stacked
- weight
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000013441 quality evaluation Methods 0.000 claims description 6
- 238000010219 correlation analysis Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 abstract description 2
- 238000013135 deep learning Methods 0.000 description 4
- 238000012856 packing Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000001303 quality assessment method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000005457 optimization Methods 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
-
- 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/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Stacking Of Articles And Auxiliary Devices (AREA)
- Feedback Control In General (AREA)
Abstract
本发明公开了一种基于权重学习的垛形规划方法,具体步骤如下:步骤一,为所有待码的货箱计算码放优先率{Ri},Ri=PvVi+PsSi+PwWi;步骤二,将Ri按从大到小依次排列;步骤三,取当前{Ri}max货箱,依次尝试将其码放到L1到Lk,直到找到可码放的垛形层Lm;步骤四,更新当前垛形状态;步骤五,从Ri去掉已经计入垛形的货箱;步骤六,检查是否还有剩余货箱,若有,重复步骤三至步骤五;步骤七,完成垛形规划。本发明使用简单,参数明了易懂,能够在较短时间自动地规划出垛形,甚至可以为每个码垛订单动态地规划,十分高效;本发明的方法全自动化,无需人工干预,本发明的方法具备自学习功能,规划出来的垛形质量会不断趋向最优。
Description
技术领域
本发明涉及物流领域,具体是一种基于权重学习的垛形规划方法。
背景技术
自动化设备在物流行业的应用,如快递装箱,码垛等越来越多,取代了人所承担的搬运角色,而新的应用需求也对自动化设备的智能化程度提出了新的需求。传统的人工码垛过程分为两种:第一种,人工码垛:通过人为参与,不断地动态决策货箱应被堆垛的位置,缺点是效率低下,码垛周期较长,缺乏宏观的规划,在待堆货箱较多时,动态人为的垛形规划有可能失效,需要反复尝试,极大地依赖于工人的经验,得出较好的垛形;第二种,半自动化码垛:自动化设备负责执行码垛过程,而人工地负责垛形的规划,通过前期已知的货箱尺寸参数以及承重能力,人工使用某些垛形规划软件,确定垛形。缺点是自动化程度低,一旦货箱的尺寸,种类发生变化,需要人工重新规划,效率低。
发明内容
本发明的目的在于提供一种基于权重学习的垛形规划方法,以解决上述背景技术中提出的问题。
为实现上述目的,本发明提供如下技术方案:
一种基于权重学习的垛形规划方法,具体步骤如下:
步骤一,自动垛形规划:为所有待码的货箱计算码放优先率{Ri},Ri=PvVi+PsSi +PwWi,其中PV是体积权重,Vi是货箱的体积,PS是面积权重,Si是货箱的面积,Pw是质量权重,Wi是货箱的质量,其中i∈[1,n],表示货箱的编号;
步骤二,将Ri按从大到小依次排列,即得到货箱的码放顺序;
步骤三,取当前{Ri}max货箱,依次尝试将其码放到L1到Lk,直到找到可码放的垛形层Lm,Lm为货箱垛形的层数,m∈[1,k],表示当前可码放的层数编号;
步骤四,更新当前垛形状态,此处垛形状态即为描述当前已经码放好的垛形的形状的一种语言,比如一种数据结构表述了所有已被放置物的形状,位置,而更新这个状态即为往该数据结构中添加成员,以实时地反应当前垛形,供后续循环中的步骤三使用;
步骤五,从{Ri}去掉已经计入垛形的货箱;
步骤六,检查是否还有剩余货箱,若有,重复步骤三至步骤五,直至没有剩余货箱;
步骤七,完成垛形规划。
作为本发明进一步的方案:本方法还包括垛形质量评定机制,垛形质量:Q=f(U,P,P,T),其中U是空间利用率,P是最大压强,P是平均压强,T是垛形局部最大力矩,本申请保护的是码垛规划+质量评定+机器学习做参数优化这一套方案,至于质量评定方法,还有优化的参数如体积、质量这些,只是其中的一个实施例。
作为本发明进一步的方案:本方法还包括权重系数与垛形质量间的相关性分析,适用如下表达式:Q=f(Pv,Ps,Pw),该表达式由机器学习算法学习出来的,并不是固定的关系,跟具体的码垛对象,容器大小等等,都是息息相关,并且可能是动态在变化的,不断趋向于更优解。
与现有技术相比,本发明的有益效果是:本发明使用简单,参数明了易懂,能够在较短时间自动地规划出垛形,甚至可以为每个码垛订单动态地规划,十分高效;本发明的方法全自动化,无需人工干预,本发明的方法具备自学习功能,规划出来的垛形质量会不断趋向最优;本发明的方法进行全局考虑,在码垛动作之前,已规划好最终的结果。
附图说明
图1为基于权重学习的垛形规划方法的流程图。
图2为基于权重学习的垛形规划方法中垛形质量评定机制的示意图。
图3为基于权重学习的垛形规划方法中深度学习算法的示意图。
具体实施方式
下面结合具体实施方式对本专利的技术方案作进一步详细地说明。
见图1-3,一种基于权重学习的垛形规划方法,具体步骤如下:
步骤一,自动垛形规划:为所有待码的货箱计算码放优先率{Ri},Ri=PvVi+PsS i+PwWi,其中PV是体积权重,Vi是货箱的体积,PS是面积权重,Si是货箱的面积,P w是质量权重,Wi是货箱的质量,其中i∈[1,n],表示货箱的编号;
步骤二,将Ri按从大到小依次排列,即得到货箱的码放顺序;
步骤三,取当前{Ri}max货箱,依次尝试将其码放到L1到Lk,直到找到可码放的垛形层Lm,Lm为货箱垛形的层数,m∈[1,k],表示当前可码放的层数编号;
步骤四,更新当前垛形状态;
步骤五,从{Ri}去掉已经计入垛形的货箱;
步骤六,检查是否还有剩余货箱,若有,重复步骤三至步骤五,直至没有剩余货箱;
步骤七,完成垛形规划。
垛形质量评定机制如下:根据垛形规划的结果,我们可以计算出用于评定垛形质量的一系列指标:空间利用率U,U越大垛形质量越高;最大压强Pmax和平均压强Pavg,压力越均匀,垛形质量越高;垛形局部最大力矩Tmax,以确定垛形的稳定性,Tmax越小,垛形质量越高;具体进行垛形质量评定时,需要由用户来确定以上因素的比重,然后按照如下公式来计算垛形质量:Q=f(U,Pmax,Pavg,Tmax)。
在自动垛形规划方法与垛形质量评定机制基础上,运用深度学习算法,找出针对当前码垛货箱集合的优化垛形方案。自动垛形规划能够给出确定权重参数下的垛形,而质量评定机制能够给出确定垛形的质量好坏,将权重参数与质量评定相结合,辅以某种权重优化算法,产生一组新的权重参数,得到一组新的垛形与其质量结果,如此迭代,不断地训练权重参数与垛形质量模型,基于深度学习算法,最终能够得到权重系数与垛形质量间的相关性分析,以求得最优的权重系数组,用于垛形规划。基于深度学习的权重系数确定后,适用如下表达式:Q=f(Pv,Ps,Pw)。
本发明提供一种自动垛形规划方法,用以决定给定的货箱集合应该以何种模式被堆垛。然后基于此方法,进一步设计一种自动垛形质量评定机制,以此对某组权重参数下,垛形结果的好坏进行反馈,进而形成自学习垛形规划***,通过不断迭代,得到最优的垛形规划参数。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。
此外,应当理解,虽然本说明书按照实施方式加以描述,但并非每个实施方式仅包含一个独立的技术方案,说明书的这种叙述方式仅仅是为清楚起见,本领域技术人员应当将说明书作为一个整体,各实施例中的技术方案也可以经适当组合,形成本领域技术人员可以理解的其他实施方式。
Claims (1)
1.一种基于权重学习的垛形规划方法,其特征在于,具体步骤如下:
步骤一,自动垛形规划:为所有待码的货箱计算码放优先率{R i},R i=P vVi+PsSi+PwWi,其中P V是体积权重,Vi是货箱的体积,P S是面积权重,Si是货箱的面积,P w是质量权重,W i是货箱的质量,其中i∈[1,n],表示货箱的编号;
步骤二,将Ri按从大到小依次排列,即得到货箱的码放顺序;
步骤三,取当前{R i}max货箱,依次尝试将其码放到L1到L k,直到找到可码放的垛形层L m,L m为货箱垛形的层数,m∈[1,k],表示当前可码放的层数编号;
步骤四,更新当前垛形状态;
步骤五,从{Ri}去掉已经计入垛形的货箱;
步骤六,检查是否还有剩余货箱,若有,重复步骤三至步骤五,直至没有剩余货箱;
步骤七,完成垛形规划;
还包括垛形质量评定机制,垛形质量:Q=f(U,P max,P avg,T max),其中U是空间利用率,P max是最大压强,P avg是平均压强,T max是垛形局部最大力矩;
还包括权重系数与垛形质量间的相关性分析,适用如下表达式:Q=f(P v,P s,Pw)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810564165.XA CN108776879B (zh) | 2018-06-04 | 2018-06-04 | 一种基于权重学习的垛形规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810564165.XA CN108776879B (zh) | 2018-06-04 | 2018-06-04 | 一种基于权重学习的垛形规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108776879A CN108776879A (zh) | 2018-11-09 |
CN108776879B true CN108776879B (zh) | 2022-06-14 |
Family
ID=64024618
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810564165.XA Expired - Fee Related CN108776879B (zh) | 2018-06-04 | 2018-06-04 | 一种基于权重学习的垛形规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108776879B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109816162A (zh) * | 2019-01-15 | 2019-05-28 | 江苏楚门机器人科技有限公司 | 一种基于码放位置的优先级评价的垛型实时决策方法 |
US10696493B1 (en) | 2019-05-31 | 2020-06-30 | Mujin, Inc. | Robotic system with packing mechanism |
US10647528B1 (en) | 2019-05-31 | 2020-05-12 | Mujin, Inc. | Robotic system for palletizing packages using real-time placement simulation |
US10696494B1 (en) | 2019-05-31 | 2020-06-30 | Mujin, Inc. | Robotic system for processing packages arriving out of sequence |
US10679379B1 (en) | 2019-05-31 | 2020-06-09 | Mujin, Inc. | Robotic system with dynamic packing mechanism |
US11077554B2 (en) | 2019-05-31 | 2021-08-03 | Mujin, Inc. | Controller and control method for robotic system |
CN111498212B (zh) * | 2019-05-31 | 2021-05-07 | 牧今科技 | 用于处理失序到达的包裹的机器人*** |
US10618172B1 (en) | 2019-05-31 | 2020-04-14 | Mujin, Inc. | Robotic system with error detection and dynamic packing mechanism |
CN111099363B (zh) * | 2020-01-09 | 2021-10-22 | 湖南视比特机器人有限公司 | 码垛方法、码垛***和存储介质 |
CN111302078B (zh) * | 2020-02-20 | 2021-05-28 | 深圳市今天国际物流技术股份有限公司 | 一种垛型自动变换方法及其装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4641271A (en) * | 1983-11-09 | 1987-02-03 | Hitachi, Ltd. | Piling planning method and piling system of cargoes by palletizing robot |
CN101381033A (zh) * | 2008-10-15 | 2009-03-11 | 江苏科技大学 | 一种基于蚁群算法的集装箱装载方法 |
CN101957945A (zh) * | 2010-08-20 | 2011-01-26 | 上海电机学院 | 一种集装箱货物装载优化方法、装置 |
CN104915817A (zh) * | 2015-05-26 | 2015-09-16 | 亿赞普(北京)科技有限公司 | 一种集装箱的装箱方法和装置 |
-
2018
- 2018-06-04 CN CN201810564165.XA patent/CN108776879B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4641271A (en) * | 1983-11-09 | 1987-02-03 | Hitachi, Ltd. | Piling planning method and piling system of cargoes by palletizing robot |
CN101381033A (zh) * | 2008-10-15 | 2009-03-11 | 江苏科技大学 | 一种基于蚁群算法的集装箱装载方法 |
CN101957945A (zh) * | 2010-08-20 | 2011-01-26 | 上海电机学院 | 一种集装箱货物装载优化方法、装置 |
CN104915817A (zh) * | 2015-05-26 | 2015-09-16 | 亿赞普(北京)科技有限公司 | 一种集装箱的装箱方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN108776879A (zh) | 2018-11-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108776879B (zh) | 一种基于权重学习的垛形规划方法 | |
CN104408589B (zh) | 基于混合粒子群算法的agv优化调度方法 | |
CN104217258B (zh) | 一种电力负荷条件密度预测方法 | |
CN113086659B (zh) | 包件码垛方法及终端 | |
CN112884239A (zh) | 一种基于深度强化学习的航天***生产调度方法 | |
CN107578119A (zh) | 一种智能调度***的资源分配全局优化方法 | |
CN110963209A (zh) | 一种基于深度强化学习的垃圾分拣装置与方法 | |
CN107010542B (zh) | 一种装配式建筑智能吊装方法 | |
CN116090908B (zh) | 一种近零碳港口碳排放监测核对***及方法 | |
CN109086930A (zh) | 一种基于电力k线图及深度网络的用户用电行为分析方法 | |
CN116253085B (zh) | 一种多款式箱体自动码垛方法及*** | |
CN112180934A (zh) | 装车机器人的控制方法、***、装置及可读存储介质 | |
CN111860837A (zh) | 装箱问题的处理方法、装置及计算机可读存储介质 | |
CN116093466A (zh) | 有序充电方法、装置、计算机可读存储介质及计算机设备 | |
CN105117801A (zh) | 基于智能算法的轮胎成型-硫化生产能耗实时优化方法 | |
CN108959782B (zh) | 一种智能车间的布局优化方法、装置及设备 | |
CN117331700B (zh) | 一种算力网络资源调度***及方法 | |
CN113807596A (zh) | 一种信息化工程造价的管理方法及*** | |
CN106865418B (zh) | 一种钢卷库区吊机设备的控制方法 | |
JP2023164931A (ja) | 部品を選別するためのレーザ切断機用の把持具の設計 | |
CN111709565A (zh) | 一种基于多层穿梭车***的能效优化方法及*** | |
CN116414094A (zh) | 一种焊接装配智能调度方法及*** | |
CN108629509B (zh) | 高铁车轴用钢平行连铸机生产调度方法及*** | |
CN116187499A (zh) | 货运配载方法、装置、电子设备及存储介质 | |
CN113991752B (zh) | 一种电网准实时智能控制方法及*** |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20220614 |
|
CF01 | Termination of patent right due to non-payment of annual fee |