主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2016, Vol. 24 ›› Issue (10): 171-176.doi: 10.16381/j.cnki.issn1003-207x.2016.10.020

• Articles • Previous Articles    

Optimization of Load Distribution on Surface Mount Production Line Based on DNA Genetic Algorithm

LI Zhi-Gang, WU Hao   

  1. College of Management Science, Chengdu University of Technology, Chengdu 610059, China
  • Received:2014-06-29 Revised:2015-05-03 Online:2016-10-20 Published:2016-12-27

Abstract: The PCB assembly in the load distribution between the different assembly equipments in SMT production line is an important class of optimization problems in the electronics industry. Given the takt time and the actual production process constraints,its optimization objective is to make different placers load balanced and task allocation optimal,so that improving production efficiency and equipment utilization. Firstly, in order to balance the workload among different placers, based on a variety of different types of the surface mounters, nozzles and component matching particularity, the problem of task allocation optimization of placement machines is proposed; Secondly, the actual production line design information factor parameter components, assembly feasibility, the actual placement time, as well as the placement relationship optimization are analyzed, the mathematical model of load distribution combinatorial optimization is set up given optimization maximizing equilibrium conditions; Finally, aiming at the complexity and particularity of load distribution problems in SMT production line, the mathematical models are optimized through the combination of improved encoding of DNA genetic algorithm to calculate the fitness,and the problem is solved by using MATLAB, and then the optimal solution is found. The results show that:the load distribution optimization method proposed in this paper can effectively solve the problems in load optimization distribution of printed circuit board(PCB)assembly,advance the utilization and equilibrium of equipment,and promote the operation optimization of the production line.

Key words: SMT, DNA genetic algorithm, load balancing, optimal allocation

CLC Number: