Method of solving the balance problem of assembly line welding of body in white through improved particle swarm optimization algorithm

A technology for improving particle swarms and assembly lines, applied in computing, computing models, manufacturing computing systems, etc., and can solve problems such as unsatisfactory solutions

Inactive Publication Date: 2018-11-06
JIUJIANG UNIVERSITY
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although these standard algorithms show good performance in solving many problems, they are not satisfactory in solving some problems.

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
  • Method of solving the balance problem of assembly line welding of body in white through improved particle swarm optimization algorithm
  • Method of solving the balance problem of assembly line welding of body in white through improved particle swarm optimization algorithm
  • Method of solving the balance problem of assembly line welding of body in white through improved particle swarm optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] An improved particle swarm algorithm to solve the body-in-white welding assembly line balance problem. The method is to first define a function Φ(∙) to convert the position of the particle swarm into an assembly sequence, and give the constraint conditions for the first type of assembly line balance problem And the objective function, finally build an improved particle swarm algorithm to solve the white body welding assembly line balance problem.

[0064] The function Φ(∙) is defined as: from To The mapping is defined as ,Satisfy

[0065] (1) If , Then ;

[0066] (2) If And , Then ;

[0067] among them, , , , , , , , , i with j All represent the sequence number of the job element, k Represents the serial number of the assembly workstation, N Represents a collection of job elements, PS Represents the total number of particles, R Represents the set of real numbers, Represents a set of positive integers.

[0068] The constraints include:

[0069] (1) ...

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 a method of solving the balance problem of assembly line welding of a body in white through an improved particle swarm optimization algorithm. The method includes the steps: defining one function Phi (-) to convert the position of a particle swarm into an assembling sequence, providing a constrained condition and a target function for the first class of assembling wire balance problem, and finally constructing the particle swarm optimization algorithm to solve the balance problem of assembly line welding of the body in white. The method of solving the balance problem of assembly line welding of a body in white through an improved particle swarm optimization algorithm has better performance in the solution quality and has higher speed in the solution time.

Description

Technical field [0001] The invention relates to a method for solving the balance problem of a body-in-white welding assembly line by an improved particle swarm 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. The problem of assembly line balance is to allocate all basic work units (elements or tasks) to each workstation (or operator), so that each workstation is busy during the workstation cycle (also called tact time) to complete the maximum amount of operations , So as to minimize the non-working time (idle time) of each workstation. The essence of the assembly line balance problem is a combinatorial optimization problem. Its complexity lies in that the combination and assignment of processes is restricted by the constraints of the relationship between assembly tasks. As the num...

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/00G06Q50/04
CPCG06N3/006G06Q50/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