一种基于改进的遗传算法对AGV任务调度的方法及系统技术方案

本发明专利技术公开了一种基于改进的遗传算法对AGV任务调度的方法及系统，包括：S1.建立与仓储相关的环境模型；S2.根据建立的环境模型，以AGV最短路径作为AGV任务调度的指标为优化目标，构建AGV调度优化模型；S3.基于改进的遗传算法求解AGV调度优化模型，得到AGV的最优调度方案。本发明专利技术通过改进的遗传算法，以最短路径为调度目标设计调度函数，根据锦标赛策略选择个体，然后进行复制，交叉和变异来获得子代种群，能够对传统的遗传算法进行优化，达到快速求解智能仓储中AGV的任务分配问题，完成调度方案，具有一定的先进性和可行性。具有一定的先进性和可行性。具有一定的先进性和可行性。

A method and system of AGV task scheduling based on Improved Genetic Algorithm

【技术实现步骤摘要】
一种基于改进的遗传算法对AGV任务调度的方法及系统


[0001]本专利技术涉及任务调度
，尤其涉及一种基于改进的遗传算法对AGV任务调度的方法及系统。

技术介绍

[0002]任务调度是指将多个任务分配给一定数量的AGV，随着AGV技术的发展，AGV系统在AGV本体技术，导航控制技术和路径规划技术都取得了一定的成就，但是在任务分配方案中未能实现方案的最优化，是国内外研究的难题。任务调度分配主要解决的是在现有的约束条件下多AGV的任务分配和组合优化问题，是指在给定的条件下，将任务指派给规定的AGV并合理的完成调度任务目标，需要考虑AGV运行的成本和资源分配的合理性，最大化利用资源。早期的任务分配方法主要有最近车辆优先，先来先服务，最大输出队列等，无法满足当前AGV任务分配需求，因此，提出一种基于改进的遗传算法来优化任务分配的问题。

技术实现思路

[0003]本专利技术的目的是针对现有技术的缺陷，提供了一种基于改进的遗传算法对AGV任务调度的方法及系统。
[0004]为了实现以上目的，本专利技术采用以下技术方案：
...

【技术保护点】

【技术特征摘要】
1.一种基于改进的遗传算法对AGV任务调度的方法，其特征在于，包括：S1.建立与仓储相关的环境模型；S2.根据建立的环境模型，以AGV最短路径作为AGV任务调度的指标为优化目标，构建AGV调度优化模型；S3.基于改进的遗传算法求解AGV调度优化模型，得到AGV的最优调度方案。2.根据权利要求1所述的一种基于改进的遗传算法对AGV任务调度的方法，其特征在于，所述步骤S1中的环境模型包括AGV、货架、充电区、拣货区。3.根据权利要求2所述的一种基于改进的遗传算法对AGV任务调度的方法，其特征在于，所述步骤S1中还包括：(1)设每辆AGV只执行一个任务，表示为：(1)设每辆AGV只执行一个任务，表示为：(1)设每辆AGV只执行一个任务，表示为：其中，b
ik
＝1，表示第k辆AGV执行第i个任务；c
ijk
＝1，表示第k辆AGV执行完第i个任务后执行第j个任务；(2)设AGV状态良好，电量充足且AGV匀速行驶，速度相同；(3)设AGV调度任务重量不超过AGV承载重量；(4)设相同货架被同一任务访问，且在任务被执行前没有其他任务访问。4.根据权利要求3所述的一种基于改进的遗传算法对AGV任务调度的方法，其特征在于，所述步骤S3中改进的遗传算法是基于锦标赛选择策略对遗传算法进行改进的。5.根据权利要求4所述的一种基于改进的遗传算法对AGV任务调度的方法，其特征在于，所述改进的遗传算法具体包括：A1.以任务编号i为指针，AGV变量为编号制定实数编码规则；A2.对AGV分配任务，并生成多组分配方案，得到初始种群；A3.计算初始种群的适应度函数值；A4.以锦标赛策略选择适应度值高的...

【专利技术属性】
技术研发人员：陈国金，董浩，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：