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

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:luo_123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对工艺设计中的工艺路线优化问题,归纳了工步间的基本优先级约束关系。基于约束关系,将整个工艺活动过程转化为工步有向图,工步节点间的拓扑关系以约束矩阵的形式存储。提出了约束矩阵判错的检测方法;建立了工步图的拓扑排序模型。设计了一种随机的深度优先搜索算法对工步图进行拓扑排序,得到全部可行的一定数目初始工艺计划作为遗传算法的初始种群。算法中,提出了基于车间动态资源的加工序列编码策略;定量分析了工艺计划评价准则,采用罚函数的方法将目标函数和约束条件建立成一个无约束的优化目标函数,由此确定了染色体的适应度函数;设计
其他文献
腕踝针应用于临床已有多年,对多种疾病的治疗均有一定的疗效.我们应用腕踝针治疗以疼痛为主的疾患80例,收到较好效果,现总结如下.
目的总结重型颅脑损伤病人院内转运并发症的观察及护理措施。方法回顾性200例重型颅脑损伤患者院内转运临床资料。结果本组病人发生并发症共21例,其中脑疝2例,颅内出血3例,呼吸
目的探讨创伤性疾病患者的院前急救护理措施,以提高院前急救的成功率。方法将152例患者随机分成两组,即实验组和对照组,每组76例,对照组采用常规的急救护理方法,实验组在对照
应用熔融制样-X线荧光光谱法测定Al2O3中主要杂质Fe2O3,Si O2和Na2O的含量。采用Li2B4O7挂壁制备熔剂坩埚,分散剂溶解并分散Al2O3样品,蒸干过量水分后加混合熔剂(Li2B4O7∶Li
酸式法测定水质高锰酸盐指数标准物质时,稀释安瓿瓶中样品所用稀释水对测定结果产生一定影响。通过实验的测定及讨论,得出稀释用水会使对高锰酸盐指数标准物质测定结果偏高,
低调做人  母亲是在“文革”期间参加工作的。那个时候,因为种种原因,母亲的心情十分沉郁,再加上那时我父亲身体不好,我又年幼,还有我外婆也需要母亲的照顾,有时候我姨妈和姨妈的孩子也经常会到我们家里来,所以我们这个家就全靠母亲一个人支撑,里里外外,种种事情,母亲都要顾到、想到。那时候母亲每个月工资有限,她月月精打细算,以维持这个家的正常运转。但即便这样,母亲从来没有因为家庭的原因而在工作上有所松懈,而
《中国近现代纲要》具有思想政治理论课思想性、政治性、理论性的内在特点,在引导大学生坚守共同的理想信念,追逐近代以来实现民族复兴的伟大中国梦方面具有得天独厚的优势。
近年来,微服务平台中的微博和微信在人们日常生活中得到了极大推广,并改变着人们的生活和工作方式。微服务平台可以为用户提供针对性服务,很适合高校图书馆服务工作。文章分
一、晋城市无公害蔬菜产业发展现状及有利条件1.发展现状截至2011年底,晋城市认证无公害蔬菜生产基地4.32万hm^2,无公害蔬菜播种面积达到0.89万hm^2,
腕踝针治疗腰肌劳损20例武汉市第七医院(430071)欧阳崇湖北中医学院(430061)宫焰腰肌劳损为常见多发病,以腰部疼痛、反复发作、腰肌紧张、活动受限为主要特征,每因急性腰损伤后,失治或误治而形成。