一种基于粒子群优化算法的三酸化工仓库货位布局方法技术

技术编号:21607133 阅读:27 留言:0更新日期:2019-07-13 18:46
本发明专利技术提出了一种基于粒子群优化算法的三酸化工仓库货位布局方法,针对三酸化工仓库布局困难,容易失误造成安全隐患的特点,用于实现三酸化工仓库的货物科学布局;该货位布局方法将建立包含货位纵向稳定性模型、货位横向重心稳定性模型组成的三酸化工仓库安全布局模型作为优化目标函数,通过多目标粒子群算法优化目标函数获得存储区域长度、存储区域宽度、存储区域化学品堆垛数的三酸化学品仓库最优存储方案,既能提高仓储安全性,又能提高货物入库效率,保证化工企业高效稳定运行。

A Location Layout Method of Triacidic Chemical Warehouse Based on Particle Swarm Optimization

【技术实现步骤摘要】
一种基于粒子群优化算法的三酸化工仓库货位布局方法
本专利技术利用多目标粒子群算法根据三酸化工仓库的长度、宽度及仓库内化学品种类、数量、特性对三酸货位布局进行优化。化学品种类繁杂,相互牵制,所以需要有一定的经验积累,才能熟练的对化学品进行布局和摆放。引入粒子群优化算法对仓库的货位进行分配,能够避免由人员经验不足而产生的危险隐患。将基于多目标粒子群算法应用于三酸化工仓库的科学布局,对仓库内的三种化学品进行科学布局和摆放,既可以提高仓储安全性,又能提高货物入库效率,保证化工企业高效稳定运行,属于仓储管理
,具体涉及一种基于粒子群优化算法的三酸化工仓库货位布局方法。
技术介绍
盐酸、硫酸、硝酸作为化工生产的重要物资,在整个工业体系发挥着重要作用,因其有腐蚀性,在对其进行仓储过程中对仓库选址、布局方式、五距(墙距、垛距、灯距、通道距和柱距)等方面有明确要求,我国发生的危化品事故存储环节事故量位居全球第二,造成了重大的生命财产损失和广泛的社会影响,做好三酸化工仓库的安全布局优化工作对减少危化品事故隐患有重要作用。因此,本专利技术具有广阔的应用背景。危化品仓库优化布局是一个具有综合性、跨学科的研究课题,对于理论研究和现实需求而言,其意义十分重要。而三酸仓库的堆垛布局优化拥有更为严格和细碎的准则,且由于安全性较难量化,因此布局优化过程的精确数学模型较难建立,使得布局优化过程存在诸多难点。三酸化学品仓储的布局优化需要考虑多种复杂约束的多目标组合优化,为了在满足要求的基础上提高仓库利用率,可通过优化布局算法对危险三酸仓库进行布局设计。现有的优化方案可以解决集装箱堆垛或者矩形板材切割等密集布局问题。对于三酸化学品仓库,其主要特点是仓库内化学品的摆放要在满足五距,物流效率的基础上提高仓库利用率,现有的布局方案无法满足距离和通道的要求。因此,针对三酸仓库的特点,建立一种危化品堆垛安全布局的模型,寻求一种安全高效的布局优化方案很有必要。在工业安全中,不同类型的危险化学品具有严格的混存规则,现实应用中应当尽可能避免混存现象的发生。本文主要研究存放同种类型三酸化工仓库的布局,在此基础上可进一步开展其他贮存方式的优化研究。本专利技术设计了一种基于粒子群优化算法的三酸化工仓库货位布局方法,主要通过多目标粒子群算法获得存储区域最优长度值、存储区域最优宽度值、存储区域化学品最优堆垛数量及化学品最优存储方案,根据得到的最优布局方案对仓库进行划分,将化学品存储于仓库的指定位置并绘制三酸化工仓库货位布局方案布局图;
技术实现思路
本专利技术获得了一种基于粒子群优化算法的三酸化工仓库货位布局方法,该优化控制方法通过多目标粒子群算法获得存储区域长度、存储区域宽度、存储区域化学品堆垛数及化学品存储方案的优化设定值问题;解决了三酸化工仓库的安全布局优化的问题,提高了仓储安全性,还能提高货物入库效率,保证了化工企业高效稳定运行。本专利技术采用了如下的技术方案及实现步骤:1.一种基于粒子群优化算法的三酸化工仓库货位布局方法,其特征在于,包括以下步骤:(1)选择与三酸化工仓库货位安全模型相关的变量,具体为:三酸化工仓库第1个存储区域的长度L1,第2个存储区域的长度L2,第3个存储区域的长度L3,第4个存储区域的长度L4;第1个存储区域的宽度W1,第2个存储区域的宽度W2,第3个存储区域的宽度W3,第4个存储区域的宽度W4;第1个存储区域化学品堆垛数量N1,第2个存储区域化学品堆垛数量N2,第3个存储区域化学品堆垛数量N3,第4个存储区域化学品单元数量N4;(2)建立三酸化工仓库货位安全模型:约束条件:其中:f1为货位纵向稳定性模型,通过计算货物的最大存储高度来衡量货位布局的纵向稳定性;f2为货位横向重心稳定性模型,通过计算货物的分散程度来衡量货位布局的横向稳定性;e为堆垛单元的长度;g为堆垛单元的宽度;仓库被横向贯穿仓库的主通道和垂直于主通道两侧的两个副通道区分成四个存储区域,a为存储区域编号,L1为第1个存储区域的长度,L2为第2个存储区域的长度,L3为第3个存储区域的长度,L4为第4个存储区域的长度;W1为第1个存储区域的宽度,W2为第2个存储区域的宽度,W3为第3个存储区域的宽度,W4为第4个存储区域的宽度;N1为第1个存储区域化学品堆垛数量;N2为第2个存储区域化学品堆垛数量;N3为第3个存储区域化学品堆垛数量;N4为第4个存储区域化学品堆垛数量;A为仓库矩形区域的长度;B为仓库矩形区域的宽度;D为主通道宽度;d1为第1个副通道的宽度,d2为第2个副通道的宽度;s为墙壁与货堆之间的距离;c为货堆间距;(3)建立三酸化工仓库货位布局方法:①初始化最大迭代步数K;②将建立的三酸化工仓库安全模型作为粒子群算法的优化目标函数;③依次将每件化学品匹配存入每个货位,则该粒子的货位布局编码为:x(k)=[L(k),W(k),N(k),m(k)](4)其中,k为当前迭代步数;L(k)=[L1(k),L2(k),L3(k),L4(k)]为第k步迭代时堆垛区域长度向量,L1(k)为第k次迭代时第1个存储区域的长度,L2(k)为第k次迭代时第2个存储区域的长度,L3(k)为第k次迭代时第3个存储区域的长度,L4(k)为第k次迭代时第4个存储区域的长度;W(k)=[W1(k),W2(k),W3(k),W4(k)]为第k步迭代时堆垛区域宽度向量,W1(k)为第1个存储区域的宽度,W2(k)为第2个存储区域的宽度,W3(k)为第3个存储区域的宽度,W4(k)为第4个存储区域的宽度;N(k)=[N1(k),N2(k),N3(k),N4(k)]为第k步迭代时存储区域化学品堆垛数向量,N1(k)为第k步迭代时第1个存储区域化学品堆垛数量,N2(k)为第k步迭代时第2个存储区域化学品堆垛数量,N3(k)为第k步迭代时第3个存储区域化学品堆垛数量,N4(k)为第k步迭代时第4个存储区域化学品堆垛数量;m(k)=[m1(k),m2(k),m3(k),m4(k)]为第k步迭代时化学品存储方案向量,m1(k)为第k步迭代时第1个堆垛区域存储的化学品类型,m2(k)为第k步迭代时第2个堆垛区域存储的化学品类型,m3(k)为第k步迭代时第3个堆垛区域存储的化学品类型,m4(k)为第k步迭代时第4个堆垛区域存储的化学品类型;当m1(k)=1时,表示第一个区域存储的化学品为盐酸,当m1(k)=2时,表示第一个区域存储的化学品为硫酸,当m1(k)=3时,表示第一个区域存储的化学品为硝酸;④第k步迭代计算时,把粒子的位置x(k)作为目标函数的输入计算函数值,获得进化计算过程中的个体最优位置p(k),将第k步的个体最优位置p(k)与k-1步知识库的解A(k-1)进行比较,A(k-1)=[a1(k-1),a2(k-1),…,aι(k-1)],aι(k-1)为第k-1步知识库中第ι个最优解,通过支配关系更新第k步的知识库A(k),支配关系计算功能是:A(k)=A(k-1)∪p(k-1),iffh(aι(k-1))≥fh(p(k-1)),h=1,2;(5)其中,∪是关系并,如果p(k-1)的目标函数值小于aι(k-1)的目标函数值,则知识库中保存个体最优解p(k-1),否则保存解aι(k-1),fh()是优化目标函数,本文档来自技高网
...

