一种基于改进遗传算法的离散分段式输送线系统路径优化方法

本发明公开了一种基于改进遗传算法的离散分段式输送线系统路径优化方法，包括以下步骤：建立任务调度模型；对托盘输送线的输送网络进行建模，将输送网络建模为权重图G＝(V，E)的邻接矩阵，通过Floyd算法计算出任意输送线上下线口路径的最短路径；多物料碰撞避让路径规划，采用启发式避让算法避免输送线多物料发生碰撞；利用遗传模拟退火算法对初始种群上线任务订单顺序序列，进行迭代优化，通过模拟退火算法的Metroplis抽样过程对遗传算法进化得到的结果进行抽样判定，再将抽样得到的结果作为遗传算法进行下一代进化操作的初始种群，直到找到最优解。解决现有技术对输送线系统能力、路径优化方案无法进行准确的评估和评价的问题。