论文部分内容阅读
研究工件有到达时间的最小化加权完工时间和的平行机分批排序问题,通过综合运用实例转换,工件分类和动态规划等方法提出了一个多项式时间近似框架.
工件有到达时间的平行机分批排序问题的一个PTAS算法
【摘 要】
：
研究工件有到达时间的最小化加权完工时间和的平行机分批排序问题,通过综合运用实例转换,工件分类和动态规划等方法提出了一个多项式时间近似框架.
【机 构】
：
上海第二工业大学理学院
【出 处】
：
科学技术与工程
【发表日期】
：
2004年期
【基金项目】
：
上海市教委科研创新基金;
其他文献
中学生在英语课堂学习中容易发生错误,为什么会犯错误?如何对待这些错误?对此,本文从错误原因、纠错时机、纠错方法三方面对上述问题作简要论述和分析。
How to deal with t
针对当前基于STEP-NC数控技术的研究现状,分析了STEP-NC模型结构和AP203文件格式,提出了根据CAD三维模型数据文件,基于STEP-NC数控程序生成过程由译码预处理、特征识别、工艺
在乙醇介质中,λex/λem=280/495 nm由于强荧光染料吖啶黄的荧光与苏丹红I的吸收光的等色性,苏丹红I能够有效吸收吖啶黄发出的荧光,使其荧光猝灭,依此建立荧光测定苏丹红I的
通过HDPE/LDPE/SBS三元复合,可制得高耐开裂聚烯烃高分子合金复合材料。至目前,对本课题所涉及的上述复合材料的加工流变性能的研究尚未见报导。通常研究这一类复合材料时,多
We present recent results from Jefferson Lab on sum rules related to the spin structure of the nucleon. We then discuss how the Bjorken sum rule with its connec
We present a preliminary analysis of the photon beam asymmetry observable (Σ) from the pho-toproduction reaction channel γn→pπ~- in the invariant mass range
目的:测定肠激安胶囊中微量元素含量,为肠激安中微量元素含量与药理作用关系研究提供相关数据.方法:采用HN03-HCI(4:1)和HNO3-HClO4(4:1)两种硝化方法,用原子吸收光谱法测定
本文通过分光光度法,探讨了显色剂对两种油田常用咪唑啉缓蚀剂浓度的测定,结果表明:SXC显色剂适用于低浓度咪唑啉缓蚀剂的测定,最大吸收波长为480 nm,震荡时间与静置时间均为
初中英语教材中许多英语课文充满人文情怀,对学生的身心发展有着较强的感染作用,英语教师可充分利用课本资源,设计一些教学活动,既实现培养学生综合语言运用能力的目标,又达