论文部分内容阅读
研究三台平行同类机在线排序问题的一种特殊情形，即三台同类机的加工速度分别为s1=s2=1,s3-s≥1，利用“总加工时间”这一部分信息来设计算法，证明了该算法的竞争比为√（s＋2）/s。结合文献中曾有的关于此问题在线算法的下界，可以知道当s≥2时，该算法比可能有的最好的在线算法在性能上要好．
预先知道总加工时间的一类特殊的三台平行同类机在线排序
【摘 要】
：
研究三台平行同类机在线排序问题的一种特殊情形，即三台同类机的加工速度分别为s1=s2=1,s3-s≥1，利用“总加工时间”这一部分信息来设计算法，证明了该算法的竞争比为√（s＋2）/s。结
【机 构】
：
温州大学数学与信息科学学院
【出 处】
：
温州师范学院学报
【发表日期】
：
2006年5期
其他文献
介绍了电液比例技术的国内外发展现状及电液比例控制技术的基本原理和特点.以大吨位塔机液压系统为例,阐述了双缸同步回路的工作原理,以及闭环比例控制技术在大吨位塔机液压
目前,国内外越来越重视电力用户在整个电力系统中的地位和作用。对电力用户用电行为模式的分析能够帮助指导电力企业的经营,实现电力用户用能的高效管理。随着智能电表的广泛
文章针对煤矿环境特点,从煤矿建设的设计开始,由设备选型到科学布置,采取了地下式、封闭式等综合设计措施,为构建绿色矿山提出降噪、除尘应用技术措施与效果,为矿井生产改善
作为深海天然气水合物钻探取心系统必不可少的关键部件，钻柱在深海复杂环境钻探取心过程中承受着非常复杂的外力，不可避免地会产生横向振动、纵向振动、扭转振动及其耦合振动。
2012年11月18日，中国石油长城钻探工程公司自主研发的GW—AMO全白油基钻井液体系及配套技术通过中国石油天然气集团公司科技成果鉴定。鉴定委员会经评审认为，这项技术在国内首
利用声弹性波在振荡固体中传播时的性质，采用实验模拟的方法，构造了一个量子混沌体系。通过改变该体系中的一个参量——温度，研究了量子系统中的混沌属性。文中的信号处理采用了
川东北元坝地区中浅层（中三叠统雷口坡组及其以上地层）正在逐渐成为四川盆地天然气勘探的重要接替领域之一，由于该区油气系统错综复杂，查明其油气源及天然气成因类型，便显得尤为重
掌握汞及其化合物在天然气处理过程中的分布规律对含汞气田的合理开发具有重要的指导作用。为此，利用稳态流程模拟VMGSim软件模拟了某含汞气田天然气的低温分离处理工艺流程，研
在云驾岭矿12206里工作面运巷采用锚梁网支护工艺,巷道沿上一工作面采空区布置,留一6 m窄小煤柱进行巷道施工,取得良好的支护和经济效果,而且在技术上既有创新,又有继承和发