Font Size: a A A

Research On Mechanical Packing Optimization Algorithm For 3D Printing

Posted on:2018-03-07Degree:MasterType:Thesis
Country:ChinaCandidate:N B GuFull Text:PDF
GTID:2348330515964653Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
3D printing technology is a three-dimensional digital form of three-dimensional structure of the physical prototyping technology.3D printing technology has an important impact on the world's manufacturing industry.It's known as one of the important technologies that leading the third industrial revolution.With the 3D printing technology,computer-aided design technology continues to develop,the user can customize the function,style,cost of the device,which led to more and more rich product models,and product manufacturing process and manufacturing complexity is also more complex.At the same time,the packing problems of the mechanical equipment storage and transportation and the equipment maintenance problems in product using process also follow.Therefore,we propose a mechanical packing optimization algorithm to solve the mechanical model of packing problems and maintenance path planning problems by analyzing the assembly information of the mechanical model,including the part space position,the movement transmission mode,the part interference,the component connection topology in the assembly.In order to solve the packing problem of mechanical model,we propose a novel mechanism packing algorithm that deliberately considers the degree of freedom of mechanical joints during packing.The algorithm constructs the solution space according to the degree of freedom of each joint.Specifically,it tries not to break the joint but move the joint while building the search tree of the split scheme.The candidate split scheme is selected by a search algorithm that adjusts and optimizes the mechanical joint parameters,and the optimal splitting scheme is set to be the scheme which has minimal number of splits and also meets the space utilization target.In order to solve the problem of incomplete disassembly of path planning in mechanical model maintenance,we propose a mechanical maintenance minimization demolition path planning algorithm.The mechanical model is used in the case of incomplete dismantling,through the mechanical model assembly sequence and the mechanical model topology,the demolition of the target parts in the case of the least cost removed.Experiments show that the mechanical packing optimization algorithm can improve the space utilization for the mechanical model packing problem,and reduce the number of dismantling the mechanical model compared with other algorithms.For the maintenance of mechanical model problem,the algorithm also can greatly reduce the number of parts removed during maintenance of the mechanical model,reducing the cost of disassembly and equipment maintenance costs.
Keywords/Search Tags:NP problem, Packing problem, Dynamic planning, Genetic algorithm, Assembly sequence
PDF Full Text Request
Related items