原创力.专利
发明
基于改进遗传模拟退火算法的桥吊作业路径优化方法2024
2024-11-16 11:46:54
发布于四川
8
- 申请专利号：CN202411044359.9
- 公开（公告）日：2024-11-15
- 公开（公告）号：CN118966499A
- 申请人：四川省钢构智造有限公司|||西南交通大学
摘要：本发明属于物流仓储技术领域，公开了一种基于改进遗传模拟退火算法的桥吊作业路径优化方法，首先构建钢板倒垛策略和桥吊作业路径优化模型；再基于改进遗传退火算法对桥吊作业路径优化模型进行求解，得到桥吊最优作业路径；求解过程中，通过分段式轮盘赌策略选择染色体进行交叉、变异操作生成子代种群；依据接受解概率，将子代种群中个体替代父代种群中相应个体；通过若干次迭代输出最优个体。本发明能够有效满足桥吊路径规划问题，求解出的桥吊作业路径相对更加流程、空载时间、作业效率均有较大的提升。
专利内容
本发明属于物流仓储技术领域，公开了一种基于改进遗传模拟退火算法的桥吊作业路径优化方法，首先构建钢板倒垛策略和桥吊作业路径优化模型；再基于改进遗传退火算法对桥吊作业路径优化模型进行求解，得到桥吊最优作业路径；求解过程中，通过分段式轮盘赌策略选择染色体进行交叉、变异操作生成子代种群；依据接受解概率，将子代种群中个体替代父代种群中相应个体；通过若干次迭代输出最优个体。本发明能够有效满足桥吊路径规划问题，求解出的桥吊作业路径相对更加流程、空载时间、作业效率均有较大的提升。G06Q10/047(2023.01);G06Q10/083(2024.01);G06N3/126(2023.01);G06N5/04(2023.01)
