The Research And Development Of Three-dimensional Components Packing System Based On ObjectARX

Three-dimensional component packing is a combinatorial optimization and NP-complete problem. It is difficult to find its exact global optimum. The effective optimize technology, the expression and management of packing solid are the two key technologies for solving this problem To utilize existing literature, a packing system is developed on the basis of AutoCAD with simulated annealing algorithm (SA), which is propitious to general three-dimensional packing problem.It begins by summarizing the packing problem in sorts and their algorithm, as well as analysis on the current research on the three-dimensional problem. Results indicate that SA combined with heuristic method is an efficient approach for packing.The paper demonstrates the architecture of the three-dimensional component packing system which is built up by six modules: the interface based on AutoCAD, the manage module of system, the input and construction of packing component module, automobile packing module, output module, and the AutoCAD graphic database.The application of SA and heuristic algorithm in packing problem is studied deeply. An improved SA, which utilizes heuristic approach in search tragedy and movement tragedy, is introduced and manifested to enhance the rate of convergence with an extent of exact solution. Then the analysis is presented on efficiency of annealing tragedy and movement tragedy.This paper expatiates on the key technology of three-dimensional component packing system developed in the environment of AutoCAD with ObjectARX. Firstly the general characteristic of three-dimensional packing problem is analyzed, and then it is expressed using development tools and regarded as the object of the packing system. This paper introduces a base clasj; for general three-dimensional packing problem based on object-oriented technology, and a special three-dimensional packing class can be derived from it. This research also improves SA algorithm in applicationsuch as the building and management of packing component in system, the design of detection algorithm on interference between components, the control on packing component by algorithm, and the calculation of packing occupy space, as well as the design of input and output module and so on.In the end, author summarizes the research on three-dimensional component packing system and puts forward the orientation of the next work in the future.