【技术保护点】
1.一种基于粒子群优化算法的三酸化工仓库货位布局方法,其特征在于,包括以下步骤:(1)选择与三酸化工仓库货位安全模型相关的变量,具体为:三酸化工仓库第1个存储区域的长度L1,第2个存储区域的长度L2,第3个存储区域的长度L3,第4个存储区域的长度L4;第1个存储区域的宽度W1,第2个存储区域的宽度W2,第3个存储区域的宽度W3,第4个存储区域的宽度W4;第1个存储区域化学品堆垛数量N1,第2个存储区域化学品堆垛数量N2,第3个存储区域化学品堆垛数量N3,第4个存储区域化学品单元数量N4;(2)建立三酸化工仓库货位安全模型:

【技术特征摘要】
1.一种基于粒子群优化算法的三酸化工仓库货位布局方法,其特征在于,包括以下步骤:(1)选择与三酸化工仓库货位安全模型相关的变量,具体为:三酸化工仓库第1个存储区域的长度L1,第2个存储区域的长度L2,第3个存储区域的长度L3,第4个存储区域的长度L4;第1个存储区域的宽度W1,第2个存储区域的宽度W2,第3个存储区域的宽度W3,第4个存储区域的宽度W4;第1个存储区域化学品堆垛数量N1,第2个存储区域化学品堆垛数量N2,第3个存储区域化学品堆垛数量N3,第4个存储区域化学品单元数量N4;(2)建立三酸化工仓库货位安全模型:约束条件:其中:f1为货位纵向稳定性模型,通过计算货物的最大存储高度来衡量货位布局的纵向稳定性;f2为货位横向重心稳定性模型,通过计算货物的分散程度来衡量货位布局的横向稳定性,g为堆垛单元的宽度;仓库被横向贯穿仓库的主通道和垂直于主通道两侧的两个副通道区分成四个存储区域,a为存储区域编号,L1为第1个存储区域的长度,L2为第2个存储区域的长度,L3为第3个存储区域的长度,L4为第4个存储区域的长度;W1为第1个存储区域的宽度,W2为第2个存储区域的宽度,W3为第3个存储区域的宽度,W4为第4个存储区域的宽度;N1为第1个存储区域化学品堆垛数量;N2为第2个存储区域化学品堆垛数量;N3为第3个存储区域化学品堆垛数量;N4为第4个存储区域化学品堆垛数量;A为仓库矩形区域的长度;B为仓库矩形区域的宽度;D为主通道宽度;d1为第1个副通道的宽度,d2为第2个副通道的宽度;s为墙壁与货堆之间的距离;c为货堆间距;(3)建立三酸化工仓库货位布局方法:①初始化最大迭代步数K;②将建立的三酸化工仓库安全模型作为粒子群算法的优化目标函数;③依次将每件化学品匹配存入每个货位,则该粒子的货位布局编码为:x(k)=[L(k),W(k),N(k),m(k)](4)其中,k为当前迭代步数;L(k)=[L1(k),L2(k),L3(k),L4(k)]为第k步迭代时堆垛区域长度向量,L1(k)为第k次迭代时第1个存储区域的长度,L2(k)为第k次迭代时第2个存储区域的长度,L3(k)为第k次迭代时第3个存储区域的长度,L4(k)为第k次迭代时第4个存储区域的长度;W(k)=[W1(k),W2(k),W3(k),W4(k)]为第k步迭代时堆垛区域宽度向量,W1(k)为第1个存储区域的宽度,W2(k)为第2个存储区域的宽度,W3(k)为第3个存储区域的宽度,W4(k)为第4个存储区域的宽度;N(k)=[N1(k),N2(k),N3(k),N4(k)]为第k步迭代时存储区域化学品堆垛数向量,N1(k)为第k步迭代时第1个存储区域化学品堆垛数量,N2(k)为第k步迭代时第2个存储区域化学品堆垛数量,N3(k)为第k步迭代时第3个存储区域化学品堆垛数量,N4(k)为第k步迭代时第4个存储区域化学品堆垛数量;m(k)=[m1(k),m2(k),m3(k),m4(k)]为第k步迭代时化学品存储方案向量,m1(k)为第k步迭代时第1个堆垛区域存储的化学品类型,m2(k)为第k步迭代时第2个堆垛区域存储的化学品类型,m3(k)为第k步迭代时第3个堆垛区域存储的化学品类型,m4(k)为第k步迭代时第4个堆垛区域存储的化学品类型;当m1(k)=1时,表示第一个区域存储的化学品为盐酸,当m1(k)=2时,表示第一个区域存储的化学品为硫酸,当m1(k)=3时,表示第一个区域存储的化学品为硝酸;④第k步迭代计算时,把粒子的位置x(k)作为目标函数的输入计算函数值,获得进化计算过程中的个体最优位置p(k),将第k步的个体最优位置p(k)与k-1步知识库的解A(k-1)进行比较...

【专利技术属性】
技术研发人员:韩红桂甄琪张璐
申请(专利权)人:北京工业大学
类型:发明
国别省市:北京,11

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

1