【摘 要】
：
该文引入描述带机器不可用约束的柔性流水车间排序问题的记法.作为研究求解该类问题算法的基础,该文首先指出,即使是最简单的仅有一个不可用时间段的柔性流水车间排序问题也
论文部分内容阅读
该文引入描述带机器不可用约束的柔性流水车间排序问题的记法.作为研究求解该类问题算法的基础,该文首先指出,即使是最简单的仅有一个不可用时间段的柔性流水车间排序问题也是强NP-困难的.进一步,该文分析了该类问题的可逼近性.该文对用于解决这个问题的两个算法进行了最坏情形分析,给出了这两个算法的紧最坏比.该文还指出,如果把"某个加工中心的所有机器都附加不可用时间约束"这个条件放松为"任何时刻任何加工中心中不可用机器数量不超过总数的一半",那么原有问题的APX-困难性就有可能消失.该文指出了这种问题的一个例子,给出了求解该问题的一个算法的最坏比.最后,该文为带机器不可用约束的柔性流水车间排序问题设计了分枝定界算法.
其他文献
但将遗传算法用于发现动态贝叶斯网络结构的研究比较少见,再者数据依赖又蕴涵着条件独立性.基于以上两条原因,该文提出了一种基于数据依赖的遗传算法去构造动态的贝叶斯网络
在该文中我们首先详细介绍串空间理论以及TMN协议的产生和发展过程.并以串空间理论为工具分析了该协议曾经存在的漏洞.然后就如何增强现有的TMN协议的安全性提出了几种改进方
Maskin(1999)证明了如果社会选择规则F能被纳什实施，那么F是单调的，但单调性是一个很强的条件，在实际应用中一些重要的社会选择规则不能满足单调性，从而不能被纳什实施.文章根据J
俄罗斯有色金属矿产资源十分丰富,镍锌储量世界排名第一,铜、钴和铅的储量全球排名第二。但是,在矿产开采方面,俄国仅有镍和钴的开采量位居世界前列
Russia is rich in non-
该文主要研究具五次和导数项目的非线性Schrodinger方程同宿轨道的存在性,其基本思想方法是基于整体可积理论、Melnikov方法和奇异扰动理论的综合运用.具五次和导数项的非线
在Nie1sen- Thurston定理之前,人们已经成功的对环面自同胚进行了分类.这很大程度上是因为线性自同胚起到了关键作用,而这个作用源于如下实事：T 的两个自同胚同痕,当且仅当它
随着郭守敬望远镜(The Large Sky Area Multi-Object Fibre Spectroscopic Tele-scope，LAMOST)、美国SLAON和欧空局Gaia等大型巡天计划的实施，天体光谱的获取速度不断提高，我们
本文采用预处理方法给出了严格对角占优M-矩阵行列式上、下界的两个结论，第一个结论是对经典方法所得结论的进一步完善，将预处理方法融入其中;第二个结论是受严格对角占优M-矩
本文构造了求解带弥散项不可压缩易混溶油水二相渗流驱动问题的特征有限元-混合有限元两层网格算法.特征有限元-混合有限元方法是指对渗流驱动问题的饱和度方程使用改进的特
该文研究一类由抛物-双曲耦合组支配的边界最优控制问题,它来源于化学气相沉积金刚石薄膜生成过程的数学描述.