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.

Parallel task scheduling algorithm using improved genetic algorithm

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

Parallel adaptive hybrid genetic optimization algorithm and its application

A Novel Parallel Multi-Objective Genetic Algorithm for Process Industry Production Scheduling

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

An Improved Genetic Algorithm with Limited Iteration for Grid Scheduling

A hybrid genetic algorithm with Lamarckian individual learning for tasks scheduling.

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

A New Genetic Algorithm for Parallel Machine Scheduling with Process Constraint

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

A heuristic-based hybrid genetic algorithm for heterogeneous multiprocessor scheduling.

An Improved Genetic Algorithm to Solve Permutation Scheduling Problem

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

An Improved Genetic Algorithms for Multi-objective Hybrid Flow-shop Scheduling Problem

A Hybrid Heuristic-Genetic Algorithm with Adaptive Parameters for Static Task Scheduling in Heterogeneous Computing System

Genetic algorithm method for minimizing the number of tardy jobs in identical parallel machine scheduling problem

A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system

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

Improved Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem

PARALLEL LOCAL SEARCH TO IMPROVE THE PERFORMANCE OF GENETIC ALGORITHMS

A Two-stage Multi-population Genetic Algorithm with Heuristics for Workflow Scheduling in Heterogeneous Distributed Computing Environments