基于改进多父辈遗传算法的农机调度优化方法

摘要：

农机装备跨区作业存在作业任务重、转移范围大、作业时效性强等问题,传统的农机调度缺乏科学合理的调配方案.该研究开展了基于改进遗传算法的多机协同作业任务调度方法研究.首先对多块农田需连续进行多种生产任务的问题进行分析,建立在农机数量、转移距离、作业准备时间及作业时间等约束条件下的时间窗农机作业调度模型;然后以最小化作业时间为优化目标,提出改进多父辈遗传算法(Improved Multi-parent Genetic Algorithm,IMPGA)的优化方法求解农机作业规划方案;最后根据新疆塔城地区的农田数据及随机生成的农田任务进行模拟与仿真,并与标准遗传算法(Genetic Algorithm,GA)进行对比.结果表明:IMPGA和GA均能有效解决多任务多农机作业分配问题,IMPGA算法总体上优于GA,调度的最优时间和平均时间分别缩短2.47％和2.70％.该研究可为农机跨区作业提供合理的调度方案,也为规模化无人农场的生产经营提供科学依据.

关键词：农业机械;算法;改进多父辈遗传算法;农机调度;时间窗

所属期刊栏目：37

分类号：S147.2(肥料学)

资助基金：国家重点研发计划专项;国家自然科学基金项目;广东省基础与应用基础研究基金项目

在线出版日期：2021-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：192-198