戴波,林双双,张岩,刘学君.基于改进离散粒子群算法的危化品仓库垛位布局优化研究[J].,2020,60(3):285-292 |
基于改进离散粒子群算法的危化品仓库垛位布局优化研究 |
Research on optimization of hazardous chemicals warehouse stacking position layout based on improved discrete particle swarm optimization algorithm |
|
DOI:10.7511/dllgxb202003009 |
中文关键词:危化品仓库布局优化NP-hard离散粒子群 |
英文关键词:hazardous chemicals warehouselayout optimizationNP-harddiscrete particle swarm |
基金项目:国家重点研发计划资助项目(2016YFC0801502);北京市教育委员会科技能力提升计划资助项目(TSJH20161001701). |
|
摘要点击次数:330 |
全文下载次数:346 |
中文摘要: |
堆垛是危化品仓储的重要方式之一,其布局优化是带有特殊约束的非确定性多项式难题(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. |
查看全文查看/发表评论下载PDF阅读器 |
| --> 关闭 |