论文部分内容阅读
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单调时,该问题是多项式时间可解的;当加工时间和工期一致单调时,该问题是NP困难的.
无容量限制的批处理机时间表问题
【摘 要】
：
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单调时,该问题是多项式时间可解的;当加工时间
【机 构】
：
华东理工大学数学系
【出 处】
：
华东理工大学学报
【发表日期】
：
2004年期
其他文献
目的探讨多层CT脑灌注技术和头颈部CT灌注成像(CTA)技术联合应用评价颈动脉重度狭窄性病变的临床价值。方法对23例有症状的颈动脉重度狭窄性病变进行颅脑平扫、脑CT灌注和头
分析了当今制造业发展的趋势和企业所面临的问题,并在此基础上提出了企业集成的目标和总体原则;阐述了企业集成基础设施的构成;描述了企业联盟的信息模型和实现技术.
图象的边缘检测技术是图象处理中最重要的内容之一 ,且已在图象分析和识别领域中得到了广泛的应用 .针对图象边缘由模糊性引起的不确定性问题 ,提出了一种图象模糊边缘检测的改进算法 .该算法是首先确定一个阈值参数 ,然后根据此阈值参数来定义一个新的隶属函数 ,从而将图象转化为等效的图象模糊特征平面 ,通过在模糊特征平面上进行增强运算 ,将其转换为空域图象 ,最后再进行边缘提取 ;同时还对具有多峰直方图分
采用以CO2 为流动相的超临界流体色谱方法 ,以含 0 0 5 % (体积分数 )三乙胺的乙醇作为改性剂 ,对具有重要生物功能的大豆磷脂组成进行分析 ,获得了大豆磷脂提取物中 6个重
目的:研究喉癌中环氧化酶2(COX2)和基质金属蛋白酶-9(MMP-9)的表达和相互关系。方法:采用免疫组织化学(SP法)检测29例喉癌组织中COX2和MMP9的表达。结果:29例喉癌组织中COX2
背景与目的:甲异靛可有效治疗慢性粒细胞白血病,但其抗白血病的机制尚不清楚。本研究拟观察甲异靛诱导急性白血病细胞株HL-60细胞凋亡的作用及促凋亡机制。方法:用台盼蓝拒染
本文从祖国大陆和台湾经济发展的实际情况出发，分析了海峡两岸合作举办风险投资 基金的必要性和可行性，探讨了合作举办风险投资基金的组织形式和投资阶段选择问 题，最后阐明了小
提供了嘉兴发电厂 30 0 MW发电机 WKKL 型微机励磁调节器的试验结果 ,包括微机励磁调节器的参数测量、空载阶跃响应、电力系统稳定器 ( PSS)参数整定和阻尼效果试验等。试验结果表明 ,频率响应特性测量是测量微机励磁调节器参数的一种有效方法 ,在微机励磁调节器的 PSS参数整定中 ,采用通过励磁系统在线频率响应特性测量的方法来整定 PSS参数 ,是一个有效的方法 ,可以得到满意的阻尼效果
目的回顾室间隔缺损(VSD)远离2个大动脉开口的右室双出口(double_outlet right ventricle,DORV)的病理解剖特点、手术方法选择和治疗结果,对手术适应证和方法提出优化意见。