论文部分内容阅读
文章研究了机器带有一个不可用时间段并且加工时间恶化的单机调度问题，考虑了2种不同加工时间函数下的2种目标函数；首先讨论了机器一直可用的情况，证明了2个带恶化加工时间的问题是多项式可解的，在此基础上对机器带一个不可用时间段时的情况进行了讨论，证明了这2种约束下的几个问题的多项式可解性。
带不可用时间段和恶化加工时间的几个多项式可解问题
【摘 要】
：
文章研究了机器带有一个不可用时间段并且加工时间恶化的单机调度问题，考虑了2种不同加工时间函数下的2种目标函数；首先讨论了机器一直可用的情况，证明了2个带恶化加工时间的问
【机 构】
：
合肥工业大学管理学院
【出 处】
：
合肥工业大学学报：自然科学版
【发表日期】
：
2009年3期
【基金项目】
：
国家自然科学基金资助项目（70631003）,教育部博士点基金资助项目（20080359007）
其他文献
文章对不同缓冲机制下ADPCM解码算法的运行条件进行了分析与对比,利用最小二乘法,提出关于ADPCM解码函数输入数据量与函数输入缓冲区长度的条件关系式,量化了不同缓冲机制对算法适应性的影响;针对实验环境的特点,改进了IMA ADPCM解码算法。研究结果表明,采用多缓冲机制能显著提高ADPCM算法的适应性;改进后的解码算法效率较原算法提高约75%。
随着人文艺术的进一步发展,景观设计逐渐成为中国热门的学科专业,它是科学与艺术的整合,是人的需求和环境的融合,与建筑学、城市规划、设计美学、生态环境研究紧密相关.郝鸥
文章讨论了通信移动运营商在通信标准、平台和技术不同的异构系统问组建混合网络存在的对接难度和工作量都非常大的现状。为了解决这些问题，引入了SOAP／Web Service技术，分析研
文章采用固相反应法制备La0.6Dy0.1Sr0.3MnO3/Agx（x=0,0.04）样品,通过XRD、磁化强度、电阻率与温度的关系,研究样品的磁性质、输运行为、输运机制及磁电阻效应。结果表明,少量
经过20年的集团化建设，中国报业集团的组织架构已经成熟，报业集团的产权结构调整也有了一定的进展。在报业转型发展的过程中，报业集团产权主体从单一国有产权转变为多元产权，产权