Complex scene production scheduling method and system based on quantum evolutionary algorithm

A quantum evolutionary algorithm and complex scene technology, which is applied in the production scheduling method and system field of complex scenes based on quantum evolutionary algorithm, can solve the problems of short production scheduling time and low utilization rate of storage raw materials

Active Publication Date: 2021-01-15
山东万腾数字科技有限公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Complex scene production scheduling method and system based on quantum evolutionary algorithm
  • Complex scene production scheduling method and system based on quantum evolutionary algorithm
  • Complex scene production scheduling method and system based on quantum evolutionary algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0110] The present invention will be further described below with reference to the accompanying drawings and embodiments.

[0111] like figure 1 As shown, the production scheduling method for complex scenarios based on quantum evolutionary algorithm includes the following steps:

[0112] Step (1) Quantum population initialization; including initializing quantum population evolution algebra, initializing qubit encoding and initializing the number of quantum chromosomes;

[0113] Step (1-1) Initialize the evolutionary algebra t=0.

[0114] Step (1-2) Initialize the qubit code: by determining the machine selected for the large-scale mechanical equipment work order task and the order of on-line processing, a better quantum objective function can be obtained.

[0115] Two variables need to be defined during initialization:

[0116] The first variable indicates whether the jth process of the work order i is processed on the kth machine, which is recorded as variable a ijk , if m...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/11G06Q50/04G06N3/12G06N3/00
CPCG06N3/004G06N3/126G06Q50/04Y02P90/30
Inventor 邵鹏张嗣昌卢毅刘宇
Owner 山东万腾数字科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products