CN110717594B - 基于移动模式序列与遗传算法的装配箱装配方法 - Google Patents
基于移动模式序列与遗传算法的装配箱装配方法 Download PDFInfo
- Publication number
- CN110717594B CN110717594B CN201910963725.3A CN201910963725A CN110717594B CN 110717594 B CN110717594 B CN 110717594B CN 201910963725 A CN201910963725 A CN 201910963725A CN 110717594 B CN110717594 B CN 110717594B
- Authority
- CN
- China
- Prior art keywords
- moving
- assembly
- individual
- mode
- boxes
- 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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Abstract
本发明公开了一种基于移动模式序列与遗传算法的装配箱装配方法,包括以下步骤:A.获取装配箱的尺寸信息、内装箱的尺寸信息、内装箱的订单标识,并将获取的信息保存到存储设备中;B.读取存储设备中保存的装配箱的尺寸信息及内装箱个数N,设置种群个数M、交叉概率Pc、变异的概率Pm及终止迭代次数NUM;C.利用遗传算法对种群进行交叉变异,通过移动模式序列,得到体积利用率最高的装配方式,以此得到内装箱最优的排放顺序、坐标位置、移动模式、摆放模式。本发明的方法利用移动模式序列的移动方式,加上遗传算法的交叉变异的良好搜索能力,在三维空间搜索最优解,避免陷入局部最优,可适用于多种物流配送场景。
Description
技术领域
本发明涉及装配箱的装配方法技术领域,特别涉及基于移动模式序列与遗传算法的装配箱装配方法。
背景技术
随着物流的发展,物品的运输已渗入到我们生活的方方面面,例如,快递物流、外卖物流等等,如何有效的利用装配箱有限的容纳空间,是目前物流装配中亟需解决的问题,同时,目前较多的物流装配箱的装配都还是人工装配,具体怎样装配仅由操作人员根据自己的认知来操作,少数的由机械手装配时,其具体的装配方案也较为简单,不能最大化的利用装配箱有限的容纳空间。
发明内容
本发明的目的是克服上述背景技术中不足,提供基于移动模式序列与遗传算法的装配箱装配方法,可应用于多种物流装配场景,且特别适合应用于如外卖配送等配送场景,可以实现利用三维移动模式序列与遗传算法,选出适应度最高的个体即体积利用率最高的装配方案,然后通过自动装置如机械手等进行内装箱放置到装配箱。
为了达到上述的技术效果,本发明采取以下技术方案:
基于移动模式序列与遗传算法的装配箱装配方法,包括以下步骤:
A.获取装配箱的尺寸信息、内装箱的尺寸信息、内装箱的订单标识,并将获取的信息保存到存储设备中;
C.利用遗传算法对种群进行交叉变异,通过移动模式序列,得到体积利用率最高的装配方式,以此得到内装箱最优的排放顺序、坐标位置、移动模式、摆放模式,其中,所述排放顺序即一个种群中内装箱的排列顺序,坐标位置是根据装配箱尺寸信息建立坐标系,根据每个内装箱的排放顺序结合其尺寸信息得出的其在坐标系中的坐标位置,移动模式为将内装箱放入装配箱中时的移动步骤,摆放模式是将内装箱放入装配箱中时的摆放方式。
进一步地,所述坐标系是以装配箱的容纳内腔最左侧的顶点作为三维坐标系的原点建立的三维坐标系,且每个内装箱的装配均是从该装配箱的最顶端开始,在所述三维坐标系中设有有效坐标范围,即所述装配箱的容纳内腔所在的坐标范围。
进一步地,移动模式包括以下6种模式,每个内装箱任选其中一种作为其移动模式:
模式1:先向下移动,向下到不能移动为止,向左移动到极限,最后向后移动;
模式2:先向下移动,向下移动到不能移动为止,向后移动到极限,最后向左移动;
模式3:先向左移动,向左到不能移动为止,向下移动到极限,最后向后移动;
模式4:先向左移动,向左到不能移动为止,向后移动到极限,最后向下移动;
模式5:先向后移动,向后到不能移动为止,向左移动到极限,最后向下移动;
模式6:先向后移动,向后到不能移动为止,向下移动到极限,最后向左移动。
进一步地,所述摆放模式包括横向放置和列向放置,每个内装箱任选其中一种作为其摆放模式。
进一步地,所述步骤C具体包括以下步骤:
C1.随机产生0~N-1个数字作为编码,一个数字与一个内装箱一一对应,即每个内装箱均有唯一的数字编码,且该数字编码与该内装箱的尺寸信息、订单标识、移动模式及摆放模式相对应;
C2.设定个体,其中,每个个体是N个内装箱的随机排列,则每个个体的内装箱的数字编码的顺序排列即构成该个体的唯一编码,并根据该唯一编码得出各内装箱在该编码下的坐标信息;设定初始迭代次数为0;
C3.判定当前迭代次数是否等于终止迭代次数NUM,若是,则进入步骤C10,否则,进入步骤C4;
C4.计算个体适应度,根据移动模式得出内装箱装入装配箱的序列,根据坐标信息与有效坐标范围得出该个体中装入装配箱的内装箱的信息,计算每个个体的装配箱的体积利用率η,η=(所有装入装配箱的内装箱的体积之和)/(装配箱体积)*100%;
C5.根据订单标识判断同一订单中的内装箱是否放入同一个装配箱,若不是则将该个体的个体适应度置为零;
C6.将种群的个体适应度按降序排列,用排前n%的个体替换掉排后n%的个体;
C7.交叉算子:采用随机的方法对个体进行两两配对,随机选择交叉点,将个体在交叉点后的序列交换,分别形成新的个体;
C8.变异算子:采用随机的方法选取一个个体,随机产生两个变异点,将个体中的这两个变异点进行交换;
C9.将迭代次数加1并返回步骤C3;
C10.将种群的个体适应度按降序排列,选择第一个个体作为最优个体,则所述最优个体包含的排放顺序、坐标位置、移动模式、摆放模式即最终的装配方案。
进一步地,所述步骤C7具体包括:
C7.1.采用随机的方法对个体进行两两配对,并随机选择一对个体,随机产生0~1之间的随机数X、随机产生一个0~N-1之间的数作为交叉点,并随机给T赋值,其中,T=0或T=1;
C7.2.将产生的随机数X与交叉概率Pc进行比较,若X≥Pc,则保持选择的一对个体不变,否则,进入步骤C7.3;
C7.3.若T=0,则将选择的两个个体的序列中交叉点后的内装箱的移动模式互换;若T=1,则将两个个体的序列数即内装箱的排放顺序互换。
进一步地,所述步骤C8具体包括:
C8.1.采用随机的方法选取一个个体,随机产生0~1之间的随机数X、随机产生两个0~N-1之间的数作为变异点,随机给T赋值,其中,T=0或T=1或T=2;
C8.2.将产生的随机数X与变异的概率Pm进行比较,若X≥Pm,则保持选择的个体不变,否则,进入步骤C8.3;
C8.3.若T=0,则将个体中2个变异点的内装箱的移动模式互换;若T=1,则将个体中2个变异点的内装箱的排放顺序互换;若T=2,则将个体中2个变异点的内装箱的摆放模式互换。
进一步地,n=15。
本发明与现有技术相比,具有以下的有益效果:
本发明的基于移动模式序列与遗传算法的装配箱装配方法,利用移动模式序列的移动方式,加上遗传算法的交叉变异的良好搜索能力,在三维空间搜索最优解,避免陷入局部最优,可适用于多种物流配送场景,特别是对如外卖行业等暂无智能装配的物料配送行业也提供了一个装配新思路。
附图说明
图1是本发明的基于移动模式序列与遗传算法的装配箱装配方法的流程示意图。
图2是以装配箱建立三维坐标系的示意图。
具体实施方式
下面结合本发明的实施例对本发明作进一步的阐述和说明。
实施例:
实施例一:
如图1所示,一种基于移动模式序列与遗传算法的装配箱装配方法,实际中可由写于软件程序内自动执行,本实施例中,将其应用于外卖物流配送为例,则下述的装配箱及外卖物流配送箱,内装箱及外卖盒,具体包括以下步骤:
步骤1.利用射频识别设备读取装配箱的尺寸信息(包括长、宽、高)、内装箱的尺寸信息(包括长、宽、高)、内装箱的订单标识,并将获取的信息保存到存储设备中;
步骤2.读取存储设备中保存的装配箱的尺寸信息及待装配的内装箱个数N,设置种群个数M、交叉概率Pc、变异的概率Pm及终止迭代次数NUM;其中,0<Pc<1,0<Pm<1,1<NUM,一般可设置终止迭代次数为1000,交叉概率Pc及变异的概率Pm则根据具体需要进行的交叉次数及变异次数来设定,如若需要多次交叉,可将交叉概率Pc设定较大即无限接近于1,若需要多次变异,可将变异的概率Pm设定较大即无限接近于1;
步骤3.利用遗传算法对种群进行交叉变异,通过移动模式序列,得到体积利用率最高的装配方式,以此得到内装箱最优的排放顺序、坐标位置、移动模式、摆放模式,其中,所述排放顺序即一个种群中内装箱的排列顺序,坐标位置是根据装配箱尺寸信息建立坐标系,根据每个内装箱的排放顺序结合其尺寸信息得出的其在坐标系中的坐标位置,移动模式为将内装箱放入装配箱中时的移动步骤,摆放模式是将内装箱放入装配箱中时的摆放方式。
具体的,如图2所示,所述坐标系是以装配箱的容纳内腔最左侧的顶点作为三维坐标系的原点建立的三维坐标系,且每个内装箱的装配均是从该装配箱的最顶端开始,在所述三维坐标系中设有有效坐标范围,即所述装配箱的容纳内腔所在的坐标范围,若某内装箱的坐标位置超出了设定的有效坐标范围,则可判定在该排放顺序中,该内装箱未装入装配箱内。
具体的,本实施例中,摆放模式包括横向放置和列向放置,每个内装箱任选其中一种作为其摆放模式。移动模式则包括以下6种模式,每个内装箱任选其中一种作为其移动模式:
模式1:先向下移动,向下到不能移动为止,向左移动到极限,最后向后移动;
模式2:先向下移动,向下移动到不能移动为止,向后移动到极限,最后向左移动;
模式3:先向左移动,向左到不能移动为止,向下移动到极限,最后向后移动;
模式4:先向左移动,向左到不能移动为止,向后移动到极限,最后向下移动;
模式5:先向后移动,向后到不能移动为止,向左移动到极限,最后向下移动;
模式6:先向后移动,向后到不能移动为止,向下移动到极限,最后向左移动。
具体的,上述步骤3具体包括以下步骤:
步骤3.1.随机产生0~N-1的N个数字作为编码,一个数字与一个内装箱一一对应,即每个内装箱均有唯一的数字编码,且该数字编码与该内装箱的尺寸信息、订单标识、移动模式及摆放模式相对应,相当于读取一个数字编码即可获取该数字编码对应的内装箱的尺寸信息、订单标识、移动模式及摆放模式;采用数字编码的好处是可以与内装箱数目一一对应,交叉变异时易于实现,增强遗传算法的全局搜索能力;
步骤3.2.设定个体,其中,每个个体是N个内装箱的随机排列,则每个个体的内装箱的数字编码的顺序排列即构成该个体的唯一编码;由于内装箱的尺寸固定,在内装箱装入装配箱的顺序、移动模式及摆放模式固定时,则该内装箱在装配箱内的位置即固定,因此通过个体的数字编码即可得出其各内装箱在三维坐标系内的坐标信息;同时,设定初始迭代次数为0;
步骤3.3.判定当前迭代次数是否等于终止迭代次数NUM,若是,则进入步骤3.10,否则,进入步骤3.4;
步骤3.4.计算个体适应度,根据个体的各内装箱的坐标信息与有效坐标范围得出该个体中装入装配箱的内装箱的信息,计算每个个体的装配箱的体积利用率η,η=(所有装入装配箱的内装箱的体积之和)/(装配箱体积)*100%;
步骤3.5.根据订单标识判断同一订单中的内装箱是否放入同一个装配箱,若不是则将该个体的个体适应度置为零;
步骤3.6.为了保留优良的个体,在计算个体适应度后,将种群的个体适应度按降序排列,利用遗传算法优胜劣汰的规则,用排前15%的个体替换掉排后15%的个体;
步骤3.7.交叉算子:采用随机的方法对个体进行两两配对,随机选择交叉点,将个体在交叉点后的序列交换,分别形成新的个体;
具体包括:
步骤3.7.1.采用随机的方法对个体进行两两配对,并随机选择一对个体,随机产生0~1之间的随机数X、随机产生一个0~N-1之间的数作为交叉点,并随机给T赋值,其中,T=0或T=1;
步骤3.7.2.将产生的随机数X与交叉概率Pc进行比较,若X≥Pc,则保持选择的一对个体不变,否则,进入步骤C7.3;
步骤3.7.3.若T=0,则将选择的两个个体的序列中交叉点后的内装箱的移动模式互换;若T=1,则将两个个体的序列数即内装箱的排放顺序互换;
步骤3.8.变异算子:采用随机的方法选取一个个体,随机产生两个变异点,将个体中的这两个变异点进行交换;
具体包括:
步骤3.8.1.采用随机的方法选取一个个体,随机产生0~1之间的随机数X、随机产生两个0~N-1之间的数作为变异点,随机给T赋值,其中,T=0或T=1或T=2;
步骤3.8.2.将产生的随机数X与变异的概率Pm进行比较,若X≥Pm,则保持选择的个体不变,否则,进入步骤C8.3;
步骤3.8.3.若T=0,则将个体中2个变异点的内装箱的移动模式互换;若T=1,则将个体中2个变异点的内装箱的排放顺序互换;若T=2,则将个体中2个变异点的内装箱的摆放模式互换;
步骤3.9.将迭代次数加1并返回步骤3.3;
步骤3.10.将种群的个体适应度按降序排列,选择第一个个体作为最优个体,则所述最优个体包含的各内装箱的排放顺序、坐标位置、移动模式、摆放模式即最终的装配方案。
最后,机械手即可根据得出的装配方案进行装配,以实现智能装配。
可以理解的是,以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式,然而本发明并不局限于此。对于本领域内的普通技术人员而言,在不脱离本发明的精神和实质的情况下,可以做出各种变型和改进,这些变型和改进也视为本发明的保护范围。
Claims (7)
1.基于移动模式序列与遗传算法的装配箱装配方法,其特征在于,包括以下步骤:
A.获取装配箱的尺寸信息、内装箱的尺寸信息、内装箱的订单标识,并将获取的信息保存到存储设备中;
C.利用遗传算法对种群进行交叉变异,通过移动模式序列,得到体积利用率最高的装配方式,以此得到内装箱最优的排放顺序、坐标位置、移动模式、摆放模式,其中,所述排放顺序即一个种群中内装箱的排列顺序,坐标位置是根据装配箱尺寸信息建立坐标系,根据每个内装箱的排放顺序结合其尺寸信息得出的其在坐标系中的坐标位置,移动模式为将内装箱放入装配箱中时的移动步骤,摆放模式是将内装箱放入装配箱中时的摆放方式;所述步骤C具体包括以下步骤:
C1.随机产生0~N-1的N个数字作为编码,一个数字与一个内装箱一一对应,即每个内装箱均有唯一的数字编码,且该数字编码与该内装箱的尺寸信息、订单标识、移动模式及摆放模式相对应;
C2.设定个体,其中,每个个体是N个内装箱的随机排列,则每个个体的内装箱的数字编码的顺序排列即构成该个体的唯一编码,并根据该唯一编码得出各内装箱在该编码下的坐标信息;设定初始迭代次数为0;
C3.判定当前迭代次数是否等于终止迭代次数NUM,若是,则进入步骤C10,否则,进入步骤C4;
C4.计算个体适应度,根据个体的各内装箱的坐标信息与有效坐标范围得出该个体中装入装配箱的内装箱的信息,计算每个个体的装配箱的体积利用率η,η=(所有装入装配箱的内装箱的体积之和)/(装配箱体积)*100%;
C5.根据订单标识判断同一订单中的内装箱是否放入同一个装配箱,若不是则将该个体的个体适应度置为零;
C6.将种群的个体适应度按降序排列,用排前n%的个体替换掉排后n%的个体;
C7.交叉算子:采用随机的方法对个体进行两两配对,随机选择交叉点,将个体在交叉点后的序列交换,分别形成新的个体;
C8.变异算子:采用随机的方法选取一个个体,随机产生两个变异点,将个体中的这两个变异点进行交换;
C9.将迭代次数加1并返回步骤C3;
C10.将种群的个体适应度按降序排列,选择第一个个体作为最优个体,则所述最优个体包含的排放顺序、坐标位置、移动模式、摆放模式即最终的装配方案。
2.根据权利要求1所述的基于移动模式序列与遗传算法的装配箱装配方法,其特征在于,所述坐标系是以装配箱的容纳内腔最左侧的顶点作为三维坐标系的原点建立的三维坐标系,且每个内装箱的装配均是从该装配箱的最顶端开始,在所述三维坐标系中设有有效坐标范围,即所述装配箱的容纳内腔所在的坐标范围。
3.根据权利要求2所述的基于移动模式序列与遗传算法的装配箱装配方法,其特征在于,移动模式包括以下6种模式,每个内装箱任选其中一种作为其移动模式:
模式1:先向下移动,向下到不能移动为止,向左移动到极限,最后向后移动;
模式2:先向下移动,向下移动到不能移动为止,向后移动到极限,最后向左移动;
模式3:先向左移动,向左到不能移动为止,向下移动到极限,最后向后移动;
模式4:先向左移动,向左到不能移动为止,向后移动到极限,最后向下移动;
模式5:先向后移动,向后到不能移动为止,向左移动到极限,最后向下移动;
模式6:先向后移动,向后到不能移动为止,向下移动到极限,最后向左移动。
4.根据权利要求2或3所述的基于移动模式序列与遗传算法的装配箱装配方法,其特征在于,所述摆放模式包括横向放置和列向放置,每个内装箱任选其中一种作为其摆放模式。
5.根据权利要求1所述的基于移动模式序列与遗传算法的装配箱装配方法,其特征在于,所述步骤C7具体包括:
C7.1.采用随机的方法对个体进行两两配对,并随机选择一对个体,随机产生0~1之间的随机数X、随机产生一个0~N-1之间的数作为交叉点,并随机给T赋值,其中,T=0或T=1;
C7.2.将产生的随机数X与交叉概率Pc进行比较,若X≥Pc,则保持选择的一对个体不变,否则,进入步骤C7.3;
C7.3.若T=0,则将选择的两个个体的序列中交叉点后的内装箱的移动模式互换;若T=1,则将两个个体的序列数即内装箱的排放顺序互换。
6.根据权利要求1所述的基于移动模式序列与遗传算法的装配箱装配方法,其特征在于,所述步骤C8具体包括:
C8.1.采用随机的方法选取一个个体,随机产生0~1之间的随机数X、随机产生两个0~N-1之间的数作为变异点,随机给T赋值,其中,T=0或T=1或T=2;
C8.2.将产生的随机数X与变异的概率Pm进行比较,若X≥Pm,则保持选择的个体不变,否则,进入步骤C8.3;
C8.3.若T=0,则将个体中2个变异点的内装箱的移动模式互换;若T=1,则将个体中2个变异点的内装箱的排放顺序互换;若T=2,则将个体中2个变异点的内装箱的摆放模式互换。
7.根据权利要求1所述的基于移动模式序列与遗传算法的装配箱装配方法,其特征在于,n=15。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910963725.3A CN110717594B (zh) | 2019-10-11 | 2019-10-11 | 基于移动模式序列与遗传算法的装配箱装配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910963725.3A CN110717594B (zh) | 2019-10-11 | 2019-10-11 | 基于移动模式序列与遗传算法的装配箱装配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110717594A CN110717594A (zh) | 2020-01-21 |
CN110717594B true CN110717594B (zh) | 2022-06-03 |
Family
ID=69212508
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910963725.3A Active CN110717594B (zh) | 2019-10-11 | 2019-10-11 | 基于移动模式序列与遗传算法的装配箱装配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110717594B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112001535B (zh) * | 2020-08-10 | 2022-03-18 | 上海东普信息科技有限公司 | 物流装箱方法、装置、设备及存储介质 |
CN112517410B (zh) * | 2020-10-30 | 2022-07-12 | 锶瑞创想(上海)科技有限公司 | 一种用于物流仓储的装货分拣设备及其工作方法 |
CN113505930B (zh) * | 2021-07-16 | 2022-10-14 | 上海聚水潭网络科技有限公司 | 一种三维空间订单耗材推荐方法和系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1843856A (zh) * | 2006-05-10 | 2006-10-11 | 贵阳普天万向物流技术股份有限公司 | 一种自动合单装箱的方法及其装置 |
CN104504468A (zh) * | 2014-12-19 | 2015-04-08 | 西安电子科技大学 | 基于三维移动模式序列与密母算法的三维装箱方法 |
CN106897852A (zh) * | 2017-01-27 | 2017-06-27 | 华南理工大学 | 用于物流的订单排序优化方法 |
CN109409602A (zh) * | 2018-10-26 | 2019-03-01 | 龙口盛福达食品有限公司 | 一种食品集装箱的三维装载优化方法 |
CN109761066A (zh) * | 2019-03-14 | 2019-05-17 | 宁波大学科学技术学院 | 一种基于组合启发式的三维集装箱装箱方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9317626B2 (en) * | 2011-11-16 | 2016-04-19 | Wai Man Chan | Method and system for combinatorial layout design |
US9256824B2 (en) * | 2013-08-12 | 2016-02-09 | International Business Machines Corporation | Guiding metaheuristic to search for best of worst |
-
2019
- 2019-10-11 CN CN201910963725.3A patent/CN110717594B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1843856A (zh) * | 2006-05-10 | 2006-10-11 | 贵阳普天万向物流技术股份有限公司 | 一种自动合单装箱的方法及其装置 |
CN104504468A (zh) * | 2014-12-19 | 2015-04-08 | 西安电子科技大学 | 基于三维移动模式序列与密母算法的三维装箱方法 |
CN106897852A (zh) * | 2017-01-27 | 2017-06-27 | 华南理工大学 | 用于物流的订单排序优化方法 |
CN109409602A (zh) * | 2018-10-26 | 2019-03-01 | 龙口盛福达食品有限公司 | 一种食品集装箱的三维装载优化方法 |
CN109761066A (zh) * | 2019-03-14 | 2019-05-17 | 宁波大学科学技术学院 | 一种基于组合启发式的三维集装箱装箱方法 |
Non-Patent Citations (4)
Title |
---|
A hybrid genetic algorithm with a new packing strategy for the three-dimensional bin packing problem;Kyungdaw Kang 等;《Applied Mathematics and Computation》;20121130;第1287-1299页 * |
基于WEB的多容器多货物三维装箱系统构建研究;李灿毅 等;《电脑知识与技术》;20160730;第12卷(第19期);第183-190页 * |
基于云文化算法的装箱优化算法;柳赛男;《工业工程与管理》;20160831;第21卷(第4期);第93-99页 * |
基于改进遗传算法的三维单箱装箱问题研究;崔会芬 等;《工业工程与管理》;20180228;第23卷(第1期);第86-89页 * |
Also Published As
Publication number | Publication date |
---|---|
CN110717594A (zh) | 2020-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110717594B (zh) | 基于移动模式序列与遗传算法的装配箱装配方法 | |
CN110443549B (zh) | 一种物流仓库中物品的装箱方案生成方法及系统 | |
CN107578119A (zh) | 一种智能调度系统的资源分配全局优化方法 | |
CN104915817A (zh) | 一种集装箱的装箱方法和装置 | |
CN108647810A (zh) | 订单运输的分配方法及装置、计算机可读介质 | |
KR101218260B1 (ko) | 도서 네비게이션 시스템 및 도서 네비게이션 시스템을 이용한 도서의 위치 확인 방법 | |
Stoyan et al. | Packing of various radii solid spheres into a parallelepiped | |
CN110059996A (zh) | 一种基于语音引导系统的场区车辆装载方法 | |
CN116203959A (zh) | 基于hac算法的机器人路径规划方法及系统 | |
Shang et al. | Spatial scheduling optimization algorithm for block assembly in shipbuilding | |
CN113408988A (zh) | 仓储系统的调度优化方法、电子设备及存储介质 | |
CN115330051B (zh) | 基于混合遗传算法的车辆路径优化方法及应用 | |
CN112862212B (zh) | 基于改进麻雀搜索算法的多agv调度方法、装置及设备 | |
Krishnamachari et al. | Optimization of fixed network design in cellular systems using local search algorithms | |
CN111160831B (zh) | 密集仓储的任务生成方法、装置和电子设备 | |
Piyachayawat et al. | A hybrid algorithm application for the multi-size pallet loading problem case study: Lamp and lighting factory | |
CN111815019B (zh) | 生产物料存放方法、装置、设备及可读存储介质 | |
CN113435807A (zh) | 备料引导方法、装置、设备及存储介质 | |
CN111241434B (zh) | 一种用于物料赋码的管理方法及系统 | |
CN110031017A (zh) | 一种车机多目标最优路径规划方法 | |
CN109615311B (zh) | 基于新产品开发的月结信息处理方法、电子装置及可读存储介质 | |
Pradhan et al. | Minimizing makespan during environmental stress screening using a genetic algorithm and an ant colony optimization | |
CN116757611B (zh) | 智能仓储工业物联网系统及控制方法 | |
JP5970262B2 (ja) | 処理装置、及び空スペース数決定方法 | |
CN110175781B (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 |