Font Size: a A A

Optimization And System Implementation Of Mounting Process Of Dual-Machine System In A SMT Line

Posted on:2018-03-06Degree:MasterType:Thesis
Country:ChinaCandidate:J S GaoFull Text:PDF
GTID:2348330512496758Subject:Industrial Engineering
Abstract/Summary:PDF Full Text Request
With the arrival of the intelligent era,the surface mount technology requirements of electronic products are getting higher and higher.The optimization strategy of traditional placement machine has been unable to meet the needs of production optimization.It is necessary to propose a new optimization algorithm to meet the current production needs.In this paper,the optimization of the SMT assembly line of an enterprise is aimed at the problem of the arch-type structure placement machine.The problem is that the ununiformed production load distribution of the dual-machine system,the poor walking path of the single machine and the inferior arrangement of feeders.In the text,a two-machine-assign integer programming model for assembly lines is proposed.A direct heuristic algorithm for a single-machine is constructed,and a module integration method which combines the algorithms to achieve the optimization of the entire assembly line is used.Firstly,the author deeply studies the structural characteristics and placement process of the arch structure placement machine and the optimization problem of single-machine.The genetic simulated annealing algorithm,the partition precision algorithm and the direct heuristic algorithm all are tried to solving the optimization problem of single-machine.After solving the experimental results,it is found that the result of partition precision algorithm is about 19%higher than that of the genetic simulated annealing algorithm.However,the partition has the disadvantage which is poor integration,long solution time and strong dependency on partitioned heuristics.The optimal degree gap between the direct heuristic algorithm and the partition precision algorithm is about 5%,but the direct heuristic has the advantages of short time of solution and good algorithm integration.Similarly,under different solution sizes,the direct heuristics are better than the genetic simulated annealing algorithm,and the solution efficiency is higher and the practicability is stronger.Through the comparison among the algorithms,the direct heuristic algorithm is selected in the single placement machine optimization.Secondly,during the study of the dual task assignment of SMT production line,a task allocation model for two machines is established,and the model is found that the mathematical model has nonlinear factors.On the basis of the original model,the linearization of the model is realized,and the linearized lossless proof is given.Then the solution test and analysis of the two-machine assignment are given,which shows the practicability of the method.Finally,the visualization of the optimization results is achieved.The integration of the visual module with the algorithm module is performed.The human-computer interaction interface of the software is developed.The software achieved the standardization of the input file and calls the Cplex to solve the integer programming model.The software uses the direct heuristic algorithm to solve the assigned single machine optimization problem and realizes the visualization of the solution results,as well.The result shows that our method can achieve a balanced task allocation in the two-machine system,and it can optimize the single-machine placement path after that the task is assigned.
Keywords/Search Tags:Placement machine path optimization, Heuristic algorithm, Integer programming, Exact approach, Visualization
PDF Full Text Request
Related items