基于改进离散粒子群算法的危化品仓库垛位布局优化研究  

Research on optimization of hazardous chemicals warehouse stacking position layout based on improved discrete particle swarm optimization algorithm

作　　者：戴波[1] 林双双 张岩[1] 刘学君[1] DAI Bo;LIN Shuangshuang;ZHANG Yan;LIU Xuejun(College of Information Engineering, Beijing Institute of Petrochemical Technology, Beijing 102617, China;College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China)

机构地区：[1]北京石油化工学院信息工程学院,北京102617 [2]北京化工大学信息科学与技术学院,北京100029

出　　处：《大连理工大学学报》2020年第3期285-292,共8页Journal of Dalian University of Technology

基　　金：国家重点研发计划资助项目(2016YFC0801502);北京市教育委员会科技能力提升计划资助项目(TSJH20161001701)。

摘　　要：堆垛是危化品仓储的重要方式之一,其布局优化是带有特殊约束的非确定性多项式难题(NP-hard).为此建立了以仓储利用率为目标函数,危化品仓储安全距离为约束条件的仓储堆垛布局优化数学模型.针对此问题的非二进制离散特性,提出了符合危化品垛位布局优化问题的离散粒子群算法,该算法重新定义了速度与位置更新公式,设计了最高水平线分层排放策略,实现了危化品仓库安全约束条件下适应度函数的计算,优化了垛位与通道位置的布局.实验表明:该算法在满足危化品仓储安全的条件下,可有效提高货物堆垛仓储的利用率.Stacking is one of the important ways of hazardous chemicals warehousing storage.The layout optimization is a non-deterministic polynomial problem with special constraints(NP-hard).To solve this problem,the mathematical model of storage stacking optimization based on the utilization rate of storage capacity as the objective function and the safety distance of hazardous chemicals storage as the constraints condition is established.To solve the non-binary discrete characteristics of this problem,the discrete particle swarm optimization algorithm for the optimization of the layout of hazardous chemicals warehouse is proposed,which redefines the speed and position update formula,designs the highest level stratified arrangement strategy,realizes the calculation of the fitness function under the safety constraints of hazardous chemicals warehouse,and optimizes the layout of the position and channel position.Experiments show that the algorithm can effectively improve the utilization rate of cargo storage under the condition of meeting the safety of hazardous chemicals storage.

关 键 词：危化品仓库 布局优化 NP-HARD 离散粒子群 

分 类 号：TQ086[化学工程] TP301.6[自动化与计算机技术—计算机系统结构]