NSGA-II-based integrated optimization method for tire mould processing and assembling
A tire mold and optimization method technology, applied in the direction of gene model, comprehensive factory control, comprehensive factory control, etc., can solve the problems of minimizing the difference, maximizing the completion time, and not being able to solve the completion time of parts at the same time
Active Publication Date: 2014-11-19
GUANGDONG UNIV OF TECH
View PDF2 Cites 21 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, the above studies consider the optimization of the manufacturing process or the optimization of the assembly process alone, and they cannot simultaneously solve the problem of significant differences in the completion time of parts and components of the same product and the optimization problem of minimizing the maximum completion time of all products
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
specific Embodiment approach
[0076] (1) Decoding. The position of a gene in the chromosome indicates the processing sequence of the workpiece. After all the workpieces in each stage are arranged on the designed machine with a fixed route, the completion time can also be calculated. Therefore, the fitness value after decoding can be estimated.
[0077] Step 1: Check all machines (m i =1,...M i ), in the i-th stage, assuming that there are no parts being processed on the machine, and there are parts waiting to be processed, from the waiting list WL i The top pick parts of the machine are placed on idle machines for processing.
[0078] Step 2: If the completion time CT(j of the jth workpiece of product J in the i-1th process J ,i-1) is t, then the workpiece j J The waiting list WL assigned to stage i i middle.
[0079] Step 3: Repeat step 1 and step 2 until time t reaches total time T.
[0080](2) In the second step of decoding, the heuristic algorithm of sorting waiting list is adopted, the purpose ...
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
Login to View More Abstract
The invention provides an NSGA-II-based integrated optimization method for tire mould processing and assembling, and relates to an integrated scheduling optimization method for tire mould processing and assembling based on the non-dominated sorting genetic algorithm (NSGA). Under a made-to-order production environment of tire moulds, aiming at products (namely tires) requiring to be assembled, the condition that the assembling of the whole products can be delayed because of the assembling delay of individual components is taken into consideration, so that components belonging to the same product are subjected to scheduling optimization, while the scheduling optimization of different products is also taken into consideration, and therefore, the problems that completion times of components of the same product in a conventional mould enterprise during production are remarkably different, and difficulties exist in the optimization of the order delivery time, can be solved respectively.
Description
technical field [0001] The invention is an integrated optimization method for tire mold processing and assembly based on NSGA-II, which belongs to the scheduling problem in the operation control theory of advanced manufacturing systems, and specifically relates to a method of using elite strategies in the integrated environment of tire mold processing and assembly processes The fast non-dominated sorting genetic algorithm (NSGA-II) realizes the integrated scheduling optimization method of processing and assembly. Background technique [0002] A tire mold is a typical One-of-a-Kind Products (OKP) product. OKP products usually adopt order-oriented design and manufacturing. Although different OKP products may have the same composition structure, the sizes of the parts that make up them are different. It is difficult for the parts of one product to be used in other products, so this part Will not be reproduced. On the one hand, the late completion of a component will lead to a...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G05B19/418G06N3/12G06Q50/04
CPCY02P90/02Y02P90/30
Inventor 李志陈新孙盛陈新度刘强周小伍谢琼东宋哲翰罗仁蔚
Owner GUANGDONG UNIV OF TECH