Research On Optimal Layout Technology Of Irregular Parts Based On Intelligent Hybrid Algorithm

The optimal layout problem widely exists in industrial production. It is of profound practical and theoretical significance to solve it. For a long time, our object is to look for an algorithm which is of good commonality and efficiency and is convenient to implement. According to current research status and characteristic of layout problem, we discuss the key technology of layout problem and bring up two kinds of intelligent hybrid algorithms. Specifically, the research contained:⑴Formal description and mathematical model of optimal layout of two-dimensional irregular parts are analyzed and built. The complexity of the problem is analyzed, optimization strategies and solution procedure are proposed.⑵Geometric transformation between the import and layout process of irregular parts is relized. The layout problem of irregular parts is converted to operation among graphics.⑶After analyzing the intelligent algorithms, Self-Organizing Map (SOM) and Hopfield artificial neural networks are integrated to solve the optimal layout problem of irregular parts. In the beginning, irregular parts are randomly distributed. Self-Organizing Map is used to look for the best position of the irregular parts by moving them. Then Hopfield neural network is used to look for each part's optimum rotating angle. A neural networks hybrid algorithm is composed.⑷After discussing the application of intelligent algorithms and the hybrid heuristic algorithms in the optimal layout problem for irregular parts, genetic algorithm, simulated annealing algorithm, niche technology and orthogonal experimental method are integrated, an orthogonal niche genetic simulated annealing algorithm is composed.⑸Rectangular unit and blank area filling algorithm are researched. The key technology in the process of formatting rectangular unit is discussed, detail algorithm is proposed to reduce the blank area between the outline and enclosed rectangle when minimum enclosed rectangle were simply used to replaced the parts, which will result in the low utilization ratio.⑹Optimal layout system of irregular parts based on neural networks hybrid algorithm and orthogonal niche genetic simulated algorithm has been designed and realized. Examples indicate that both of the algorithms are very effective and practical, they can meet the need of modern manufacture and achieve the purpose of economizing material consumption.⑺Summarizing the contents of this paper, and putting forward suggestions about next task.