A scheduling method for metrology verification production line based on imperial competition algorithm

Abstract

The present invention provides a method for scheduling a metrology calibration assembly line based on an imperial competition algorithm, and establishes an assembly line scheduling model for the calibration of metrology equipment from a loading port of a vertical warehouse to a calibration assembly line; when loading materials at the loading port of the vertical warehouse, the imperial competition algorithm is used to optimize and solve the assembly line scheduling model, and the optimal calibration assembly line and calibration process of the metrology equipment at the loading port are obtained; the present invention realizes real-time scheduling according to the optimization algorithm, which can effectively reduce the waste of time during the operation of assembly line calibration, effectively improve the line-warehouse coordination efficiency, optimize the calibration rhythm, thereby improving the operation calibration efficiency, reducing material accumulation, and increasing the daily calibration volume.

Description

Technical Field

[0001] The invention provides a metrology verification assembly line scheduling method based on an empire competition algorithm, belonging to the technical field of metrology verification. Background Art

[0002] Based on fully automatic calibration devices, intelligent warehousing, automatic transmission facilities, modern logistics and other means, the provincial centralized, independently operated, and overall authorized measurement and calibration centers have been fully promoted, realizing the centralized calibration, centralized storage, and unified distribution of electric energy metering equipment. The centralized calibration mode of electric energy metering equipment effectively eliminates the influence of human factors on the calibration quality by adopting automated calibration technology, making the equipment working condition of the automated calibration line a key factor affecting the calibration quality. Therefore, the focus of calibration quality control of electric energy metering equipment needs to transition from personnel control to equipment control.

[0003] With the continuous promotion of the centralized calibration model for electric energy metering equipment, the annual calibration task volume of the metrology and calibration center continues to increase, and the construction scale of automated calibration equipment continues to expand. Large-scale and long-term continuous calibration poses a greater challenge to the calibration efficiency of automated equipment.

[0004] In addition, the operation mode of the automated calibration line is quite different from that of the traditional semi-automatic calibration device. The fault point analysis and calibration conclusion of the electric energy metering equipment are automatically completed by the system without human intervention. The metering equipment is calibrated according to the preset assembly line calibration plan. Under the premise of a given production task, a reasonable outbound strategy and calibration strategy are determined, and the order of operations, the scheduled completion time, the earliest start time and resource capacity are reasonably arranged to make the preset goals optimal or close to optimal. In the actual production process, the production scheduling problems that need to be solved are often thousands of calibration positions and dozens of calibration processes. The allocation of resources will be affected by many factors.

[0005] The problem of assembly line scheduling has always been a difficult optimization problem in reality, because there are too many factors to consider when optimizing. At present, the metrology center generally assumes that the assembly line will calibrate the online equipment according to a certain fixed calibration process sequence, without considering the idleness of the calibration equipment, the calibration speed, etc., and just rotate the equipment according to the fixed process. If it is foreseen that the calibration equipment is in use, the metrology equipment will wait at this project until this calibration equipment is idle and can be calibrated, which greatly sacrifices work efficiency. Summary of the invention

[0006] The purpose of the present invention is to provide a method for scheduling a metrology calibration assembly line based on the Empire competition algorithm, which performs real-time scheduling according to the optimization algorithm, can effectively reduce the time waste during the assembly line calibration operation, effectively improve the line warehouse coordination efficiency, optimize the calibration rhythm, thereby improving the operation calibration efficiency, reducing material accumulation, and increasing the daily calibration volume.

[0007] To achieve the above object, the technical solution adopted by the present invention is as follows:

[0008] The present invention provides a method for scheduling a metrology verification assembly line based on an empire competition algorithm, comprising:

[0009] Establish a production line scheduling model for metering equipment from the warehouse delivery port to the completion of verification on the verification line;

[0010] When the metering equipment is loaded, the Imperial competition algorithm is used to optimize the assembly line scheduling model, and the calibration assembly line and calibration process with the least total time consumption for the metering equipment are obtained;

[0011] Update the calibration timeline of the calibration equipment of the calibration line according to the solved optimal calibration line and calibration process;

[0012] The optimal calibration pipeline and calibration process for the next batch of metering equipment are calculated based on the updated calibration timeline until all metering equipment are calculated.

[0013] Furthermore, it also includes:

[0014] Initialize the calibration timeline of each calibration device on each production line, starting from 0 minutes.

[0015] Furthermore, the establishment of a production line scheduling model for measuring equipment from the vertical warehouse delivery port to the completion of the verification of the verification production line includes:

[0016] min{D}=min{min{C max}+R ab}

[0017] Among them, D is the time from the warehouse delivery port to the completion of the verification of the verification line, C max The time required for a verification line to complete the verification of all verification items of the measuring equipment, min{C max} is the minimum verification time for all verification items of the measuring equipment in all verification lines, R ab is the time from the warehouse outlet Wa to the calibration line Qb, and min{D} is the minimum calibration time for the measuring equipment to complete the calibration from the warehouse outlet to the calibration line in all the production lines.

[0018] Furthermore, the calibration time required for one calibration line to complete the calibration of all calibration items of the measuring equipment is calculated as:

[0019]

[0020]

[0021] Among them, C i is the time required to complete the verification of all verification items of the ith measuring equipment, m is the number of all the measuring equipment to be verified in the verification line, t ij is the verification time of the jth verification item of the i-th measuring equipment, Y ij is the waiting time required for the jth verification item of the ith measuring device, and n represents the number of verification items of the ith measuring device.

[0022] Furthermore, when the metering equipment is loaded, the Imperial competition algorithm is used to optimize the assembly line scheduling model to obtain the calibration assembly line and calibration process with the least total time consumption for the stack of metering equipment, including:

[0023] The E of the feeding port metering equipment is randomly and uniformly generated using a process-based coding method. A An initial solution; the initial solution represents a verification process for the measurement equipment to be verified to complete all verification items;

[0024] Select the first E with the best fitness value from the initial solution f The remaining E c solutions as colonies; the fitness value is a negatively correlated function of the pipeline verification time obtained according to the solution;

[0025] Normalize the fitness values ​​of imperialist countries, and calculate the power of imperialist countries and their colonies based on the standardized fitness values;

[0026] Cross the colonies with the imperialist countries they belong to T times according to the priority process crossover algorithm, and perform iterative optimization;

[0027] Recalculate the power of each imperialist country based on the standardized fitness value, sort them, and select the group with the smallest fitness value to assign to the imperialist country with the largest fitness value;

[0028] The iterative optimization calculation is performed again on the colonies and the imperialist countries to which they belong until only one imperialist country remains. The algorithm ends and the solution corresponding to the imperialist country is output, which is the optimal verification pipeline and verification process.

[0029] Furthermore, the fitness values ​​of imperialist countries are standardized, including:

[0030]

[0031] in, is the standardized fitness value of the nth imperialist country, F n is the fitness value of the nth imperialist country, F i is the fitness value of the i-th imperialist country.

[0032] Furthermore, the power of the imperialist country is calculated based on the standardized fitness value, including:

[0033]

[0034] Among them, p n represents the power of the nth imperialist country, E f Indicates the number of imperialist countries;

[0035] The number of colonies owned by imperialist countries is calculated as:

[0036] K n =round{p n *E c}

[0037] Among them, K n It represents the number of colonies owned by the nth imperialist country, and round{} indicates rounding operation.

[0038] The beneficial effects of the present invention are:

[0039] (1) According to the actual operation process of the automation system, the problem is analyzed, and by step-by-step processing, the problem is simplified and close to the actual situation, an optimization plan is proposed in the original workflow, which can effectively improve the work efficiency of the automated metrology and calibration production line and improve the utilization rate of the calibration equipment.

[0040] (2) Taking into account the actual situation of the fixed calibration route of the current metrology calibration line, rationalizing the model and considering the possibility of dynamic queuing, the calibration queuing problem encountered in the current metrology calibration process can be effectively optimized, the calibration efficiency can be improved, and the calibration time can be reduced.

[0041] (3) The optimization method implemented by the present invention solves the problem that the current optimization method has a large computational workload and is difficult to obtain a better solution by dispersing the optimization points at the loading port and the unloading port. It reduces the computational workload of each optimization point and the calculation time, and hardly increases the time burden of the original verification process. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] Figure 1 It is a flow chart of the method for scheduling the metrology verification assembly line based on the Empire competition algorithm of the present invention. DETAILED DESCRIPTION

[0043] The present invention is further described below. The following examples are only used to more clearly illustrate the technical solution of the present invention, and are not intended to limit the protection scope of the present invention.

[0044] The present invention provides a method for scheduling a metrology verification assembly line based on an imperial competition algorithm, comprising the following steps:

