水稻联合收割机作业节点次序多目标优化方法

    A Multi-objective Operation Node Sequence Optimization Approach for Rice Harvester

    • 摘要: 作业节点次序分配对具有粮仓容量限制的联合收割机作业距离和时间有显著影响。为降低联合收割机群作业距离和时间,该研究以水稻收获作业为例,首先系统分析水稻收获作业过程中机群作业距离和时间特性,然后建立以作业节点次序为变量、以机群作业距离和时间为目标的多目标优化模型;在此基础上进行仿真试验,采用蚁群算法(ant colony optimization,ACO)与改进蚁群算法(improved ant colony optimization,IACO)对模型进行优化求解。结果表明,IACO相对于ACO算法的机群作业距离减少了5.47%,作业距离标准差减小了71%;作业时间缩短了5.29%,作业时间标准差减小了47%;算法运行时间缩短了12.25%,算法运行时间标准差减小了37.07%。田间收获试验表明,与牛耕法作业相比,基于本文模型和方法进行作业节点次序分配,可降低梯形田9.5%的机群作业距离和9.1%的作业时间,降低矩形田2.6%的机群作业距离和6.9%的作业时间。本文所提模型和方法可为多机协同收获作业路径规划提供参考。

       

      Abstract: The selection of operation node sequence has a significant influence on the operation distance and operation time of harvesters, especially those with capacity constraints such as limited grain tank size. To reduce the operation distance and operation time during rice harvesting, in this paper, a multi-objective optimization model is presented with the variable of operation node sequence. The operation distance consists of rice harvesting distance and non-working distance. The operation time includes the time for rice harvesting and the time spent on non-working activities, such as returning to the unloading point. The constraints such as capacity of grain tank, avoiding repeating path are included in the multi-objective optimization model to ensure the effectiveness and validation of proposed model. During the rice harvesting process, each row of rice must be harvested completely at once. When the harvester reaches the maximum capacity of the grain tank or the remaining capacity of the grain tank cannot accommodate the next row of rice, the harvester must return to the unloading point. There is only one unloading point in each field and its location is the same as the position where the harvester enters the field. To solve this multi-objective optimization model, an improved ant colony optimization (IACO) algorithm is developed based on the traditional ant colony optimization (ACO) algorithm. In the IACO algorithm, each ant represents a potential solution. Through iterative exploration and pheromone updating, the algorithm converges toward an optimal or near-optimal solution. To avoid stagnation during the search process, the IACO integrates a selection principle combining deterministic and stochastic methods. The deterministic principle selects the option with the highest probability, while the stochastic principle employs the roulette wheel method to introduce randomness. This hybrid approach allows the algorithm to escape local optima, reduce runtime, and accelerate convergence. Additionally, the pheromone update strategy is refined to update only the pheromones on the best-performing ant's path. According to the TOPSIS (technique for order preference by similarity to an ideal solution) evaluation method, the optimal weighting scheme is that the weight of operation distance is 0.6 and the weight of operation time is 0.4. The parameters of the IACO algorithm are determined through a sensitivity analysis of each factor. The number of ants is 120, the pheromone factor is 1, the heuristic function factor is 3, and the pheromone volatilization factor is 0.3. Simulation experiments using the traditional ACO and the IACO are conducted to validate the model. From the optimization results it can be found that IACO reduces operation distance and standard deviation of operation distance by 5.47% and 71%, respectively. Moreover, the IACO also can decrease operation time by 5.29% and standard deviation of operation time by 47%, respectively. The algorithm running time and its standard deviation are decreased by 12.25% and 37.07%, respectively. These results highlight the superiority and stability of IACO. Field experiments further demonstrate that the proposed multi-objective optimization model and algorithm can reduce the operation distance by 9.5% and operation time by 9.1% in trapezoidal field when compared to the traditional ox-plowing method. In rectangular field, the operation distance can be reduced by 2.6% and the operation time can be saved by 6.9%. The proposed multi-objective optimization model and the IACO algorithm are effective for path planning of harvesters, which provide a good solution for intelligent multi-machine collaborative harvesting operation.

       

    /

    返回文章
    返回