平行机排序问题的分支定界法

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:ivyJZ2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排序问题一直受到国际上学术界的重视,而其中有优先约束的工件在同型机上的排序问题,因其有着较强的实际应用背景,更是吸引了国内外许多学者.该文主要研究了优先关系是入树,并且有着到达时间的工件在两台以及多台同型机上的排序问题.
其他文献
排序问题是一类重要的组合优化问题,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,而其中的分批排序以及在线排序问题,因其明显的实际意义,更是吸引了
该文分为六章.第一章给出关于图的因子的一个简短但相对完整的综述,列出一些最基本和最新的研究成果.这些结果不包含连通因子的结果.关于连通因子的若干结果我们在第五章第一
该文考虑的图均为有限无向简单图.对于一个图G,我们用V(G)和E(G)分别表示它的顶点集和边集.对任意的x∈V(G),我们用deg(x)表示x在G中的次数,α(G)表示图G的最大独立集的顶点
该文介绍作者在仪洪勋教授的精心指导下,就涉及导数的整函数的唯一性问题,亚纯函数的四值问题以及一类特殊整函数ff的值分布问题所做的部分研究工作(参见[12]-[22],[81]-[85]
本文主要讨论了伪概自守函数和相关函数的一些基本性质,以及这些性质在一些发展方程中的应用.本文用到的理论是伪概自守函数经典的推广结果,我们将利用…伪概自守函数这一新
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
数学在传染病流行病学上的应用十分广泛,利用数学模型解析传染病的流行规律是数学在传染病流行中的主要应用之一。 2003年发生的SARS疫情是人类社会新出现的危害性极大的一
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
改革开放以来,中国房地产业作为独立的产业部门,得到了迅速的发展。房地产是构成国家财富的重要组成部分,它与广大民众的生产和生活密切关联,而且随着人类生产力的进步,随着社会的