一种仓储点电力物资堆放方法及相关装置与流程

1.本发明涉及一种仓储点电力物资堆放方法及相关装置，属于电力物资技术领域。


背景技术：

2.在仓储点内，会规划若干矩形区域放置货架，在货架上堆放电力物。由于电力物资数量众多，种类繁杂，目前在仓储点还没有科学的量化堆放方法，导致仓储点空间利用率不高，电力物资配送速度低下。


技术实现要素：

3.本发明提供了一种仓储点电力物资堆放方法及相关装置，解决了背景技术中披露的问题。
4.为了解决上述技术问题，本发明所采用的技术方案是：
5.一种仓储点电力物资堆放方法，包括：
6.根据电力物资的堆放要求和货架的承载要求，构建货架和电力物资的堆放关系标签；
7.根据堆放关系标签、货架的长度、货架的宽度、仓储点的长度和仓储点的宽度，确定仓储点内的混合型矩形区域；其中，混合型矩形区域为能容纳多种货架的矩形区域；
8.根据混合型矩形区域的位置和第二矩形区域的位置，构建并计算矩形区域优化模型，获得仓储点内所有矩形区域的优选位置；其中，第二矩形区域为仓储点内除了混合型矩形区域外的剩余矩形区域，矩形区域优化模型以所有矩形区域的面积最小为目标；
9.根据仓储点内所有矩形区域的优选位置、以及各种电力物资的运输成本，构建并计算旅行商模型，获得各种货架优选放置的矩形区域位置及电力物资在各种货架上的优选数量；其中，旅行商模型以电力物资运输成本最小为目标。
10.堆放关系标签为：
[0011][0012]
式中，α∈a，β∈b，a为货架集合，b为电力物资种类集合，e
αβ
为第α个货架和第β种电力物资的堆放关系标签。
[0013]
根据堆放关系标签、货架的长度、货架的宽度、仓储点的长度和仓储点的宽度，确定仓储点内的混合型矩形区域，包括：
[0014]
计算的所有组合的最小公倍数依据确定向量其中，其中，表示矩形区域是否旋转，1表示矩形区域能旋转，0表示矩形区域不能旋转，l
α
为第α个货架的底面长度，w
α
为第α个货架的底面宽度，中第k个分量为与的模；
[0015]
计算的所有组合的最小公倍数依据z
i2
确定向量其中，的第k个分量为与的模；
[0016]
选取中数值小于l且中不为0分量超过1的子集选取中数值小于w且中不为0分量超过1的子集根据和确定仓储点内的混合型矩形区域，其中，l为仓储点的长度，w为仓储点的宽度。
[0017]
矩形区域优化模型为：
[0018]
目标函数：
[0019]
min-∑zi·w′i·
l
′i[0020]
式中，w
′i、l
′i分别为上述第i个矩形区域的宽度、长度，zi表示第i个矩形区域的权重；
[0021]
约束条件：
[0022]m′
i1
+m
′
i2
＝1
[0023]
xi≤l-m
′
i1
·
l
′
i-m
′
i2
·w′i[0024]
yi≤w-m
′
i1
·w′
i-m
′
i2
·
l
′i[0025]
x
i-xj+l
·aij
≤l-(m
′
i1
·w′i+m
′
i2
·
l
′i)
[0026]yi-yj+w
·bij
≤w-(m
′
i1
·
l
′i+m
′
i2
·w′i)
[0027]aij
+a
ji
+b
ij
+b
ji
+(2-z
i-zj)≥1
[0028]
∑zi·
li·
wi≤w
·h[0029][0030]
式中，m
′
i1
、m
′
i2
表示矩形区域是否旋转，1表示矩形区域能旋转，0表示矩形区域不能旋转，xi、yi分别为第i个矩形区域的左下角横坐标和左下角纵坐标，xj、yj分别为第j个矩形区域的左下角横坐标和左下角纵坐标，zj表示第j个矩形区域的权重，l为仓储点的长度，w为仓储点的宽度，a
ij
,b
ij
,a
ji
,b
ji
表示区间位置关系的0,1变量。
[0031]
旅行商模型为：
[0032]
目标函数：
[0033][0034]
式中，f为电力物资运输成本，n表示货架的数量，m表示电力物资的种类，为第β种电力物资在第n个货架的堆放量，a
nβ
表示第β种电力物资是否都放再在第n个货架上，dn为第n个货架到出货口的距离；
[0035]
约束条件：
[0036][0037]
[0038][0039]
式中，c
β
第β种电力物资的堆放总量，表示第n个货架上第β种电力物资的容量。
[0040]
一种仓储点电力物资堆放装置，包括：
[0041]
标签模块，用以根据电力物资的堆放要求和货架的承载要求，构建货架和电力物资的堆放关系标签；
[0042]
混合型矩形区域模块，用以根据堆放关系标签、货架的长度、货架的宽度、仓储点的长度和仓储点的宽度，确定仓储点内的混合型矩形区域；其中，混合型矩形区域为能容纳多种货架的矩形区域；
[0043]
第一优化模块，用以根据混合型矩形区域的位置和第二矩形区域的位置，构建并计算矩形区域优化模型，获得仓储点内所有矩形区域的优选位置；其中，第二矩形区域为仓储点内除了混合型矩形区域外的剩余矩形区域，矩形区域优化模型以所有矩形区域的面积最小为目标；
[0044]
第二优化模块，用以根据仓储点内所有矩形区域的优选位置、以及各种电力物资的运输成本，构建并计算旅行商模型，获得各种货架优选放置的矩形区域位置及电力物资在各种货架上的优选数量；其中，旅行商模型以电力物资运输成本最小为目标。
[0045]
标签模块构建的堆放关系标签为：
[0046][0047]
式中，α∈a，β∈b，a为货架集合，b为电力物资种类集合，e
αβ
为第α个货架和第β种电力物资的堆放关系标签。
[0048]
混合型矩形区域模块被配置为：
[0049]
计算的所有组合的最小公倍数依据确定向量其中，其中，表示矩形区域是否旋转，1表示矩形区域能旋转，0表示矩形区域不能旋转，l
α
为第α个货架的底面长度，w
α
为第α个货架的底面宽度，中第k个分量为与的模；
[0050]
计算的所有组合的最小公倍数依据确定向量其中，的第k个分量为与的模；
[0051]
选取中数值小于l且中不为0分量超过1的子集选取中数值小于w且中不为0分量超过1的子集根据和确定仓储点内的混合型矩形区域，其中，l为仓储点的长度，w为仓储点的宽度。
[0052]
第一优化模块中的矩形区域优化模型为：
[0053]
目标函数：
[0054]
min-∑zi·w′i·
l
′i[0055]
式中，w
′i、l
′i分别为上述第i个矩形区域的宽度、长度，zi表示第i个矩形区域的权重；
[0056]
约束条件：
[0057]m′
i1
+m
′
i2
＝1
[0058]
xi≤l-m
′
i1
·
l
′
i-m
′
i2
·w′i[0059]
yi≤w-m
′
i1
·w′
i-m
′
i2
·
l
′i[0060]
x
i-xj+l
·aij
≤l-(m
′
i1
·w′i+m
′
i2
·
l
′i)
[0061]yi-yj+w
·bij
≤w-(m
′
i1
·
l
′i+m
′
i2
·w′i)
[0062]aij
+a
ji
+b
ij
+b
ji
+(2-z
i-zj)≥1
[0063]
∑zi·
li·
wi≤w
·h[0064][0065]
式中，m
′
i1
、m
′
i2
表示矩形区域是否旋转，1表示矩形区域能旋转，0表示矩形区域不能旋转，xi、yi分别为第i个矩形区域的左下角横坐标和左下角纵坐标，xj、yj分别为第j个矩形区域的左下角横坐标和左下角纵坐标，zj表示第j个矩形区域的权重，l为仓储点的长度，w为仓储点的宽度，a
ij
,b
ij
,a
ji
,b
ji
表示区间位置关系的0,1变量。
[0066]
第二优化模块中的旅行商模型为：
[0067]
目标函数：
[0068][0069]
式中，f为电力物资运输成本，n表示货架的数量，m表示电力物资的种类，为第β种电力物资在第n个货架的堆放量，a
nβ
表示第β种电力物资是否都放再在第n个货架上，dn为第n个货架到出货口的距离；
[0070]
约束条件：
[0071][0072][0073][0074]
式中，c
β
第β种电力物资的堆放总量，表示第n个货架上第β种电力物资的容量。
[0075]
一种计算机可读存储介质，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序包括指令，所述指令当由计算设备执行时，使得所述计算设备执行仓储点电力物资堆放方法。
[0076]
一种计算机设备，包括一个或多个处理器、以及一个或多个存储器，一个或多个程序存储在所述一个或多个存储器中并被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行仓储点电力物资堆放方法的指令。
[0077]
本发明所达到的有益效果：本发明根据堆放要求和承载要求，构建货架和电力物资的堆放关系标签，结合货架的长度、货架的宽度、仓储点的长度和仓储点的宽度，确定能
容纳多种货架的矩形区域，采用矩形区域优化模型和旅行商模型，获得各类货架及电力物资的最优停靠位置和数量，实现了仓储点电力物资堆放优化，能在提高仓储点空间利用率的同时，提升电力物资配送的效率。
附图说明
[0078]
图1为仓储点电力物资堆放方法的流程图。
具体实施方式
[0079]
下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案，而不能以此来限制本发明的保护范围。
[0080]
如图1所示，一种仓储点电力物资堆放方法，包括以下步骤：
[0081]
步骤1，根据电力物资的堆放要求和货架的承载要求，构建货架和电力物资的堆放关系标签。
[0082]
步骤2，根据堆放关系标签、货架的长度、货架的宽度、仓储点的长度和仓储点的宽度，确定仓储点内的混合型矩形区域；其中，混合型矩形区域为能容纳多种货架的矩形区域；
[0083]
步骤3，根据混合型矩形区域的位置和第二矩形区域的位置，构建并计算矩形区域优化模型，获得仓储点内所有矩形区域的优选位置；其中，第二矩形区域为仓储点内除了混合型矩形区域外的剩余矩形区域，矩形区域优化模型以所有矩形区域的面积最小为目标。
[0084]
步骤4，根据仓储点内所有矩形区域的优选位置、以及各种电力物资的运输成本，构建并计算旅行商模型，获得各种货架优选放置的矩形区域位置及电力物资在各种货架上的优选数量；其中，旅行商模型以电力物资运输成本最小为目标。
[0085]
上述方法根据堆放要求和承载要求，构建货架和电力物资的堆放关系标签，结合货架的长度、货架的宽度、仓储点的长度和仓储点的宽度，确定能容纳多种货架的矩形区域，采用矩形区域优化模型和旅行商模型，获得各类货架及电力物资的最优停靠位置和数量，实现了仓储点电力物资堆放优化，能在提高仓储点空间利用率的同时，提升电力物资配送的效率。
[0086]
目前仓储点内主要采用货架堆放电力物资，不同的电力物资有不同的堆放要求，同样不同的货架也存在承载要求，如规定货架具体的承载限制、不能堆放某一具体物资等，因此基于堆放要求和承载要求，可以构建货架和电力物资的堆放关系标签，用公式可表示为：
[0087][0088]
式中，α∈a，β∈b，a为货架集合，b为电力物资种类集合，e
αβ
为第α个货架和第β种电力物资的堆放关系标签。
[0089]
在仓储点内，需要规划出一些矩形其区域，用以放置货架，有些矩形局域仅能容纳一个货架，有些则可以容纳多种货架，这种容纳多种货架的区域定义为混合型矩形区域，仓储点内除了混合型矩形区域外的剩余矩形区域定义为第二矩形区域。由于混合型矩形区域较为特殊，因此需要先根据堆放关系标签、货架的长度、货架的宽度、仓储点的长度和仓储
点的宽度，确定仓储点内的混合型矩形区域，具体过程可以如下：
[0090]
1)计算的所有组合的最小公倍数依据确定向量其中，其中，表示矩形区域是否旋转，1表示矩形区域能旋转，0表示矩形区域不能旋转，l
α
为第α个货架的底面长度，w
α
为第α个货架的底面宽度，中第k个分量为与的模；
[0091]
2)计算的所有组合的最小公倍数依据确定向量其中，的第k个分量为与的模；
[0092]
3)选取中数值小于l且中不为0分量超过1的子集选取中数值小于w且中不为0分量超过1的子集根据和确定仓储点内的混合型矩形区域，其中，l为仓储点的长度，w为仓储点的宽度。
[0093]
进一步以所有矩形区域的面积最小为目标，根据混合型矩形区域的位置和第二矩形区域的位置，构建矩形区域优化模型，计算矩形区域优化模型，获得仓储点内所有矩形区域的优选位置；其中，矩形区域优化模型可表示为：
[0094]
目标函数：
[0095]
min-∑zi·w′i·
l
′i[0096]
式中，w
′i、l
′i分别为上述第i个矩形区域的宽度、长度，zi表示第i个矩形区域的权重；
[0097]
约束条件：
[0098]m′
i1
+m
′
i2
＝1
[0099]
xi≤l-m
′
i1
·
l
′
i-m
′
i2
·w′i[0100]
yi≤w-m
′
i1
·w′
i-m
′
i2
·
l
′i[0101]
x
i-xj+l
·aij
≤l-(m
′
i1
·w′i+m
′
i2
·
l
′i)
[0102]yi-yj+w
·bij
≤w-(m
′
i1
·
l
′i+m
′
i2
·w′i)
[0103]aij
+a
ji
+b
ij
+b
ji
+(2-z
i-zj)≥1
[0104]
∑zi·
li·
wi≤w
·h[0105][0106]
式中，m
′
i1
、m
′
i2
表示矩形区域是否旋转，1表示矩形区域能旋转，0表示矩形区域不能旋转，xi、yi分别为第i个矩形区域的左下角横坐标和左下角纵坐标，xj、yj分别为第j个矩形区域的左下角横坐标和左下角纵坐标，zj表示第j个矩形区域的权重，l为仓储点的长度，w为仓储点的宽度，a
ij
,b
ij
,a
ji
,b
ji
表示区间位置关系的0,1变量。
[0107]
在确定出矩形区域的最优位置后，进一步以电力物资运输成本最小为目标，根据仓储点内所有矩形区域的优选位置、以及各种电力物资的运输成本，构建旅行商模型，计算旅行商模型，获得各种货架最优放置的矩形区域位置及其电力物资在各种货架上的最优数量；其中，旅行商模型可表示为：
[0108]
目标函数：
[0109][0110]
式中，f为电力物资运输成本，n表示货架的数量，m表示电力物资的种类，为第β种电力物资在第n个货架的堆放量，a
nβ
表示第β种电力物资是否都放再在第n个货架上，dn为第n个货架到出货口的距离；
[0111]
约束条件：
[0112][0113][0114][0115]
式中，c
β
第β种电力物资的堆放总量，表示第n个货架上第β种电力物资的容量。
[0116]
上述方法赋予电力物资和货架的堆放关系标签，能精准确立电力物资和货架间的对应关系，确定能容纳多种货架的矩形区域，通过构建的矩形区域优化模型及旅行商模型，可实现仓储点电力物资堆放优化，能在提高仓储点利用率的同时，提升电力物资配送的效率。
[0117]
基于相同的技术方案，本发明还公开了上述方法的虚拟装置(如软件)，一种仓储点电力物资堆放装置，包括：
[0118]
标签模块，用以根据电力物资的堆放要求和货架的承载要求，构建货架和电力物资的堆放关系标签。
[0119]
标签模块构建的堆放关系标签可以表示为：
[0120][0121]
式中，α∈a，β∈b，a为货架集合，b为电力物资种类集合，e
αβ
为第α个货架和第β种电力物资的堆放关系标签。
[0122]
混合型矩形区域模块，用以根据堆放关系标签、货架的长度、货架的宽度、仓储点的长度和仓储点的宽度，确定仓储点内的混合型矩形区域；其中，混合型矩形区域为能容纳多种货架的矩形区域。
[0123]
混合型矩形区域模块处理的具体过程如下：
[0124]
计算的所有组合的最小公倍数依据确定向量其中，其中，表示矩形区域是否旋转，1表示矩形区域能旋转，0表示矩形区域不能旋转，l
α
为第α个货架的底面长度，w
α
为第α个货架的底面宽度，中第k个分量为与的模；
[0125]
计算的所有组合的最小公倍数依据确定向量
其中，的第k个分量为与的模；
[0126]
选取中数值小于l且中不为0分量超过1的子集选取中数值小于w且中不为0分量超过1的子集根据和确定仓储点内的混合型矩形区域，，其中，l为仓储点的长度，w为仓储点的宽度。
[0127]
第一优化模块，用以根据混合型矩形区域的位置和第二矩形区域的位置，构建并计算矩形区域优化模型，获得仓储点内所有矩形区域的优选位置；其中，第二矩形区域为仓储点内除了混合型矩形区域外的剩余矩形区域，矩形区域优化模型以所有矩形区域的面积最小为目标。
[0128]
第一优化模块中的矩形区域优化模型为：
[0129]
目标函数：
[0130]
min-∑zi·w′i·
l
′i[0131]
式中，w
′i、l
′i分别为上述第i个矩形区域的宽度、长度，zi表示第i个矩形区域的权重；
[0132]
约束条件：
[0133]m′
i1
+m
′
i2
＝1
[0134]
xi≤l-m
′
i1
·
l
′
i-m
′
i2
·w′i[0135]
yi≤w-m
′
i1
·w′
i-m
′
i2
·
l
′i[0136]
x
i-xj+l
·aij
≤l-(m
′
i1
·w′i+m
′
i2
·
l
′i)
[0137]yi-yj+w
·bij
≤w-(m
′
i1
·
l
′i+m
′
i2
·w′i)
[0138]aij
+a
ji
+b
ij
+b
ji
+(2-z
i-zj)≥1
[0139]
∑zi·
li·
wi≤w
·h[0140][0141]
式中，m
′
i1
、m
′
i2
表示矩形区域是否旋转，1表示矩形区域能旋转，0表示矩形区域不能旋转，xi、yi分别为第i个矩形区域的左下角横坐标和左下角纵坐标，xj、yj分别为第j个矩形区域的左下角横坐标和左下角纵坐标，zj表示第j个矩形区域的权重，l为仓储点的长度，w为仓储点的宽度，a
ij
,b
ij
,a
ji
,b
ji
表示区间位置关系的0,1变量。
[0142]
第二优化模块，用以根据仓储点内所有矩形区域的优选位置、以及各种电力物资的运输成本，构建并计算旅行商模型，获得各种货架优选放置的矩形区域位置及电力物资在各种货架上的优选数量；其中，旅行商模型以电力物资运输成本最小为目标。
[0143]
第二优化模块中的旅行商模型为：
[0144]
目标函数：
[0145][0146]
式中，f为电力物资运输成本，n表示货架的数量，m表示电力物资的种类，为第β种电力物资在第n个货架的堆放量，a
nβ
表示第β种电力物资是否都放再在第n个货架上，dn为第n个货架到出货口的距离；
[0147]
约束条件：
[0148][0149][0150][0151]
式中，c
β
第β种电力物资的堆放总量，表示第n个货架上第β种电力物资的容量。
[0152]
基于相同的技术方案，本发明还公开了一种计算机可读存储介质，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序包括指令，所述指令当由计算设备执行时，使得所述计算设备执行仓储点电力物资堆放方法。
[0153]
基于相同的技术方案，本发明还公开了一种计算机设备，包括一个或多个处理器、以及一个或多个存储器，一个或多个程序存储在所述一个或多个存储器中并被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行仓储点电力物资堆放方法的指令。
[0154]
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0155]
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0156]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0157]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0158]
以上仅为本发明的实施例而已，并不用于限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均包含在申请待批的本发明的权利要求范围之内。

