The Two-dimensional Irregular Shape Layout And Application System Implementation Based On Fuzzy Matching Of Similarity Feature Of Shapes

The two-dimensional irregular layout problem is a classic combinatorial optimization problem,which is a branch of operations research.At present,the problem of the two-dimensional irregular layout is widely used in many manufacturing industries,such as metal sheet cutting,clothing,and 3D printing.An efficient two-dimensional irregular layout algorithm can effectively increase the material utilization rate and the degree of processing automation,thereby reducing production costs and improving economic efficiency.Therefore,the research on the two-dimensional irregular layout has important theoretical and practical significance.The process of the two-dimensional irregular layout includes two parts: shape placement and sequence optimization.Although there are many two-dimensional irregular layout methods,there are still many unresolved problems.As for the placement strategy,the existing methods cannot effectively avoid searching for the optimal layout position by equal angle-interval rotation,which results in huge layout calculation overhead.As for sequential optimization strategies,the single heuristic or meta-heuristic algorithms currently used are prone easy to fall into the local optimal solution.To better solve the two-dimensional irregular layout problem and promote the practical application of the two-dimensional irregular layout algorithm in the engineering field,my thesis researches the two-dimensional irregular layout problem.Aiming at the placement problem of two-dimensional irregular layout,this paper makes full use of the geometric features of the layout shape to guide the process of searching for the best placement position of the shape.We propose a layout algorithm based on the fuzzy matching of the similarity features of the forward-line and the shape to avoid equal angle-interval rotation,which made to effectively improve the efficiency of the layout.The proposed layout algorithm first uses Freeman chain codes to realize the geometric rotation invariance description of the layout shape,and then uses the longest common subsequence to search for the geometric similarity between the forward-line and the shape,and finally completes the placement of shapes in the master surface,achieving efficient and compact layout.Aiming at the optimization of the sequence of the shape in the two-dimensional irregular layout,this paper combines two heuristic algorithms to optimize the layout process and proposes a layout sequence optimization algorithm based on particle swarm simulated annealing algorithm.The algorithm divides the optimization process into two stages.First,the global optimization is performed using the particle swarm optimization algorithm to find the suboptimal solution,and then the simulated annealing algorithm is used to perform a local search based on the suboptimal solution to find the optimal solution,which effectively avoids the optimization process falls into a local optimum.Also,to improve the practical applicability of the two-dimensional irregular layout theory proposed in this paper,a two-dimensional irregular layout application software system was designed and constructed.The results show that using the two-dimensional irregular layout application software system can solve the simple two-dimensional irregular layout problems encountered in engineering practice,improve the degree of automation of the enterprise,and reduce the processing cost.