基于启发式优先级规则的农机调配算法

Farm machinery scheduling and allocating based on heuristic priority rules

针对目前农机调配中无科学合理调配方案的现状,该文提出了一种基于机主选择的农机调配模式,建立了以高收入低成本为目标的优化模型。针对农机调配的特点,该文分析了组合的优先级规则,设计了基于启发式优先级规则的农机调配算法。分别采用一般农机调配算法和本文提出的调配算法对农田实例进行计算并得到不同的调配方案。从服务收入、调配路程和等待时间等方面对不同调配方案进行分析和比较可知,本文算法得到的调配方案要优于一般调配算法的方案。最后分析了农田数量和并行度对本文算法性能的影响。试验结果表明该文提出的算法对于解决当前农机调配问题更为有效。

Aiming at the present situation of lacking of scientific and reasonable scheme in farm machinery scheduling and allocating, farm machinery scheduling and allocating was proposed based on owners＇ choices and the optimization models with the goal of high-income and low-cost in this paper. According to the characteristics of farm machinery scheduling and allocating, the integrated priority rules were analyzed and the scheduling and allocating algorithms with heuristic priority rules were designed. Different scheduling and allocating schemes were obtained by calculating farmland instances with the general algorithm and the proposed algorithm in the paper. Compared with the aspects of service income, scheduling distances and waiting time, scheduling and allocating scheme acquired by the proposed algorithm was superior to that by the general algorithm. The effects of farmland amount and parallel degree on the algorithm performances were analyzed. It was concluded that the algorithm proposed in the paper is more effective and reasonable.