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.

A hybrid MIP-based large neighborhood search heuristic for solving the machine reassignment problem

A machine learning framework for neighbor generation in metaheuristic search

Online Learning for Scheduling MIP Heuristics

Hybrid meta-heuristics for the unrelated parallel machine scheduling problem with setup times

Learning a Large Neighborhood Search Algorithm for Mixed Integer Programs

Adaptive large neighborhood search for a personnel task scheduling problem with task selection and parallel task assignments

A Robust Metaheuristic Combining Clonal Colony Optimization and Population-Based Incremental Learning Methods

A Hybrid Large Neighborhood Search Algorithm for Solving the Multi Depot UAV Swarm Routing Problem

Mixed-integer programming model and hybrid local search genetic algorithm for human–robot collaborative disassembly line balancing problem

An Adaptive Large Neighborhood Search for Single-Machine Batch Processing Scheduling With 2-D Rectangular Bin-Packing Constraints

An Adaptive Hybrid Genetic and Large Neighborhood Search Approach for Multi-Attribute Vehicle Routing Problems

Fast Adaptive Meta-Heuristic for Large-Scale Facility Location Problem

An improved genetic algorithm with local refinement for solving hierarchical single-allocation hub median facility location problem

A Hybrid Algorithm of Ant Colony and Benders Decomposition for Large-Scale Mixed Integer Linear Programming

A hybrid algorithm combining ant colony optimization and large neighborhood search based on reinforcement learning for integrated container-truck scheduling problem

Landscape properties of the very large-scale and the variable neighborhood search metaheuristics for the multidimensional assignment problem

A large neighbourhood based heuristic for two-echelon routing problems

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

An adaptive large neighborhood search heuristic for the multi-port continuous berth allocation problem

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

A Hybrid and Adaptive Metaheuristic for the Rebalancing Problem in Public Bicycle Systems