基于遗传模拟退火算法的堆垛机路径优化

摘要：

自动化立体仓库中的堆垛机要处理大量货物的进出库,因此需要不断提高堆垛机效率,由此提出一种新的堆垛机路径规划算法.首先,加入堆垛机最大装载件数这一约束条件,建立以出库时间最短为目标的数学调度模型.然后,在全局搜索能力强的遗传算法(GA)基础上,引入局部搜索能力强的模拟退火算法(SA),得到一种新的遗传模拟退火算法(SAGA).最后,结合实际应用案例,在MATLAB中利用遗传模拟退火算法(SAGA)对其进行仿真.仿真结果表明,相比遗传算法的求解结果,该算法对货物出库时间的优化提升度增加了9.7％,并且该算法有更好的收敛性,具有一定的可行性.

关键词：自动化立体仓库、堆垛机、路径优化、遗传算法、模拟退火算法

所属期刊栏目：41

分类号：TH692.3;TP18(专用机械与设备)

资助基金：贵州省科学技术厅重大专项;贵州省工业;信息化发展专项资金计划;贵州省教育厅青年科技人才成长项目

在线出版日期：2022-09-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：119-123,148