论文部分内容阅读
在排序问题中,机器可能出现故障或其他原因而需要维修,因此,在加工工件时把维修时间考虑进去是很必要的。对机器维修时间完全重合、可中断的两台平行机排序问题,本文考虑它的在线情形。通过分析不同情形,给出其任意在线算法竞争比的下界为2,并给出一个最好可能的在线算法。
具有维修时间的两台平行机在线排序
【摘 要】
：
在排序问题中,机器可能出现故障或其他原因而需要维修,因此,在加工工件时把维修时间考虑进去是很必要的。对机器维修时间完全重合、可中断的两台平行机排序问题,本文考虑它的
【机 构】
：
中原工学院理学院,郑州大学数学系
【出 处】
：
河南科技大学学报：自然科学版
【发表日期】
：
2011年6期
【基金项目】
：
国家自然科学基金项目（10971201 61070229）, 河南省科技攻关项目（09210221014）
其他文献
借助扫描电镜、能谱仪和X射线衍射仪,研究了Nb铁变质剂对过共晶Fe-4.5B-1.0C合金显微组织的影响。该合金的主要物相为α相、初生Fe2B和少量的Fe3（C,B）。在Nb变质合金凝固伊始,
以熔盐法合成的各向异性的棒状铌酸锶钡陶瓷粉体为模板粉体，采用流延成型工艺，制备出织构化的铌酸锶钡陶瓷，研究了模板添加量及烧结温度与织构化陶瓷微观组织结构间的关系。实验
电子器件的低频噪声通常由闪烁（1／f噪声）噪声、g—r噪声和爆裂噪声3种成分构成。这些噪声通常与晶体管表面状态或内部缺陷有关，其中，1／f噪声已成为对器件的质量评估及可靠性预测的
基于渗流理论，运用 FLAC3D软件对南昌市某深基坑的开挖变形进行数值分析。通过模拟得到深基坑在不同开挖深度的水平位移、竖直位移分布规律，并进一步针对基坑在不同的支护措施
针对切换断路时间对非线性切换系统影响的问题,构建了非线性混合切换系统数学模型,并以广义Bohffer-Vander Pol（BVP）切换电路为例,进一步画出了不同切换断路时间的切换系统分
小康社会作为当前我国社会主义初级阶段的基本社会形态，有其政治经济等方面的质的规定性。与此相应。小康文化体现了小康社会的社会主义性质和方向，以及它初级性、先进性、原创
为了弘扬民族优秀文化,落实省委“把黄梅戏请回娘家来”的指示精神,去年国庆节前夕,蕲春县举行了业余黄梅戏创作剧目小戏会演,经三天的集中演赛,共评出创作剧目奖9名,表演奖9
针对《居住区规划》课程在教学过程中存在的问题,提出了基于户型模型制作的课程教学内容改革思路,达到了以任务推动教学、教学方法多样化、考核标准注重过程以及提升学生综合