国内刊号:11-1964/S
国际刊号:1000-1298
发布日期:
作者:曹光乔,马斌,陈聪,任保鑫,胡朝中
单位:农业农村部南京农业机械化研究所,农业农村部南京农业机械化研究所;中国农业科学院,农业农村部南京农业机械化研究所,农业农村部南京农业机械化研究所;中国农业科学院,农业农村部南京农业机械化研究所,
关键词:农业机械;时间窗;跨区调度;遗传变邻域搜索算法
基金:中国农业科学院科技创新工程项目(农科院办(2014)216号)和中国农业科学院基本科研业务费专项(S202215)
智慧农业的快速发展促使多区域互联农机的调度追求更高的实时性,为更合理配置农机资源,农机跨区作业已成为完成“三夏”机收任务的主要服务模式。基于小麦收获机跨区作业真实场景,研究了带时间窗的多库、多机型的农机跨区调度问题,同时考虑经济成本和环境成本,建立以最小调度成本为目标的跨区调度模型。根据问题特征,设计遗传变邻域搜索算法(Genetic algorithm variable neighborhood search,GAVNS),该方法通过交叉、随机扰动、自适应邻域选择等操作,使解的搜索更加高效和灵活。对我国黄淮海平原72个小麦生产区县的作业需求进行计算与分析:不同算法相比,本文设计的算法得到最优解的迭代次数更低、收敛速度更快,求得的目标函数值较遗传算法、变邻域搜索算法分别降低16.41%、11.15%;对比不同调度模式,开放路径模式更有利于提升跨区调度服务效率,较闭合路径模式,调度成本降低17.76%。
来源:2023年第10期
《农业机械学报》期刊编辑部