一种基于双层规划模型的穿梭车运行优化调度方法

本发明公开了一种基于双层规划模型的穿梭车运行优化调度方法，应用于环形穿梭车系统，包括：构建双层规划模型，利用基于二分法的搜索策略和遗传算法获得不同穿梭车数量下的穿梭车运行方案；双层规划模型包括：上层模型和下层模型；对双层规划模型增加穿梭车长度约束，利用基于二分法的搜索策略和遗传算法获得不同穿梭车数量下的穿梭车运行方案；基于增加穿梭车长度约束前后不同穿梭车数量下的穿梭车运行方案，利用效率评价函数进行效率评价，进行穿梭车运行优化调度。该方法通过构建精确的数学模型、采用高效的算法求解及结合实际操作约束进行系统效率评价与优化调度，提升了物流行业尤其是自动化立体仓库的运行效率和管理能力。