论文部分内容阅读
本文研究带机器准备时间的m台平行机系统在线和半在线排序问题.对在线排序问题,我们证明了LS算法的最坏情况界为2-1/m.对已知工件加工时间递减,已知总加工时间和已知工件最大加工时间三个半在线模型,我们分析了它们的下界和所给算法的最坏情况界.对其中两台机情形均得到了最好近似算法.
带机器准备时间的平行机在线与半在线排序
【摘 要】
：
本文研究带机器准备时间的m台平行机系统在线和半在线排序问题.对在线排序问题,我们证明了LS算法的最坏情况界为2-1/m.对已知工件加工时间递减,已知总加工时间和已知工件最大
【机 构】
：
浙江大学数学系,杭州,310027
【出 处】
：
系统科学与数学
【发表日期】
：
2002年4期
其他文献
本文用概率区间描述对策中的策略不确定性,放弃共同知识假设,考虑了基于概率区间的不确定性对策模型的信念均衡问题,提出了一种新的信念均衡概念,并证明了其存在性及合理性.
目的探讨人卵巢癌细胞系HO 8910在受热不同时间后及相同温度加热后间隔不同时间细胞内热休克蛋白 70表达的异同 ;探讨卵巢癌细胞对热耐受的敏感程度。方法体外常规培养人卵巢
目的 观察藏西医结合治疗慢性胃炎的临床疗效.方法 将74例慢性胃炎患者就诊的先后顺序随机分为对照组37例和治疗组37例,对照组采用单纯西药治疗,治疗组采用藏西医结合治疗,比
目的 探讨MMP 7在卵巢浆液性肿瘤中的表达情况。方法 采用免疫组化SP法对 6例正常卵巢、12例卵巢浆液性囊腺瘤、6例交界性囊腺瘤及 2 2例卵巢浆液性囊腺癌MMP 7的表达进行
常用藏药材是藏医临床中经常入药的原药材,是藏成方剂形成的原药材.因常用藏药材品种繁多,疾病寒热性质不同而炮制方法多样,并炮制方法直接跟藏药在临床应用中的安全有效有关
深圳市罗湖区小区粪渣清运排班优化为超大规模的实际管理优化问题.以该问题为案例,探索超大规模优化问题可行的求解方法.建立了城市小区粪渣清运排班优化模型,根据“贪婪”规
检测小儿营养性缺铁性贫血１４６例，其红细胞ＭＣＶ７９．０３±７．０９ｆｌ，ＲＤＷ－ｃｖ０．１７４±０．０１３，ＭＣＶ下降，ＲＤＷ变宽，且与对照组之间有非常显著性差异（ｔ值分别为３５．７１和４．９１，ｐ均＜０．００１）．而非缺铁性贫血１１８例，就不具有这一变化．缺铁性贫血ＭＣＶ和ＲＤＷ变化与小儿年龄之间没有明显差
考虑到创业团队风险决策过程中存在参照点效应,探讨了创业团队风险决策的参照点机制.基于创业团队风险决策参照点机制的特点,综合运用集对分析理论和博弈理论,建立了创业团队
Spirulina platensis was grown in Zarrouk′s meida with low NaHCO3 content (5～2 g/dm3), anf effects of growth hormone, choline chloride(CC) on growth, biomassa an
期刊