论文部分内容阅读
本文研究具有准备时间的流水作业时间表问题,给了一个简单的启发式算法,证明了一个简单的启发式算法的最坏性能比是m+1/2(其中m是机器的台数),且关于上界是紧的.特别当m=2时,该启发式算法的最坏性能比是3/2,此结果要好于Potts在1985年所给出的算法.
具有准备时间的流水作业时间表问题启发式算法与最坏性能比分析
【摘 要】
：
本文研究具有准备时间的流水作业时间表问题,给了一个简单的启发式算法,证明了一个简单的启发式算法的最坏性能比是m+1/2(其中m是机器的台数),且关于上界是紧的.特别当m=2时,
【机 构】
：
湖北民族学院计算机与数学系
【出 处】
：
中央民族大学学报：自然科学版
【发表日期】
：
2002年1期
其他文献
本文介绍了相关免疫函数这个概念的背景、性质和研究方法,综述了目前为止的主要成果(二元域上),并顺带介绍了传统的流密码体制以及DC攻击.最后列出了目前研究尚未解决的问题.
目的总结便携式化疗泵配合中心静脉置管持续化疗的护理经验。方法对169例癌症患者采用化疗泵配合中心静脉置管持续化疗。结果全部病例为顺利完成全程化疗，未出现任何不良反应
薏苡中的有效成分-薏苡内酯,具有解热、镇痛和降低血压的作用.薏苡内酯的提取、分离、纯化可采用乙醇浸泡脱油后的薏苡,得到薏苡内酯粗提物,此粗提物经氯仿-水溶剂分层,得到
运用民族植物学的方法调查发现,新疆维吾尔族、哈萨克族、蒙古族对骆驼蓬的利用比较广泛,柯尔克孜、塔塔尔等民族也常用,民间主要用其种子及全草治疗关节炎、颈椎病、皮肤病
随着Internet的快速发展，IP网络正在逐渐成为人类社会通信的基础设施．IPv6将解决IPv4存在的地址枯竭、路由表膨胀、安全性脆弱等诸多问题．本文基于SNMP协议的开源工具（SNMP-NET），在
会计工作是经济管理的重要组成部分，会计工作依法有序地进行是保证经济工作正常运行的重要条件。随着现代企业制度在我国的逐步建立，在管理会计用为一个独立的会计分支形成后，会
近几年来，我国农民专业合作社得到了快速的发展，而且有些省份发展速度之快惊人。例如山东省合作社在2009年呈爆发式增长，平均每天有43家登记，如今全省共有近15000户，总数跃居全国
目的探讨c臂透视图像导航辅助胸腰椎弓根螺钉内固定的临床应用效果。方法我科应用导航系统辅助胸腰椎椎弓根螺钉固定36例，164枚。记录手术时间及C臂机使用次数和时间。术后x线