论文部分内容阅读
在排序问题中,机器可能出现故障或其他原因而需要维修,因此,在加工工件时把维修时间考虑进去是很必要的。对机器维修时间完全重合、可中断的两台平行机排序问题,本文考虑它的在线情形。通过分析不同情形,给出其任意在线算法竞争比的下界为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）切换电路为例,进一步画出了不同切换断路时间的切换系统分
针对《居住区规划》课程在教学过程中存在的问题,提出了基于户型模型制作的课程教学内容改革思路,达到了以任务推动教学、教学方法多样化、考核标准注重过程以及提升学生综合