论文部分内容阅读
研究带到达时间和单服务器的平行机排序问题，工件在加工之前均有一定的安装时间，且所有安装时间均由单服务器来完成．证明在只有两台平行机的情况下，带到达时间和单服务器的平行机排序问题是强NP-困难的，对于有m台平行机的情况，给出一种改进的启发式算法，并证明该算法的紧界为2．
工件带到达时间和服务器的平行机排序问题复杂性和启发式算法
【摘 要】
：
研究带到达时间和单服务器的平行机排序问题，工件在加工之前均有一定的安装时间，且所有安装时间均由单服务器来完成．证明在只有两台平行机的情况下，带到达时间和单服务器的平行机
【机 构】
：
湖北民族学院理学院
【出 处】
：
湖北民族学院学报：自然科学版
【发表日期】
：
2004年3期
【基金项目】
：
湖北省教育厅重点项目(2002X13)
其他文献
地质、岩相学特征表明胶东晚中生代金矿区矿田体系产出的富钾暗色脉岩是由煌斑岩、安山玢岩和英安玢岩等组成，以富钾高碱、贫钛为特征，属超钾质－钾玄质－高钾钙碱性岩系。岩浆具较
广西下—中泥盆统富含珊瑚、腕足类、层孔虫和牙形石化石。珊瑚、层孔虫、腕足类是典型的热带、亚热带生物。通过全球分析,知牙形石分布在赤道附近。因此,表明中国南方大陆在
昆阳拗拉谷是中元古代的大陆裂谷作用产物,发育于西南地台西缘康滇地轴以康定杂岩为代表的刚性陆壳之上,以安宁河-绿汁江断裂和小江断裂为边界。其早期破裂阶段以碱性的基性
本文对中国东南部萤石矿床,根据野外地质和锶、氢、氧同位素,REE地球化学等研究以及成矿年龄测定,建立了晚白垩世地热水环流汲取成矿模式,并划分为深循环淋滤汲取和浅循环淋
最优性条件和对偶定理是数学规划中十分重要的内容，在不变凸函数分式规划问题的基础上讨论了B-不变凸分式规划解的最优性条件及其对偶定理．
本文介绍现代蓝藻钝顶螺旋藻(Spirulina platensis)的模拟培养成矿实验。该实验采用微机数据采集系统记录数据。从藻类改变微环境促进磷酸盐形成并沉积两方面来研究藻类对磷
网络环境下的知识信息资源共享能在全球范围内充分利用知识信息资源,是一种知识信息资源生产者、加工者、服务者与用户之间的广泛共享,是一种真正的知识信息共享,不再只是文
湖南瑶岗仙钨铅矿发现于１９４８年，但一直未作正式报道。最近笔者用里特弗尔德法对其进行了晶体结构的修正。瑶岗仙钨矿的ａ＝ｂ＝０。５４４５０３（３）ｎｍ；ｃ＝１．２０４９５（１）ｎｍ；ａ＝ｂ＝０．５４４５０３（３）ｎｍ；ｃ＝１．２０４９５（１）ｎｍ；α＝β＝γ＝９０°。经笔者对瑶岗仙钨铅矿晶体结构修正得到的氧
对下一代互联网络协议-IPv6的IP封装的安全性的有效负载(ESP)进行了全面深入的分析,对其分组格式及实现过程进行了详细的讨论,研究了ESP在传送模式和隧道模式下的典型实现方
多元文化教育理念支持的少数民族地区学校多元文化校本课程开发,坚持党和国家的教育方针政策,遵循我国民族教育双重性,根据少数民族地区学校办学定位与办学特色,挖掘和选择民