Abstract:The plant protection unmanned aerial vehicle (UAV) scheduling model is of great significance to improve the operation income of UAV plant protection teams and ensure the quality of the operation. The simulated annealing algorithm (SA) is often used in the optimization solution of scheduling models, but the SA algorithm has the disadvantages of easily falling into local optimum and slow convergence speed. In addition, the current research on the UAV scheduling model for plant protection is mainly oriented to static scenarios. In the actual operation process, the UAV plant protection team often faces unexpected situations, such as new orders and changes in transfer path costs. The static model cannot adapt to such emergencies. In order to solve the above problems, this paper proposes to use the Levi distribution method to improve the simulated annealing algorithm, and it proposes a dynamic scheduling model driven by unexpected events, such as new orders and transfer path changes. Order sorting takes into account such factors as the UAV plant protection team's operating income, order time window, and job urgency, and prioritizes job orders. In the aspect of order allocation and solution, this paper proposes a Levy annealing algorithm (Levy-SA) to solve the scheduling strategy of plant protection UAVs in order to solve the problem that the traditional SA is easy to fall into local optimum and the convergence speed is slow. This paper takes the plant protection operation scenario of "one spray and three defenses" for wheat in Nanjing City, Jiangsu Province, as an example, to test the plant protection UAV scheduling model under the dynamic conditions of new orders and changes in transfer costs. The results show that the plant protection UAV dynamic scheduling model proposed in this paper can meet the needs of plant protection UAV scheduling operations in static and dynamic scenarios. Compared with SA and greedy best first search algorithm (GBFS), the proposed Levy-SA has better performance in static and dynamic programming scenarios. It has more advantages in terms of man-machine adjustment distance and total operation time. This research can provide a scientific basis for the dynamic scheduling and decision analysis of plant protection UAVs, and provide a reference for the development of an agricultural machinery intelligent scheduling system.

SIMULATED ANNEALING GENETIC ALGORITHM-BASED HARVESTER OPERATION SCHEDULING MODEL

Intelligent scheduling method for multi-machine cooperative operation based on NSGA-III and improved ant colony algorithm

An Algorithm for Job Shop Scheduling in Dual Resource Constrained with AGV

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

Research on emergency scheduling based on improved genetic algorithm in harvester failure scenarios

Research on Agricultural Machine Scheduling in Hilly Areas Based on Improved Non-Dominated Sorting Genetic Algorithm-III

Dynamic job allocation method of multiple agricultural machinery cooperation based on improved ant colony algorithm

Temporal & Spatial Scheduling Model for Agricultural Machinery

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

Task assignment of multiple agricultural machinery cooperation based on improved ant colony algorithm

Study of the strategy for agricultural machinery maintenance in China based on the improved genetic-bee colony algorithm

THREE-DIMENSIONAL PATH PLANNING OF APPLE HARVESTING ROBOT BASED ON IMPROVED GENETIC ALGORITHM

Static Task Allocation Method for Multi-Machines in Cooperative Operations Combining OGFR-GA and MLW-Prim

CONFIGURATION OPTIMIZATION METHOD OF AGRICULTURAL MACHINERY CLUSTER OPERATION MAINTENANCE SERVICE VEHICLE

Supply Chain Scheduling Optimization in an Agricultural Socialized Service Platform Based on the Coordination Degree

Research on Dynamic Scheduling Model of Plant Protection UAV Based on Levy Simulated Annealing Algorithm

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

Time-windows Based Temporal and Spatial Scheduling Model for Agricultural Machinery Resources

A two-stage dynamic capacity planning approach for agricultural machinery maintenance service with demand uncertainty

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

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