新三农产生的土地流转问题形成了大规模的土地,需要农机跨区域作业服务。而跨区域作业问题中,带时间窗的农机调度问题是需要解决的普遍问题。本研究首先构建了农机调度模型,然后设计了初始种群的2级多段编码生成方案,提出了单个染色体指定位置交叉SCCASP(Single Chromosome Crossover At Specific Position)的交叉算法,最后通过大量在一定范围内的随机数据进行的模拟实验比较了基于遗传算法的农机调度ASBOGA(Agricultural Scheduling Based On Genetic Algorithm)和基于优先级的农机调度ASBONP(Agricultural Scheduling Based On Nearest Priority)算法,实验结果表明:当农田数量变化时,ASBOGA比ASBONP的平均费用降低了7.87%;当农机数量变化时,ASBOGA比ASBONP的平均费用降低了11.20%;即ASBOGA优于ASBONP。
针对农村土地流转形成的大规模土地,提出基于轮盘的启发式搜索(Heuristic search based on roulette,HSBOR)算法和基于最小值的启发式搜索(Heuristic search based on minimum,HSBOM)算法,求解跨区域农机调度问题;构建农机调度模型,设计HSBOR和HSBOM算法的核心思想,并通过模拟试验比较HSBOR、HSBOM算法与基于优先级规则的启发式(Heuristic based on priority rules,HBOPR)算法在调度成本、运行效率上的优劣。结果表明,HSBOM算法在调度成本和运行效率上最优。
