Complex scene production 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 production scheduling of large-scale mechanical equipment in complex scenarios with storage capacity constraints, in particular to a production scheduling method and system for complex scenarios based on quantum evolutionary algorithms. Background technique [0002] Compared with ordinary mechanical equipment manufacturing, the manufacturing of large-scale mechanical equipment has many special features. The manufacturing equipment used in the production of large-scale mechanical equipment, such as the motor of a large fan or the engine of a large passenger car, 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 production and manufacturing environment, the phenomenon of wire blockage is easy to occur, resulting in unsmooth production process, resulting in decreased production efficiency and even reduc...

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