文章摘要
基于改进离散粒子群算法的危化品仓库垛位布局优化研究
Research on Optimization of Dangerous Chemicals Warehouse Stacking Position Layout Based on Improved Discrete Particle Swarm Optimization
投稿时间:2019-12-23  修订日期:2020-01-06
DOI:
中文关键词: 危化品仓库  布局优化  NP-hard  离散粒子群
英文关键词: hazardous chemicals warehouse  layout optimization  NP-hard  discrete particle swarm
基金项目:国家重点研发计划课题(2016YFC0801502);北京市教育委员会科技能力提升计划资助项目(TSJH20161001701)
作者单位E-mail
戴波 北京石油化工学院 daibo@bipt.edu.cn 
林双双 北京化工大学 1278514944@qq.com 
张岩   
刘学君   
摘要点击次数: 25
全文下载次数: 0
中文摘要:
      堆垛是危化品仓储的重要方式之一,其布局优化是带有特殊约束的非确定性多项式难题(NP-hard)。本文建立了以仓储利用率为目标函数,危化品仓储安全距离为约束条件的仓储堆垛布局优化数学模型,针对此问题的非二进制离散特性,提出了符合危化品垛位布局优化问题的离散粒子群算法,该算法重新定义速度与位置更新公式,设计了最高水平线分层排放策略,实现了危化品仓库安全约束条件下适应度函数的计算,优化了垛位与通道位置的布局。实验表明:该算法在满足危化品仓储安全的条件下,可有效提高货物堆垛仓储的利用率。
英文摘要:
      Stacking is one of the important ways of warehousing storage. The layout optimization is a non-deterministic polynomial problem with special constraints (NP-hard). In this paper, the mathematical model of storage stacking optimization based on the utilization of storage capacity as the objective function and the safety distance of hazardous chemicals storage is established. To solve the non-binary discrete characteristics of this problem, the optimization of the layout of hazardous chemicals warehouse is proposed. Discrete particle swarm optimization algorithm, which redefined the speed and position update formula, designed the highest level stratified emission strategy, realized the calculation of the fitness function under the safety constraints of hazardous chemicals warehouse, and optimized 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.
View Fulltext   查看/发表评论  下载PDF阅读器
关闭