论文部分内容阅读
对于机器不同时开工排序问题，研究m台机器的情况，给出原始阚值算法PTm（ε）（其中ε为可选参数），并证明当ε=m-1/m时原始阈值算法PTm（m-1/m）的近似比为1＋m-1/m，而且证明该界是紧的。由此推广原有文献中两台机器的原始阈值算法。
机器不同时开工平行机排序问题的原始阈值算法
【摘 要】
：
对于机器不同时开工排序问题，研究m台机器的情况，给出原始阚值算法PTm（ε）（其中ε为可选参数），并证明当ε=m-1/m时原始阈值算法PTm（m-1/m）的近似比为1＋m-1/m，而且证明该界是紧的。由此推
【机 构】
：
重庆师范大学数学与计算机科学学院,上海第二工业大学管理工程研究所
【出 处】
：
重庆师范大学学报：自然科学版
【发表日期】
：
2008年3期
【基金项目】
：
国家自然科学基金重大国际（地区）合作研究项目（No.70731160015）
其他文献
为探讨三峡库区黑尾鲹（Hemicuher lcucisculus）鱼体化学组成随生长过程的变化规律，2007年10月于长江木洞江段采集黑尾鲹42尾，体长范围85～125mm，体重（形）范围5．63～12．89g，分为4个体长组，分
上海市华东师大一附中实验小学位于华师大一附中教育园区，学校有近六十年的办学历史，有着深厚的文化积淀和办学经验。除拥有先进的教学设施和畅通的校园网络外，还率先参与了上海
该院通过建市健伞并严格执行各项规章制度、加强清洗环节流程管理、做好清洗环节个人防护、加强清洗环节各项目监测，保证了供应物品的清洗质量，同时做好了自身防护，防止了自身的
目的 通过对40例上消化道大出血患者的护理探讨上消化道大出血患者的心理护理问题及有效的心理护理对策.方法 观察宜都市第一人民医院40例上消化道大出血患者存在的心理问题,
神经性疼痛如不及时治疗,发展为慢性疼痛后会对患者生活质量有较大影响。德国研究人员报告说,他们发现了一种新的抑制神经性疼痛的方法,这有助于对该疾病的早期防治。神经性
近年来,江门作为珠三角州西部地区的主要城市,在物流行业方面得到了较快的发展。但是就当前来看,江门的物流业在发展中还面临着诸多问题,因此本文对江门的物流发展现状进行了