新三农产生的土地流转问题形成了大规模的土地,需要农机跨区域作业服务。而跨区域作业问题中,带时间窗的农机调度问题是需要解决的普遍问题。本研究首先构建了农机调度模型,然后设计了初始种群的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。
