A parallel disassembly model construction method based on a genetic algorithm

A genetic algorithm and construction method technology, applied in the field of flexible production line design and control, can solve the problem of less consideration of carbon emissions, achieve the effects of reducing disassembly time, rational layout, and improving disassembly efficiency

Inactive Publication Date: 2019-06-14
HEFEI UNIV OF TECH
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Although the research on the DLPB problem has achieved considerable results, the dismantling line balance problem studied in these results mainly considers minimizin

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 parallel disassembly model construction method based on a genetic algorithm
  • A parallel disassembly model construction method based on a genetic algorithm
  • A parallel disassembly model construction method based on a genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] 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.

[0054] Example.

[0055] A parallel disassembly model building method based on genetic algorithm, is characterized in that, comprises the following steps:

[0056] (1) Parallel disassembly model construction

[0057] (1.1) Connection matrix G c and priority matrix G p

[0058] The undirected edge E and the directed edge DE in the disassembled mixed graph can be represented by a stable connection matrix and a priority relationship matrix, that is: G = {VF, VC, E, DE} can be decomposed into G c ={VF,E} and G p ={VF,DE}, if G is a mixed graph containing N functional parts, then and G c , G p are N-dimensional connection matrix and N-dimensional priority matrix; ...

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 discloses a parallel disassembly model construction method based on a genetic algorithm. The parallel disassembly model construction method comprises the following steps of constructinga parallel disassembly model; establishing a total dismounting time length model, namely an optimization target; and performing procedure optimization based on a genetic algorithm. On the basis of thetraditional disassembly line balance problem, the disassembly time in the disassembly process is taken as an optimization target, a parallel disassembly model is established on the basis, finally, the disassembly line balance problem is solved by using a genetic algorithm, the genetic algorithm has a very high convergence speed, and the model has a certain optimization effect on the disassembly time. According to the method, the high efficiency is taken as an optimization function of a main target, the disassembly time in the disassembly process can be well reduced while the optimization target requirements of the minimum workstation number, the minimum idle time and the like are met, and the method has certain guiding significance in the aspects of reasonable layout of large-batch disassembly lines, improvement of the disassembly efficiency and the like.

Description

technical field [0001] The invention relates to the technical field of flexible production line design and control, in particular to a genetic algorithm-based parallel disassembly model construction method. Background technique [0002] With the process of world industrialization, while people's living standards and quality of life have been greatly improved, hundreds of millions of tons of domestic and industrial waste have also been generated. As of the end of 2017, the total annual recovery of ten categories of renewable resources including scrap iron and steel, waste electrical and electronic products, and scrapped cars in my country was about 282 million tons. In order to better recycle and utilize renewable resources, countries have successively introduced stricter laws and regulations. [0003] The whole process of remanufacturing includes recycling, dismantling, sorting, cleaning, identification, remanufacturing, assembly and testing of waste equipment. As the first...

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
IPC IPC(8): G06Q10/04G06Q10/00G06Q50/04G06N3/12
CPCY02P90/30
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