Operation Sequencing using Genetic Algorithm
Operation sequencing is one of the most important tasks in process planning.The sequencing procedures associate manufacturing features from 3D CAD models and machining methods together to satisfy certain manufacturing process constraints.In order to simplify process constraint aggregations,two types of constraint matrixes,feature constraint matrix and the operation constraint matrix,are proposed in this paper,which take into account of the compulsive constraints,such as geometric topology constraints,manufacturing process knowledge criteria,custom compulsive constraints and so forth.Accordingly,an iterative genetic algorithm is proposed,which is naturally used in the manufacturing feature level and operation level.In the manufacturing feature level,feasible feature sequences are generated based on the analysis of feature constraint matrix.In the operation level,the information that is contained in the machining operation such as machine tools,set-ups and cutting tools is considered to optimize the operation sequences based on the results acquired in the feature level.Compared with the traditional simple genetic algorithm,the iterative genetic algorithm is proved to be superior in shortening the operation sequencing time.
Operation sequencing Manufacturing feature Genetic Algorithm Constraint matrix
Lian Liu Lihong Qiao
Advanced Manufacturing Technology and System Research Center, Department of Industrial and Manufacturing System Engineering, Beihang University, Beijing, 100191, PRC
国际会议
台湾
英文
57-61
2012-03-23（万方平台首次上网日期，不代表论文的发表时间）