Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Parallel disassembly line setting method without merging priority relation matrixes

A priority relational matrix and linear programming technology, applied in the direction of complex mathematical operations, instruments, data processing applications, etc., can solve large-scale problems such as unsatisfactory solution quality, and achieve the effect of a good selection range and a wide range of applications

Active Publication Date: 2022-03-22
SOUTHWEST JIAOTONG UNIV
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The heuristic algorithm needs to design reasonable heuristic rules according to the optimization goal of the actual solution problem. Although the heuristic algorithm can get a better solution faster, the quality of the solution to large-scale problems is not satisfactory. At the same time, the heuristic Algorithms can generally only obtain better solutions

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
  • Parallel disassembly line setting method without merging priority relation matrixes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0056] In order to highlight that this embodiment has a good effect on the small-scale parallel disassembly line balance problem and the large-scale parallel disassembly line balance problem, the following simulation experiments have been carried out:

[0057] Based on the data in the document "Atabu search algorithm for balancing a sequence-dependent disassembly line", the parallel disassembly simulation results of similar end-of-life products of P8+P8 are given; Based on the data, the parallel disassembly simulation results of similar end-of-life products of P27+P27 are given. The final simulation results are shown in Table 1.

[0058] Each component in the object to be disassembled, including hazard attributes, demand attributes, and priority disassembly relations, etc., are all derived from the above literature. In Table 1, the superscript indicates the serial number of the disassembly line, that is, the superscript 1 indicates the first disassembly line, and the superscri...

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 disassembling line setting method without combining a priority relation matrix, and relates to the technical field of disassembling line balance. The method comprises the following steps that firstly, all parts of an object to be disassembled are numbered, the preferential disassembly relation, the hazard attribute and the demand attribute of the parts are recorded, then a mixed integer linear programming model is established, the model comprises an objective function and constraint conditions, and finally the model is solved. According to the method, a processing mode different from a traditional parallel disassembly line processing mode is established, disassembly tasks are distributed according to the priority relation matrix of the disassembly products on the parallel disassembly line, the parallel disassembly line balance problem is solved, the mixed integer linear programming model of the non-merging parallel disassembly line priority relation matrix is established, and the parallel disassembly line processing mode is optimized. And respectively solving single-target optimal values of four targets, namely the number of the working stations started by the parallel disassembly line, the total idle time, the demand attribute and the hazard attribute.

Description

technical field [0001] The invention relates to the technical field of dismantling line balance, in particular to a method for setting parallel dismantling lines without merging priority matrixes. Background technique [0002] At present, the dismantling line layout forms are mainly divided into linear, U-shaped, bilateral and parallel. Parallel dismantling line is a kind of dismantling line layout form. The parallel layout form is composed of two dismantling lines and a row of workstations. The workstation is located in the middle of the two dismantling lines and is responsible for the dismantling of end-of-life products on the two dismantling lines. The layout of parallel dismantling lines can effectively reduce the idle time of workstations and improve dismantling efficiency. [0003] At present, the solution methods of the dismantling line balance problem mainly include heuristic algorithm, intelligent optimization algorithm and exact solution. The heuristic algorithm ...

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/06G06Q10/04G06F17/18G06F17/16
CPCG06Q10/06311G06Q10/04G06F17/18G06F17/16
Inventor 张则强梁巍尹涛计丹方潇悦
Owner SOUTHWEST JIAOTONG UNIV
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
Eureka Blog
Learn More
PatSnap group products