Research On Task Scheduling Of Marine Metrological Verification Based On Dynamic Priority

Marine metrological verification is an important basic work for the oceanic industry and plays an important role in supporting marine scientific research,oceanographic surveys,and ocean monitoring.With the development of marine industry,the task of marine metrological verification is increasingly heavy and complex.For large-scale and complex marine metrological verification tasks,how to properly schedule them is a prerequisite for ensuring the correct and efficient implementation of marine metrological verification.Therefore,research on the scheduling of marine metrological verification tasks is of great significance.At present,the task of marine metrological verification task scheduling faces two major problems:(1)In the process of performing marine metrological verification tasks,the verification personnel have a high miss rate due to ignoring the differences of importance and deadline between tasks.(2)When faced with the task of large-scale marine metrological verification,the verification personnel have low efficiency in implementation and low utilization of human resources due to the complexity of tasks.Therefore,under the constraint of the latest deadline and the importance of marine metrological verification tasks,this thesis dynamically prioritizes the tasks and explores the goal of minimizing the total task completion time and minimizing the total waste of execution capacity,achieving the optimal solution of marine metrological verification task scheduling.The content of this thesis includes the following three aspects:(1)A dynamic priority scheduling algorithm DFTEDF is proposed for marine metrological verification tasksAiming at the problem of high miss rate in the process of marine metrological task scheduling,the earliest deadline first scheduling algorithm based on dynamic fuzzy threshold is proposed,namely Dynamic Fuzzy Threshold Earliest Deadline First(DFTEDF).The remaining time and the importance of the tasks are selected as fuzzy inputs.According to the fuzzy rules,the dynamic fuzzy threshold coefficient of the current task is output,and the absolute deadline of the current task is virtually extended within the allowable range.The tasks to be processed are dynamically prioritized.Tasks with less remaining time and higher importance have higher priority.Through the simulation experiment analysis,the feasibility of the proposed DFTEDF scheduling algorithm is verified,and it is proved that the algorithm can effectively reduce the miss rate of the task and greatly improve the completion probability of important tasks.(2)A grouping optimization scheduling algorithm is propose for marine metrological verification task based on dynamic priorityTo solve the problem of low efficiency and low utilization of human resources in marine metrological verification tasks,an ant colony optimization scheduling algorithm based on dynamic priority for marine metrological verification task was proposed.Based on the dynamic priority ranking of tasks,the task was generated.I,II,III,IV,V,and 5 levels of task sets.Each level of tasks is grouped according to the type of verification,and its feasible solution is constructed by the improved ant colony algorithm-PACO(Pareto-Based Ant Colony Optimization).The heuristic pheromone is designed by the concept of completion time and execution space waste,and an objective function optimization scheduling algorithm that minimizes the total task completion time and total execution space waste is designed,and the task is finally assigned to an appropriate performer.Finally,an experiment was carried out with the example of the actual verification task of the Standard Metrology Center of the East China Sea Bureau of the State Oceanic Administration.It was proved that this grouping optimization scheduling algorithm can effectively reduce the task completion time and reduce the waste of execution capacity space,improving the execution efficiency and manpower of the verification task.Utilization of resources.(3)A marine metrological task scheduling system is developedBased on the analysis of marine metrological verification task scheduling problems,a grouping scheduling model for marine metrological verification task based on dynamic priority is constructed and the model algorithm is solved.Based on this,a dispatching system for marine metrological verification tasks is developed.It has been operationalized and used at the Standard Metrology Center of the East Sea Branch of the State Oceanic Administration and has achieved good results.To sum up,for large-scale and complex marine metrological verification tasks,by analyzing the characteristics of the verification tasks,we first determine the priority order of tasks,and then construct a grouping scheduling algorithm suitable for marine metrological verification to improve the implementation of marine metrological verification tasks.Correctness and high efficiency ensure the smooth development of China's ocean observation industry.In addition,through the scheduling of metrological verification tasks at the East China Sea Metrology Technology Center of the State Oceanic Administration,the packet scheduling algorithm proposed in this paper has greatly reduced the missed rate of metrological verification tasks,improved the efficiency of task execution and the utilization of human resources,and verified The effectiveness of the method.