吕云杰，郭 辉，鲁 东

（新疆农业大学，新疆 乌鲁木齐830000）

0 引言

农机调度问题实质上是一类多因素控制的车辆调度问题，属于多目标组合优化问题。本文针对农业合作社服务范围内的农田作业时间、作业地点等因素，以农机和农田作业点之间的组合优化问题展开研究。

目前，国内外建立了比较完善的农机社会服务体系。VanElderen 提出在农业生产领域有纯粹调度和连续调度两类基本的调度问题[1]。Bochtis 和Sorensen[2-4]为农业领域的VRP 问题提出了专用的操作方法来解决田间作业的规划和调度问题。在国内，如王增建立了在时间窗限制条件下的资源损失最小化和时间方差最小化的多目标应急物资调度模型[6]。王雪阳采用单个染色体指定位置交叉变换来降低不可行解的数量的方法求农机转移成本最低[8]。王玉巍采用自然数编码、染色体随机交叉的方式进行农机调度问题优化[9]。上述文献主要研究的是一个农机服务组织为多个农田服务的农机调度问题，没有综合考虑带时间窗农机调度问题的影响因素，本文在详细思考以上文献的基础上更加全面的考虑了农机调度问题影响因素。

1 问题描述与数学模型

1.1 问题描述

本文研究的农机调度问题可描述为：某农机服务组织在一定的服务范围内拥有多个不同位置的农机库，每个农机库拥有多种不同型号的农机，需要给分布在不同位置的农田提供农机作业服务，每台农机按照调配路线逐次作业，对于同一个农田作业点，该农机只能到达一次。……