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.

Hybrid Genetic Algorithm Based on Synthetical Level of Resource Conflict for Complex Construction Project Scheduling Problem

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

An Intelligent Optimazition Algorithm for Construction Project Scheduling Problem

Genetic Algorithm for the Project Scheduling Problem with Fuzzy Time Parameters

MULTI-RESOURCE ALLOCATION AND LEVELING IN MULTI-PROJECT SCHEDULING PROBLEM WITH HYBRID-CHROMOSOME NON-DOMINATED SORTING GENETIC ALGORITHM II

Dynamic Task Scheduling And Conflict Analysis For Multi-Resource Limited Project Controlling

Multi-colony Ant Algorithm for Multi-Objective Resource-Constrained Project Scheduling

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

Scheduling optimization model for linear projects with resource transfer in diverse construction scenarios

Solving Resource-Constrained Project Scheduling Problem via Genetic Algorithm

A hybrid algorithm based on simplex search and differential evolution for resource-constrained project scheduling problem

A Hybrid Partheno-Genetic Algorithm Approach to a General Resource-Time Optimization Problem

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

An Integrated Genetic Algorithm To Optimize Engineering Information Flows Through Task Splitting And Partitioning

Genetic Algorithm for Construction Project Scheduling Problem with Flow Processes

Hybrid Algorithm for Complex Project Scheduling

Fuzzy Resource Constrained Project Scheduling Optimization with Hybrid Multiobjective Genetic Algorithm

A hybrid genetic and Lagrangian relaxation algorithm for resource-constrained project scheduling under nonrenewable resources

Hybrid flow-shop scheduling in collaborative manufacturing with a multi-crossover-operator genetic algorithm

Design of construction project schedule optimization system based on cost optimization and management

Fuzzy Project Scheduling Problem and Its Hybrid Intelligent Algorithm