Abstract:To address the challenges of delayed scheduling information, heavy reliance on manual labour, and low operational efficiency in traditional large-scale agricultural machinery operations, this study proposes a method for multi-agricultural machinery collaborative task assignment based on an improved genetic hybrid optimisation algorithm. The proposed method establishes a multi-agricultural machinery task allocation model by combining the path pre-planning of a simulated annealing algorithm and the static task allocation of a genetic algorithm. By sequentially fusing these two algorithms, their respective shortcomings can be overcome, and their advantages in global and local search can be utilised. Consequently, the search capability of the population is enhanced, leading to the discovery of more optimal solutions. Then, an adaptive crossover operator is constructed according to the task assignment model, considering the capacity, path cost, and time of agricultural machinery; two-segment coding and multi-population adaptive mutation are used to assign tasks to improve the diversity of the population and enhance the exploration ability of the population; and to improve the global optimisation ability of the hybrid algorithm, a 2-Opt local optimisation operator and an Circle modification algorithm are introduced. Finally, simulation experiments were conducted in MATLAB to evaluate the performance of the multi-agricultural machinery collaborative task assignment based on the improved genetic hybrid algorithm. The algorithm's capabilities were assessed through comparative analysis in the simulation trials. The results demonstrate that the developed hybrid algorithm can effectively reduce path costs, and the efficiency of the assignment outcomes surpasses that of the classical genetic algorithm. This approach proves particularly suitable for addressing large-scale task allocation problems.

An Improved Genetic Algorithm for Pot Tending Machine Scheduling

Improved genetic algorithm for solving the total weight tardiness job shop scheduling problem

Application research of improved genetic algorithm based on machine learning in production scheduling

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

A New Genetic Algorithm for Parallel Machine Scheduling Problems with Procedure Constraints and Its Applications

Research on Application of Intelligence Schedule of Pubic Traffic Vehicles Based on Genetic Algorithm

An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints

Multi-agricultural Machinery Collaborative Task Assignment Based on Improved Genetic Hybrid Optimization Algorithm

Genetic algorithm application on the job shop scheduling problem

A Genetic Algorithm for Integrated Scheduling of Container Handing Systems at Container Terminals from a Low-Carbon Operations Perspective

An Improved Genetic Algorithm to Solve Permutation Scheduling Problem

A Modified Genetic Algorithm for Job Shop Scheduling

Improved Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem

Improved Adaptive Non-Dominated Sorting Genetic Algorithm With Elite Strategy for Solving Multi-Objective Flexible Job-Shop Scheduling Problem

A Solution Of Job-Shop Scheduling Problems Based On Genetic Algorithms

An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem with Buffer Constraints

An Adaptive Genetic Algorithm for Solving Practical Scheduling with Maintenance Plan and Different Accessibility Relations in Steel Plants

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

Genetic Algorithms for the Optimal Common Due Date Assignment and the Optimal Scheduling Policy in Parallel Machine Earliness/Tardiness Scheduling Problems

A New Genetic Algorithm for Parallel Machine Scheduling with Process Constraint

Flexible job-shop scheduling with multi-objective based on genetic algorithm