大连理工大学学报

作者：戴波,林双双,张岩,刘学君

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

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

堆垛是危化品仓储的重要方式之一，其布局优化是带有特殊约束的非确定性多项式难题(NP-hard)．为此建立了以仓储利用率为目标函数，危化品仓储安全距离为约束条件的仓储堆垛布局优化数学模型．针对此问题的非二进制离散特性，提出了符合危化品垛位布局优化问题的离散粒子群算法，该算法重新定义了速度与位置更新公式，设计了最高水平线分层排放策略，实现了危化品仓库安全约束条件下适应度函数的计算，优化了垛位与通道位置的布局．实验表明：该算法在满足危化品仓储安全的条件下，可有效提高货物堆垛仓储的利用率．

来源：2020年第3期

《大连理工大学学报》期刊编辑部

查看大连理工大学学报杂志2020年第3期