一种基于改进蚁群算法的倒库路径优化方法

本发明公开了一种基于改进蚁群算法的倒库路径优化方法。该方法为：将蚁群动态划分为精英蚁和探索蚁，并通过信息熵系数的变化动态调控两类蚂蚁的数量，确保两类蚂蚁种群适应搜索环境的变化；精英蚁先行搜索，采用伪随机选择策略选取下一节点，利用路径扩展策略记录更优的临近节点，以扩展信息素的分配范围；精英蚁完成信息素更新后，探索蚁利用精英蚁遗留的启发信息，使用轮盘赌完成节点选择，并通过局部优化策略，计算得到路径上较差的节点插入到其他节点之间；设计防死锁机制嵌入节点选择的过程中，有效避免作业冲突。本发明不仅能够产生合理的倒库路线，避免倒库过程中的作业冲突，还能够减少空闲储位的使用，有助于提高倒库效率、降低作业成本。