Computer Aided Layout And Optimization Design

The optimal layout is a method of arranging roughcast at raw and processed materials with maximum utilization, minimizing the waste. Through this method, the raw and processed materials can be fully utilized and the enterprise's competition can be improved greatly. It appears in the context of various production processes, such as those in the glass, textiles, and steel industries. And its application field is further deep and broad along with computer technique's emergence and development.The optimal layout is a NP-complete combinatorial optimization problem. It has tremendous challenge and study merit in theory. Especially, the second kind problem, two-dimensional optimal layout, has being regard and study. But this optimal layout problem has not being solved heretofore. And the rectangular part optimal layout is widely encountered. Thus we introduce the characteristic of fine algorithm based on thought of the optimal layout problem and analysis of two kind method of solving the combination optimization problem, enumerative search and neighborhood search.The fundament and search strategy of the ant system make it has the characteristic, and correctly select its parameter to balance the global search and the local search. At the same time, this optimal problem is represented by an AND/OR tree and then its optimal objective becomes to find the binary tree whose ratio of the area is maximum. To implement this kind of tree search using optimal layout ant algorithm which is introduced by combining with the search idea of ant system and the characteristic of optimal layout, a number of artificial ants are distributed on the root of the AND/OR tree and communicate with one another through the pheromone trails which are a form of the long-term memory guiding the future exploration of the AND/OR tree, with which the optimal solution of the optimal layout will be obtained.This thesis is a component of Wujin Jinxin glass incision system, which has being used so far, and enterprise achieve good economic benefit.