| 基于混合遗传算法的多拣货小车路径规划研究 |
| |
| 引用本文： | 胡小建,杨智.基于混合遗传算法的多拣货小车路径规划研究[J].合肥工业大学学报(自然科学版),2022(12):1715-1722. |
| |
| 作者姓名： | 胡小建 杨智 |
| |
| 作者单位： | 1. 合肥工业大学管理学院;2. 合肥工业大学过程优化与智能决策教育部重点实验室 |
| |
| 基金项目： | 国家自然科学基金资助项目(72171067)；;安徽省科技重大专项资助项目(20203a050039)；;安徽省自然科学基金杰青资助项目(2208085J07)； |
| |
| 摘 要： | 仓库的路径规划通过优化拣货小车行走路径，减少拣选时间，提高分拣效率，是影响仓库拣选的关键环节。文章基于分拣仓库模型，以最小化最大搬运完成时间为优化目标，建立多车路径规划模型。考虑到该问题是NP-难的，设计基于遗传算法与A*算法的混合遗传算法(hybrid genetic algorithm, HGA),并通过仿真实验和问题参数分析，验证HGA的稳定性、可扩展性和高效性。实验结果表明，HGA优化后相比于优化前最大可节约31.56%的时间，在解决分拣仓库中的路径优化问题上有良好的稳定性、可扩展性和高效性。
|
| 关 键 词： | 多拣货小车 分拣仓库 路径规划 避碰规则 混合遗传算法 |
|
