原文传递
基于遗传模拟退火算法的堆垛机路径优化
| 题名： | 基于遗传模拟退火算法的堆垛机路径优化 |
| 正文语种： | 中文 |
| 作者： | 杨姣;杨旭东;李露莎;刘旭 |
| 作者单位： | 贵州大学机械工程学院;贵州省烟草公司黔南州公司 |
| 关键词： | 自动化立体仓库;堆垛机;路径优化;遗传算法;模拟退火算法 |
| 摘要： | 自动化立体仓库中的堆垛机要处理大量货物的进出库，因此需要不断提高堆垛机效率，由此提出一种新的堆垛机路径规划算法。首先，加入堆垛机最大装载件数这一约束条件，建立以出库时间最短为目标的数学调度模型。然后，在全局搜索能力强的遗传算法（GA）基础上，引入局部搜索能力强的模拟退火算法（SA），得到一种新的遗传模拟退火算法（SAGA）。最后，结合实际应用案例，在MATLAB中利用遗传模拟退火算法（SAGA）对其进行仿真。仿真结果表明，相比遗传算法的求解结果，该算法对货物出库时间的优化提升度增加了9.7%，并且该算法有更好的收敛性，具有一定的可行性。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2022 |
| 期： | 08 |
| 页码： | 119-123,148 |
检索历史
应用推荐
