论文部分内容阅读
对于由工时与工期所确定的工件的全体,本文定义了一种全序,该全序是SPT序(短工时序)与EDD序(早工期序)的结合,且结合方式依赖于某个时间参数。本文分析了该全序与有关延误的相邻交换条件之联系,从而给出总延误问题的一个近似算法,并证明它可以在多项式时间内得到后移邻域所相应的局部解。
工件集合上的某种全序及其应用
【摘 要】
：
对于由工时与工期所确定的工件的全体,本文定义了一种全序,该全序是SPT序(短工时序)与EDD序(早工期序)的结合,且结合方式依赖于某个时间参数。本文分析了该全序与有关延误的
【机 构】
：
华东化工学院应用数学研究所
【出 处】
：
应用数学与计算数学学报
【发表日期】
：
1991年2期
【基金项目】
：
国家自然科学基金
其他文献
肠扭转是指一段肠袢沿自身纵轴旋转超过180°，致使扭结处的两端肠管部分或完全闭塞，产生闭袢性梗阻，肠壁血循环障碍，直至坏死穿孔。其危险性在于肠绞窄坏死常可在短时间内发
根管治疗是临床上治疗牙髓病、根尖周病的首选方法。它通过机械和化学的方法预备根管,将存在于牙髓腔内已发生不可复性损害的牙髓组织和作为根尖周病的病源刺激物清除,以消除
小肠的长度占整个胃肠道的75％，黏膜面积占90%。小肠器质性病变较少见，约占胃肠道疾病的1％～4％，起病隐匿，症状不典型，表现无特异性，且良恶性早期难以区别，故诊断较为困难。现收集2000年1月
颅脑缺血性疾病是一种常见的中老年疾病，具有高发病率、高死亡率、高致残率的特点，因此进行早期诊断确定病变部位与范围显得极为重要。
200只11日龄"铁脚麻"肉鸡随机分为4组,每组5个重复。分别于16~20日龄和29~33日龄在基础日粮中添加0(对照组)、0.5%(低剂量组)、1%(中剂量组)、2%(高剂量组)复方中药"禽康散"(
小儿在手术麻醉过程中因环境陌生、恐惧、不宜沟通等原因而不配合麻醉和手术,因而在硬膜外间隙阻滞操作过程中及术中常需辅助镇静药.我院2007-2010年应用靶控输注丙泊酚复合
目的:建立同时测定大腹皮中4种生物碱含量的HPLC方法,为控制大腹皮及其制剂质量提供依据。方法:采用Thermo SCX色谱柱(250mm×4.6mm,5μm);乙腈-0.1%磷酸溶液(浓氨试液调节pH
近年来,急性心肌梗死(AMI)已成为人类死亡的高发疾病之一,多年来研究发现急性ST段抬高型心肌梗死最为常见,且死亡患者大多是在发病1h之内死亡,且多是因为心律失常严重致死。
随着纤维支气管镜（纤支镜）工艺、结构及检查技术的不断改进，全国各大儿童医院都逐步开展了纤支镜术，它已成为儿科呼吸系统疾病诊断和治疗不可缺少的有力工具。现将2005—2008年12
随着社会的快速发展和人们生活水平的提高,环境污染问题越来越突出,也因此社会各界对生态环境的保护越来越重视。我国正大力推进生态环境保护建设,通过多种方式保护环境,以此