Research On Shop Arrangement Optimization In SMT Flexible Manufacturing System

The research of shop arrangement optimization in SMT flexible manufacturingsystem is desiderated to be carried out in order to satisfy the needs of fleetly developingthe arming and solving the problems of long production preparative time and badlyflexible throughput. The shop arrangement optimization is a crucial problem of theproduction scheduling. It is the most important way to improve the productionefficiency. The purpose of SMT shop arrangement optimization is to reduce theadjusting time when replacing assembly product. The shop arrangement optimization, acombinatorial optimization problem, has been solved by many kinds of optimizedalgorithm until recently, however, the results are not satisfied. Therefore, this problemstill needs to be researched to a further extent.The issue of SMT flexible system and shop arrangement optimization is analyzedin-depth in this paper, including the following aspects: 1) Three layered models of theshop arrangement optimization is proposed, including the optimization of system level,product line level and equipment level. The former two level models are researched indetailed in this paper; 2) A method of grouping the printed circuit board (PCB) is putforward. This method judges the comparability of the PCB through calculating the leadpitch of components. It satisfies the needs of production; 3) A combined scheduling rulesorting the same type of PCB is designed with synthesizing several simple schedulingrules. This rule avoids appearing the same position among different PCBs; 4) Based onin-depth studying the genetic algorithm (GA) and the model of component allocationbetween multi-placement equipments, a genetic algorithm of component allocationoptimization is put forward to eliminate the imbalance of the product line; 5)Based onstudying the shortcomings of the genetic algorithm and simulated annealing algorithm(SA), a genetic simulated annealing algorithm (GSA) of balancing the multi-productionline is introduced. Therefore, the production efficiency is improved and the idle time onthe line is reduced.The results of experiment indicate that the effects of PCB grouping and combinedscheduling rule are observably better than those produced by current methods. And thealgorithms proposed by this paper have well guidance and applied value.In the further study, the optimization of combined single placement andmulti-placement will be advanced. It makes the system of shop arrangement optimization suit the shop production better. And an intelligent searching optimizationalgorithm should be used in the optimization of product line in the next extent.