High-end device flow line production dispatching method based on improved genetic algorithm

A technology for improving genetic algorithm and production scheduling, applied in the field of high-end equipment assembly line production scheduling based on improved genetic algorithm, can solve the problems of easy to fall into local optimum, slow convergence speed, etc., to improve core competitiveness, reduce processing time, save The effect of productive resources

Active Publication Date: 2018-08-28
HEFEI UNIV OF TECH
View PDF6 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in some specific problems, the genetic algorithm has the disadvantages of slow convergence and easy to fall into local optimum.

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
  • High-end device flow line production dispatching method based on improved genetic algorithm
  • High-end device flow line production dispatching method based on improved genetic algorithm
  • High-end device flow line production dispatching method based on improved genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. 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.

[0072] It should be noted that the processing machines in each process are of the same type, that is, the speed of the machines is the same, and the processing time for the same workpiece is the same. However, in the same process, different workpieces have different processing times.

[0073] Moreover, each workpiece can only be processed by one similar machine at the same time, and each similar machine can only process one workpiece at any time.

[0074] In ...

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 provides a high-end device flow line production dispatching method based on an improved genetic algorithm. The method comprises the steps of: generating a first population basedon initial parameters; calculating an adaption value of each chromosome based on the chromosomes in the first population to determine optimal solutions; obtaining the number of times of iteration, andcomparing the number of times of iteration and an iteration threshold value; if the number of times of iteration is smaller than the iteration threshold value, employing a preset algorithm to performiteration of the first population to determine a second population and the optimal solution of each chromosome in the second population; and if the number of times of iteration is larger than or equal to the iteration threshold value, outputting the optimal solution. Therefore, the flow line production dispatching problem of machines in each process is researched in the embodiment to solve the quasi-optimal solution of the problem so as to save the production resources to the maximum extent, reduce the processing time, improve the production efficiency and improve the enterprise core competitiveness.

Description

technical field [0001] The invention relates to the technical field of production scheduling, in particular to a production scheduling method for a high-end equipment assembly line based on an improved genetic algorithm. Background technique [0002] The assembly line scheduling problem is a typical production scheduling problem, which widely exists in the production and processing of high-end equipment manufacturing such as ship and ocean engineering equipment, rail transit equipment, aerospace equipment, and intelligent manufacturing equipment. In the process of assembly line scheduling, it is necessary to assign the workpieces to be processed to different machines for production. Each workpiece must go through the same process in turn. The scheduling task is to determine the allocation of different workpieces on the machine and the workpieces allocated on the same machine. processing sequence. [0003] As the complexity of production and the urgency of resources continue...

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): G06N3/12G06N3/00G05B19/418
CPCG05B19/41865G06N3/006G06N3/126Y02P90/02
Inventor 刘心报魏占慧裴军陆少军孔敏
Owner HEFEI UNIV OF TECH
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