Complex scene scheduling method and system based on quantum evolutionary algorithm

Abstract

The invention discloses a complex scene scheduling method and system based on a quantum evolutionary algorithm. The method comprises steps of quantum population initialization; quantum scheduling adaptability assessment: setting a quantum objective function, and solving the quantum objective function in consideration of the constraint conditions of the manufacturing environment of large mechanical equipment, enabling the quantum population to generate a binary control variable of the objective function, scheduling corresponding to the order of work orders according to the generated binary control variable, calculating the completion time of the entire large mechanical equipment work order as a quantum adaptability value in accordance with scheduled order; comparing fitness values, determining an optimal solution through the minimum fitness value, saving the optimal solution, determining whether an end condition is reached, and updating the quantum population with a quantum revolving door if not; returning to the quantum scheduling adaptability assessment step to recalculate the quantum fitness value and continuing searching optimal solution. The method and system searches the optimal solution in balanced state of local optimization and global optimization and achieve large machinery and equipment scheduling.

Description

technical field [0001] The invention relates to the field of large-scale mechanical equipment manufacturing and scheduling in complex scenarios with storage capacity constraints, in particular to a method and system for complex scenario scheduling based on quantum evolutionary algorithms. Background technique [0002] The manufacturing of large-scale machinery and equipment has many particularities compared with the manufacture of ordinary machinery and equipment. The manufacturing equipment used in the production of large-scale machinery and equipment, such as the motor of large wind blades or the engine of large passenger cars, is expensive, small in quantity and single, and the line-side storage capacity of raw materials is orders of magnitude Generally, it is the number. Due to the special manufacturing environment, it is easy to produce line blockage, which will cause the production process to be unsmooth, resulting in a decrease in production efficiency and even a decre...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the problems that the existing production scheduling methods for large-scale mechanical equipment production are too ideal, the production scheduling time is short, and the utilization rate of raw materials for storage capacity is low, the present invention provides a complex scene production scheduling method and system based on quantum evolutionary algorithm, which is applied to those with storage capacity constraints, Production and scheduling of large-scale mechanical equipment in complex scenarios represented by line blockage

Images