Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A method, system, and storage medium for production sequence scheduling of a production line

A scheduling method and production line technology, applied in manufacturing computing systems, artificial life, biological models, etc., can solve the problems of long optimal solution time and slow convergence of calculation amount, so as to reduce the number of populations, reduce the amount of calculation, and speed up The effect of the speed of convergence

Active Publication Date: 2022-04-12
科大智联(上海)技术有限公司 +1
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, its huge amount of calculation leads to slow convergence and takes a long time to obtain the optimal solution.

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
  • A method, system, and storage medium for production sequence scheduling of a production line
  • A method, system, and storage medium for production sequence scheduling of a production line
  • A method, system, and storage medium for production sequence scheduling of a production line

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention more clear, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0051] The invention discloses a production line scheduling method, system and storage medium;

[0052] A production line scheduling method, such as figure 1 shown, including the following steps:

[0053] S1. Obtain the parameter data of the production line;

[0054] S2. Randomly generate production line production sequence...

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 present invention relates to the technical field of production scheduling, in particular to a production line production sequence scheduling method, system, and storage medium. The production scheduling method includes the following steps: S1, obtaining parameter data of production line production; S2, randomly generating production line production sequence s a ; Calculate the corresponding violation rate according to the limited conditions, and establish the corresponding objective function according to the set goal; and for the randomly generated production sequence s of the production line a Perform preprocessing; the preprocessing includes: eliminating the production line production sequence s a The individual whose violation rate reaches the set value and / or the objective function does not reach the set value; S3, constructs the overall objective function, and calculates the optimal solution set of the overall objective function; S4, according to the optimal solution Set to obtain the optimal production line production sequence. The beneficial effect of the present invention is that it solves the problem that it is difficult to obtain the optimal production sequence in multi-objective production line production, and at the same time, the improved NSGA-II algorithm also solves the problem that the traditional NSGA-II algorithm takes a long time to obtain the optimal solution set.

Description

technical field [0001] The invention relates to the technical field of production scheduling, in particular to a production line scheduling method, system, and storage medium. Background technique [0002] As the market competition becomes more and more fierce, for manufacturing enterprises, in order to maintain a strong competitiveness in production, it is necessary to reduce production costs and improve production efficiency. At the same time, when there is a change in the order plan, targeted adjustments to the production arrangement can be made as soon as possible. [0003] In common large-scale manufacturing enterprises, there are often complex situations where there are huge types of raw materials for production and the production of multiple materials at the same time. It is difficult to make optimal production scheduling in such multi-objective production. [0004] The traditional NSGA-II algorithm is to generate a large number of random solutions on the computer, m...

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): G06Q10/04G06Q10/06G06Q50/04G06N3/00
CPCG06Q10/04G06Q10/063G06Q50/04G06N3/006Y02P90/30
Inventor 蒋淡宁钟智敏刘伟陈波王筱圃陈博杨佳玮
Owner 科大智联(上海)技术有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products