System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 一种基于类储存策略的不规则区域仓库布局算法制造技术_技高网

一种基于类储存策略的不规则区域仓库布局算法制造技术

技术编号:42058194 阅读:28 留言:0更新日期:2024-07-16 23:37
本发明专利技术涉及仓库布局技术领域,具体涉及一种基于类储存策略的不规则区域仓库布局算法,包括以下步骤:将不规则的仓库空间转化为多个规则区域,引入Variable‑Sized Bin规划模型,保障储位在多个规则区域的分布,依据二维装箱算法,保障储位在同一区域的空间位置不冲突,引入聚类算法,对同类储位的空间位置进行聚类,以剩余空间最小化构建目标函数。本发明专利技术通过引入聚类算法对二维装箱算法进行改进,确保储位在单一规则区域内的最优类储存布局,同时考虑到实际仓储空间的不规则性,进一步加入多规则区域规划算法,提出了一种针对不规则区域的仓库布局的新算法C‑VSBPP,实现了储位在不规则区域下仓库空间的最优类储存布局。

【技术实现步骤摘要】

本专利技术涉及仓库布局,尤其涉及一种基于类储存策略的不规则区域仓库布局算法


技术介绍

1、仓储点内电力物资的品种丰富繁杂,堆放多基于经验放置,缺少量化的优化方法和策略,仓储点的空间利用率不高。

2、仓库布局问题是仓库作业的一个关键问题,当前高效的仓库布局多基于类存储策略完成。当前的仓库规划方法多为定性分析,或者针对规则区域的无差别的自动货架的量化分析方法。

3、现有基于类储存策略完成对仓库空间不规则区域布局问题是现有大规模仓储亟需解决的难题,也是非线性混合整数规划中的难题,使得现有的仓库规划方法不能针对仓库空间内部的不规则储位区域进行最大化布局规划,导致仓库内不规则区域不能得到充分的规划利用。


技术实现思路

1、有鉴于此,本专利技术的目的在于提出一种基于类储存策略的不规则区域仓库布局算法,以解决现有仓储空间内部不规则的储位区域,不能够实现仓库空间最优类储存布局,造成了储位区域浪费的问题。

2、基于上述目的,本专利技术提供了一种基于类储存策略的不规则区域仓库布局算法,包括以下步骤:

3、s1、将不规则的仓库空间转化为多个规则区域,引入variable-sizedbin规划模型,保障储位在多个规则区域的分布;

4、s2、依据二维装箱算法,保障储位在同一区域的空间位置不冲突;

5、s3、引入聚类算法,对同类储位的空间位置进行聚类;

6、s4、以剩余空间最小化构建目标函数,保障空间利用率最大化。

<p>7、优选的,在步骤s1中包括以下子步骤:

8、s1.1、保障仓库内每个规则区域都有储位规划,需满足如下条件:

9、

10、其中cit表示第i类的第j个储位是否放在第t个区域的0-1整数变量;

11、s1.2、保障每个储位只能出现在一个规则区域中,需满足如下条件:

12、

13、优选的,在步骤s2中,为了保障储位在同一区域的空间位置不冲突,包括以下子步骤:

14、s2.1、保障第i类的第j个储位在第t个区域的横坐标有效,需满足如下条件:

15、xij+rij·(lij-wij)<=lt-wij

16、其中xij储位左下角横坐标,wij为储位的宽度,li为储位的长度,lt第t个区域的长度,rij为取值为0-1的中间变量;

17、s2.2、保障第i类的第j个储位在第t个区域的纵坐标有效,需满足如下条件:

18、yij+rij·(wij-lij)<=wt-lij

19、其中yij储位左下角横坐标,wt第t个区域的长度。

20、优选的,在步骤s2中,还包括以下子步骤:

21、s2.3、保障第i类的第j个储位与第i′类的第j′个储位在空间上左右位置不冲突,则需要满足如下条件:

22、xij+lij≤xj′i′+m(1-aiji′j′)

23、其中,aiji′j′表示01变量,表示第i类的第j个储位与第i′类的第j′个储位的左右关系,值为1表示第i类的第j个储位与第i′类的第j′个储位的左边,其中m为一个充分大的正整数,可以取10000;

24、s2.4、保障第i类的第j个储位与第i′类的第j′个储位在空间上上下位置不冲突,则需要满足如下条件:

25、yij+wij≤yi′j′+m(1-biji′j′)

26、其中,biji′j′表示01变量,表示第i类的第j个储位与第i′类的第j′个储位的上下关系,值为1表示第i类的第j个储位与第i′类的第j′个储位的上边。

27、优选的,在步骤s3中,对同类储位的空间位置进行聚类,还包括以下子步骤:

28、s3.1、计算第类储位横向中心位置,公式如下:

29、

30、s3.2、计算第i类储位纵向向中心位置,公式如下:

31、

32、优选的,在步骤s3中,为了保障对同类储位的空间位置进行聚类,需要满足如下条件:

33、

34、优选的,在s4中,为了保障仓库空间的利用率最大化,利用如下目标函数:

35、

36、本专利技术的有益效果:本专利技术提供的一种基于类储存策略的不规则区域仓库布局算法,通过根据仓库布局的类储存策略,引入聚类算法对二维装箱算法进行改进,确保储位在单一规则区域内的最优类储存布局,同时考虑到实际仓储空间的不规则性,进一步加入多规则区域的规划算法,提出了一个融合多规则区域规划、聚类算法和二维装箱问题的新算法c-vsbpp(clustering-variable-sized bin packing problem),构建不规则仓库空间的类储存布局的优化模型,确定不规则区域下仓库空间的最优类储存布局,实现仓储空间利用率和作业效率的最大化。

本文档来自技高网
...

【技术保护点】

1.一种基于类储存策略的不规则区域仓库布局算法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种基于类储存策略的不规则区域仓库布局算法,其特征在于,在步骤S1中包括以下子步骤:

3.根据权利要求2所述的一种基于类储存策略的不规则区域仓库布局算法,其特征在于,在步骤S2中,为了保障储位在同一区域的空间位置不冲突,包括以下子步骤:

4.根据权利要求3所述的一种基于类储存策略的不规则区域仓库布局算法,其特征在于,在步骤S2中,还包括以下子步骤:

5.根据权利要求4所述的一种基于类储存策略的不规则区域仓库布局算法,其特征在于,在步骤S3中,对同类储位的空间位置进行聚类,还包括以下子步骤:

6.根据权利要求5所述的一种基于类储存策略的不规则区域仓库布局算法,其特征在于,在步骤S3中,为了保障对同类储位的空间位置进行聚类,需要满足如下条件:

7.根据权利要求6所述的一种基于类储存策略的不规则区域仓库布局算法,其特征在于,在S4中,为了保障仓库空间的利用率最大化,利用如下目标函数:

【技术特征摘要】

1.一种基于类储存策略的不规则区域仓库布局算法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种基于类储存策略的不规则区域仓库布局算法,其特征在于,在步骤s1中包括以下子步骤:

3.根据权利要求2所述的一种基于类储存策略的不规则区域仓库布局算法,其特征在于,在步骤s2中,为了保障储位在同一区域的空间位置不冲突,包括以下子步骤:

4.根据权利要求3所述的一种基于类储存策略的不规则区域仓库布局算法,其特征在于,在步骤s2中,还包括以下子...

【专利技术属性】
技术研发人员:金岳军桂永光糜欣平黄文静徐小康王益明沈海奉刘欣宇
申请(专利权)人:江苏安方电力科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1