基于遗传算法的工步优化排序方法  

Method of operation optimization sequencing using genetic algorithm

作　　者：张冠伟[1] 赵相松[1] 李佳[1] 张世昌[1] 

机构地区：[1]天津大学机械工程学院,天津300072

出　　处：《计算机集成制造系统》2005年第2期242-246,300,共6页Computer Integrated Manufacturing Systems

摘　　要：针对数控加工中心上零件加工工步的排序问题,以辅助加工时间最短为优化目标,使用遗传算法对零件在一次装夹情况下的加工工步进行优化排序。提出了使用特征关系图和特征高度描述待加工特征之间加工的优先顺序、采用工步优先关系矩阵校验工步序列合理性的方法。论述了初始群体的生成、遗传算子以及工步优化排序的过程和算法。实际应用表明,该方法可有效提高工艺规划系统中工步的优化排序能力。An approach to a solution of sequencing machining operations on a machining center was proposed. The genetic algorithm was applied to operation sequencing taking minimization of machine idle times as objective function. The key problems under discussion were to find effective sequencing constraints, which included feature relationship graph, feature height, and operation precedence matrix. The algorithms of initial population generation and genetic operators were introduced. A step-by-step problem solving procedure of operation optimization sequencing was presented. A lest part was selected to demonstrate the mechanism of this algorithm. The result shows that the method can improve operation optimization sequencing capability of process planning system.

关 键 词：遗传算法 工步排序 特征关系图 加工中心 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TH16[自动化与计算机技术—计算机科学与技术]