论文部分内容阅读
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单调时,该问题是多项式时间可解的;当加工时间和工期一致单调时,该问题是NP困难的.
无容量限制的批处理机时间表问题
【摘 要】
：
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单调时,该问题是多项式时间可解的;当加工时间
【机 构】
：
华东理工大学数学系
【出 处】
：
华东理工大学学报(自然科学版)
【发表日期】
：
2001年4期
其他文献
教师要具有全面的综合性素质,一定要把理论、感觉与自己的实践结合起来、统一起来,才能不断的提高和巩固自己的歌唱基本功,更好的处理歌曲,演唱歌曲,以期达到完美的效果.
现代教育思想认为，学生的学习是一种自主的认识和将外在的知识观念转化为其内部的精神财富的过程，在教学活动中学生是主体，培养学生的自主学习能力已成为教育界的一种共识。本文
高职《管理学基础》传统教学模式在调动学生学习积极性及应用能力的培养等方面缺陷明显,因此要更新教学观念,改革教学方法,通过启发式、参与式、互动式等多种教学模式,提高学
高中学生仅仅想学是不够的，还必须“会学”，要讲究科学的学习方法，提高学习效率，才能变被动为主动。因此，教师要加强指导，培养习惯；循序渐进，防止急躁；研究特点，寻找方法；加强辅导，化解分
机械设计类课程是机械类和机电类专业的一门必修主干课程是一门重要的技术基础课,是对学生进行设计能力、创新能力、工程意识训练的主要课程对学生学习专业课程起到承上启下
研究了Br-，I-对ZnS:Mn,Cu*X中M2+，Cu+发光中心 的影响，研究了材料的发光光谱和激发发光波形，发现Br-的掺入对ZnS:Mn,Cu*X的Mn 2+发光中心、Cu+绿色发光中心的激发态寿命有明显的
以7S球蛋白亚基组成各异的6份国外引进大豆种质为试材,对其异黄酮含量进行鉴定,结果表明:供试材料间的异黄酮含量及大豆黄素、黄豆黄素、染料木黄素含量都存在差异.
Six for
分析了滴流床反应器内4种典型流动型式的特征.针对滴流床反应器内流体流动的情况,应用了一种新的实验方法检测4种典型的流型.从所测电导率的频谱特征上发现了各流型的特性区