[0045] (1) Initialize and establish the calibration timeline for the assembly line calibration equipment.

[0046] (2) Establish a production line scheduling model from the warehouse delivery port to the inspection line for inspection and loading.

[0047] (3) When the metering equipment is loading, the Imperial competition algorithm is used to optimize the assembly line scheduling model to obtain the calibration assembly line and calibration process with the least total time consumption for the equipment.

[0048] (4) Update the equipment calibration timeline of the calibration line according to the established calibration line and calibration process.

[0049] (5) Repeat steps (3) and (4) until all the calibration equipment has completed loading.

[0050] Specifically, the initialization establishes the verification timeline of the assembly line verification equipment, including:

[0051] Establish the timeline of each calibration equipment on each assembly line from the start of operation, starting from 0 minutes.

[0052] The time axis indicates that after the calibration sequence is established for different calibration equipment, each calibration equipment has a calibration task within the corresponding tx-ty time in the time axis. At this time, if new calibration equipment is loaded for optimization, if the calibration equipment is allocated for use in this time period, then according to the actual occupied time tz of the time axis, the corresponding time tz needs to be increased in this time period.

[0053] Specifically, the assembly line scheduling model from the warehouse delivery port to the inspection assembly line for loading after inspection is established includes:

[0054] (2.1) Given a production line, there are m devices to be inspected: {M1, M2, …, Mm};

[0055] The jth verification item of the i-th device is represented by O ij , verification O ij The corresponding calibration equipment is P ij , the corresponding test time is t ij , the calibration time of the jth calibration item of each device needs to be added with the waiting time Y required for its calibration item ij , Y ijDetermined by the time axis of the calibration line. The completion time of the last calibration item of each device is the completion time of the device, expressed as C i :

[0056]

[0057] Where n represents the number of verification items for the i-th device.

[0058] The production line verification time is:

[0059]

[0060] (2.2) At this stage, there are q identical assembly lines {Q1, Q2, …, Qq}, w vertical warehouse delivery ports {W1, W2, …, Ww}, and the time when Wa (a = 1, 2, …, w) vertical warehouse delivery port arrives at Qb (b = 1, 2, …, q) assembly line for unpacking and depalletizing can start calibration is Rab.

[0061] (2.3) Wa warehouse outlet selects Qb production line for calibration, and the final completion time is:

[0062] D=C max +R ab

[0063] (2.4) The optimization objective is established as:

[0064] min{D}=min{min{C max}+R ab}

[0065] That is, for each production line, optimize the min{C max}, and then add the fixed conveyor belt transport time R ab , and then sort them and select the solution with the shortest time as the optimal solution.

[0066] Specifically, when loading materials at the loading port of the vertical warehouse, the Empire Competition Algorithm is used for optimization calculation to obtain the calibration line and calibration process with the least total time consumption for the stack metering equipment, including:

[0067] (3.1) Using the process-based encoding method, E is randomly and uniformly generated A An initial solution is an m*n matrix, which represents m devices to be tested, and each device performs a test process of n test items. In the present invention, the test items of the same type of devices are set to be the same.

[0068] Select the top E with the best fitness value from them f The remaining E c As a colony, Ef +E c =E A .

[0069] The fitness values ​​of imperialist countries are standardized as follows:

[0070]

[0071] in, is the standardized fitness value of the nth imperialist country, F n is the fitness value of the nth imperialist country, F i is the fitness value of the i-th imperialist country.

[0072] The fitness value of the present invention is a negatively correlated function of the final verification time of the pipeline obtained by each solution. The longer the verification time is, the smaller the corresponding fitness value is.

[0073] Based on the standardized fitness value, the power of each imperialist country is calculated using the following formula:

[0074]

[0075] Among them, p n represents the power of the nth imperialist country, E f represents the number of imperialist countries, p n The larger the number, the stronger the imperialist country is, and the more colonies it should own.

[0076] The number of colonies owned by imperialist countries is calculated as:

[0077] K n =round{p n *E c}

[0078] Among them, K n It represents the number of colonies owned by the nth imperialist country, and round{} indicates rounding operation.

[0079] (3.2) Combined with the assembly line, the verification time of the colonies and the imperialist countries to which they belong is optimized and solved to obtain the minimum verification time and the corresponding assembly line.

[0080] Cross any colony with its imperialist country T times using the Priority Operation Crossover (POX) algorithm to perform iterative optimization.

