Reconstructible assembly line balancing optimization method

An optimization method and assembly line technology, applied in the fields of genetic laws, instruments, manufacturing computing systems, etc., can solve the problems of poor convergence, low local search ability, low computing efficiency, etc., and achieve the effect of low fitness value and improved optimization ability.

Inactive Publication Date: 2016-10-12
HOHAI UNIV CHANGZHOU
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Metaheuristic algorithms commonly used to solve such problems include genetic algorithm, simulated annealing algorithm, tabu search algorithm and ant colony algorithm, etc., but genetic algorithm and ant colony algorithm are prone to shortcomings such as low local search ability and poor convergence in practical applications. The disadvantage of simulated annealing algorithm and tabu search algorithm is that they do not know much about the status of the global search space, and the operation efficiency is low.

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
  • Reconstructible assembly line balancing optimization method
  • Reconstructible assembly line balancing optimization method
  • Reconstructible assembly line balancing optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The present invention will be further described below in conjunction with the accompanying drawings.

[0044] These drawings are all simplified schematic diagrams, which only illustrate the basic structure of the present invention in a schematic manner, so they only show the configurations related to the present invention.

[0045] Classification and description of reconfigurable assembly line balance problem

[0046] Assembly line balance refers to arranging quantitative tasks to a fixed number of workstations under certain constraints, so that the operating time of each workstation can meet the specified beats, and reduce the idling and overload time of workstations. The parameters describing the balance problem of reconfigurable assembly line generally include three types: ① operation element; operation element refers to the smallest operation unit or task in the process of product production and assembly. A job element does not only contain one job action, but also...

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 provides a reconstructible assembly line balancing optimization method adopting an improved memetic algorithm. The reconstructible assembly line balancing optimization method comprises steps of coding and decoding, initial population generating, sequence adjustment, adaptation degree calculation, parent selection, population update, and local searching. When an ideal state or set iteration frequency is acquired, a chromosome having a minimal adaption degree value is output, and then a task allocation way corresponding to the chromosome having the minimal adaption degree value is acquired. A productivity and assembly line smoothness degree weight function is used as an adaption degree value function. Compared with a common memetic algorithm and a common genetic algorithm, the reconstructible assembly line balancing optimization method is advantageous in that the acquired adaption degree value is low, and the optimizing capability of the algorithm is effectively improved, and more reasonable solution is acquired.

Description

technical field [0001] The invention relates to a method for optimizing the balance of a reconfigurable assembly line, which belongs to the technical field of mechanical design automation. Background technique [0002] The reconfigurable assembly line balancing problem (Assembly Line Balancing Problem, ALBP) has always been one of the main problems that plague the majority of manufacturing enterprises. How to improve the assembly productivity of enterprises is a necessary link for enterprises to win market competition and obtain greater profits. Assembly line balance is to arrange the assembly tasks of several products to appropriate assembly locations or workstations according to the sequence of product assembly processes, and ensure that the assembly production time of each workstation must be less than or equal to the proposed product production cycle. In a nutshell, the ultimate goal of product assembly line balance is to ensure that the assembly load of each workstation...

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/12G06Q10/04G06Q50/04
CPCY02P90/30G06N3/126G06Q10/04G06Q50/04
Inventor 苑明海俞红焱邓坤程硕
Owner HOHAI UNIV CHANGZHOU
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