CN116502753A - 一种物品装载位置的确定方法、电子设备及存储介质 - Google Patents
一种物品装载位置的确定方法、电子设备及存储介质 Download PDFInfo
- Publication number
- CN116502753A CN116502753A CN202310449993.XA CN202310449993A CN116502753A CN 116502753 A CN116502753 A CN 116502753A CN 202310449993 A CN202310449993 A CN 202310449993A CN 116502753 A CN116502753 A CN 116502753A
- Authority
- CN
- China
- Prior art keywords
- target
- loading
- loader
- loading scheme
- rjd
- 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
- 238000011068 loading method Methods 0.000 title claims abstract description 294
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000004364 calculation method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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
- 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/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- 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"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Automatic Disk Changers (AREA)
Abstract
本发明提供了一种物品装载位置的确定方法、电子设备及存储介质,通过获取目标物品列表和装载器列表以得到目标装载方案对应的装载器信息列表集,根据装载器信息列表集获取目标装载方案信息列表,根据目标装载方案信息列表,获取目标装载方案优先级列表,将目标装载方案优先级列表中的最大优先级作为关键物品装载方案优先级,获取关键物品装载方案优先级对应的目标装载方案作为关键物品装载方案,并根据关键物品装载方案对目标物品进行装载。不仅考虑到了装载器的容积利用率、目标装载方案对应的装载目标物品的总数量和目标装载方案对应的装载器的载重利用率,还考虑了每个装载器装载的目标物品的均衡性以及装载方案的稳定性。
Description
技术领域
本发明涉及数据处理技术领域,特别是涉及一种物品装载位置的确定方法、电子设备及存储介质。
背景技术
现有的物品装载环节中,用户往往根据自己的经验进行物品的装载,物品装载器的利用率有限,不能保证物品装载器最大化利用,但在物品数量不断增多的趋势下,物品装载器不最大化利用会导致物品装载的效率低,需要的物品装载器数量多,所以,为了提升物品装载器装载利用率,提高装载物品的效率,一种考虑影响装载利用率的多方面因素的物品装载方法至关重要。
发明内容
针对上述技术问题,本发明采用的技术方案为:
一种物品装载位置的确定方法,包括如下步骤:
S100、获取目标物品信息列表A=(A1,A2,……,Ai,……,Am),i=1,2,……,m;其中,m为目标物品的数量,Ai为第i个目标物品的目标物品信息;
S200、获取装载器信息列表B=(B1,B2,……,Bj,……,Bn),j=1,2,……,n;其中,n为装载器的数量,Bj为第j个装载器的装载器信息;
S300、根据A和B,获取目标装载方案对应的装载器信息列表集C=(C1,C2,……,Cr,……,CR),r=1,2,……,R;其中,R为目标装载方案的数量,第r个目标装载方案对应的装载器装载信息列表Cr=(Cr1,Cr2,……,Crj,……,Crn),第r个目标装载方案对应的第j个装载器装载信息Crj=(Crj1,Crj2,……,Crjd,……,CrjD(jr)),d=1,2,……,D(jr),D(jr)为第r个目标装载方案对应的第j个装载器装载目标物品的数量,Crjd为第r个目标装载方案对应的第j个装载器信息装载的第d个目标物品对应的目标物品装载信息;
S400、根据A、B和C,获取目标装载方案优先级列表Y=(Y1,Y2,……,Yr,……,YR);其中,Yr为第r个目标装载方案对应的目标装载方案优先级,Yr符合如下条件:
;
其中,VCavg rj为第r个目标装载方案中装载器装载的目标物品的平均体积,VCrjd为Crjd对应的装载目标物品的体积,PV0 r为第r个目标装载方案对应的最大容积利用率,Nrj为第r个目标装载方案中j个装载器对应的数量决策变量,NDr为第r个目标装载方案对应的最大物品数量,MCavg r为第r个目标装载方案中装载器装载的平均质量,MCrj为Crj对应的装载器装载的所有目标物品的总质量,PM0 r为第r个目标装载方案对应的最大载重利用率,a为第一预设调整参数,b为第二预设调整参数,c为第三预设调整参数;
S500、根据Y,获取关键物品装载方案优先级Ymax对应的目标装载方案作为关键物品装载方案;其中,Ymax=max(Y),max()为最大值确定函数。
本发明至少具有以下有益效果:
通过获取目标物品列表和装载器列表以得到目标装载方案对应的装载器信息列表集,根据装载器信息列表集获取目标装载方案信息列表,根据目标装载方案信息列表,获取目标装载方案优先级列表,将目标装载方案优先级列表中的最大优先级作为关键物品装载方案优先级,获取关键物品装载方案优先级对应的目标装载方案作为关键物品装载方案,并根据关键物品装载方案对目标物品进行装载。在本发明中,所述目标装载方案信息包括:装载器的容积利用率、目标装载方案对应的装载目标物品的总数量和目标装载方案对应的装载器的载重利用率,且目标装载方案优先级根据目标装载方案信息获取,且在实际装载目标物品之前根据上述步骤获取到关键物品装载方案,不仅考虑到了装载器的容积利用率、目标装载方案对应的装载目标物品的总数量和目标装载方案对应的装载器的载重利用率,还考虑了每个装载器装载的目标物品的均衡性以及装载方案的稳定性。因此,提高了目标装载方案的稳定性与均衡性。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种物品装载位置的确定方法的流程示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明提供一种物品装载位置的确定方法,其特征在于,所述方法包括如下步骤:
S100、获取目标物品信息列表A=(A1,A2,……,Ai,……,Am),i=1,2,……,m;其中,m为目标物品的数量,Ai为第i个目标物品的目标物品信息。
具体地,所述目标物品为立方体形状且目标物品质量分布均匀。
进一步地,所述目标物品对应的目标物品信息包括:目标物品的质量、目标物品的长度、目标物品的宽度以及目标物品的高度。
进一步地,所述目标物品可为货物。
S200、获取装载器信息列表B=(B1,B2,……,Bj,……,Bn),j=1,2,……,n;其中,n为装载器的数量,Bj为第j个装载器的装载器信息。
具体地,所述装载器为长方体形状。
进一步地,所述装载器对应的装载器信息包括:装载器的载重、装载器的长度、装载器的宽度以及装载器的高度。
优选地,任意装载器载重和容积相同。
进一步地,所述装载器可为装载货物的集装器。
S300、根据A和B,获取目标装载方案对应的装载器信息列表集C=(C1,C2,……,Cr,……,CR),r=1,2,……,R;其中,R为目标装载方案的数量,第r个目标装载方案对应的装载器装载信息列表Cr=(Cr1,Cr2,……,Crj,……,Crn),第r个目标装载方案对应的第j个装载器装载信息Crj=(Crj1,Crj2,……,Crjd,……,CrjD(jr)),d=1,2,……,D(jr),D(jr)为第r个目标装载方案对应的第j个装载器装载目标物品的数量,Crjd为第r个目标装载方案对应的第j个装载器信息装载的第d个目标物品对应的目标物品装载信息。
具体地,所述目标物品装载方案为随机生成且符合装载方案的约束条件的装载方案。
进一步地,所述装载方案的约束条件包括:任意目标物品只能装载到一个装载器中、任意一个装载器中装载的目标物品的总体积不超过该装载器的容积、任意一个装载器中装载的目标物品的总重量不超过该装载器的最大载重、同一装载器中的任意两个目标物品之间不相交或重合、任一装载器中目标物品对应的长度、宽度和高度均小于装载器对应的长度、宽度和高度以及任一装载器中装载的任意目标物品均与装载器的长或宽平行。
在本发明实施例中,生成每一目标装载方案的约束条件还包括:
任意目标装载方案对应的任意装载器中装载的第一目标物品与对应的每一第二目标物品之间的接触率之和大于b0;其中,所述第一目标物品为装载至装载器最上方的边缘目标物品,所述第二目标物品为在第一目标物品下方且与第一目标物品接触的目标物品。
具体地,本领域技术人员可根据实际需求设置b0,在此不再赘述。
进一步地,第一目标物品与对应的每一第二目标物品之间的接触率之和通过如下步骤获取:
S310、遍历,若z2 rjd>z1 rj1、z1 rj2、z1 rj3、……、z1 rjd、……、z1 rjD(jr),则将C2 rjd作为第三目标物品装载信息,以得到第三目标物品装载信息列表集TWr=(TWr 1,TWr 2,……,TWr j,……TWr n);其中,第r个目标装载方案对应的第j个第三目标物品装载信息列表TWr j=(TWr j1,TWr j2,……,TWr jh,……,TWr jH(j)),h=1,2,……,H(j),H(j)为第r个目标装载方案对应的第j个装载器中第三目标物品的数量,TWr jh为TWr j中第h个第三目标物品装载信息;第三目标物品为任意第三目标物品装载信息对应的目标物品;
S320、根据TWr,获取第r个目标装载方案对应的第一目标物品装载信息列表集FWr=(FWr 1,FWr 2,……,FWr j,……FWr n);其中,第r个目标装载方案对应的第j个第一目标物品装载信息列表FWr j=(FWr j1,FWr j2,……,FWr jg,……,FWr jG(j)),g=1,2,……,G(j),G(j)为第r个目标装载方案对应的第j个装载器中第一目标物品的数量,FWr jg为FWr j中第g个第一目标物品装载信息FWr jg=(xr1 jg,yr1 jg,zr1 jg,xr2 jg,yr2 jg,zr2 jg),xr1 jg为FWr jg对应的第一目标物品的第一x轴坐标,yr1 jg为FWr jg对应的第一目标物品的第一y轴坐标,zr1 jg为FWr jg对应的第一目标物品的第一z轴坐标,xr2 jg为FWr jg对应的第一目标物品的第二x轴坐标,yr2 jg为FWr jg对应的第一目标物品的第二y轴坐标,zr2 jg为FWr jg对应的第一目标物品的第二z轴坐标,所述第一目标物品符合如下条件:最小x轴坐标小于任意第三目标物体对应的最大x轴坐标,或最大x轴坐标大于任意第三目标物体对应的最小x轴坐标,或最小y轴坐标小于任意第三目标物体对应的最大y轴坐标,或最大y轴坐标大于任意第三目标物体对应的最小y轴坐标;
S330、根据FWr,获取第r个目标装载方案对应的第二目标物品装载信息列表集EWr=(EWr 1,EWr 2,……,EWr j,……EWr n);第r个目标装载方案对应的第j个第二目标物品装载信息列表子集EWr j=(EWr j1,EWr j2,……,EWr jg,……,EWr jG(j)),EWr j中第g个第二目标物品装载信息列表EWr jg=(EWr jg1,EWr jg2,……,EWr jgv,……,EWr jgw(g)),v=1,2,……,w(g),w(g)为第r个目标装载方案对应的第j个装载器中第g个第一目标物品对应的第二目标物品的数量,EWr jgv为EWr jg中第v个第二目标物品装载信息,所述第二目标物品符合如下条件:(xr1 jgv,xr2 jgv)∩(xr1 jg,xr2 jg)≠∅且(yr1 jgv,yr2 jgv)∩(yr1 jg,yr2 jg)≠∅,其中,xr1 jgv为EWr jgv对应的第二目标物品的最小x轴坐标,xr2 jgv为EWr jgv对应的第二目标物品的最大x轴坐标,xr1 jg为FWr jg对应的第一目标物品的最小x轴坐标,xr2 jg为FWr jg对应的第一目标物品的最大x轴坐标,yr1 jgv为EWr jgv对应的第二目标物品的最小y轴坐标,yr2 jgv为EWr jgv对应的最大目标物品的最大y轴坐标,yr1 jg为FWr jg对应的第一目标物品的最小y轴坐标,yr2 jg为FWr jg对应的第一目标物品的最大y轴坐标;
S340、根据FWr和EWr,获取第r个目标装载方案对应的第一目标接触率列表集T1r=(T1r 1,T1r 2,……,T1r j,……,T1r n);其中,第r个目标装载方案对应的第j个第一目标接触率列表子集T1r j=(T1r j1,T1r j2,……,T1r jg,……,T1r jG(j)),第r个目标装载方案对应的第j个第一目标接触率列表子集中第g个第一目标接触率列表T1r jg=(T1r jg1,T1r jg2,……,T1r jgv,……,T1r jgw(g)),T1r jgv为EWr jgv对应的第二目标物品与FWr jg对应的第一目标物品之间的第一目标接触率,T1r jgv符合如下条件:
T1r jgv={[lr jg+lr jgv-|max(xr1 jgv+lr jgv,xr1 jg+lr jg)-min(xr1 jgv,xr1 jg)|]*[wr jg+wr jgv-|max(yr1 jgv+wr jgv,yr1 jg+wr jg)-min(yr1 jgv,yr1 jg)|]}/(lr jg*wr jg);
其中,lr jg为FWr jg对应的第一目标物品的长度,lr jgv为EWr jgv对应的第二目标物品的长度,wr jg为FWr jg对应的第一目标物品的宽度,wr jgv为EWr jgv对应的第二目标物品的宽度;
S350、根据T1r,获取第r个目标装载方案对应的第二目标接触率列表集T2r=(T2r 1,T2r 2,……,T2r j,……,T2r n);其中,获取第r个目标装载方案对应的第二目标接触率列表T2r j=(T2r j1,T2r j2,……,T2r jg,……,T2r jG(j)),T2r jg为FWr jg对应的第一目标物品的第二目标接触率,T2r jg符合如下条件:
T2r jg=∑w(g) v=1T1r jgv。。
进一步地,第r个目标装载方案中第j个装载器中装载的第k个目标物品为在第r个目标装载方案中第j个装载器边缘的目标物品;第r个目标装载方案中第j个装载器中装载的第f个目标物品为在第r个目标装载方案中第j个装载器中装载的第k个目标物品下方的目标物品,技术效果:通过对目标装载方案设置该条件,避免了目标装载方案中任意装载在装载器边缘的目标物品出现不够稳定的情况,提高了目标装载方案的稳定性。
S400、根据A、B和C,获取目标装载方案优先级列表Y=(Y1,Y2,……,Yr,……,YR);其中,Yr为第r个目标装载方案对应的目标装载方案优先级,Yr符合如下条件:
;
其中,VCavg rj为第r个目标装载方案中装载器装载的目标物品的平均体积,VCrjd为Crjd对应的装载目标物品的体积,PV0 r为第r个目标装载方案对应的最大容积利用率,Nrj为第r个目标装载方案中j个装载器对应的数量决策变量,NDr为第r个目标装载方案对应的最大物品数量,MCavg r为第r个目标装载方案中装载器装载的平均质量,MCrj为Crj对应的装载器装载的所有目标物品的总质量,PM0 r为第r个目标装载方案对应的最大载重利用率,a为第一预设调整参数,b为第二预设调整参数,c为第三预设调整参数。
具体地,VCavg rj符合如下条件:∑D(rj) d=1(VCrjd)/D(rj);MCavg r符合如下条件:∑n j=1(MCrj)/n。
进一步地,NDr符合如下条件:
NDr=∑n j=1D(jr)且NDr≤m。
进一步地,Nj符合如下条件:
其中,NCrj为第r个目标装载方案中第j个装载器装载的目标物品的数量。
在本发明实施例中,第r个目标装载方案的约束条件条件还包括:
∑D(jr) d=1VCrjd≤VBj;其中,VCrjd为Crjd对应的装载器的装载体积,VBj为Bj对应的装载器可容纳的最大体积;
∑D(jr) d=1MCrjd≤MBj;其中,MCrjd为Crjd对应的装载器的装载质量,MBj为Bj对应的装载器可承载的最大重量。
在本发明实施例中,优先级越大代表目标装载方案越优。
在本发明实施例中,a+b+c=1且a、b和c均大于0,本领域技术人员可根据实际需求设置a、b和c的值,在此不再赘述。
通过上述优先级计算公式,计算每个装载器的装载体积的标准差,并将该标准差之和与一个固定参数相乘作为目标装载方案的最大容积利用率的权重值;将每个装载器对应的数量决策变量只与一个固定参数相乘作为目标装载方案的对应的最大物品数量的权重;计算目标装载方案对应的装载质量的标准差,并将该标准差与一个固定参数相乘作为目标装载方案的最大载重利用率的权重值。由此,目标装载方案中任意装载器中装载的目标物品体积的差值越小对应的权重值越大;同理,目标装载方案中每个装载器装载的目标物品质量之间差值越小对应的权重值越大;并且,目标装载方案中任意目标装载器装载的目标物品的数量都大于预设装载数量对应的权重值越大。因此,目标装载方案优先级在体现目标装载方案装载器的容积利用率、装载目标物品的总数量和装载器的载重利用率的情况下,还考虑了每个装载器装载的目标物品的均衡性,避免了装载器中装载体积相差过大导致的装载器中装载的目标物品容易掉落的情况以及装载器装载的目标物品数量与质量相差太多导致的运送的载具在偏向质量重的装载器一方导致的不稳定的情况,提高了目标装载方案的稳定性与均衡性。
在本发明另一实施例中,还可通过如下步骤获取Yr:
S410、响应于用户的选择,获取目标装载方案信息对应的权重列表H=(H1,H2,H3);其中,H1为装载器的容积利用率对应的权重,H2为目标装载方案对应的装载目标物品的总数量对应的权重,H3为目标装载方案对应的装载器的载重利用率对应的权重。
具体地,用户通过点选的方式对目标装载方案信息进行选择,用户第一个点选的目标装载方案信息对应的权重值设置为5,用户第二个点选的目标装载方案信息对应的权重值设置为3,用户第三个点选的目标装载方案信息对应的权重值设置为2。
S430、根据D和H,获取目标装载方案优先级列表Y=(Y1,Y2,……,Yr,……,YR);其中,Yr为第r个目标装载方案对应的目标装载方案优先级,Yr符合如下条件:
Yr=H1*VDr+H2*NDr+H3*MDr。
上述,通过用户选择设置目标装载方案信息对应的权重,可以理解为根据用户关心的顺序设置目标装载方案信息对应的权重,因此,目标装载方案优先级在体现目标装载方案装载器的容积利用率、装载目标物品的总数量和装载器的载重利用率的情况下,还考虑了用户对目标装载方案信息关心程度。
S500、根据Y,获取关键物品装载方案优先级Ymax对应的目标装载方案作为关键物品装载方案;其中,Ymax=max(Y),max()为最大值确定函数。
上述,通过获取目标物品列表和装载器列表以得到目标装载方案对应的装载器信息列表集,根据装载器信息列表集获取目标装载方案信息列表,根据目标装载方案信息列表,获取目标装载方案优先级列表,将目标装载方案优先级列表中的最大优先级作为关键物品装载方案优先级,获取关键物品装载方案优先级对应的目标装载方案作为关键物品装载方案,并根据关键物品装载方案对目标物品进行装载。在本发明中,所述目标装载方案信息包括:装载器的容积利用率、目标装载方案对应的装载目标物品的总数量和目标装载方案对应的装载器的载重利用率,且目标装载方案优先级根据目标装载方案信息获取,且在实际装载目标物品之前根据上述步骤获取到关键物品装载方案,不仅考虑到了装载器的容积利用率、目标装载方案对应的装载目标物品的总数量和目标装载方案对应的装载器的载重利用率,还考虑了每个装载器装载的目标物品的均衡性以及装载方案的稳定性。因此,提高了目标装载方案的稳定性与均衡性。
在本发明另一实施例中,关键物品装载方案还可以通过如下步骤获取:
S410、根据D,获取中间装载方案对应的第一中间装载信息列表ZD=(ZD1,ZD2,……,ZDq,……,ZDQ),q=1,2,……,Q;其中,Q为中间物品装载方案的数量,第q个中间装载方案对应的第一中间装载信息ZDq=(VZDq1,VZDq2,……,VZDqj,……,VZDqn,MZDq1,MZDq2,……,MZDqj,……,MZDqn),VZDqj为第q个中间装载方案中第j个装载器的容积利用率,MZDqj为第q个中间装载方案中第j个装载器的载重利用率,VZDqj大于等于预设容积利用率阈值,MZDqj大于等于预设载重利用率阈值;
具体地,预设容积利用率阈值为90%;预设载重利用率阈值为90%。
S430、根据D和ZD,获取中间装载方案对应的第二中间装载信息列表ZD2=(ZD21,ZD22,……,ZD2q,……,ZDQ);其中,第q个中间装载方案对应的第二中间装载信息ZD2q=(VZD2q,NZD2q,MZD2q),VZD2q为第q个中间装载方案对应的各个装载器的容积利用率之和,NZD2q为第q个中间装载方案对应的装载目标物品的总数量,MZD2q为第q个中间装载方案对应的各个装载器的载重利用率之和;
S450、根据ZD和ZD2,获取中间装载方案优先级列表ZY=(ZY1,ZY2,……,ZYq,……,ZYQ);其中,ZYq为ZDq对应的中间装载方案优先级,ZYq符合如下条件:
ZYq=a*1/(VZDq(max)-VZDq(min))*VZD2q+NZD2q+c*1/(MZDq(max)-MZDq(min))*MZD2q;
其中,VZDq(max)为第q个中间装载方案中装载器装载的目标物品的最大体积,VZDq(min)为第q个中间装载方案中装载器中装载器装载的目标物品的最小体积,MZDq(max)为第q个中间装载方案中装载器装载的最大质量,MZDq(min)为第q个中间装载方案中装载器装载的最小质量;
S470、根据ZY,获取最终物品装载方案优先级ZYmax对应的目标装载方案作为关键物品装载方案;其中,ZYmax=max(ZY)。
上述,通过获取第一中间装载方案信息列表和第二中间装载方案信息列表,以得到中间装载方案优先级列表,获取中间装载方案优先级列表中最大中间装载方案优先级作为最终物品装载方案优先级,将最终物品装载方案优先级对应的目标装载方案作为关键物品装载方案。与本发明另一实施例相比,本实施例在进行优先级计算前先对目标装载方案进行筛选,选择出目标装载方案中装载器的载重利用率大于等于预设载重利用率阈值以及装载器的容积利用率大于等于预设容积利用率阈值的目标装载方案作为中间装载方案,因此,在避免了目标装载方案中装载器之间装载差距过大的问题的前提下,由于中间装载方案的数量小于目标装载方案数量,节省了获取中间装载方案优先级列表的时间,提高了时间效率。
本发明的实施例还提供了一种非瞬时性计算机可读存储介质,该存储介质可设置于电子设备之中以保存用于实现方法实施例中一种方法相关的至少一条指令或至少一段程序,该至少一条指令或该至少一段程序由该处理器加载并执行以实现上述实施例提供的方法。
本发明的实施例还提供了一种电子设备,包括处理器和前述的非瞬时性计算机可读存储介质。
本发明的实施例还提供一种计算机程序产品,其包括程序代码,当所述程序产品在电子设备上运行时,所述程序代码用于使该电子设备执行本说明书上述描述的根据本发明各种示例性实施方式的方法中的步骤。
虽然已经通过示例对本发明的一些特定实施例进行了详细说明,但是本领域的技术人员应该理解,以上示例仅是为了进行说明,而不是为了限制本发明的范围。本领域的技术人员还应理解,可以对实施例进行多种修改而不脱离本发明的范围和精神。本发明开的范围由所附权利要求来限定。
Claims (9)
1.一种物品装载位置的确定方法,其特征在于,所述方法包括如下步骤:
S100、获取目标物品信息列表A=(A1,A2,……,Ai,……,Am),i=1,2,……,m;其中,m为目标物品的数量,Ai为第i个目标物品的目标物品信息;
S200、获取装载器信息列表B=(B1,B2,……,Bj,……,Bn),j=1,2,……,n;其中,n为装载器的数量,Bj为第j个装载器的装载器信息;
S300、根据A和B,获取目标装载方案对应的装载器信息列表集C=(C1,C2,……,Cr,……,CR),r=1,2,……,R;其中,R为目标装载方案的数量,第r个目标装载方案对应的装载器装载信息列表Cr=(Cr1,Cr2,……,Crj,……,Crn),第r个目标装载方案对应的第j个装载器装载信息Crj=(Crj1,Crj2,……,Crjd,……,CrjD(jr)),d=1,2,……,D(jr),D(jr)为第r个目标装载方案对应的第j个装载器装载目标物品的数量,Crjd为第r个目标装载方案对应的第j个装载器信息装载的第d个目标物品对应的目标物品装载信息;
S400、根据A、B和C,获取目标装载方案优先级列表Y=(Y1,Y2,……,Yr,……,YR);其中,Yr为第r个目标装载方案对应的目标装载方案优先级,Yr符合如下条件:
;
其中,VCavg rj为第r个目标装载方案中装载器装载的目标物品的平均体积,VCrjd为Crjd对应的装载目标物品的体积,PV0 r为第r个目标装载方案对应的最大容积利用率,Nrj为第r个目标装载方案中j个装载器对应的数量决策变量,NDr为第r个目标装载方案对应的最大物品数量,MCavg r为第r个目标装载方案中装载器装载的平均质量,MCrj为Crj对应的装载器装载的所有目标物品的总质量,PM0 r为第r个目标装载方案对应的最大载重利用率,a为第一预设调整参数,b为第二预设调整参数,c为第三预设调整参数;
S500、根据Y,获取关键物品装载方案优先级Ymax对应的目标装载方案作为关键物品装载方案;其中,Ymax=max(Y),max()为最大值确定函数。
2.根据权利要求1所述的方法,其特征在于,所述目标物品信息包括:其对应的目标物品的长度、宽度和高度;Crjd=(x1 rjd,y1 rjd,z1 rjd,x2 rjd,y2 rjd,z2 rjd);其中,x1 rjd为Crjd对应的目标物品的最小x轴坐标,y1 rjd为Crjd对应的目标物品的最小y轴坐标,z1 rjd为Crjd对应的目标物品的最小z轴坐标,x2 rjd为Crjd对应的目标物品的最大x轴坐标,y2 rjd为Crjd对应的目标物品的最大y轴坐标,z2 rjd为Crjd对应的目标物品的最大z轴坐标,Crjd对应的坐标系的坐标原点为装载器左下后方的角点,所述目标物品为长方体物品。
3.根据权利要求2所述的方法,其特征在于,生成每一目标装载方案的约束条件包括:
任意目标装载方案对应的任意装载器中装载的第一目标物品与对应的每一第二目标物品之间的接触率之和大于b0;其中,所述第一目标物品为装载至装载器最上方的边缘目标物品,所述第二目标物品为在第一目标物品下方且与第一目标物品接触的目标物品。
4.根据权利要求3所述的方法,其特征在于,第一目标物品与对应的每一第二目标物品之间的接触率之和通过如下步骤获取:
S310、遍历,若z2 rjd>z1 rj1、z1 rj2、z1 rj3、……、z1 rjd、……、z1 rjD(jr),则将C2 rjd作为第三目标物品装载信息,以得到第三目标物品装载信息列表集TWr=(TWr 1,TWr 2,……,TWr j,……TWr n);其中,第r个目标装载方案对应的第j个第三目标物品装载信息列表TWr j=(TWr j1,TWr j2,……,TWr jh,……,TWr jH(j)),h=1,2,……,H(j),H(j)为第r个目标装载方案对应的第j个装载器中第三目标物品的数量,TWr jh为TWr j中第h个第三目标物品装载信息;第三目标物品为任意第三目标物品装载信息对应的目标物品;
S320、根据TWr,获取第r个目标装载方案对应的第一目标物品装载信息列表集FWr=(FWr 1,FWr 2,……,FWr j,……FWr n);其中,第r个目标装载方案对应的第j个第一目标物品装载信息列表FWr j=(FWr j1,FWr j2,……,FWr jg,……,FWr jG(j)),g=1,2,……,G(j),G(j)为第r个目标装载方案对应的第j个装载器中第一目标物品的数量,FWr jg为FWr j中第g个第一目标物品装载信息FWr jg=(xr1 jg,yr1 jg,zr1 jg,xr2 jg,yr2 jg,zr2 jg),xr1 jg为FWr jg对应的第一目标物品的第一x轴坐标,yr1 jg为FWr jg对应的第一目标物品的第一y轴坐标,zr1 jg为FWr jg对应的第一目标物品的第一z轴坐标,xr2 jg为FWr jg对应的第一目标物品的第二x轴坐标,yr2 jg为FWr jg对应的第一目标物品的第二y轴坐标,zr2 jg为FWr jg对应的第一目标物品的第二z轴坐标,所述第一目标物品符合如下条件:最小x轴坐标小于任意第三目标物体对应的最大x轴坐标,或最大x轴坐标大于任意第三目标物体对应的最小x轴坐标,或最小y轴坐标小于任意第三目标物体对应的最大y轴坐标,或最大y轴坐标大于任意第三目标物体对应的最小y轴坐标;
S330、根据FWr,获取第r个目标装载方案对应的第二目标物品装载信息列表集EWr=(EWr 1,EWr 2,……,EWr j,……EWr n);第r个目标装载方案对应的第j个第二目标物品装载信息列表子集EWr j=(EWr j1,EWr j2,……,EWr jg,……,EWr jG(j)),EWr j中第g个第二目标物品装载信息列表EWr jg=(EWr jg1,EWr jg2,……,EWr jgv,……,EWr jgw(g)),v=1,2,……,w(g),w(g)为第r个目标装载方案对应的第j个装载器中第g个第一目标物品对应的第二目标物品的数量,EWr jgv为EWr jg中第v个第二目标物品装载信息,所述第二目标物品符合如下条件:(xr1 jgv,xr2 jgv)∩(xr1 jg,xr2 jg)≠∅且(yr1 jgv,yr2 jgv)∩(yr1 jg,yr2 jg)≠∅,其中,xr1 jgv为EWr jgv对应的第二目标物品的最小x轴坐标,xr2 jgv为EWr jgv对应的第二目标物品的最大x轴坐标,xr1 jg为FWr jg对应的第一目标物品的最小x轴坐标,xr2 jg为FWr jg对应的第一目标物品的最大x轴坐标,yr1 jgv为EWr jgv对应的第二目标物品的最小y轴坐标,yr2 jgv为EWr jgv对应的最大目标物品的最大y轴坐标,yr1 jg为FWr jg对应的第一目标物品的最小y轴坐标,yr2 jg为FWr jg对应的第一目标物品的最大y轴坐标;
S340、根据FWr和EWr,获取第r个目标装载方案对应的第一目标接触率列表集T1r=(T1r 1,T1r 2,……,T1r j,……,T1r n);其中,第r个目标装载方案对应的第j个第一目标接触率列表子集T1r j=(T1r j1,T1r j2,……,T1r jg,……,T1r jG(j)),第r个目标装载方案对应的第j个第一目标接触率列表子集中第g个第一目标接触率列表T1r jg=(T1r jg1,T1r jg2,……,T1r jgv,……,T1r jgw(g)),T1r jgv为EWr jgv对应的第二目标物品与FWr jg对应的第一目标物品之间的第一目标接触率,T1r jgv符合如下条件:
T1r jgv={[lr jg+lr jgv-|max(xr1 jgv+lr jgv,xr1 jg+lr jg)-min(xr1 jgv,xr1 jg)|]*[wr jg+wr jgv-|max(yr1 jgv+wr jgv,yr1 jg+wr jg)-min(yr1 jgv,yr1 jg)|]}/(lr jg*wr jg);
其中,lr jg为FWr jg对应的第一目标物品的长度,lr jgv为EWr jgv对应的第二目标物品的长度,wr jg为FWr jg对应的第一目标物品的宽度,wr jgv为EWr jgv对应的第二目标物品的宽度;
S350、根据T1r,获取第r个目标装载方案对应的第二目标接触率列表集T2r=(T2r 1,T2r 2,……,T2r j,……,T2r n);其中,获取第r个目标装载方案对应的第二目标接触率列表T2r j=(T2r j1,T2r j2,……,T2r jg,……,T2r jG(j)),T2r jg为FWr jg对应的第一目标物品的第二目标接触率,T2r jg符合如下条件:
T2r jg=∑w(g) v=1 T1r jgv。
5.根据权利要求1所述的方法,其特征在于,关键物品装载方案还可以通过如下步骤获取:
S410、根据D,获取中间装载方案对应的第一中间装载信息列表ZD=(ZD1,ZD2,……,ZDq,……,ZDQ),q=1,2,……,Q;其中,Q为中间物品装载方案的数量,第q个中间装载方案对应的第一中间装载信息ZDq=(VZDq1,VZDq2,……,VZDqj,……,VZDqn,MZDq1,MZDq2,……,MZDqj,……,MZDqn),VZDqj为第q个中间装载方案中第j个装载器的容积利用率,MZDqj为第q个中间装载方案中第j个装载器的载重利用率,VZDqj大于等于预设容积利用率阈值,MZDqj大于等于预设载重利用率阈值;
S430、根据D和ZD,获取中间装载方案对应的第二中间装载信息列表ZD2=(ZD21,ZD22,……,ZD2q,……,ZDQ);其中,第q个中间装载方案对应的第二中间装载信息ZD2q=(VZD2q,NZD2q,MZD2q),VZD2q为第q个中间装载方案对应的各个装载器的容积利用率之和,NZD2q为第q个中间装载方案对应的装载目标物品的总数量,MZD2q为第q个中间装载方案对应的各个装载器的载重利用率之和;
S450、根据ZD和ZD2,获取中间装载方案优先级列表ZY=(ZY1,ZY2,……,ZYq,……,ZYQ);其中,ZYq为ZDq对应的中间装载方案优先级,ZYq符合如下条件:
ZYq=a*1/(VZDq(max)-VZDq(min))*VZD2q+NZD2q+c*1/(MZDq(max)-MZDq(min))*MZD2q;
其中,VZDq(max)为第q个中间装载方案中装载器装载的目标物品的最大体积,VZDq(min)为第q个中间装载方案中装载器中装载器装载的目标物品的最小体积,MZDq(max)为第q个中间装载方案中装载器装载的最大质量,MZDq(min)为第q个中间装载方案中装载器装载的最小质量;
S470、根据ZY,获取最终物品装载方案优先级ZYmax对应的目标装载方案作为关键物品装载方案;其中,ZYmax=max(ZY)。
6.根据权利要求1所述的方法,其特征在于,Nj符合如下条件:
;
其中,NCrj为第r个目标装载方案中第j个装载器装载的目标物品的数量。
7.根据权利要求1所述的方法,其特征在于,第r个目标装载方案的约束条件还包括:
∑D(jr) d=1VCrjd≤VBj;其中,VCrjd为Crjd对应的装载器的装载体积,VBj为Bj对应的装载器可容纳的最大体积;
∑D(jr) d=1MCrjd≤MBj;其中,MCrjd为Crjd对应的装载器的装载质量,MBj为Bj对应的装载器可承载的最大重量。
8.一种非瞬时性计算机可读存储介质,所述存储介质中存储有至少一条指令或至少一段程序,所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1-7中任意一项的所述方法。
9.一种电子设备,其特征在于,包括处理器和权利要求8中所述的非瞬时性计算机可读存储介质。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310449993.XA CN116502753B (zh) | 2023-04-25 | 2023-04-25 | 一种物品装载位置的确定方法、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310449993.XA CN116502753B (zh) | 2023-04-25 | 2023-04-25 | 一种物品装载位置的确定方法、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116502753A true CN116502753A (zh) | 2023-07-28 |
CN116502753B CN116502753B (zh) | 2023-11-10 |
Family
ID=87322460
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310449993.XA Active CN116502753B (zh) | 2023-04-25 | 2023-04-25 | 一种物品装载位置的确定方法、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116502753B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006102703A1 (en) * | 2005-03-29 | 2006-10-05 | Premium Advisory Pty Ltd | Compliance management system and method |
CN111552771A (zh) * | 2020-04-02 | 2020-08-18 | 贵州电网有限责任公司 | 一种用于电力系统的安全合规策略创建及管理系统 |
CN112257550A (zh) * | 2020-10-19 | 2021-01-22 | 北京沃东天骏信息技术有限公司 | 物品装配辅助方法、装置、系统和存储介质 |
CN113592282A (zh) * | 2021-07-26 | 2021-11-02 | 北京沃东天骏信息技术有限公司 | 一种物品分配方法和装置 |
CN115658271A (zh) * | 2022-11-01 | 2023-01-31 | 中科雨辰科技有限公司 | 一种基于目标任务列表获取目标任务对象的方法 |
-
2023
- 2023-04-25 CN CN202310449993.XA patent/CN116502753B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006102703A1 (en) * | 2005-03-29 | 2006-10-05 | Premium Advisory Pty Ltd | Compliance management system and method |
CN111552771A (zh) * | 2020-04-02 | 2020-08-18 | 贵州电网有限责任公司 | 一种用于电力系统的安全合规策略创建及管理系统 |
CN112257550A (zh) * | 2020-10-19 | 2021-01-22 | 北京沃东天骏信息技术有限公司 | 物品装配辅助方法、装置、系统和存储介质 |
CN113592282A (zh) * | 2021-07-26 | 2021-11-02 | 北京沃东天骏信息技术有限公司 | 一种物品分配方法和装置 |
WO2023005653A1 (zh) * | 2021-07-26 | 2023-02-02 | 北京沃东天骏信息技术有限公司 | 物品分配方法和装置 |
CN115658271A (zh) * | 2022-11-01 | 2023-01-31 | 中科雨辰科技有限公司 | 一种基于目标任务列表获取目标任务对象的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN116502753B (zh) | 2023-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107093046B (zh) | 无人配送车任务分配方法、系统和无人配送车 | |
CN110175402A (zh) | 车辆零部件装载方法及系统 | |
CN109731920B (zh) | 活套控制方法、装置、终端设备及计算机可读存储介质 | |
CN110059992A (zh) | 货物入库方法、装置以及计算机可读存储介质 | |
CN110647400B (zh) | 一种基于正反馈的节点预热方法 | |
CN116502753B (zh) | 一种物品装载位置的确定方法、电子设备及存储介质 | |
TW202240488A (zh) | 訂單處理方法、裝置、設備、系統、媒體及產品 | |
CN112849899B (zh) | 仓储管理的方法、装置、设备、介质、程序产品及系统 | |
CN111598499A (zh) | 订单分配策略的确定方法、装置及电子设备 | |
TW202336662A (zh) | 一種存儲倉選擇方法、裝置、電腦設備和存儲介質 | |
Tawhid et al. | Simplex particle swarm optimization with arithmetical crossover for solving global optimization problems | |
CN117610899A (zh) | 一种基于优先度的多机器人的任务分配方法 | |
CN111668858B (zh) | 一种计及间歇特性的需求侧资源最优协调控制方法及系统 | |
CN116643547A (zh) | 生产系统的调控方法、生产系统、电子设备及存储介质 | |
CN116681151A (zh) | 一种基于组合堆垛与最低水平线的装箱优化方法 | |
CN116304227A (zh) | 一种零件加工工艺复用方法、系统及电子设备 | |
CN113821329A (zh) | 一种面向大规模数据的并行任务处理方法和系统 | |
CN114648221A (zh) | 订单处理方法、装置、设备、仓储系统及存储介质 | |
CN110278233B (zh) | 一种负载调整方法及装置 | |
CN112214718A (zh) | 基于改进动态规划算法求解有界背包问题的方法 | |
CN111598498B (zh) | 仓库订单的分配方法、装置及系统 | |
WO2024046352A2 (zh) | 数据查询方法、装置、计算机设备及存储介质 | |
CN112132643A (zh) | 商品上架的方法、装置、电子设备及可读介质 | |
WO2024088251A1 (zh) | 包裹尺寸测量方法、装置、计算机设备及存储介质 | |
CN114091128B (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 |