论文部分内容阅读
根据给定ｎ个工件在一台机器上加工时工年间的先后关系，定义了一个ｎ个顶点的有向图Ｄ，简化图Ｄ得排序图Ｄ＾＊，通过穷举图Ｄ＾＊的顶点的拓扑序列，搜索出了ｎ个工件完工时间之和最小、机器加工完ｎ个工件总时间最少和延误损失最少的加工顺序。
有限制条件的单台机器的排序问题
【摘 要】
：
根据给定ｎ个工件在一台机器上加工时工年间的先后关系，定义了一个ｎ个顶点的有向图Ｄ，简化图Ｄ得排序图Ｄ＾＊，通过穷举图Ｄ＾＊的顶点的拓扑序列，搜索出了ｎ个工件完工时间之和最小、机器加工完ｎ个工件
【机 构】
：
天水师范学院数学系
【出 处】
：
西北师范大学学报：自然科学版
【发表日期】
：
2000年4期
其他文献
接入网是用户终端进入骨干网的桥梁，是信息传送体系的“最后一公里”网络。过去几年，随着用户对IPTV、高清视频、在线游戏等高带宽业务需求的急剧增加，接入网技术发生了翻天覆地
第四部分《示范文本》组成、结构与条款三、通用条款内容介绍（时间关系，具体内容，详见《示范文本》）（一）核心条款的结构关系（编写考虑的主要阶段关系） 第8条《竣工试验》（共7款25项子
《炎黄春秋》2012年第二期刊载了《知情者谈饶漱石》一文（以下简称《知文》）。文中有关于刘少奇的记述：李振田谈到刘少奇到上海期间，饶在接待上确实有过“怠慢”：刘少奇夫妇那年来
1临床资料患儿,女,17d,因全身皮疹5d入院。入院前5d,患儿于当地医院住院期间出现红色斑丘疹,初为颜面部,后逐渐延及躯干、四肢、手足心,部分为黄色结痂,颜面部肿胀明显,伴发
波达参数估计是阵列信号处理的重要研究内容，它在雷达、通信、声纳、地震等众多领域有着广阔的应用前景，对波达参数估计方法的研究有着重要的理论和应用价值。盲源分离是近年来
当前,超高层建筑已经成为建筑领域的关注热点之一,有关超高层建筑岩土工程勘察及结构设计等方面也已经成为了有关领域的重点研究课题。本文重点针对岩土工程在超高层建筑勘察
目的了解2型糖尿病患者认知功能损害的特点及其相关危险N素。方法以经简易智能精神状态检查量表（MMSE）筛查大于25分者作为入选对象。其中糖尿病组71例，71例非糖尿病患者为对照组