| The technique of cutting Circular Blanks problems can be widely used in industrialdesign and manufacturing, Such as cloth cutting, component manufacturing and integratedcircuit design. It is of profound practical and theoretical significance to research on it. Fora long time, our object is to find an algorithm which is of good commonality and efficiencyand is convenient to be implemented. According to the current research and characteristicsof layout problem, we discuss the key technology of layout problem and bring up twokinds of algorithms. Our work mainly makes the following contributions:(1) Formal description and mathematical model of optimal layout of two-dimensionalcircular parts are analyzed and built. The complexity of the problem is analyzed, newoptimization strategies and solutions are proposed.(2) We propose a kind of bionic algorithm based on artificial feeding thinking namedthe neighborhood relationship algorithm. When putting a new round, we always begin withthe rounds already arranged. Making the new rounds have proper position relationship withrounds that have been arranged before. We quantize the position relationship; in order tomake this kind of operation has feasibility and convenience. With such heuristic algorithms,all shapes will be effectively arranged in adjacent, the smaller the unused gap is, the higherthe utilization rate of the plank.(3) In this paper, the popular intelligent algorithms are applied to solve the layoutproblem in two-dimensional irregular plate with flaws. We adopt the integrated simulatedannealing&particle swarm algorithm, using a series of plans with new fitness functions. Itis proved to be a good way to solve the flaws related problem and the operation time ismoderate. We test our algorithms by randomized methods and practical instances, theresults show that, our algorithms have a good performance and could be applied to thepractical applications. What’s more, our algorithms have been adopted by an international conglomerate. |
PDF Full Text Request