一种基于改进遗传算法的多类型农机调度方法

本发明公开了一种基于改进遗传算法的多类型农机调度方法，考虑了多类型农机的特点，建立了满足时间窗约束的作业时间最小化数学模型；结合新的初始化方法及混合多算子变异策略，以最小化农机最大完成时间为优化目标，提出一种基于改进遗传算法的异质农机调度方案。结合农机信息与农田信息在不同的问题规模上生成数据并与现有的算法进行比较，实验结果表明该方案显著减少了农忙时期农机的作业时间，提高了农机的工作效率，很好的满足了农忙时期多类型农机，多作业任务的调度作业特点。