Unlock instant, AI-driven research and patent intelligence for your innovation.

Production scheduling method based on genetic algorithm

A genetic algorithm and production scheduling technology, applied in the field of production control

Active Publication Date: 2021-06-04
江苏西格数据科技有限公司
View PDF8 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Aiming at the problems existing in the genetic algorithm in the prior art, the present invention provides a production scheduling method based on the genetic algorithm, which solves the problems faced by the existing scheduling system For more complex scheduling requirements, whether the optimal solution can be found within an effective time, and different scheduling algorithms and strategies can be provided according to different needs and constraints in actual production

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
  • Production scheduling method based on genetic algorithm
  • Production scheduling method based on genetic algorithm
  • Production scheduling method based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042]Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary examples do not represent all implementations consistent with the present disclosure. Rather, they are merely examples of apparatuses and methods consistent with aspects of the present disclosure as recited in the appended claims.

[0043] The terminology used in the present disclosure is for the purpose of describing particular embodiments only, and is not intended to limit the present disclosure. As used in this disclosure and the appended claims, the singular forms "a", "the", and "the" are intended to include the plural forms as well, unless the context clearly dictates otherwise. It should also be understood ...

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 provides a production scheduling method based on a genetic algorithm, and the method comprises the following steps: S1, obtaining production process data through data analysis, and automatically converting the production process data into a standard example format; s2, taking a new machine as an outsourcing factor, obtaining the corresponding processing time t, adding an outsourcing machine number and the fixed processing time t into data, converting the data into a standard example format, and then setting the data into a coding module; s3, adding machine unavailable time, and setting shutdown time in a decoding module; s4, converting the parameter form of the solution of the optimization problem into the expression form of a gene code string to form chromosomes; and S5, performing a genetic algorithm, inputting the encoded population into a solving module of the genetic algorithm to obtain an optimal solution, and substituting the optimal solution into a decoding module of the genetic algorithm to obtain a scheduling Gantt chart and a scheduling plan table.

Description

technical field [0001] The invention relates to the field of production control, in particular to a production scheduling method based on a genetic algorithm. Background technique [0002] In recent years, with the rapid development of high-speed Internet, big data, cloud computing, artificial intelligence and other technologies, a new industrial revolution is emerging, such as Industry 4.0 in Germany. German Industry 4.0 advocates relying on cyber physical systems (Cyber ​​Physical Systems) to shape smart factories, and then realize smart manufacturing. It connects the deployed sensors with communication technology, control equipment, and software systems for intelligent process control and optimization, and finally realizes The vertical integration of production and the horizontal coordination of suppliers and markets will continuously improve the manufacturing flexibility of the enterprise. As far as China is concerned, the change process of the fourth industrial revolut...

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 Applications(China)
IPC IPC(8): G06Q10/06G06Q50/04G06N3/12
CPCG06Q10/06316G06Q10/06315G06Q50/04G06N3/126Y02P90/30
Inventor 罗正阳
Owner 江苏西格数据科技有限公司