论文部分内容阅读
研究带准备时间和相同延迟时间的自由作业问题,利用归约法证明该问题在通常意义下是NP-困难的.提出解决这个问题的一种简单的启发式算法,并证明在只有两台机器的情况下,带准备时间和相同延迟时间的自由作业问题的最坏性能比为3/2,且上界是紧的.
带准备时间和相同延迟时间的自由作业问题
【摘 要】
：
研究带准备时间和相同延迟时间的自由作业问题,利用归约法证明该问题在通常意义下是NP-困难的.提出解决这个问题的一种简单的启发式算法,并证明在只有两台机器的情况下,带准
【机 构】
：
湖北民族学院数学系
【出 处】
：
内蒙古师范大学学报：教育科学版
【发表日期】
：
2002年5期
【基金项目】
：
湖北省教育厅指导性项目
其他文献
对核容器用A508—Ⅲ钢埋弧焊焊接接头进行了不同保温时长的焊后热处理，对熔敷金属的拉伸、冲击等力学性能进行了试验，并对基体组织进行了观察。讨论并分析了熔敷金属拉伸和冲击
目的：探讨NK/T细胞淋巴瘤的免疫表型特征及其与EB病毒（EBV）感染的关系。方法：采用免疫组织化学方法检测25例NK/T细胞淋巴瘤CD45RO、CD3ε、CD56、CD20、TIA-1、Granzyme B确定肿
近年来，由于政府部门加强了对零星工程的管理力度，不少国家机关、企事业单位对零星工程有了更深的认识，不再因为零星工程的工程量不大或审核繁琐而有所放松，而是加强了工程管理和
随着科学技术的发展,现代德育为中学语文教学注入了新的内容并提出了更高的要求.中学语文教学渗透现代德育,不仅要培养学生爱国爱民的高尚情操,还要注重渗透现代德育意识:培
本文概括了优秀大跨度空间结构的四方面标准：建筑美观、结构安全、造价经济、施工便利，并以工程实际为例、结合力学和结构规律总结了大跨度空间结构选型和优化设计的一些方法、
通过对铝挤压型材焊接前母材表面晶粒度大小及MIG焊后焊接接头的组织性能分析，研究了A6N01S—T5铝合金挤压型材表面晶粒度对焊接液化裂纹敏感性的影响。分析结果表明：在控制焊
大学语文教育在学生人文素质和人文精神的培养中占有十分重要的地位.要提高大学语文的教育质量,就要加强对大学语文学科的重视和研究.研究中,除课堂教学外,教育指导思想、教
在高校图书馆过刊阅览室阅读的读者可分为三种类型:学术研究型、教学应用型、欣赏娱乐型.他们的阅读倾向表现为:文科大于理科、师范教育性明显、专业性刊物备受青睐.由此给我
选用不同摩擦压力对TC11／TC17异质钛合金进行了线性摩擦焊试验．焊后利用扫描电镜对焊接接头微观组织进行了分析。结果表明，摩擦压力越大，摩擦界面获得的焊接热输入量越大，产生的飞