论文部分内容阅读
研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题，分别讨论了极小化最大机器完工时间和极小化最大工件完工时间这两个目标函数，对这两个目标函数给出了竞争比为3/2的近似算法，并证明了不存在竞争比小于√2的近似算法
带准备时间的两台同类机半在线排序的近似算法
【摘 要】
：
研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题，分别讨论了极小化最大机器完工时间和极小化最大工件完工时间这两个目标函数，对这两个目标函数给出了竞争比
【机 构】
：
浙江医学高等专科学校
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2007年5期
其他文献
目的初步探讨静力型带锁髓内钉适时动力化的临床应用。方法作者总结了2000年6月至2005年6月期间采用静力型带锁髓内钉治疗下肢长管状骨骨干骨折的患者184例，其中随访资料较全
Pilon骨折是由轴向应力造成的胫骨下1/3涉及穹窿部的关节内骨折,多半有胫骨骨质缺损及远端松质骨压缩,且因为胫前软组织微循环较差,治疗上难度较大.我院自1993～2001年共收治该
【正】 中棉所41是中国农科院棉花研究所最新培育、农业部优先推荐的双价转基因抗虫抗病棉花新品。经引进繁育示范种植表明,该品种综合品质优良,具有抗旱、抗枯、黄萎病、高
提出了支持向量机（Support Vector Machine）学习过程硬件实现的一种新的数字电路结构，它可以在保证向量机学习速度的同时，提高支持向量机的硬件资源利用效率；此外基于此结构的支持
回顾性分析１９８５年１月－１９９５年１２月采用闭合复位治疗平均年龄１．５岁先天性髓脱位１１２例（１４４髓）效果，探讨其影响因素，方法：所有患儿均在全麻醉下行闭合复位，５９例７８髓先行皮牵引１－２周，５３例６６髋先行内收肌切断再行手法复位，复
针对硬件实现模糊控制表查询电路存在结构复杂、用数字式设计困难等问题，提出了将模糊控制表转换为多值K图，在此基础上结合传输开关理论采用电流型CMOS设计模糊控制表查询电路
吴茱萸又名茶辣、气辣子,为芸香科常绿灌木或小乔木接近成熟的果实.其味辛苦、性温,有小毒,具有温中散寒、止痛降逆、理气燥湿、镇痛镇静、驱蛔、抗菌的功效.本品外用可治疗
针对重金属离子采用常规处理难以达标的问题，选用TMT、DTCR等有机硫和Na2S，对水中微量Cu^2＋进行深度处理研究．通过3种金属捕获剂的处理效果对比，最终选用TMT作为Cu^2＋捕获剂，重点探
继续报道作者近年在整理和鉴定采自浙江的种子植物标本过程中，发现的一些分布新记录植物和新分类群．新记录是：景天科Crassulaceae的对叶景天Sedum baileyi；报春花科Primulaceae的