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.

Multi-Machine Scheduling For Tasks With Deadline Constraints

Research on Multi-Objective Optimization for Flexible Job Shop Scheduling

A Hybrid Genetic Algorithm for Flexible Task Collaborative Scheduling

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

Parallel Machine Scheduling with Dynamic Resource Allocation Via a Master–slave Genetic Algorithm

Multi-objective optimization model and algorithm for hybrid parallel machine scheduling problem

Multi-Objective Optimization for Dynamic Single-Machine Scheduling.

Multi-objective Genetic Algorithm for Parallel Machine Scheduling Problem with Outsourcing

Pareto Optimization for Single Machine Scheduling with Controllable Processing Time to Minimize Total Weighted Completion Times

Scheduling of an Assembly Line with A Multi-Objective Genetic Algorithm

Genetic algorithm based multi-objective scheduling in a flow shop with batch processing machines

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

Parallel Genetic Algorithm for Solving Parallel Multi-Machine Earliness/Tardiness Scheduling Problem

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

Software Multi-project Scheduling Genetic Algorithms Based on a Time-line Model

Parallel Genetic Algorithm for Solving Non-identical Parallel Multi-machine Schedule Problem

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

Multi-Objective Scheduling Simulation of Flexible Job-Shop Based on Multi-Population Genetic Algorithm

APPLYING A NEW GENETIC ALGORITHM IN PARALLEL MULTI-MACHINE SCHEDULING PROBLEM

Approach of Hybrid GA for Multi-Objective Job-Shop Scheduling.

A Self-adaptive Greedy Scheduling Scheme for a Multi-Objective Optimization on Identical Parallel Machines