Verification task diversion scheduling method, device, equipment and storage medium
The genetic algorithm-based meter diversion scheduling method addresses congestion and re-inspection inefficiencies by optimizing meter allocation and priority rules, enhancing calibration efficiency.
Patent Information
- Application Number
- CN202410140710.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-01-31
- Publication Date
- 2024-12-20
- Estimated Expiration
- 2044-01-31
AI Technical Summary
Existing meter calibration systems face inefficiencies due to congestion during peak hours and lack of automated re-inspection priority rules, leading to low calibration and re-inspection efficiency.
A method and device utilizing a genetic algorithm to generate and optimize meter diversion schemes, considering conflict detection and constraint satisfaction, to improve calibration efficiency by assigning priorities and optimizing meter allocation.
Reduces congestion and improves calibration efficiency by establishing reasonable judgment standards and priority rules, effectively managing meter entry and exit conflicts.
Smart Images

Figure CN118093122B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of meter calibration, and in particular to a calibration task diversion scheduling method, device, equipment and storage medium. Background Art
[0002] The purpose of meter calibration is to ensure the accuracy and reliability of the meter. In actual application scenarios, there are many meter diversion schemes, and it is necessary to find the most efficient scheme.
[0003] In the related technology, the traditional method requires manual allocation of the meters to be inspected to different calibration bins. However, during peak hours, the simultaneous entry and exit of meters may cause congestion in the calibration tasks. This is because there is only one entrance and exit in a calibration bin, and meters cannot be allowed to enter or exit the bin at the same time, resulting in low calibration efficiency. In addition, meters that fail the first inspection need to be inspected again, but the existing scheme does not specifically set the allocation priority of the re-inspected meters, resulting in low re-inspection efficiency.
[0004] Based on the above analysis of the development status of this technical field, the existing technology lacks a solution for automatically scheduling the inspection tasks taking into account the conflict congestion time and specifying the re-inspection rules. Summary of the invention
[0005] The purpose of the present invention is to provide a method, device, equipment and storage medium for scheduling verification tasks, aiming to solve the above-mentioned problems in the prior art.
[0006] According to a first aspect of an embodiment of the present invention, a method for scheduling verification tasks is provided, comprising:
[0007] Step 1: Under the premise of satisfying the current basic strategy rules, randomly generate multiple meter diversion schemes as the initial population, perform crossover and mutation of the genetic algorithm on the initial population, and obtain a new generation population;
[0008] Step 2: Use the conflict detection objective function to evaluate each individual in the new generation population, and select the individual with the highest fitness and satisfying the constraints as the selection plan. If all individuals do not satisfy the constraints, repeat step 1 to regenerate the new generation population until a selection plan is obtained.
[0009] Step 3, execute the selection scheme to realize the diversion scheduling of each meter calibration.
[0010] According to a second aspect of an embodiment of the present invention, there is provided a verification task offloading scheduling device, comprising:
[0011] The population generation module is used to randomly generate multiple meter diversion schemes as the initial population under the premise of meeting the current basic strategy rules, and perform crossover and mutation of the genetic algorithm on the initial population to obtain a new generation of population;
[0012] The optimal selection module is used to evaluate each individual in the new generation population using the verification conflict objective function, and the individual with the highest fitness and satisfying the constraint conditions is selected as the selection scheme. If all individuals do not satisfy the constraint conditions, the population generation module is repeatedly executed to regenerate the new generation population until a selection scheme is obtained;
[0013] The shunt scheduling module is used to execute the selection plan to realize the shunt scheduling of each meter calibration.
[0014] According to a third aspect of an embodiment of the present invention, there is provided an electronic device, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the computer program is executed by the processor, the steps of the verification task offloading and scheduling method provided in the first aspect of the present disclosure are implemented.
[0015] According to a fourth aspect of an embodiment of the present invention, a computer-readable storage medium is provided, on which a program for implementing information transmission is stored. When the program is executed by a processor, the steps of the verification task offloading and scheduling method provided in the first aspect of the present disclosure are implemented.
[0016] The technical solution provided by the embodiment of the present invention includes the following beneficial effects: the number of conflicts of the electric meter entering and exiting the calibration bin is used as the criterion of the objective function. The greater the number of conflicts, the longer the congestion waiting time. A reasonable judgment standard is established, and basic strategy rules are set to make the diversion plan of the calibration task more reasonable, thereby improving production efficiency without the need for human intervention.
[0017] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] In order to more clearly illustrate one or more embodiments of this specification or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in this specification. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.
[0019] Figure 1 is a flow chart of a method for dispatching verification tasks according to an embodiment of the present invention;
[0020] Figure 2 is a schematic diagram of a traffic diversion scheduling strategy framework according to an embodiment of the present invention;
[0021] Figure 3 is a schematic diagram of a verification task execution process record table of an embodiment of the present invention;
[0022] Figure 4 is a schematic diagram of an electric meter re-inspection according to an embodiment of the present invention;
[0023] Figure 5 is a schematic diagram of a verification task diversion and scheduling device according to an embodiment of the present invention;
[0024] Figure 6 is a schematic diagram of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION
[0025] In order to enable those skilled in the art to better understand the technical solutions in one or more embodiments of this specification, the following will be combined with the drawings in one or more embodiments of this specification to clearly and completely describe the technical solutions in one or more embodiments of this specification. Obviously, the described embodiments are only part of the embodiments of this specification, not all of the embodiments. Based on one or more embodiments of this specification, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of this document.
[0026] Method Embodiment
[0027] According to an embodiment of the present invention, a calibration task diversion scheduling method is provided. The method is used in the scenario of meter calibration. Generally, the calibration is performed by multiple calibration bins. The number of meters to be tested that can be accommodated in the same calibration bin is fixed. The meters to be tested enter the calibration bin in turn. When the bin is full or no new meters to be tested enter, the components in the calibration bin uniformly complete the calibration of all meters to be tested in the calibration bin. Figure 1 Flow chart of the method for dispatching the verification task according to an embodiment of the present invention. Figure 1 As shown, the verification task offloading scheduling method according to an embodiment of the present invention specifically includes:
[0028] In step S110, under the premise of satisfying the current basic strategy rules, a plurality of electricity meter diversion schemes are randomly generated as the initial population, and the initial population is subjected to crossover and mutation of the genetic algorithm to obtain a new generation population, which specifically includes:
[0029] The basic policy rules include the first and second inspection mixed configuration rules, priority configuration rules and full warehouse re-inspection configuration rules.
[0030] Among them, the mixed configuration rule of first inspection and re-inspection is whether the first inspection table and the re-inspection table that failed the previous round of inspection are allowed to be calibrated in the same calibration warehouse. "Allowed" means that the first inspection table and the re-inspection table in the calibration warehouse can be mixed and calibrated. "Not allowed" means that the same batch of meters to be inspected in the calibration warehouse can only be first inspection tables or re-inspection tables. The first and re-inspection configuration rules of different calibration warehouses can be set according to needs.
[0031] Among them, the priority configuration rules include the first-recheck priority rule and the task priority rule. The first-recheck priority rule is that the diversion priority of the re-inspection table is higher than the diversion priority of the first-inspection table, and it is the first priority of the diversion. The task priority rule is determined according to the specific priority of the calibration task corresponding to the meter, and it is the second priority of the diversion. That is to say, the corresponding calibration bin is assigned priority to the re-inspection table, and it is also given priority when it is transported to the calibration bin through the conveyor belt. The second is the meter with calibration tasks with self-designed priorities. The calibration tasks include random inspection and calibration tasks, full inspection and calibration tasks, inventory re-inspection and calibration tasks, etc., which correspond to the task priority configuration rules in the meter outbound scheduling plan. In this case, the outbound order can respond to the approximate order of calibration execution in the calibration line, reducing the number of times the meter order is adjusted at the specific calibration line.
[0032] Among them, the full-warehouse re-inspection configuration rule is that if the first-reinspection mixed configuration rule does not allow the first inspection form and the re-inspection form to be calibrated in the same inspection warehouse, if it is not a tail material, the number of diverted re-inspection forms will participate in the distribution after reaching the full-warehouse calibration value, and will be distributed to the same inspection warehouse for calibration. In the case of tail materials, the remaining re-inspection forms will be distributed after they are collected; if the first-reinspection mixed configuration rule allows the first inspection form and the re-inspection form to be calibrated in the same inspection warehouse, the re-inspection form will participate in the distribution in real time. At this time, other basic strategy rules need to be met but there is no need to specify a inspection warehouse.
[0033] Multiple electric meters are allowed to be calibrated at the same time in the calibration bin, because the controls of all calibration locations in the same calibration bin are uniformly turned on by a main switch. If the mixed configuration rules of the first and second inspections do not allow the first and second inspection meters to be in the same bin, the second inspection meters need to be calibrated separately in a bin. When the number of second inspection meters does not reach the full-bin calibration value, it will cause a waste of resources. In this embodiment, the number of calibrations that a full bin can accommodate is 50, that is, the full-bin calibration value is 50. Therefore, the generation of the meter diversion plan is only involved when 50 second inspection meters are reached.
[0034] The randomly generated meter diversion plan needs to satisfy the mixed configuration rules of first and re-inspection, priority configuration rules and full-bin re-inspection configuration rules at the same time. Under the premise of satisfying the mixed configuration rules of first and re-inspection and full-bin re-inspection configuration rules, the priority configuration level rules are used as the diversion order, and the calibration bins are randomly assigned to the meters to be calibrated in the meter queue in turn, and the calibration order corresponding to each calibration bin is generated to obtain a randomly assigned meter diversion plan, in which the meter queue maintains a first-inspection meter queue and a re-inspection meter queue, and different queues are maintained for easy distinction.
[0035] Crossover is achieved by randomly exchanging the allocation of the same meter to be inspected in different meter diversion schemes, and mutation is achieved by randomly changing the allocation of the meter to be inspected. After crossover and mutation of all meter diversion schemes in the initial population, a new generation population is obtained.
[0036] In step S120, each individual in the new generation population is evaluated using the verification conflict objective function, and the individual with the highest fitness and satisfying the constraint conditions is selected as the selection scheme. If all individuals do not satisfy the constraint conditions, step S110 is repeated to regenerate the new generation population, and then re-evaluated until a selection scheme can be obtained, which specifically includes:
[0037] There is only one entrance that allows the electric meter to enter or exit the same calibration warehouse. Therefore, there will be a conflict between the electric meter leaving the warehouse after calibration and the electric meter entering the warehouse for the next round of calibration. The number of conflicts between the electric meter to be calibrated entering the calibration warehouse and the electric meter that has completed calibration leaving the calibration warehouse in the same calibration warehouse is simulated, and the total number of conflicts among individuals of each scheme in the new generation population is calculated. The total number is taken as the result of the calibration conflict objective function, and the individual with the least total number of results of the calibration conflict objective function is selected as the scheme.
[0038] The specific constraints include: the calibration cycle, loading cycle, unloading cycle and the calibration completion time of each calibration warehouse are within their respective threshold ranges. Among them, the calibration cycle refers to the average time to complete the calibration of an electric meter in a warehouse, the loading cycle refers to the average time to complete the calibration of an electric meter from the exit of the calibration line to the calibration waiting area, and the unloading cycle refers to the average time to complete the calibration of an electric meter from the unloading area to the entrance of the calibration line.
[0039] In step S130, the selection scheme is executed to implement the verification of the first inspection table and the re-inspection table, specifically including:
[0040] The meters to be calibrated are transferred to the corresponding calibration bin in turn according to the selection plan. When the calibration bin is full, the calibration switch corresponding to the calibration bin is uniformly controlled to realize the calibration of a batch of meters. Because the same calibration bin can accommodate multiple meters for calibration at the same time, the control switch can control the calibration of all calibration positions in the bin.
[0041] The above technical solutions of the embodiments of the present invention are illustrated with reference to the following drawings.
[0042] Figure 2 Schematic diagram of the traffic diversion scheduling strategy framework of an embodiment of the present invention. Figure 2 As shown, the objective function, constraints, maintained inspection queue and basic strategy are shown; Figure 3 Schematic diagram of the verification task execution process record table of the embodiment of the present invention, such as Figure 3 As shown, the record information of the calibration task maintenance in each state is displayed. The unfinished calibration tasks include calibration tasks, calibration outbound tasks, and asset information to be diverted / re-inspected. The completed calibration tasks are stored in the calibration warehouse pre-diverting result table. Figure 4 Schematic diagram of the meter recheck of the embodiment of the present invention. Figure 4 As shown in the figure, it shows the process of giving priority to tasks that meet the re-inspection conditions. Figure 4This is an example of a scenario for a certain execution line body used for verification.
[0043] To sum up, in response to the existing problems, the calibration task diversion scheduling method invented this time takes the number of conflicts of the electric meter entering and exiting the calibration bin as the criterion of the objective function. The more conflicts occur, the longer the congestion waiting time is. A reasonable judgment standard is established, and basic strategy rules are set to make the calibration task diversion plan more reasonable. Different priorities are assigned to the electric meters to be calibrated according to actual conditions. The characteristics of unified control of the calibration switch are taken into consideration, thereby improving the calibration efficiency, being able to meet the real-time changing calibration conditions of the electric meters, and setting reasonable constraints to make the solution effective.
[0044] Device Embodiment
[0045] According to an embodiment of the present invention, a verification task offloading and scheduling device is provided. Figure 5 Schematic diagram of the verification task diversion scheduling device according to an embodiment of the present invention. Figure 5 As shown, the verification task offloading and scheduling device according to an embodiment of the present invention specifically includes:
[0046] The population generation module 50 is used to randomly generate multiple electricity meter diversion schemes as initial populations under the premise of satisfying the current basic strategy rules, and perform crossover and mutation of the initial populations using a genetic algorithm to obtain a new generation population, specifically for:
[0047] The basic policy rules include the first and second inspection mixed configuration rules, priority configuration rules and full warehouse re-inspection configuration rules.
[0048] Among them, the mixed configuration rule of the first and second inspections is whether to allow the first inspection form and the second inspection form that failed the previous round of inspection to be inspected in the same inspection bin;
[0049] Among them, the priority configuration rules include the first-recheck priority rule and the task priority rule. The first-recheck priority rule is that the diversion priority of the recheck meter is higher than the diversion priority of the first-check meter, and it is the first priority of the diversion. The task priority rule is determined according to the specific priority of the corresponding verification task of the meter, and it is the second priority of the diversion.
[0050] Among them, the full-warehouse re-inspection configuration rule is that if the first-inspection and re-inspection mixed configuration rule does not allow the first inspection form and the re-inspection form to be calibrated in the same calibration warehouse, if it is not a tail material, the number of diverted re-inspection forms will participate in the allocation after reaching the full-warehouse calibration value. If the first-inspection and re-inspection mixed configuration rule allows the first inspection form and the re-inspection form to be calibrated in the same calibration warehouse, the re-inspection form will participate in the allocation in real time.
[0051] Under the premise of satisfying the mixed configuration rules of first-inspection and re-inspection and the configuration rules of full-bin re-inspection, the priority configuration rules are used as the diversion order, and the calibration bins are randomly assigned to the meters to be calibrated in the meter queue in turn, and the calibration order corresponding to each calibration bin is generated to obtain a randomly assigned meter diversion plan, in which the meter queue maintains a first-inspection meter queue and a re-inspection meter queue.
[0052] Crossover is achieved by randomly exchanging the allocation of the same meter to be inspected in different meter diversion schemes, and mutation is achieved by randomly changing the allocation of the meter to be inspected. After crossover and mutation of all meter diversion schemes in the initial population, a new generation population is obtained.
[0053] The optimal selection module 52 is used to evaluate each individual in the new generation population using the verification conflict objective function, and take the individual with the highest fitness and satisfying the constraint conditions as the selection scheme. If all individuals do not satisfy the constraint conditions, the population generation module 50 is repeatedly executed to regenerate the new generation population until a selection scheme is obtained. Specifically, it is used to:
[0054] The number of conflicts between the meters to be calibrated entering the calibration warehouse and the meters that have been calibrated leaving the calibration warehouse in the same calibration warehouse is simulated, and the total number of conflicts between individuals in each scheme in the new generation population is calculated. The total number is taken as the result of the calibration conflict objective function, and the individual with the least total number of calibration conflict objective function results is selected as the scheme.
[0055] The specific constraints include: the inspection cycle, loading cycle, unloading cycle and the inspection completion time of each inspection bin are within their respective threshold ranges.
[0056] The flow distribution scheduling module 54 is used to execute the selection scheme to realize the verification of the first inspection table and the re-inspection table, specifically for:
[0057] The meters to be calibrated are transferred to the corresponding calibration bins in turn according to the selected scheme. When the calibration bins are full, the calibration switches corresponding to the calibration bins are uniformly controlled to realize the calibration of a batch of meters.
[0058] To sum up, in response to the existing problems, the calibration task diversion scheduling device invented this time takes the number of conflicts of the electric meter entering and exiting the calibration bin as the standard of the objective function. The more conflicts occur, the longer the congestion waiting time is. A reasonable judgment standard is established, and basic strategy rules are set to make the calibration task diversion plan more reasonable. Different priorities are assigned to the electric meters to be calibrated according to actual conditions, and the characteristics of unified control of the calibration switch are taken into consideration, thereby improving the calibration efficiency, being able to meet the real-time changing calibration conditions of the electric meters, and setting reasonable constraints to make the solved results effective.
[0059] Electronic device embodiment
[0060] Figure 66 is a schematic diagram of an electronic device according to an embodiment of the present invention. The electronic device 600 may include at least one processor 610 and a memory 620. The processor 610 may execute instructions stored in the memory 620. The processor 610 is connected to the memory 620 through a data bus. In addition to the memory 620, the processor 610 may also be connected to an input device 630, an output device 640, and a communication device 650 through a data bus.
[0061] The processor 610 may be any conventional processor, such as a commercially available CPU. The processor may also include a graphics processor (Graphic Process Unit, GPU), a field programmable gate array (Field Programmable Gate Array, FPGA), a system on chip (System on Chip, SOC), an application specific integrated circuit (Application Specific Integrated Circuit, ASIC) or a combination thereof.
[0062] The memory 620 may be implemented by any type of volatile or nonvolatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk.
[0063] In the embodiment of the present disclosure, executable instructions are stored in the memory 620, and the processor 610 can read the executable instructions from the memory 620 and execute the instructions to implement all or part of the steps of any of the verification task offloading and scheduling methods in the above exemplary embodiments.
[0064] Computer Readable Storage Medium Embodiments
[0065] In addition to the above-mentioned methods and devices, an exemplary embodiment of the present disclosure may also be a computer program product or a computer-readable storage medium storing the computer program product, wherein the computer product includes computer program instructions, which can be executed by a processor to implement all or part of the steps described in any of the verification task diversion scheduling methods in the above-mentioned exemplary embodiments.
[0066] The computer program product may be written in any combination of one or more programming languages to write program codes for performing the operations of the embodiments of the present application, including object-oriented programming languages such as Java, C++, etc., and also conventional procedural programming languages such as "C" language or similar programming languages and scripting languages (e.g., Python). The program code may be executed entirely on the user computing device, partially on the user computing device, as an independent software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server.
[0067] Computer readable storage media can adopt any combination of one or more readable media. The readable medium can be a readable signal medium or a readable storage medium. The readable storage medium can include, for example, but is not limited to, a system, device or device of electricity, magnetism, light, electromagnetic, infrared, or semiconductor, or any combination of the above. More specific examples of readable storage media include: a static random access memory (SRAM) with one or more wires electrically connected, an electrically erasable programmable read-only memory (EEPROM), an erasable programmable read-only memory (EPROM), a programmable read-only memory (PROM), a read-only memory (ROM), a magnetic memory, a flash memory, a magnetic disk or an optical disk, or any suitable combination of the above.
[0068] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present invention.
Claims
1. A verification task diversion scheduling method, characterized in that: include: Step 1: Under the premise of satisfying the current basic strategy rules, randomly generate multiple meter diversion schemes as the initial population, perform crossover and mutation of the genetic algorithm on the initial population to obtain a new generation population; the basic strategy rules include the first-recheck mixed configuration rule, the priority configuration rule and the full-warehouse recheck configuration rule. The mixed configuration rule of the first and second inspections is whether to allow the first inspection form and the second inspection form that failed the previous round of inspection to be inspected in the same inspection bin; The priority configuration rule includes a first-recheck priority rule and a task priority rule. The first-recheck priority rule is that the diversion priority of the recheck meter is higher than the diversion priority of the first check meter, and is the first priority of the diversion. The task priority rule is determined according to the specific priority of the verification task corresponding to the meter, and is the second priority of the diversion. Among them, the full warehouse re-inspection configuration rule is that if the first re-inspection mixed configuration rule does not allow the first inspection form and the re-inspection form to be calibrated in the same inspection warehouse, in the case of not tailings, the number of diverted re-inspection forms will participate in the allocation after reaching the full warehouse calibration value, and will be allocated to the same inspection warehouse. If the first re-inspection mixed configuration rule allows the first inspection form and the re-inspection form to be calibrated in the same inspection warehouse, the re-inspection form will participate in the allocation in real time; Step 2, using the verification conflict objective function to evaluate each individual in the new generation population, taking the individual with the highest fitness and satisfying the constraint conditions as the selection scheme, if all individuals do not satisfy the constraint conditions, repeating step 1 to regenerate the new generation population until a selection scheme is obtained, specifically including: Simulate the number of conflicts between the meters to be calibrated entering the calibration warehouse and the meters that have completed calibration leaving the calibration warehouse in the same calibration warehouse, calculate the total number of conflicts between the individuals of each solution in the new generation population, take the total number as the result of the calibration conflict objective function, and take the individual with the least total number of results of the calibration conflict objective function as the selected solution; Step 3, executing the selection scheme to realize the diversion scheduling of the calibration of each meter.
2. The method according to claim 1, characterized in that The method of randomly generating multiple electricity meter diversion schemes as the initial population under the premise of satisfying the current basic strategy rules specifically includes: Under the premise of satisfying the mixed configuration rules of the first and re-inspection and the full-bin re-inspection configuration rules, the priority configuration rules are used as the diversion order, and the calibration bins are randomly assigned to the meters to be calibrated in the meter queue in turn, and the calibration order corresponding to each calibration bin is generated to obtain a randomly assigned meter diversion scheme, wherein the meter queue maintains a first-inspection meter queue and a re-inspection meter queue.
3. The method according to claim 1, characterized in that The performing of crossover and mutation of the initial population by genetic algorithm to obtain a new generation population specifically includes: Crossover is achieved by randomly exchanging the allocation mode of the same meter to be inspected in different meter diversion schemes, and mutation is achieved by randomly changing the allocation mode of the meter to be inspected. After crossover and mutation of all meter diversion schemes in the initial population, a new generation population is obtained.
4. The method according to claim 1, characterized in that: The constraint conditions specifically include: the inspection cycle, loading cycle, unloading cycle and the inspection completion time of each inspection bin are within their respective threshold ranges.
5. The method according to claim 1, characterized in that The execution of the selection scheme to realize the shunt scheduling of each electric meter verification specifically includes: The electric meters to be calibrated are sequentially transferred to the corresponding calibration bins according to the selection scheme. When the calibration bins are full, the calibration switches corresponding to the calibration bins are uniformly controlled to realize the calibration of a batch of electric meters.
6. A verification task diversion and scheduling device, characterized in that: include: The population generation module is used to randomly generate multiple meter diversion schemes as the initial population under the premise of meeting the current basic strategy rules, and perform crossover and mutation of the initial population using a genetic algorithm to obtain a new generation of population; the basic strategy rules include a first-recheck mixed configuration rule, a priority configuration rule, and a full-warehouse recheck configuration rule. The mixed configuration rule of the first and second inspections is whether to allow the first inspection form and the second inspection form that failed the previous round of inspection to be inspected in the same inspection bin; The priority configuration rule includes a first-recheck priority rule and a task priority rule. The first-recheck priority rule is that the diversion priority of the recheck meter is higher than the diversion priority of the first check meter, and is the first priority of the diversion. The task priority rule is determined according to the specific priority of the verification task corresponding to the meter, and is the second priority of the diversion. Among them, the full warehouse re-inspection configuration rule is that if the first re-inspection mixed configuration rule does not allow the first inspection form and the re-inspection form to be calibrated in the same inspection warehouse, in the case of not tailings, the number of diverted re-inspection forms will participate in the allocation after reaching the full warehouse calibration value, and will be allocated to the same inspection warehouse. If the first re-inspection mixed configuration rule allows the first inspection form and the re-inspection form to be calibrated in the same inspection warehouse, the re-inspection form will participate in the allocation in real time; The optimal selection module is used to evaluate each individual in the new generation population using the verification conflict objective function, and take the individual with the highest fitness and satisfying the constraint conditions as the selection scheme. If all individuals do not satisfy the constraint conditions, the population generation module is repeatedly executed to regenerate the new generation population until a selection scheme is obtained, which is specifically used for: Simulate the number of conflicts between the meters to be calibrated entering the calibration warehouse and the meters that have completed calibration leaving the calibration warehouse in the same calibration warehouse, calculate the total number of conflicts between the individuals of each solution in the new generation population, take the total number as the result of the calibration conflict objective function, and take the individual with the least total number of results of the calibration conflict objective function as the selected solution; The shunt scheduling module is used to execute the selection scheme to realize the shunt scheduling of each electric meter calibration.
7. An electronic device, characterized in that: include: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program, when executed by the processor, implements the steps of the verification task offloading and scheduling method as described in any one of claims 1 to 5.
8. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores an implementation program for information transmission, and when the program is executed by a processor, the steps of the verification task offloading and scheduling method as described in any one of claims 1 to 5 are implemented.
