Production line production sequence scheduling method and system, and storage medium

A scheduling method and production line technology, applied in the direction of manufacturing computing systems, artificial life, biological models, etc., can solve problems such as long optimal solution time and slow convergence speed 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-01-07
科大智联(上海)技术有限公司 +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
  • Production line production sequence scheduling method and system, and storage medium
  • Production line production sequence scheduling method and system, and storage medium
  • Production line production sequence scheduling method and system, and storage medium

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 clearer, 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 s ...

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 relates to the technical field of production scheduling, in particular to a production line production sequence scheduling method and system and a storage medium, and the production scheduling method comprises the following steps: S1, obtaining parameter data of production of a production line; S2, randomly generating a production line production sequence sa; calculating a corresponding violation rate according to a limiting condition, and establishing a corresponding objective function according to a set objective; preprocessing the randomly generated production line production sequence sa, wherein the preprocessing comprises the following steps: eliminating individuals of which the violation rate reaches a set value and / or the objective function does not reach the set value in the production line production sequence sa; S3, constructing an overall objective function, and calculating an optimal solution set of the overall objective function; and S4, obtaining an optimal production line production sequence according to the optimal solution set. The method has the beneficial effects that the problem that the optimal production sequence is difficult to obtain in the production of a multi-objective production line is solved, and meanwhile, the improved NSGA-II algorithm also solves the problem that the time for solving the optimal solution set by the traditional NSGA-II algorithm is long.

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
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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap