有向图理论在工序排序决策中的应用

来源 :西南交通大学学报 | 被引量 : 0次 | 上传用户:danan1414
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了建立有效的工序排序决策模型,运用有向图理论,用有向图的节点描述加工特征,用有向边描述加工特征之间的基准关系,从而有向图上经过所有节点且没有环路的有向路径即为可行的工艺路线.为了便于计算机处理,将有向图用矩阵表示,通过有向图矩阵的乘法运算搜索最长的有向路径.如果最长的有向路径没有包括所有节点,可以根据基准关系,将最长有向路径外的节点插入,得到最终的工序排序结果.
其他文献
目的:研究与分析细致化健康教育在维持性血液透析患者治疗认知度与依从性中的改善作用。方法:选取2017年5月-2018年2月期间本院的76例维持性血液透析患者为研究对象,根据随机
对青海省3份已死亡流产羔羊的肝脏、脾脏、肾脏、肺脏、心脏进行AMOS-PCR法鉴定且对相关的器官制备组织切片,应用免疫组化方法进一步检查布氏杆菌在羔羊体内的分布。结果表明
腹部手术后呃逆和多种因素有关,可致病人精神上痛苦,更可能引起许多不良后果。通过对腹部手术后病人积极地心理护理,密切的病情观察,指导病人进行简单有效的终止呃逆的措施,并积极
尾矿库中堆存的大量尾矿,含有一定量的重金属离子,会在雨水、选矿水等的浸泡、淋滤作用下,溶出大量重金属离子,随地表径流、地下渗透等途径污染周围环境。目前尾矿原位修复方
一直以来,亚洲天然气长期进口协议中使用的是与原油价格,特别是与日本原油清关价格挂钩的价格公式。在高油价时期,这种价格公式造成了对亚洲进口方非常不利的“亚洲溢价”现
人体正常血钾3.5 mmol/L~5.5 mmol/L,当血清钾〉5.5 mmol/L时称为高钾血症。高钾血症是维持性血液透析患者常见的并发症。如不及时处理,严重者可出现心源性瘁死,危及患者生命
目的:通过对近几年关于消化道出血抢救护理的相关文献的整理与临床实践,分析护士长在对患者消化道出血抢救工作应用“三培两化”管理模式的作用及价值。方法:笔者所在医院于2013
党的十八大报告首次从总体布局的高度论述了生态文明建设的本质,更将其置于关系人民福祉、关乎民族未来的突出地位,这就充分肯定了中国特色生态文明建设的现实价值与未来意义
<正>制定水污染物排放限值为实现水生态安全提供技术支撑"辽河流域主要污染物排放控制与管理体系建设示范"是水体污染控制与治理科技重大专项(简称"水专项")的重点课题之一,
[目的 /意义]数据管理计划作为科研数据管理的一份纲领性文件,对规范数据管理过程、制定数据标准具有重要作用。借鉴英国的实践经验,对提升国内科研数据管理效率、促进科研数