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.
CN109146136AInactive Publication Date: 2019-01-04JIUJIANG UNIVERSITY
4 Cites 12 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
JIUJIANG UNIVERSITY
Publication Date
2019-01-04
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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