摘要

针对煤矿企业中建成的自动化立体仓库物资供应效率低,货架稳定性差等问题,提出一种基于改进的SAGA算法处理货位分配问题的方法。首先引入了3种不同的货位分配原则,建立货位分配优化模型;其次,为了抑制遗传算法(GA)易陷入局部最优的现象,引入基于Sigmoid曲线的自适应交叉变异操作和逆转操作,之后完成与模拟退火算法(SA)的融合。最终通过仿真实验分析,对改进SAGA进行算法全局搜索性能、收敛性测试,将所得目标函数的最小值与货位随机分配的初始值进行对比,证明了改进SAGA对货位优化问题的优越性,对提高煤炭企业仓储的效率提供了决策方法。

全文