A method based on immune genetic algorithm for solving the assembly line balance problem of the first kind

An immune genetic algorithm and assembly line technology, which is applied in the field of solving the first type of assembly line balance problem based on immune genetic algorithm, which can solve problems such as small computing scale and reduced practicability.

Inactive Publication Date: 2019-01-04
JIUJIANG UNIVERSITY
View PDF4 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to provide a method for solving the first type of assembly line balance problem based on the immune genetic algorithm, which solves the problem of reducing its practicability due to its large amount of mathematical calculations and the complexity of the actual production line problem, and it can only be applied to Problems with Smaller Computational Scales

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 based on immune genetic algorithm for solving the assembly line balance problem of the first kind
  • A method based on immune genetic algorithm for solving the assembly line balance problem of the first kind
  • A method based on immune genetic algorithm for solving the assembly line balance problem of the first kind

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0088] Below in conjunction with accompanying drawing, the present invention will be further described.

[0089] A method based on immune genetic algorithm to solve the first type of assembly line balance problem, such as Figure 1-Figure 3 As shown, the method includes the following steps:

[0090] 1) Definition of function ψ(∙):

[0091] A *, Satisfy:

[0092] (1) if then exchange matrix A middle with s position;

[0093] (2) if then the matrix A middle with The position remains the same;

[0094] in,

[0095]

[0096]

[0097]

[0098] n represents the total number of assembly tasks; matrix A Any column in represents n a full permutation of

[0099]

[0100] 2) Constraints include:

[0101] An assembly job element can only be assigned to one workstation

[0102]

[0103] in, k Indicates the serial number of the assembly station, M represents the total number of assembly stations, i Indicates the serial number...

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

A method based on immune genetic algorithm for solving the first kind of assembly line balancing problem is presented. The method comprises steps: a function Psi is defined to enable individuals in apopulation to satisfy assembly precedence relation constrains; the constraint conditions and objective functions of the first kind of assembly line balancing problem are given; finally, an immune genetic algorithm is constructed to solve the first kind of assembly line balancing problem. The method includes the function Psi Definition, Constraints, Objective Function, Immune Genetic Algorithm; theimmune genetic algorithm includes: setting parameters, initializing, updating population, updating memory, terminating condition verification and result output. The invention combines the artificialimmune algorithm and the genetic algorithm to establish a hybrid algorithm with better comprehensive performance, which can be used for solving the assembly line balancing problem of the first type, for example, for solving the assembly line balancing problem of the APXV9R20B antenna.

Description

technical field [0001] The invention relates to a method for solving the first type of assembly line balance problem based on immune genetic algorithm. Background technique [0002] As an important manufacturing system, the assembly line is the beginning of efficient production. In the design of the assembly line, the most important and critical issue is the balance of the assembly line. In order to solve the first-class assembly line balance problem of products, especially the APXV9R20B antenna assembly line balance problem, this patent designs an immune genetic algorithm. [0003] Since Ford established the first automobile assembly line in 1913, the problem of production balance has arisen, but it was not until 1954 that this problem was formally raised by Bryton in his master's thesis "Balancing of a continuous production line". So far, the methods to solve this problem mainly include: optimization method (accurate method), heuristic method and artificial intelligence ...

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/04G06N3/12G06Q50/04
CPCG06N3/126G06Q10/04G06Q50/04Y02P90/30
Inventor 张含叶梁伟杰
Owner JIUJIANG UNIVERSITY
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