具有准备时间的流水作业时间表问题启发式算法与最坏性能比分析

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