[0081] During the optimization calculation process, if the calculated fitness value of a colony is higher than that of the imperialist country to which it belongs, the colony and the imperialist country will be swapped, and the original imperialist country will become a colony and the colony will become an imperialist country.

[0082] (3.3) Recalculate the power of each imperialist country based on the standardized fitness value, sort them, and select the group with the smallest fitness value to assign to the imperialist country with the largest fitness value; return to step (3.2) and recalculate until only one imperialist country remains, and the algorithm ends; output the solution corresponding to the imperialist country, which is the optimal verification pipeline and verification process.

[0083] During the optimization calculation process, when there is only one country left in the weakest empire, the empire will perish.

[0084] Specifically, update the equipment verification timeline of the verification line according to the established verification line and verification process, including:

[0085] According to step (3), the optimal calibration pipeline and calibration process are calculated, and the time axis of the calibration equipment of the calibration pipeline is updated so that the next time the metering equipment is loaded, the optimization calculation needs to be performed according to the latest time axis.

[0086] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the technical principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A method for scheduling a metrology verification assembly line based on an imperial competition algorithm, characterized in that: include: Establish a production line scheduling model for metering equipment from the warehouse delivery port to the verification line verification completion, including: min{D}=min{min{C max }+R ab }; Among them, D is the time from the warehouse delivery port to the completion of the verification of the verification line, C max The time required for a verification line to complete the verification of all verification items of the measuring equipment, min{C max } is the minimum verification time for all verification items of the measuring equipment in all verification lines, R ab is the time from the warehouse outlet Wa to the verification line Qb, min{D} is the minimum verification time for the measuring equipment from the warehouse outlet to the verification line in all the lines; the verification time for a verification line to complete the verification of all verification items of the measuring equipment is calculated as: Among them, C i is the time required to complete the verification of all verification items of the ith measuring equipment, m is the number of all the measuring equipment to be verified in the verification line, t ij is the verification time of the jth verification item of the i-th measuring equipment, Y ij is the waiting time required for the jth verification item of the i-th measuring device, and n represents the number of verification items of the i-th measuring device; When the metering equipment is loaded, the Imperial competition algorithm is used to optimize the assembly line scheduling model to obtain the calibration assembly line and calibration process with the least total time consumption for the metering equipment, including: The E of the feeding port metering equipment is randomly and uniformly generated using a process-based coding method. A An initial solution; the initial solution represents a verification process for the measurement equipment to be verified to complete all verification items; Select the first E with the best fitness value from the initial solution f The remaining E c solutions as colonies; the fitness value is a negatively correlated function of the pipeline verification time obtained according to the solution; Normalize the fitness values ​​of imperialist countries, and calculate the power of imperialist countries and their colonies based on the standardized fitness values; Cross the colonies with the imperialist countries they belong to T times according to the priority process crossover algorithm, and perform iterative optimization; Recalculate the power of each imperialist country based on the standardized fitness value, sort them, and select the group with the smallest fitness value to assign to the imperialist country with the largest fitness value; Iterate and optimize the colonies and their imperialist countries again until only one imperialist country remains. The algorithm ends and the solution corresponding to the imperialist country is output, which is the optimal verification pipeline and verification process. Update the calibration timeline of the calibration equipment of the calibration line according to the solved optimal calibration line and calibration process; The optimal calibration pipeline and calibration process for the next batch of metering equipment are calculated based on the updated calibration timeline until all metering equipment are calculated.

2. According to claim 1, a method for scheduling a metrology verification assembly line based on an imperial competition algorithm is characterized in that: Also includes: Initialize the calibration timeline of each calibration device on each production line, starting from 0 minutes.

3. According to the method for scheduling a metrology verification assembly line based on the imperial competition algorithm according to claim 1, it is characterized in that: The fitness values ​​of imperialist countries are standardized, including: in, is the standardized fitness value of the nth imperialist country, F n is the fitness value of the nth imperialist country, F i is the fitness value of the i-th imperialist country.

4. According to claim 3, a method for scheduling a metrology verification assembly line based on an imperial competition algorithm is characterized in that: The power of imperialist countries is calculated based on the standardized fitness value, including: Among them, p n represents the power of the nth imperialist country, E f Indicates the number of imperialist countries; The number of colonies owned by imperialist countries is calculated as: K n =round{p n *E c }; Among them, K n represents the number of colonies owned by the nth imperialist country, and round{} indicates rounding operation.

Images