CN112884410A - 装箱方法、电子设备以及存储介质 - Google Patents
装箱方法、电子设备以及存储介质 Download PDFInfo
- Publication number
- CN112884410A CN112884410A CN202110218002.8A CN202110218002A CN112884410A CN 112884410 A CN112884410 A CN 112884410A CN 202110218002 A CN202110218002 A CN 202110218002A CN 112884410 A CN112884410 A CN 112884410A
- Authority
- CN
- China
- Prior art keywords
- loading
- box
- boxing
- information
- container
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000003860 storage Methods 0.000 title claims abstract description 25
- 238000011068 loading method Methods 0.000 claims abstract description 226
- 238000012856 packing Methods 0.000 claims description 47
- 238000004422 calculation algorithm Methods 0.000 claims description 42
- 238000010606 normalization Methods 0.000 claims description 32
- 230000006870 function Effects 0.000 claims description 28
- 230000004913 activation Effects 0.000 claims description 25
- 230000007246 mechanism Effects 0.000 claims description 25
- 238000013528 artificial neural network Methods 0.000 claims description 21
- 238000013506 data mapping Methods 0.000 claims description 14
- 238000009826 distribution Methods 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 10
- 238000012549 training Methods 0.000 claims description 10
- 238000012512 characterization method Methods 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 7
- 230000009471 action Effects 0.000 abstract description 14
- 239000010410 layer Substances 0.000 description 74
- 230000002787 reinforcement Effects 0.000 description 21
- 238000010586 diagram Methods 0.000 description 20
- 230000008569 process Effects 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 239000003795 chemical substances by application Substances 0.000 description 5
- 238000012163 sequencing technique Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 230000002085 persistent effect Effects 0.000 description 4
- 239000013598 vector Substances 0.000 description 4
- 238000000354 decomposition reaction Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 238000005457 optimization Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 239000002355 dual-layer Substances 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000005728 strengthening 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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Container Filling Or Packaging Operations (AREA)
Abstract
本申请是关于一种装箱方法、电子设备及存储介质,通过获得容器的装载信息,以及多个无序的待装箱体的装箱信息;根据容器的装载信息以及待装箱体的装箱信息,通过装箱模型来确定多个待装箱体的装载顺序;根据装载顺序,通过装箱模型来确定待装箱体的装载位置以及朝向。从而将装箱问题分解为序列决策问题和装载问题,并使用分层装箱模型来求解,使得装箱需要搜索的整体动作空间大大降低,大大降低了智能体的学习和搜索难度。
Description
技术领域
本申请涉及人工智能以及装箱技术领域,尤其涉及一种装箱方法、电子设备及存储介质。
背景技术
目前装箱通常是依据经验来进行人工装箱。为了能够提高装箱的合理性和高效性,可以采用智能算法来辅助装箱。
装箱问题是一个经典的学术问题,同时拥有着广泛的商业应用价值。在物流领域中,常常会出现需要将指定的一系列货物装入指定容器,比如车厢,进行运输的问题。
现存的绝大多数算法可分为两类,(一)使用人为制定规则的启发式搜索算法;(二)将其视为非线性优化以解决的优化算法如遗传算法,与深度学习算法。
但是,第一类的基于启发式搜索方法之根本缺陷为其结果依赖于人为指定的启发式规则。在规则适用时结果趋好,反之规则很难得出可用的方案。然而大多数装箱场景本身有着复杂的限制条件,这使得我们难以找出一套适用的规则。其次,每当场景发生主要变动时,规则均须重新制定调整,这影响了算法本身的通用性。
第二类方法,非线性优化—遗传算法和深度强化学习算法,现存的大多数基于深度强化学习的装箱算法可分为两类:(1)使用深度强化学习确定箱子装载顺序,再使用传统的启发式算法来计算箱子装载位置。(2)通过其他算法或实验限制给定箱子装载顺序,使用深度强化学习来确定装载位置。
现存的第一类基于深度强化学习的装箱算法主要缺点是:(1)其采用了传统的启发式算法来计算箱子装载位置并以此装载结果的空间占有率来作为强化学习的奖励,因此其选择的启发式算法的便会成为整个装箱算法的瓶颈。由于不同的启发式算法只对于特定的数据集进行过优化,因此这种方法难以在不同的装箱场景下平滑地迁移。(2)采用传统启发式算法难以利用GPU并行化,从而使得深度强化学习的训练过程需要大量的时间与计算资源。
第二类方法的主要缺点有:(1)现实中的装箱问题通常没有一个固定的装载顺序,因此此类方法的适用范围有限。(2)装箱问题中箱子的装载顺序对最后的装载结果影响巨大,因此此类算法往往难以使最后算法的装载率达到最优。(3)同时,由于装箱算法中箱子的装载有严格的空间限制,因此需要进行大量的计算。
因此,期望提供一种装箱方法,提高装箱通用性和计算效率。
发明内容
为克服相关技术中存在的问题,本申请提供一种装箱方法、电子设备及存储介质,旨在提高装箱通用性和计算效率。
根据本发明的一个方面,提供的一种装箱方法包括以下步骤:
S1、获得容器的装载信息,以及多个无序的待装箱体的装箱信息;
S2、根据所述容器的装载信息以及所述待装箱体的装箱信息,通过装箱模型来确定多个待装箱体的装载顺序;
S3、根据所述装载顺序,通过所述装箱模型来确定所述待装箱体的装载位置以及朝向。
优选的步骤S2具体包括:S201、通过第一神经网络对所述容器的装载信息进行数据映射,得到所述装载信息在高位空间的表征frontier embedding;S202、通过第二神经网络对多个所述待装箱体的装箱信息进行数据映射,得到多个所述待装箱体的装箱信息在高位空间的表征box embedding;S203、将所述装载信息的表征frontier embedding以及多个所述待装箱体的装箱信息的表征box embedding输入到所述装箱模型的序列决策网络中,所述序列决策网络输出多个所述待装箱体的概率。
优选的,在S203之后还包括:S204、根据多个所述待装箱体的概率,所述序列决策网络选择一个所述待装箱体;S2041,根据自注意力机制,所述序列决策网络得到被选择的所述待装箱体的表征selected box embedding。
优选的,所述序列决策网络采用基于自注意力机制的pointer network网络结构,所述装载信息的表征frontier embedding以及多个所述待装箱体的装箱信息的表征boxembedding输入到所述装箱模型的序列决策网络中,所述序列决策网络输出多个所述待装箱体的概率具体包括:根据所述容器里的当前状态以及各个所述待装箱体的大小,对多个无序的所述待装箱体进行权重分配,得到每一个所述待装箱体被装入所述容器中的概率;根据所述待装箱体被装入所述容器中的概率,所述序列决策网络选择一个所述待装箱体。
优选的,在S204之后,还包括:将未被选择的多个所述待装箱体的装箱信息的表征box embedding以及所述装载信息的表征frontier embedding再次输入到所述序列决策网络中,所述序列决策网络输出未被选择的多个所述待装箱体的概率。
优选的,根据所述装载顺序,通过所述装箱模型来确定所述待装箱体的装载位置以及朝向具体包括:将所述装载信息的表征frontier embedding、未被选择的多个所述待装箱体的装箱信息的表征box embedding以及被选择的所述待装箱体的表征selected boxembedding同时输入到所述装箱模型的装载网络中,得到被选择的所述待装箱体在所述容器中的装载位置以及朝向。
优选的,根据所述容器里的当前状态以及各个所述待装箱体的大小,对多个无序的所述待装箱体进行权重分配,得到每一个所述待装箱体的概率具体包括:采用策略梯度算法对所述序列决策网络进行训练,得到训练好的基于自注意力机制的pointer network网络;将目标容器的长宽高、以及多个待装箱体的长宽高输入到训练好的基于自注意力机制的pointer network网络中,得到每一所述待装箱体的概率。
优选的,所述第一神经网络的结构按计算单元处理顺序为:第一全连接层,用于将所述容器的装载信息转换到隐藏空间;第一层归一化层,用于对所述容器的装载信息进行归一化;第一激活函数层,所述第一层归一化层的输出作为所述第一激活函数层的输入;第二全连接层,用于将所述第一激活函数层的输出转换到另一隐藏空间;第二层归一化层,用于对所述第一激活函数层的输出进行归一化;第二激活函数层,所述第二层归一化层的输出作为所述第二激活函数层的输入。
优选的,所述第二神经网络的结构按计算单元处理顺序为:第一层归一化单元,用于对所述待装箱体的装箱信息进行归一化;自注意力机制单元,用于根据各个所述待装箱体的大小和所述容器里的当前状态,对多个无序的所述待装箱体进行权重分配;第二层归一化单元,用于对所述自注意力机制单元的输出进行归一化;多层感知单元,用于对所述第二层归一化单元的输出进行数据映射。
本申请实施例的第二方面提供了一种电子设备,包括:
处理器;以及一个或多个处理器;一个或多个程序,其中所述一个或多个程序存储在所述存储器中并被配置为由所述一个或多个处理器执行,所述一个或多个程序包括用于执行如上所述的方法的指令。
本申请第三方面提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上所述的方法。
本申请提供的装箱方法、电子设备及存储介质,通过获得容器的装载信息,以及多个无序的待装箱体的装箱信息;根据所述容器的装载信息以及所述待装箱体的装箱信息,通过装箱模型来确定多个待装箱体的装载顺序;根据所述装载顺序,通过所述装箱模型来确定所述待装箱体的装载位置以及朝向。以此将装箱问题分解为两个步骤并使用分层装箱模型来求解:1、序列决策问题:给定一系列无序的待装箱体,使用深度强化学习来确定待装箱体的装载顺序。2、装载问题:基于第二算法给出的箱体装载顺序,使用深度强化学习来确定箱体的装载位置以及朝向;将装箱问题的分解使得问题的需要搜索的整体动作空间大大降低,从序列动作空间与装载动作空间的乘积变成了这两个动作空间的和,大大降低了智能体的学习和搜索难度。本发明的两个决策网络(序列决策问题的序列决策网络以及装载问题的装载网络)使用同一套高维表征作为输入,因此保证了神经网络收敛的一致性。同时由于本发明的算法完全利用了GPU并行化,因此解决了算法训练时间过长的问题。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
附图说明
通过结合附图对本申请示例性实施方式进行更详细的描述,本申请的上述以及其它目的、特征和优势将变得更加明显,其中,在本申请示例性实施方式中,相同的参考标号通常代表相同部件。
图1是本申请实施例示出的装箱方法的流程示意图;
图2是本申请实施例示出的装箱模型的示意图;
图3是本申请实施例示出的装箱方法的另一流程示意图;
图4是本申请实施例示出的容器在一个状态下的结构示意图;
图5是本申请实施例示出的深度强化学习网络系统的示意图;
图6是本申请实施例示出的箱体嵌入模型的结构示意图;
图7是本申请实施例示出的边界嵌入模型的结构示意图;
图8是本申请实施例示出的电子设备的结构示意图;
图9a至图9d是本申请实施例示出的装箱方法的一过程状态图;
图10a至图10b是本申请实施例示出的装箱方法的另一过程状态图。
具体实施方式
下面将参照附图更详细地描述本申请的优选实施方式。虽然附图中显示了本申请的优选实施方式,然而应该理解,可以以各种形式实现本申请而不应被这里阐述的实施方式所限制。相反,提供这些实施方式是为了使本申请更加透彻和完整,并且能够将本申请的范围完整地传达给本领域的技术人员。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语“第一”、“第二”、“第三”等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本申请的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。
以下结合附图详细描述本申请实施例的技术方案。
请参阅图1,图1为本申请第一实施例示出的装箱方法的流程示意图,如图1所示,方法包括以下步骤:
步骤S1,获得容器的装载信息,以及多个无序的待装箱体的装箱信息。
具体的,容器用于装载待装箱体,将指定的一系列货物装入指定容器比如:车厢中,所述容器的装载信息包括所述容器的长宽高以及所述容器的装载情况,即所述容器内部已经存在的物品信息。例如,靠角信息,或者已经放置在内部的箱子信息等等。所述待装箱体的装箱信息包括所述待装箱体的长宽高、待装货物的ID、重量、体积、是否有朝上放置的要求,是否有承重限制等等。本实施例中,多个待装箱体都是无序杂乱的。
步骤S2,根据所述容器的装载信息以及所述待装箱体的装箱信息,通过装箱模型来确定多个待装箱体的装载顺序。
步骤S3,根据所述装载顺序,通过所述装箱模型来确定所述待装箱体的装载位置以及朝向。
图2为本申请第一实施例示出的装箱模型的示意图。
请参阅图2,在本实施例中,所述装箱模型包括一第一神经网络、一第二神经网络、一序列决策网络以及一装载网络;通过深度强化学习算法来训练所述序列决策网络,得到训练好的序列决策网络,以此使得通过序列决策网络来确定多个无序的待装箱体的装载顺序;同时也通过深度强化学习算法来训练所述装载网络,得到训练好的装载网络,以此使得通过装载网络来确定所述待装箱体在容器中的装载位置以及朝向。
图3为本申请第一实施例示出的装箱方法的另一流程示意图。
请参照图3,根据所述容器的装载信息以及所述待装箱体的装箱信息,通过装箱模型来确定多个待装箱体的装载顺序具体包括以下步骤:
步骤S201,通过第一神经网络对所述容器的装载信息进行数据映射,得到所述容器的装载信息在高位空间的表征frontier embedding。
具体的,将所述容器的装载信息通过矩阵方式来表达,通过第一神经网络进行数据映射,得到所述容器的装载信息在高位空间的表征frontier embedding,所述装载信息为容器中已经装载的箱子情况与容器还剩余的未被装载的空间情况,表征frontierembedding表示容器的边界,如图4所示,图4为容器的在一个状态下的结构示意图,图4中的虚线表示容器的边界。箱子通常都是靠着容器的边界摆放的。
步骤S202,通过第二神经网络对多个所述待装箱体的装箱信息进行数据映射,得到多个所述待装箱体的装箱信息在高位空间的表征box embedding。
将多个待装箱体的长宽高信息:box sizes,以及目标容器的装载情况frontier分别用两个不同的神经网络(第二神经网络box embedding model和第一神经网络frontierembedding model)进行数据映射,得到其在高位空间的表征,即box embedding和frontierembedding。
在本实施例中,当步骤S1获取所述容器的装载信息以及多个无序的待装箱体的装箱信息后,所述容器的装载信息以及多个无序的待装箱体的装箱信息就分别进行步骤S201以及步骤S202,在本实施例中步骤S201以及步骤S202是同时进行,且位于步骤S1之后。
步骤S203,将所述装载信息的表征frontier embedding以及多个所述待装箱体的装箱信息的表征box embedding输入到所述装箱模型的序列决策网络中,所述序列决策网络输出多个所述待装箱体的概率。
其中概率为在当前的状态步骤下,所述待装箱体被选择装入所述容器中的概率。
步骤204,根据多个所述待装箱体的概率,所述序列决策网络选择一个所述待装箱体。
在本实施例中,根据多个所述待装箱体的概率,所述序列决策网络选择概率最大的所述待装箱体的装箱信息,概率最大的所述待装箱体的装箱信息输入到所述装箱模型的装载网络中,使得所述装载网络选择该待装箱体装入所述容器中。
步骤2041,根据自注意力机制,所述序列决策网络得到被选择的所述待装箱体的表征selected box embedding。
在其中一个实施例中,在步骤204之后,还包括:
步骤2042,将未被选择的多个所述待装箱体的装箱信息的表征box embedding以及所述装载信息的表征frontier embedding再次输入到所述序列决策网络中,所述序列决策网络输出未被选择的多个所述待装箱体的概率。其中除去在步骤204中已经被选择到第一个待装箱体,此时的概率为在当前状态步骤下,没有被选择到的多个待装箱体被选择装入所述容器中的概率。
所述序列决策网络输出未被选择的多个所述待装箱体的概率,根据未被选择的多个所述待装箱体的概率,所述序列决策网络再次选择一个所述待装箱体。即所述待装箱体再次从被选择的多个所述待装箱体选出一个所述袋装箱体,以此重复步骤204、步骤2041、步骤2042后,所述序列决策网络输出多个所述待装箱体的装载顺序。
在其中一个实施例中,根据所述装载顺序,通过所述装箱模型来确定所述待装箱体的装载位置以及朝向具体包括:
将所述装载信息的表征frontier embedding、未被选择的多个所述待装箱体的装箱信息的表征box embedding以及被选择的所述待装箱体的表征selected box embedding同时输入到所述装箱模型的装载网络中,得到被选择的所述待装箱体在所述容器中的装载位置以及朝向。
其中,得到选择的所述待装箱体在所述容器中的装载位置以及朝向也是采用概率来描述,概率为所述待装箱体被装载在容器中的一个位置以及朝向的概率,在本实施例中,所述装载网络将选择概率最高的一个装载位置以及朝向方式来装载所述待装箱体。在本实施例中,将所述容器网格化,根据被选择的所述待装箱体,所述装载网络输出被选择的所述待装箱体被放置在容器宽度方向的概率y,y=n*t,其中n为所述容器宽度方向网格化的个数,t为待装箱体的维度,箱子可以为2维或者3维的。假设箱子是二维的箱子,当所述装载网络输出被选择的所述待装箱体被放置在容器宽度方向的概率y后,所述装载网络根据所述容器的装载信息,容器的边界确定被选择的所述待装箱体在所述容器长度方向的位置,以此得到被选择的所述待装箱体在所述容器中的位置以及朝向。在被选择的所述待装箱体被装入所述容器中后,所述容器的装载信息被更新,所述装箱信息的表征box embedding也更新。
具体的,在步骤S203中,所述序列决策网络输出多个所述待装箱体的概率且在步骤S204中所述序列决策网络读取概率最大的所述待装箱体的装箱信息输入到所述装载网络中使得所述装载网络选择该待装箱体装入所述容器中,其余剩下的没有被所述装载网络选择到多个所述待装箱体重新再次输入到所述装箱模型的序列决策网络中,所述序列决策网络再次输出没有被所述装载网络选择到的多个所述待装箱体的概率,重复步骤S203以及步骤S204的操作,直到多个无序的所述待装箱体都被所述装载网络选中装入所述容器中,最后所述序列决策网络输出多个待装箱体的装载顺序,所述装载网络输出多个待装箱体在所述容器中的装载位置以及朝向。
在其中一个实施例中,所述装箱模型的序列决策网络采用基于自注意力机制的pointer network网络结构,作为Pointer Networks(指针网络),得到预测结果的方式是输出一个概率分布,也即所述序列决策网络输出当前状态下每一个所述待装箱体的概率,概率为所述待装箱体被选择装入所述容器中的概率。
具体的,将所述容器的装载信息的表征frontier embedding以及多个所述待装箱体的装箱信息的表征box embedding输入到所述装箱模型的序列决策网络中,所述序列决策网络输出多个所述待装箱体的概率具体还包括以下步骤:
步骤2031,根据所述容器里的当前状态以及各个所述待装箱体的大小,对多个无序的所述待装箱体进行权重分配,得到每一所述待装箱体的概率。得到每一所述待装箱体的权重过程如下:1、采用策略梯度算法对所述序列决策网络进行训练,得到训练好的基于自注意力机制的pointer network网络。2、将目标容器的长宽高、以及多个待装箱体的长宽高输入到训练好的基于自注意力机制的pointer network网络中,得到每一所述待装箱体的权重。
步骤2032,根据所述待装箱体被装入所述容器中的概率,所述序列决策网络选择一个所述待装箱体。
具体的,在本实施例中,根据多个所述待装箱体的概率,所述装箱模型的序列决策网络读取概率最大的所述待装箱体的装箱信息,概率最大的所述待装箱体的装箱信息输入到所述装箱模型的装载网络中,使得所述装载网络选择该待装箱体装入所述容器中。
在其中一个实施例中,根据所述装载顺序,通过所述装箱模型来确定所述待装箱体的装载位置以及朝向具体包括以下步骤:
步骤301,将所述容器的装载信息的表征frontier embedding、未被选择的多个所述待装箱体的装箱信息的表征box embedding以及被选择的所述待装箱体的表征selectedbox embedding同时输入到所述装箱模型中的装载网络中,得到被选择的所述待装箱体在所述容器中的装载位置以及朝向。
具体的,当步骤S203,所述序列决策网络输出多个所述待装箱体的概率后,被选择的所述待装箱体的表征selected box embedding、所述容器的装载信息的表征frontierembedding以及剩余其它的没被选中的所述待装箱体的表征box embedding同时输入所述装箱模型中的装载网络中,最后所述装载网络输出被选择的所述待装箱体在所述容器中的装载位置以及朝向。当步骤S204所述序列决策网络读取概率最大的所述待装箱体的装箱信息输入到所述装载网络中使得所述装载网络选择该待装箱体装入所述容器中后,又重复步骤301,直到所述装载网络输出多个所述待装箱体的装载位置以及朝向,以此同时将所述序列决策网络输出多个待装箱体的装载顺序以及所述装载网络输出多个所述待装箱体的装载位置以及朝向输入到一策略梯度算法中,以此更新所述装箱模型的网络参数。
图9a至图9d为本申请第一实施例示出的装箱方法的一过程状态图。
请参照图9a至图9d,所述序列决策网络计算出多个无序的待装箱体的概率,概率为所述待装箱体被选择装入目标容器中的概率。设有A、B、C三个箱子需要装入一个目标容器F中,第一次将A、B、C三个箱子作为一组数据同时输入所述序列决策网络中,所述序列决策网络计算出A箱子的概率为0.5(A箱子被选择装入容器的概率为0.5),B概率为0.2(B箱子被选择装入容器的概率为0.2),C概率为0.3(C箱子被选择装入容器的概率为0.3),所述序列决策网络第一次选择箱子A装入目标容器F中,则所述装载网络输出箱子A在目标容器F装载位置以及朝向;第二次将剩下的B、C两个个箱子作为一组数据再次同时输入所述序列决策网络中,所述序列决策网络计算出B概率为0.7,C概率为0.3,所述序列决策网络第二次选择箱子B装入目标容器F中,则所述装载网络输出箱子B在目标容器F装载位置以及朝向;所述序列决策网络第三次选择箱子C装入目标容器F中,则所述装载网络输出箱子C在目标容器F装载位置以及朝向,以此得到所述序列决策网络输出多个待装箱体的装载顺序,根据所述装载顺序,所述装载网络输出多个所述待装箱体的装载位置以及朝向。
图10a至图10b为本申请第一实施例示出的装箱方法的另一过程状态图。
请参照图10a至图10b,在本实施例中,设有A1、A2、A3、A4四组箱子需要分别装入四个目标容器F1、F2、F3、F4中,每一组设有3个箱子;在步骤S2中A1、A2、A3、A4四组箱子同时在深度强化算法并行计算。假设深度强化算法计算出A1组中B1箱子的概率为0.5,C1概率为0.2,D1概率为0.3;A2组中B2箱子的概率为0.6,C2概率为0.3,D2概率为0.1;A3组中B3箱子的概率为0.6,C3概率为0.3,D3概率为0.1;A4组中B4箱子的概率为0.6,C4概率为0.3,D4概率为0.1;则在步骤S203,所述序列决策网络同时分别选出每一组中概率最高的箱子,即所述序列决策网络同时选中箱子B1、B2、B3、B4输入到步骤S3中,在步骤S301中所述装载网络对箱子B1、B2、B3、B4同时进行计算,即所述装载网络采用并行运算的方式输出箱子B1、B2、B3、B4分别在目标容器F1、F2、F3、F4中的装载位置以及朝向,以此使得多个目标容器计算待装箱体装入容器中物理条件以及外观限制条件时,采用了完全并行化的矩阵运算来计算箱子的摆放位置以及验算空间限制,大大提高了计算的速度以及装箱的效率。
在其中一个实施例中,所述第一神经网络的结构按计算单元处理顺序为:
第一全连接层,用于将所述容器的装载信息映射到一特征空间。在本实施例中,所述第一全连接层将所述容器的装载信息映射成512维的特征向量。
第一层归一化层,用于对所述容器的装载信息进行归一化;
第一激活函数层,所述第一层归一化层的输出作为所述第一激活函数层的输入;
第二全连接层,用于将所述第一激活函数层的输出映射到另一特征空间。在本实施例中,所述第二全连接层将512维的特征向量变换为128维的特征向量。
第二层归一化层,用于对所述第一激活函数层的输出进行归一化;
第二激活函数层,所述第二层归一化层的输出作为所述第二激活函数层的输入。在本实施例中,激活函数为ReLU激活函数。
在其中一个实施例中,所述第二神经网络的结构按计算单元处理顺序为:
第一层归一化单元,用于对所述待装箱体的装箱信息进行归一化;
自注意力机制单元,用于根据各个所述待装箱体的大小和所述容器里的当前状态,对多个无序的所述待装箱体进行权重分配;
第二层归一化单元,用于对所述自注意力机制单元的输出进行归一化;
多层感知单元,用于对所述第二层归一化单元的输出进行数据映射。
在本实施例中,基于深度强化学习的装箱算法,其算法的输入为:
(1)目标容器的长宽高
(2)待装箱体的长宽高
算法的输出为:
(1)每个箱体最终在容器中的位置及朝向(Orientation)信息。
在本实施例中,通过将装箱问题分解为两个步骤并使用多智能体(Multi-agent)来求解,多智能体一个为序列决策网络,另一个为装载网络;其中关于序列决策网络:给定一系列无序的待装箱体,使用深度强化学习来确定待装箱体的装载顺序;关于装载网络:基于给出的箱体装载顺序,使用深度强化学习来确定箱体的装载位置以及朝向,装箱方法采用了完全并行化的矩阵运算来计算箱子的摆放位置以及验算空间限制,本实施例每一步都是基于准确数值的计算,不需要再使用其他算法来验证装载结果的可用性。
在本实施例中,通过获得容器的装载信息,以及多个无序的待装箱体的装箱信息;根据所述容器的装载信息以及所述待装箱体的装箱信息,通过装箱模型来确定多个待装箱体的装载顺序;根据所述装载顺序,通过所述装箱模型来确定所述待装箱体的装载位置以及朝向,以此将装箱问题的分解使得问题的需要搜索的整体动作空间大大降低,从序列动作空间与装载动作空间的乘积变成了这两个动作空间的和,大大降低了智能体的学习和搜索难度。本实施例的两个决策网络(序列决策网络以及装载网络)使用同一套高维表征作为输入,因此保证了神经网络收敛的一致性。同时由于本实施例的装箱算法完全利用了GPU并行化,因此解决了算法网络训练时间过长的问题。
请参照图5,图5为本申请第二实施例示出的深度强化学习网络系统的示意图。
所述深度强化学习网络系统应用于智能装箱,所述深度强化学习网络系统按计算单元处理顺序分别为嵌入层、排序层以及装载层。所述嵌入层用于将所述待装箱体的装箱信息映射成特征向量,所述排序层用于对多个无序的待装箱体进行排序,所述装载层用于根据所述排序层输出的所述待装箱体的装载顺序确定所述待装箱体的装载位置以及朝向。
具体的,在本实施例中,通过深度强化学习算法来训练所述序列决策模型,得到训练好的序列决策网络,以此使得通过序列决策网络来确定多个无序的待装箱体的装载顺序;同时也通过深度强化学习算法来训练所述装载模型,得到训练好的装载网络,以此使得通过装载网络来确定所述待装箱体在容器中的装载位置以及朝向。
请参照图6,图6为本申请第二实施例示出的箱体嵌入模型的结构示意图,所述嵌入层包括:箱体嵌入模型以及边界嵌入模型。所述箱体嵌入模型用于对多个无序的待装箱体的装箱信息进行数据映射,得到多个无序的所述待装箱体的装箱信息在高位空间的表征box embedding。所述箱体嵌入模型的结构按计算单元处理顺序分别为:第一层归一化单元、自注意力机制单元、第二层归一化单元以及多层感知单元。所述第一层归一化单元用于对所述待装箱体的装箱信息进行归一化。所述自注意力机制单元用于根据各个所述待装箱体的大小和所述容器里的当前状态,对多个无序的所述待装箱体进行权重分配。所述第二层归一化单元用于对所述自注意力机制单元的输出进行归一化。所述多层感知单元用于对所述第二层归一化单元的输出进行数据映射。
请参照图7,图7为本申请第二实施例示出的边界嵌入模型的结构示意图,所述边界嵌入模型用于对容器的容纳信息进行数据映射,得到所述容器的容纳信息在高位空间的表征frontier embedding。所述边界嵌入模型的结构按计算单元处理顺序分别为:第一全连接层、第一层归一化层、第一激活函数层、第二全连接层、第二层归一化层以及第二激活函数层。所述第一层归一化层用于对所述容器的容纳信息进行归一化。所述第一层归一化层的输出作为所述第一激活函数层的输入。第二层归一化层用于对所述第一激活函数层的输出进行归一化。所述第二层归一化层的输出作为所述第二激活函数层的输入。
在其中一个实施例中,所述自注意力机制单元包含至少三个自注意力层。
在其中一个实施例中,所述排序层设有一序列决策模型,所述序列决策模型用于根据多个所述待装箱体的装箱信息的表征box embedding以及所述容器的容纳信息的表征frontier embedding,输出多个所述待装箱体的概率。概率为在当前状态下,所述待装箱体被选择装入所述容器中的概率。
在其中一个实施例中,所述装载层设有一装载模型,所述序列决策模型用于根据多个所述待装箱体的概率,选择一个所述待装箱体的装箱信息输入到所述装载模型中。
具体的,在本实施例中,根据多个所述待装箱体的概率,所述序列决策模型读取概率最大的所述待装箱体的装箱信息,概率最大的所述待装箱体的装箱信息输入到所述装载模型中,使得所述装载模型选择该待装箱体装入所述容器中。
所述序列决策模型还用于根据自注意力机制,得到被选择的所述待装箱体的表征selected box embedding。
具体的,所述序列决策模型采用基于自注意力机制的pointer network网络,使得所述序列决策模型输出被选择的所述待装箱体的的表征selected box embedding。所述序列决策模型采用Pointer Networks(指针网络),Pointer Networks得到预测结果的方式是输出一个概率分布,也即所述序列决策模型输出每一个所述待装箱体的概率,概率为所述待装箱体被选择装入所述容器中的概率。在本实施例中,所述装载模型将选择概率最高的一个所述待装箱体装入所述容器中。
所述序列决策模型采用策略梯度算法对所述基于自注意力机制的pointernetwork网络进行训练。
在其中一个实施例中,所述装载模型用于根据未被选择的多个所述待装箱体的装箱信息的表征box embedding、被选择的所述待装箱体的表征selected box embedding以及所述容器的容纳信息的表征frontier embedding,输出被选择的所述待装箱体在所述容器中的装载位置以及朝向。
具体的,所述序列决策模型得到多个所述待装箱体的概率后,被选择的所述待装箱体的表征selected box embedding、所述容器的装载信息的表征frontier embedding以及剩余其它的未被选择多个的所述待装箱体的表征box embedding同时输入所述装载模型中,最后所述装载模型输出被选择的所述待装箱体在所述容器中的装载位置以及朝向。其中,得到选择的所述待装箱体在所述容器中的装载位置以及朝向也是采用概率来描述,概率为所述待装箱体被装载在容器中的一个位置以及朝向的概率,在本实施例中,所述装载网络将选择概率最高的一个装载位置以及朝向方式来装载所述待装箱体。在本实施例中,将所述容器网格化,根据被选择的所述待装箱体,所述装载网络输出被选择的所述待装箱体被放置在容器宽度方向的概率y,y=n*t,其中n为所述容器宽度方向网格化的个数,t为待装箱体的维度,箱子可以为2维或者3维的。假设箱子是二维的箱子,当所述装载网络输出被选择的所述待装箱体被放置在容器宽度方向的概率y后,所述装载网络根据所述容器的装载信息,容器的边界确定被选择的所述待装箱体在所述容器长度方向的位置,以此得到被选择的所述待装箱体在所述容器中的位置以及朝向。
除去第一次所述装载模型选择的第一个所述待装箱体装入所述容器中后,所述序列决策模型又输出剩下的未被选择的多个所述待装箱体的概率,所述序列决策模型又从剩下的多个所述待装箱体中选择第二个待装箱体,所述装载模型输出第二个被选择的所述待装箱体在所述容器中的装载位置以及朝向,以此循环循环重复,最后所述序列决策模型输出多个所述待装箱体的装载顺序,所述装载模型输出多个所述待装箱体的装载位置以及朝向,以此同时将所述序列决策模型输出多个待装箱体的装载顺序以及所述装载模型输出多个所述待装箱体的装载位置以及朝向输入到一策略梯度算法中,以此更新所述深度强化学习网络系统的参数。
请参照图9a至图9d,所述序列决策模型计算出多个无序的待装箱体的概率,概率为所述待装箱体被选择装入目标容器中的概率。设有A、B、C三个箱子需要装入一个目标容器F中,第一次将A、B、C三个箱子作为一组数据同时输入所述序列决策模型中,所述序列决策模型计算出A箱子的概率为0.5,B概率为0.2,C概率为0.3,则所述序列决策模型第一次选择箱子A装入目标容器F中,所述装载模型输出箱子A在目标容器F装载位置以及朝向;第二次将剩下的B、C两个个箱子作为一组数据再次同时输入所述序列决策模型中,所述序列决策模型计算出B概率为0.7,C概率为0.3,则所述序列决策模型第二次选择箱子B装入目标容器F中,所述装载模型输出箱子B在目标容器F装载位置以及朝向;所述序列决策模型第三次选择箱子C装入目标容器F中,所述装载模型输出箱子C在目标容器F装载位置以及朝向,以此得到所述序列决策模型输出多个待装箱体的装载顺序,根据所述装载顺序,所述装载模型输出多个所述待装箱体的装载位置以及朝向。
本实施例的深度强化学习网络系统,将装箱问题拆解为序列决策问题与装载问题,在同一套高维表征上同时训练两套策略网络:序列决策的策略网络把装载策略看做固定,其学习目标是找到对于给定装载策略而言最优的装箱序列;而装载的策略网络则将序列的策略看做固定,其学习目标是找到对于给定序列下最优的装载策略。这种对于装箱问题的分解使得问题的需要搜索的整体动作空间大大降低,从序列动作空间与装载动作空间的乘积变成了这两个动作空间的和,大大降低了智能体的学习和搜索难度。我们的两个决策网络(序列决策网络以及装载网络)使用同一套高维表征作为输入,因此保证了神经网络收敛的一致性。同时由于我们的算法完全利用了GPU并行化,因此解决了算法训练时间过长的问题。
图8是本申请实施例示出的电子设备的结构示意图。
参见图8,电子设备400包括存储器410和处理器420。
处理器420可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
存储器410可以包括各种类型的存储单元,例如系统内存、只读存储器(ROM),和永久存储装置。其中,ROM可以存储处理器1020或者计算机的其他模块需要的静态数据或者指令。永久存储装置可以是可读写的存储装置。永久存储装置可以是即使计算机断电后也不会失去存储的指令和数据的非易失性存储设备。在一些实施方式中,永久性存储装置采用大容量存储装置(例如磁或光盘、闪存)作为永久存储装置。另外一些实施方式中,永久性存储装置可以是可移除的存储设备(例如软盘、光驱)。系统内存可以是可读写存储设备或者易失性可读写存储设备,例如动态随机访问内存。系统内存可以存储一些或者所有处理器在运行时需要的指令和数据。此外,存储器410可以包括任意计算机可读存储媒介的组合,包括各种类型的半导体存储芯片(DRAM,SRAM,SDRAM,闪存,可编程只读存储器),磁盘和/或光盘也可以采用。在一些实施方式中,存储器410可以包括可读和/或写的可移除的存储设备,例如激光唱片(CD)、只读数字多功能光盘(例如DVD-ROM,双层DVD-ROM)、只读蓝光光盘、超密度光盘、闪存卡(例如SD卡、min SD卡、Micro-SD卡等等)、磁性软盘等等。计算机可读存储媒介不包含载波和通过无线或有线传输的瞬间电子信号。
存储器410上存储有可执行代码,当可执行代码被处理器420处理时,可以使处理器420执行上文述及的方法中的部分或全部。
上文中已经参考附图详细描述了本申请的方案。在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详细描述的部分,可以参见其他实施例的相关描述。本领域技术人员也应该知悉,说明书中所涉及的动作和模块并不一定是本申请所必须的。另外,可以理解,本申请实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减,本申请实施例装置中的模块可以根据实际需要进行合并、划分和删减。
此外,根据本申请的方法还可以实现为一种计算机程序或计算机程序产品,该计算机程序或计算机程序产品包括用于执行本申请的上述方法中部分或全部步骤的计算机程序代码指令。
或者,本申请还可以实施为一种非暂时性机器可读存储介质(或计算机可读存储介质、或机器可读存储介质),其上存储有可执行代码(或计算机程序、或计算机指令代码),当所述可执行代码(或计算机程序、或计算机指令代码)被电子设备(或电子设备、服务器等)的处理器执行时,使所述处理器执行根据本申请的上述方法的各个步骤的部分或全部。
本领域技术人员还将明白的是,结合这里的申请所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。
附图中的流程图和框图显示了根据本申请的多个实施例的系统和方法的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标记的功能也可以以不同于附图中所标记的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
以上已经描述了本申请的各实施例,上述说明是示例性的,并非穷尽性的,并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下,对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择,旨在最好地解释各实施例的原理、实际应用或对市场中的技术的改进,或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。
Claims (11)
1.一种装箱方法,其特征在于,包括以下步骤:
S1、获得容器的装载信息,以及多个无序的待装箱体的装箱信息;
S2、根据所述容器的装载信息以及所述待装箱体的装箱信息,通过装箱模型来确定多个待装箱体的装载顺序;
S3、根据所述装载顺序,通过所述装箱模型来确定所述待装箱体的装载位置以及朝向。
2.根据权利要求1所述的装箱方法,其特征在于,所述步骤S2具体包括:
S201、通过第一神经网络对所述容器的装载信息进行数据映射,得到所述装载信息在高位空间的表征frontier embedding;
S202、通过第二神经网络对多个所述待装箱体的装箱信息进行数据映射,得到多个所述待装箱体的装箱信息在高位空间的表征box embedding;
S203、将所述装载信息的表征frontier embedding以及多个所述待装箱体的装箱信息的表征box embedding输入到所述装箱模型的序列决策网络中,所述序列决策网络输出多个所述待装箱体的概率。
3.根据权利要求2所述的装箱方法,其特征在于,在S203之后还包括:
S204,根据多个所述待装箱体的概率,所述序列决策网络选择一个所述待装箱体;
S2041,根据自注意力机制,所述序列决策网络得到被选择的所述待装箱体的表征selected box embedding。
4.根据权利要求3所述的装箱方法,其特征在于,所述序列决策网络采用基于自注意力机制的pointer network网络结构,所述装载信息的表征frontier embedding以及多个所述待装箱体的装箱信息的表征box embedding输入到所述装箱模型的序列决策网络中,所述序列决策网络输出多个所述待装箱体的概率具体包括:
根据所述容器里的当前状态以及各个所述待装箱体的大小,对多个无序的所述待装箱体进行权重分配,得到每一个所述待装箱体被装入所述容器中的概率;
根据所述待装箱体被装入所述容器中的概率,所述序列决策网络选择一个所述待装箱体。
5.根据权利要求4所述的装箱方法,其特征在于,在S204之后,还包括:
将未被选择的多个所述待装箱体的装箱信息的表征box embedding以及所述装载信息的表征frontier embedding再次输入到所述序列决策网络中,所述序列决策网络输出未被选择的多个所述待装箱体的概率。
6.根据权利要求5所述的装箱方法,其特征在于,根据所述装载顺序,通过所述装箱模型来确定所述待装箱体的装载位置以及朝向具体包括:
将所述装载信息的表征frontier embedding、未被选择的多个所述待装箱体的装箱信息的表征box embedding以及被选择的所述待装箱体的表征selected box embedding同时输入到所述装箱模型的装载网络中,得到被选择的所述待装箱体在所述容器中的装载位置以及朝向。
7.根据权利要求4所述的装箱方法,其特征在于,根据所述容器里的当前状态以及各个所述待装箱体的大小,对多个无序的所述待装箱体进行权重分配,得到每一个所述待装箱体的概率具体包括:
采用策略梯度算法对所述序列决策网络进行训练,得到训练好的基于自注意力机制的pointer network网络;
将目标容器的长宽高、以及多个待装箱体的长宽高输入到训练好的基于自注意力机制的pointer network网络中,得到每一所述待装箱体的概率。
8.根据权利要求2所述的装箱方法,其特征在于,所述第一神经网络的结构按计算单元处理顺序为:
第一全连接层,用于将所述容器的装载信息转换到隐藏空间;
第一层归一化层,用于对所述容器的装载信息进行归一化;
第一激活函数层,所述第一层归一化层的输出作为所述第一激活函数层的输入;
第二全连接层,用于将所述第一激活函数层的输出转换到另一隐藏空间;
第二层归一化层,用于对所述第一激活函数层的输出进行归一化;
第二激活函数层,所述第二层归一化层的输出作为所述第二激活函数层的输入。
9.根据权利要求2所述的装箱方法,其特征在于,所述第二神经网络的结构按计算单元处理顺序为:
第一层归一化单元,用于对所述待装箱体的装箱信息进行归一化;
自注意力机制单元,用于根据各个所述待装箱体的大小和所述容器里的当前状态,对多个无序的所述待装箱体进行权重分配;
第二层归一化单元,用于对所述自注意力机制单元的输出进行归一化;
多层感知单元,用于对所述第二层归一化单元的输出进行数据映射。
10.一种电子设备,包括:存储器;一个或多个处理器;一个或多个程序,其中所述一个或多个程序存储在所述存储器中并被配置为由所述一个或多个处理器执行,所述一个或多个程序包括用于执行根据权利要求1-9所述方法中的任一方法的指令。
11.一种存储介质,存储有计算机程序,其特征在于,所述计算机程序被处理器执行时,实现权利要求1-9任一项所述装箱方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110218002.8A CN112884410B (zh) | 2021-02-26 | 2021-02-26 | 装箱方法、电子设备以及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110218002.8A CN112884410B (zh) | 2021-02-26 | 2021-02-26 | 装箱方法、电子设备以及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112884410A true CN112884410A (zh) | 2021-06-01 |
CN112884410B CN112884410B (zh) | 2023-01-13 |
Family
ID=76054709
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110218002.8A Active CN112884410B (zh) | 2021-02-26 | 2021-02-26 | 装箱方法、电子设备以及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112884410B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117236821A (zh) * | 2023-11-10 | 2023-12-15 | 淄博纽氏达特机器人系统技术有限公司 | 一种基于层次强化学习的在线三维装箱方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008143663A (ja) * | 2006-12-11 | 2008-06-26 | Toyota Motor Corp | 積込順序決定装置、積込順序決定方法、及び積込順序決定プログラム |
GB201320581D0 (en) * | 2013-11-21 | 2014-01-08 | Tong Engineering Ltd | Box tipper |
CN109447311A (zh) * | 2018-09-13 | 2019-03-08 | 深圳市递四方信息科技有限公司 | 基于遗传算法的适配装箱方法、装置、设备和存储介质 |
CN109685278A (zh) * | 2018-12-28 | 2019-04-26 | 深圳蓝胖子机器人有限公司 | 装箱方法、设备和计算机可读存储介质 |
CN111598316A (zh) * | 2020-05-06 | 2020-08-28 | 深圳大学 | 物体转移装箱过程策略生成方法、装置、计算机设备 |
CN111652558A (zh) * | 2020-06-05 | 2020-09-11 | 联想(北京)有限公司 | 物体装载实现方法、装置、系统及计算机设备 |
-
2021
- 2021-02-26 CN CN202110218002.8A patent/CN112884410B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008143663A (ja) * | 2006-12-11 | 2008-06-26 | Toyota Motor Corp | 積込順序決定装置、積込順序決定方法、及び積込順序決定プログラム |
GB201320581D0 (en) * | 2013-11-21 | 2014-01-08 | Tong Engineering Ltd | Box tipper |
CN109447311A (zh) * | 2018-09-13 | 2019-03-08 | 深圳市递四方信息科技有限公司 | 基于遗传算法的适配装箱方法、装置、设备和存储介质 |
CN109685278A (zh) * | 2018-12-28 | 2019-04-26 | 深圳蓝胖子机器人有限公司 | 装箱方法、设备和计算机可读存储介质 |
CN111598316A (zh) * | 2020-05-06 | 2020-08-28 | 深圳大学 | 物体转移装箱过程策略生成方法、装置、计算机设备 |
CN111652558A (zh) * | 2020-06-05 | 2020-09-11 | 联想(北京)有限公司 | 物体装载实现方法、装置、系统及计算机设备 |
Non-Patent Citations (1)
Title |
---|
军良: "基于蚁群优化算法的集装箱装载问题求解", 《中国优秀硕士论文电子期刊》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117236821A (zh) * | 2023-11-10 | 2023-12-15 | 淄博纽氏达特机器人系统技术有限公司 | 一种基于层次强化学习的在线三维装箱方法 |
CN117236821B (zh) * | 2023-11-10 | 2024-02-06 | 淄博纽氏达特机器人系统技术有限公司 | 一种基于层次强化学习的在线三维装箱方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112884410B (zh) | 2023-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI804684B (zh) | 用於在深度神經網路中利用啟動稀疏性的方法與裝置 | |
CN110520834B (zh) | 替选循环限制 | |
US20180157969A1 (en) | Apparatus and Method for Achieving Accelerator of Sparse Convolutional Neural Network | |
CN112884126B (zh) | 深度强化学习网络系统 | |
US20120158627A1 (en) | Framework for optimized packing of items into a container | |
CN107798423A (zh) | 基于多种智能算法的车辆路径规划仿真实验平台 | |
CN111860837B (zh) | 装箱问题的处理方法、装置及计算机可读存储介质 | |
CN112884410B (zh) | 装箱方法、电子设备以及存储介质 | |
EP3907705A1 (en) | Apparatus for determining arrangement of objects in space and method thereof | |
CN112070444A (zh) | 箱型推荐方法、装置和计算机存储介质 | |
CN114372496A (zh) | 用于决策树计算的具有模拟内容可寻址存储器(a-cam)的硬件加速器 | |
US20240160909A1 (en) | Shared scratchpad memory with parallel load-store | |
Hackel et al. | Inference, learning and attention mechanisms that exploit and preserve sparsity in CNNs | |
US20220261644A1 (en) | Method and apparatus for generating task plan based on neural network | |
US8682808B2 (en) | Method and apparatus for processing logistic information | |
CN114026571A (zh) | 用于并行执行的神经网络操作重新排序 | |
CN116341243A (zh) | 物品装载方法、电子设备及存储介质 | |
Tian et al. | Learning to multi-vehicle cooperative bin packing problem via sequence-to-sequence policy network with deep reinforcement learning model | |
US11568303B2 (en) | Electronic apparatus and control method thereof | |
CN109582911B (zh) | 用于实行卷积的计算装置及实行卷积的计算方法 | |
WO2022142654A1 (zh) | 一种放置位置的获取方法、模型的训练方法以及相关设备 | |
US20220027710A1 (en) | Method and apparatus for determining neural network architecture of processor | |
CN112711667A (zh) | 一种基于多向语义的知识图谱复杂关系推理方法 | |
JP7399568B2 (ja) | 推論装置 | |
Chipofya | Matching qualitative constraint networks with online reinforcement learning |
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 | ||
PP01 | Preservation of patent right |
Effective date of registration: 20240722 Granted publication date: 20230113 |