论文部分内容阅读
研究具有优先权和准备时间的自由作业时间表问题,在稠密时间表的情况下,给出一种启发式算法,猜想该算法的紧界是2-2/(m+1),其中m是机器台数.对于只有两台机器的情况,即当m=2时,证明该算法的最坏性能比是4/3,并通过实例证明上界是紧的.
具有优先权和准备时间的自由作业时间表问题
【摘 要】
：
研究具有优先权和准备时间的自由作业时间表问题,在稠密时间表的情况下,给出一种启发式算法,猜想该算法的紧界是2-2/(m+1),其中m是机器台数.对于只有两台机器的情况,即当m=2
【机 构】
：
湖北民族学院数学系
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
其他文献
采用偏高岭土和氢氧化钠为主要原料合成4A沸石及其前驱体和地质聚合物;对合成的样品进行X射线衍射分析和NH4+离子交换试验,试验结果表明,4A沸石前驱体和地质聚合物具有相似的
2,6-二异丙基苯胺经硝化和Schiff碱缩合反应,生成的α-二亚胺配体与无水氯化镍反应制备了中性镍配合物。用FTIR1、H-NMR对中间产物及配合物进行了表征。在甲基铝氧烷(MAO)的
约数是数字模糊限制词的一个重要代表。对约数的研究,尤其是对英汉约数表达方式的对比与分析,有助于更好地把握英汉约数之异同,并对英汉翻译有着指导作用。
The divisor is
本文通过英法两种语言在人称代词作宾语时的对比分析,找出两者之间的共性与特性,并利用其异同点,帮助学生更深刻地理解这两种语言结构的特点和本质。
This article tries to
近年来,越来越多的中国学生去西方国家求学,因此我们需要了解出国留学学生这一特殊群体.尽管在中国已有大量有关动机与表现之间的关系的研究和二语习得中动机的重要性的研究,
本文作者借自己多年来的语文教学经验,深刻分析了将学习主动权交给学生的各方面益处.只有把学习的主动权交给学生,才能更好的促进、培养学生的自学能力.
随着21世纪经济全球化时代的到来,国家间的交流与合作越来越频繁,当代信息技术也正以惊人的速度改变着人们的生存方式和学习方式,科学技术创新的速度也越来越快,时代要求新世
多媒体进入大学英语课堂,改变了传统的英语教学模式,教师不再拘泥于单一的以口头讲述为主的教学形式。相对于传统英语教学,多媒体教学体现了提高学生认知能力、激发学生兴趣
黄冈师范学院外国语学院英语专业本科建设的日趋成熟,英语本科的听力教学也发生了巨大的变革。本文作者就我院英语专业本科建设中听力课程的改革进行了一定的研究,初步探索了