农业机械学报

北大核心,CA,JST,EI,CSCD

国内刊号:11-1964/S

国际刊号:1000-1298

农业机械学报杂志2023年第10期:基于遗传变邻域搜索算法的农机跨区调度优化研究

发布日期:

作者:曹光乔,马斌,陈聪,任保鑫,胡朝中

单位:农业农村部南京农业机械化研究所,农业农村部南京农业机械化研究所;中国农业科学院,农业农村部南京农业机械化研究所,农业农村部南京农业机械化研究所;中国农业科学院,农业农村部南京农业机械化研究所,

关键词:农业机械;时间窗;跨区调度;遗传变邻域搜索算法

基金:中国农业科学院科技创新工程项目(农科院办(2014)216号)和中国农业科学院基本科研业务费专项(S202215)

智慧农业的快速发展促使多区域互联农机的调度追求更高的实时性,为更合理配置农机资源,农机跨区作业已成为完成“三夏”机收任务的主要服务模式。基于小麦收获机跨区作业真实场景,研究了带时间窗的多库、多机型的农机跨区调度问题,同时考虑经济成本和环境成本,建立以最小调度成本为目标的跨区调度模型。根据问题特征,设计遗传变邻域搜索算法(Genetic algorithm variable neighborhood search,GAVNS),该方法通过交叉、随机扰动、自适应邻域选择等操作,使解的搜索更加高效和灵活。对我国黄淮海平原72个小麦生产区县的作业需求进行计算与分析:不同算法相比,本文设计的算法得到最优解的迭代次数更低、收敛速度更快,求得的目标函数值较遗传算法、变邻域搜索算法分别降低16.41%、11.15%;对比不同调度模式,开放路径模式更有利于提升跨区调度服务效率,较闭合路径模式,调度成本降低17.76%。

来源:2023年第10期

《农业机械学报》期刊编辑部

查看农业机械学报杂志2023年第10期

联系我们

  • 地址:北京德胜门外北沙滩1号
  • 电话:86-10-64867367
  • E-mail:njxb@caams.org.cn

咨询工作人员