针对大规模农田的粮食抢收工作,由于抢收约束时间的限制,导致可能无法在规定时间内完成所有粮食的收割任务,此时则会出现粮食损失值。构建以粮食损失值最小化为目标的农机跨区紧急调配模型,提出基于两阶段的农机紧急调配算法(Agricultur...针对大规模农田的粮食抢收工作,由于抢收约束时间的限制,导致可能无法在规定时间内完成所有粮食的收割任务,此时则会出现粮食损失值。构建以粮食损失值最小化为目标的农机跨区紧急调配模型,提出基于两阶段的农机紧急调配算法(Agricultural Machinery Emergency Algorithm based on Two Stages,TSEA)。首先按照基于距离的分区策略对大规模农田进行分区,接着采用改进的遗传算法分别对各农田分区进行农机紧急作业调配。为验证算法的有效性,主要从紧急任务的粮食损失值、算法运行时间等方面将TSEA算法与GA、SA算法进行比较,试验结果表明,TSEA算法得到的紧急调度方案优于其他两种算法。为验证本文分区策略的有效性,分别采用TSEA算法和不分区的紧急调配算法从粮食损失值、算法运行时间等方面进行比较,验证分区策略的有效性。多组试验结果表明该文提出的策略和算法对于解决大规模农田的农机跨区紧急调配问题更有效,可为农机管理部门提供解决方案。展开更多
目前农机跨区紧急作业中供需信息不对称,农机部门缺乏科学合理的紧急调配方案,无法在紧急状况下指导农机进行及时有效的调配。针对上述问题,该文研究了农机跨区作业紧急调配模型和算法。首先分析了多机多任务紧急调配过程,建立了以最小...目前农机跨区紧急作业中供需信息不对称,农机部门缺乏科学合理的紧急调配方案,无法在紧急状况下指导农机进行及时有效的调配。针对上述问题,该文研究了农机跨区作业紧急调配模型和算法。首先分析了多机多任务紧急调配过程,建立了以最小化调配成本和损失为目标的紧急调配模型,提出了基于距离最近优先的多机多任务紧急调配算法(shortest-distance first algorithm,SDFA)和基于贡献度最大优先的多机多任务紧急调配算法(max-ability first algorithm,MAFA),前者是搜索当前距离最近的农田和农机,进行优先分配,后者是搜索当前贡献度最大的农田和农机并进行优先分配。采用该文算法对河北省邯郸市2017年的真实数据以及随机生成的农田和农机实例库进行计算与分析可知,当农机数量充足时,算法MAFA的平均调配成本要比SDFA的平均调配成本降低4.34%。当农机不足时,SDFA的平均损失和平均调配成本要比MAFA的平均损失和平均调配成本分别下降了12.79%和4.11%。进一步验证可知,当农田数量为6时,上述2种算法比笔者之前提出的基于非合作博弈紧急调配算法(non-cooperative game algorithm,NCGA)的平均运算性能均提升25%以上,当农田数量为30时,性能均提升41%。该研究可为农机管理部门紧急调配与决策分析提供科学依据。展开更多
文摘针对大规模农田的粮食抢收工作,由于抢收约束时间的限制,导致可能无法在规定时间内完成所有粮食的收割任务,此时则会出现粮食损失值。构建以粮食损失值最小化为目标的农机跨区紧急调配模型,提出基于两阶段的农机紧急调配算法(Agricultural Machinery Emergency Algorithm based on Two Stages,TSEA)。首先按照基于距离的分区策略对大规模农田进行分区,接着采用改进的遗传算法分别对各农田分区进行农机紧急作业调配。为验证算法的有效性,主要从紧急任务的粮食损失值、算法运行时间等方面将TSEA算法与GA、SA算法进行比较,试验结果表明,TSEA算法得到的紧急调度方案优于其他两种算法。为验证本文分区策略的有效性,分别采用TSEA算法和不分区的紧急调配算法从粮食损失值、算法运行时间等方面进行比较,验证分区策略的有效性。多组试验结果表明该文提出的策略和算法对于解决大规模农田的农机跨区紧急调配问题更有效,可为农机管理部门提供解决方案。
文摘目前农机跨区紧急作业中供需信息不对称,农机部门缺乏科学合理的紧急调配方案,无法在紧急状况下指导农机进行及时有效的调配。针对上述问题,该文研究了农机跨区作业紧急调配模型和算法。首先分析了多机多任务紧急调配过程,建立了以最小化调配成本和损失为目标的紧急调配模型,提出了基于距离最近优先的多机多任务紧急调配算法(shortest-distance first algorithm,SDFA)和基于贡献度最大优先的多机多任务紧急调配算法(max-ability first algorithm,MAFA),前者是搜索当前距离最近的农田和农机,进行优先分配,后者是搜索当前贡献度最大的农田和农机并进行优先分配。采用该文算法对河北省邯郸市2017年的真实数据以及随机生成的农田和农机实例库进行计算与分析可知,当农机数量充足时,算法MAFA的平均调配成本要比SDFA的平均调配成本降低4.34%。当农机不足时,SDFA的平均损失和平均调配成本要比MAFA的平均损失和平均调配成本分别下降了12.79%和4.11%。进一步验证可知,当农田数量为6时,上述2种算法比笔者之前提出的基于非合作博弈紧急调配算法(non-cooperative game algorithm,NCGA)的平均运算性能均提升25%以上,当农田数量为30时,性能均提升41%。该研究可为农机管理部门紧急调配与决策分析提供科学依据。