高级检索+

考虑农户满意度的分布式农机服务点订单分配与路径规划协同调度

Integrated Scheduling of Order Allocation and Vehicle Routing in Distributed Agricultural Machinery Service Stations with Consideration of Farmers' Satisfaction

  • 摘要: 为提升分布式农机服务点作业调度效率与服务质量,针对现有集中式调度方法在多服务点协同、作业成本控制与农户满意度保障方面的适应性不足,该研究提出一种考虑成本和用户满意度双目标的分布式农机协同调度方法。首先构建涵盖多农机服务点资源异质、订单需求差异、模糊时间窗、农机固定成本等因素的多目标优化模型,并设计“订单分配–路径优化”双层协同优化框架:外层完成订单向多个农机服务点的全局分配,内层实现单服务点内农机路径的细化优化。然后开发融合内外目标协同策略、启发式初始化、两阶段交叉、自适应变异与精英局部搜索机制的分层协同混合遗传算法。仿真试验结果表明:与传统固定分配策略相比,协同优化方法的平均总成本降低1831.504348.47元,平均降幅2.88%~5.25%,并随订单规模的扩大表现出持续的成本节约能力,且在中等订单规模场景下客户满意度提升18.86%,所提策略能够在降低系统调度成本的同时有效提升服务质量。与NNIA、MOEA/D和MOPSO算法相比,改进NSGA-II算法在多数订单规模条件下具有更高的HV指标值,尤其在中大规模问题中优势更加明显,反映出其在Pareto解集收敛性与多样性方面的优势。研究成果可为多源异质农机资源的智能协同调度提供参考,具备良好的工程适应性与推广前景。

     

    Abstract: Against the backdrop of accelerated intelligent development and large-scale operation in modern agriculture, efficiently accomplishing order allocation and route scheduling in multi-depot agricultural machinery cooperative service systems has become a critical technical challenge for improving resource utilization efficiency, reducing operational costs, and ensuring service quality. In practical scheduling scenarios, order allocation decisions and route planning processes are inherently coupled, and treating them as independent problems often leads to suboptimal solutions that fail to meet the requirements of large-scale, high-complexity agricultural service environments. To address these limitations, this paper proposes a multi-objective hierarchical optimization method for agricultural machinery scheduling that integrates multi-depot order allocation and internal route planning within a unified decision-making framework. From a system-level perspective, a bi-level optimization structure is constructed, in which the upper level focuses on allocating orders among multiple agricultural machinery depots, while the lower level optimizes detailed route planning and machinery scheduling within each individual depot, thereby explicitly capturing the interaction between allocation decisions and routing performance. At the upper level, a multi-objective order allocation model is formulated by simultaneously minimizing total scheduling cost and maximizing farmer satisfaction under realistic operational constraints, including machinery capacity limitations, service time windows, and task continuity requirements. An improved NSGA-II multi-objective evolutionary algorithm is developed to solve the upper-level model, incorporating problem-oriented genetic operators and solution evaluation mechanisms to enhance convergence performance, solution diversity, and overall stability. At the lower level, an enhanced route planning algorithm is designed to further optimize the internal scheduling schemes generated by the upper-level allocation results. This algorithm adopts a dual-layer chromosome encoding strategy and integrates heuristic initialization, adaptive evolutionary operators, and local search mechanisms, which effectively improve route feasibility and convergence efficiency under increasing task complexity. To comprehensively evaluate the effectiveness and practicality of the proposed hierarchical optimization approach, extensive simulation experiments are conducted based on real scheduling demands from an agricultural machinery cooperative in Henan Province, covering multiple order scales and service complexities. Comparative experiments are designed using traditional fixed allocation strategies and classical algorithms as benchmarks. The experimental results demonstrate that, under different order scales, the proposed collaborative optimization method consistently outperforms fixed allocation strategies in terms of comprehensive scheduling cost, achieving average cost reductions ranging from approximately 2.88% to 5.25% while maintaining a high level of service satisfaction. In medium-scale order scenarios, farmer satisfaction is increased by up to 18.86%, indicating that the proposed method effectively balances economic efficiency and service quality. Furthermore, multi-algorithm comparative experiments based on the hypervolume metric confirm that the improved NSGA-II algorithm exhibits superior performance in both convergence and diversity compared with other competing multi-objective evolutionary algorithms, demonstrating stronger global search capability and solution set robustness. In addition, the effectiveness of the improved internal route planning algorithm is quantitatively analyzed, and the results show that the enhanced strategy achieves consistent cost optimization across all tested order scales, with the maximum cost reduction reaching 8.32% in large-scale task scenarios. As the problem scale and complexity increase, the proposed route planning algorithm demonstrates improved adaptability and scalability, outperforming traditional genetic algorithms in terms of cost efficiency and solution stability. Moreover, the average satisfaction level is improved in most order-scale scenarios, with the maximum improvement exceeding 40%, reflecting the effectiveness of the introduced local search mechanisms and adaptive evolutionary strategies in reducing service delays and enhancing scheduling timeliness. Overall, the experimental results demonstrate that the proposed multi-objective hierarchical optimization framework effectively captures the coupling between order allocation and route planning, enabling coordinated optimization across decision levels and showing strong applicability to intelligent scheduling of multi-depot, multi-type agricultural machinery, while providing useful methodological support for intelligent agricultural machinery scheduling.

     

/

返回文章
返回