智慧农业（中英文）2026，Vol.8Issue(1)：226-236,11.
基于改进遗传算法的多机协同作业调度和规划方法
Multi-Machine Collaborative Operation Scheduling and Planning Method Based on Improved Genetic Algorithm
摘要
Abstract
[Objective]Traditional harvesting processes in large-scale farms still suffer from low scheduling efficiency,uneven workload distribution,and suboptimal path planning,which hinder the realization of intelligent and efficient agricultural production.Multi-ma-chine collaborative operation scheduling and planning has become key technologies in intelligent farming management,aiming to op-timize task allocation and path planning among multiple harvesters under time window and workload balance constraints.However,such problems belong to complex combinatorial optimization categories characterized by high dimensionality and nonlinearity.Con-ventional genetic algorithms(GA)often exhibit premature convergence and weak local search capabilities,resulting in suboptimal scheduling schemes.To address these challenges,this study focused on the collaborative harvesting operations of multiple combine harvesters across several fields and proposed an improved multi-traveling salesman problem genetic algorithm(IMTSP_GA)for inte-grated multi-machine scheduling and path planning.[Methods]A multi-machine cooperative scheduling model was constructed with the objective of minimizing the total operational time of all harvesters while considering time window and load-balancing constraints.The problem was modeled as a multi-traveling salesman problem(MTSP),in which each harvester was regarded as a traveling sales-man responsible for a subset of field tasks.To solve the model,the proposed IMTSP_GA adopted a two-layer chromosome encoding structure:The first layer represented the visiting sequence of all task units,and the second layer defined the segmentation positions that allocated tasks to different machines,thereby forming feasible multi-harvester operation routes.To ensure both initial solution quality and population diversity,a hybrid initialization strategy combining sequential and random initialization was designed.Further-more,a Q-learning-based adaptive mutation mechanism was introduced into the genetic operation process.By constructing a state-action-reward model based on the variation trend of fitness values,the algorithm dynamically selected mutation operators according to their historical performance,thus balancing global exploration and local exploitation.The overall process included chromosome en-coding,fitness evaluation,group-based selection,crossover and mutation operations,and Q-learning-driven adaptive control.Based on the optimized scheduling scheme,the full-path planning for each harvester was divided into two stages:(1)in-field path planning,which used an internal spiral coverage method to reduce turning frequency and non-working time;and(2)road network path plan-ning,which employed the Dijkstra algorithm to obtain globally shortest travel routes between fields.[Results and Discussions]A total of 25 farmlands were divided into 49 task units,and four John Deere 3588 harvesters were used for the simulation.Comparative ex-periments were performed among IMTSP_GA,standard GA,particle swarm optimization(PSO),and ant colony optimization(ACO).The results showed that the IMTSP_GA significantly outperformed other algorithms in terms of total operation time,convergence speed,and computational efficiency.Specifically,the total operational time was reduced by 4.48％,5.32％,and 9.87％compared with GA,PSO,and ACO,respectively.The average runtime was 5.82 s,which was substantially shorter than that of the GA(11.55 s)and PSO(10.70 s).The algorithm exhibited fast early convergence and effectively avoided premature stagnation.To further evaluate gener-alization capability,five classical traveling salesman problem(TSP)datasets,Berlin52,Eil76,Bier127,CH150,and KroB200,were tested.IMTSP_GA consistently achieved superior average solutions and shorter runtimes across all datasets,confirming its robustness and adaptability to different problem scales and complexities.Finally,full-process path planning was visualized based on the opti-mized scheduling results.The generated harvester routes were continuous and compact,ensuring reasonable task allocation and effi-cient transitions between fields,thereby validating the effectiveness of the proposed model.[Conclusions]By integrating a Q-learning-based adaptive mutation mechanism,IMTSP_GA autonomously selects effective mutation strategies to enhance search performance and convergence stability.Meanwhile,the hybrid initialization strategy maintains population diversity and improves the quality of ini-tial solutions.IMTSP_GA surpasses traditional GA,PSO,and ACO in solution quality,convergence performance,and computational efficiency.The method effectively reduces total operation time,optimizes harvester task allocation,and improves the coordination and efficiency of multi-machine operations.In future work,the research will be extended to more complex scenarios involving multi-re-gion cooperation,task prioritization,and dynamic environmental factors.Reinforcement learning and online optimization techniques will be incorporated to achieve real-time scheduling and intelligent decision-making,thereby enhancing the adaptability and engineer-ing applicability of the proposed method in large-scale intelligent agricultural systems.关键词
多机协同/负载均衡/时间窗/作业调度和规划/改进型多旅行商遗传算法Key words
multi-machine collaboration/load balancing/time window/operation scheduling and planning/improved multi-traveling salesman problem genetic algorithm分类
信息技术与安全科学引用本文复制引用
朱天文,王旭,张波,杜歆桐,吴春笃..基于改进遗传算法的多机协同作业调度和规划方法[J].智慧农业（中英文）,2026,8(1):226-236,11.基金项目
江苏高校优势学科建设项目(PAPD2023_87) （PAPD2023_87）
江苏大学农业工程学院项目(NZXB20200102) （NZXB20200102）
江苏省研究生科研实践创新项目(KYCX24_3990) Priority Academic Program Development of Jiangsu Higher Education Institutions(PAPD2023_87) （KYCX24_3990）
Project of Fac-ulty of Agricultural Engineering of Jiangsu University(NZXB20200102) （NZXB20200102）
Postgraduate Research&Practice Innovation Program of Ji-angsu Province(KYCX24_3990) （KYCX24_3990）
