基于遗传算法与有向图拓扑排序的工艺路线优化

作     者：黄伟军 蔡力钢 胡于进 王学林 凌玲 HUANG Wei-jun;CAI Li-gang;HU Yu-jin;WANG Xue-lin;LING Ling

作者机构：华中科技大学机械科学与工程学院 

基　　金：国家863计划资助项目(2006AA04Z136) 国家自然科学基金资助项目(50675078)~~ 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2009年第15卷第9期

页      码：1770-1778页

摘      要：针对工艺设计中的工艺路线优化问题,归纳了工步间的基本优先级约束关系。基于约束关系,将整个工艺活动过程转化为工步有向图,工步节点间的拓扑关系以约束矩阵的形式存储。提出了约束矩阵判错的检测方法;建立了工步图的拓扑排序模型。设计了一种随机的深度优先搜索算法对工步图进行拓扑排序,得到全部可行的一定数目初始工艺计划作为遗传算法的初始种群。算法中,提出了基于车间动态资源的加工序列编码策略;定量分析了工艺计划评价准则,采用罚函数的方法将目标函数和约束条件建立成一个无约束的优化目标函数,由此确定了染色体的适应度函数;设计了遗传操作算子(选择、交叉、变异),并通过基于模拟退火机制的精英策略加速算法收敛。最后,通过实例证明了该算法的有效性。

主 题 词：工艺设计 工艺路线优化 遗传算法 工步有向图 拓扑排序 约束矩阵 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081203[081203] 0802[工学-机械学] 0835[0835] 080201[080201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2009.09.108.huangwj.002

馆 藏 号：203156338...