技术特征：
1.一种仓储点电力物资堆放方法，其特征在于，包括：根据电力物资的堆放要求和货架的承载要求，构建货架和电力物资的堆放关系标签；根据堆放关系标签、货架的长度、货架的宽度、仓储点的长度和仓储点的宽度，确定仓储点内的混合型矩形区域；其中，混合型矩形区域为能容纳多种货架的矩形区域；根据混合型矩形区域的位置和第二矩形区域的位置，构建并计算矩形区域优化模型，获得仓储点内所有矩形区域的优选位置；其中，第二矩形区域为仓储点内除了混合型矩形区域外的剩余矩形区域，矩形区域优化模型以所有矩形区域的面积最小为目标；根据仓储点内所有矩形区域的优选位置、以及各种电力物资的运输成本，构建并计算旅行商模型，获得各种货架优选放置的矩形区域位置及电力物资在各种货架上的优选数量；其中，旅行商模型以电力物资运输成本最小为目标。2.根据权利要求1所述的仓储点电力物资堆放方法，其特征在于，堆放关系标签为：式中，α∈a，β∈b，a为货架集合，b为电力物资种类集合，e
αβ
为第α个货架和第β种电力物资的堆放关系标签。3.根据权利要求1所述的仓储点电力物资堆放方法，其特征在于，根据堆放关系标签、货架的长度、货架的宽度、仓储点的长度和仓储点的宽度，确定仓储点内的混合型矩形区域，包括：计算的所有组合的最小公倍数依据确定向量其中，其中，表示矩形区域是否旋转，表示矩形区域是否旋转，1表示矩形区域能旋转，0表示矩形区域不能旋转，l
α
为第α个货架的底面长度，w
α
为第α个货架的底面宽度，中第k个分量为与的模；计算的所有组合的最小公倍数依据确定向量其中，的第k个分量为与的模；选取中数值小于l且中不为0分量超过1的子集选取中数值小于w且中不为0分量超过1的子集根据和确定仓储点内的混合型矩形区域，其中，l为仓储点的长度，w为仓储点的宽度。4.根据权利要求1所述的仓储点电力物资堆放方法，其特征在于，矩形区域优化模型为：目标函数：min-∑z
i
·
w
′
i
·
l
′
i
式中，w
′
i
、l
′
i
分别为上述第i个矩形区域的宽度、长度，z
i
表示第i个矩形区域的权重；约束条件：
a
ij
+a
ji
+b
ij
+b
ji
+(2-z
i-z
j
)≥1∑z
i
·
l
i
·
w
i
≤w
·
h式中，表示矩形区域是否旋转，1表示矩形区域能旋转，0表示矩形区域不能旋转，x
i
、y
i
分别为第i个矩形区域的左下角横坐标和左下角纵坐标，x
j
、y
j
分别为第j个矩形区域的左下角横坐标和左下角纵坐标，z
j
表示第j个矩形区域的权重，l为仓储点的长度，w为仓储点的宽度，a
ij
,b
ij
,a
ji
,b
ji
表示区间位置关系的0,1变量。5.根据权利要求1所述的仓储点电力物资堆放方法，其特征在于，旅行商模型为：目标函数：式中，f为电力物资运输成本，n表示货架的数量，m表示电力物资的种类，为第β种电力物资在第n个货架的堆放量，a
nβ
表示第β种电力物资是否都放再在第n个货架上，d
n
为第n个货架到出货口的距离；约束条件：约束条件：约束条件：式中，c
β
第β种电力物资的堆放总量，表示第n个货架上第β种电力物资的容量。6.一种仓储点电力物资堆放装置，其特征在于，包括：标签模块，用以根据电力物资的堆放要求和货架的承载要求，构建货架和电力物资的堆放关系标签；混合型矩形区域模块，用以根据堆放关系标签、货架的长度、货架的宽度、仓储点的长度和仓储点的宽度，确定仓储点内的混合型矩形区域；其中，混合型矩形区域为能容纳多种货架的矩形区域；第一优化模块，用以根据混合型矩形区域的位置和第二矩形区域的位置，构建并计算矩形区域优化模型，获得仓储点内所有矩形区域的优选位置；其中，第二矩形区域为仓储点内除了混合型矩形区域外的剩余矩形区域，矩形区域优化模型以所有矩形区域的面积最小为目标；
第二优化模块，用以根据仓储点内所有矩形区域的优选位置、以及各种电力物资的运输成本，构建并计算旅行商模型，获得各种货架优选放置的矩形区域位置及电力物资在各种货架上的优选数量；其中，旅行商模型以电力物资运输成本最小为目标。7.根据权利要求6所述的仓储点电力物资堆放装置，其特征在于，标签模块构建的堆放关系标签为：式中，α∈a，β∈b，a为货架集合，b为电力物资种类集合，e
αβ
为第α个货架和第β种电力物资的堆放关系标签。8.根据权利要求6所述的仓储点电力物资堆放装置，其特征在于，混合型矩形区域模块被配置为：计算的所有组合的最小公倍数依据确定向量其中，中，表示矩形区域是否旋转，表示矩形区域是否旋转，1表示矩形区域能旋转，0表示矩形区域不能旋转，l
α
为第α个货架的底面长度，w
α
为第α个货架的底面宽度，中第k个分量为与的模；计算的所有组合的最小公倍数依据确定向量其中，的第k个分量为与的模；选取中数值小于l且中不为0分量超过1的子集选取中数值小于w且中不为0分量超过1的子集中不为0分量超过1的子集根据和确定仓储点内的混合型矩形区域，其中，l为仓储点的长度，w为仓储点的宽度。9.根据权利要求6所述的仓储点电力物资堆放装置，其特征在于，第一优化模块中的矩形区域优化模型为：目标函数：min-∑z
i
·
w
′
i
·
l
′
i
式中，w
′
i
、l
′
i
分别为上述第i个矩形区域的宽度、长度，z
i
表示第i个矩形区域的权重；约束条件：约束条件：约束条件：约束条件：约束条件：a
ij
+a
ji
+b
ij
+b
ji
+(2-z
i-z
j
)≥1
∑z
i
·
l
i
·
w
i
≤w
·
hh式中，表示矩形区域是否旋转，1表示矩形区域能旋转，0表示矩形区域不能旋转，x
i
、y
i
分别为第i个矩形区域的左下角横坐标和左下角纵坐标，x
j
、y
j
分别为第j个矩形区域的左下角横坐标和左下角纵坐标，z
j
表示第j个矩形区域的权重，l为仓储点的长度，w为仓储点的宽度，a
ij
,b
ij
,a
ji
,b
ji
表示区间位置关系的0,1变量。10.根据权利要求6所述的仓储点电力物资堆放装置，其特征在于，第二优化模块中的旅行商模型为：目标函数：式中，f为电力物资运输成本，n表示货架的数量，m表示电力物资的种类，为第β种电力物资在第n个货架的堆放量，a
nβ
表示第β种电力物资是否都放再在第n个货架上，d
n
为第n个货架到出货口的距离；约束条件：约束条件：约束条件：式中，c
β
第β种电力物资的堆放总量，表示第n个货架上第β种电力物资的容量。11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序包括指令，所述指令当由计算设备执行时，使得所述计算设备执行根据权利要求1～5所述的方法中的任一方法。12.一种计算机设备，其特征在于，包括：一个或多个处理器、以及一个或多个存储器，一个或多个程序存储在所述一个或多个存储器中并被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行根据权利要求1～5所述的方法中的任一方法的指令。

技术总结
本发明公开了一种仓储点电力物资堆放方法及相关装置，本发明根据堆放要求和承载要求，构建货架和电力物资的堆放关系标签，结合货架的长度、货架的宽度、仓储点的长度和仓储点的宽度，确定能容纳多种货架的矩形区域，采用矩形区域优化模型和旅行商模型，获得各类货架及电力物资的最优停靠位置和数量，实现了仓储点电力物资堆放优化，能在提高仓储点空间利用率的同时，提升电力物资配送的效率。提升电力物资配送的效率。提升电力物资配送的效率。


技术研发人员：许杏桃 张思聪 罗拥军 陶加贵 韩飞 戴建卓 许建明 厉苗 糜欣平 丁伟 丁一 陈昱彤 赵恒 宋思齐 储昭杰 李成钢
受保护的技术使用者：国网江苏省电力有限公司电力科学研究院 江苏安方电力科技有限公司
技术研发日：2023.06.30
技术公布日：2023/9/20