具有多台通用机的Cmax问题的启发式算法及其性能指标分析

来源 :兰州大学学报:自然科学版 | 被引量 : 0次 | 上传用户:qwertyuiopgfdsah
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了一类特殊的排序问题,具有二台专用机与m台通用机的两组工件的Cmax问题,给出了LSMT启发式算法,并在m=2的情况下给出了算法性能指标的严格界。
其他文献
《四库全书》是中国古代历史上最大的一部丛书,其整个编纂过程,自始至终都是由乾隆皇帝亲自主持下进行的。《四库全书》编纂在搜集整理古籍、书目分类、人才选拔、副本制度、
进入4月份以后,气温渐暖,水温回升,这时水产养殖户必须谨防暴发性疾病的发生。主要淡水养殖鱼类暴发病是危害鱼的种类最多、鱼龄范围最大、流行地区最广、流行季节最长、造成
通过隐函数定理及上下解方法讨论了问题-△u-μu/|x|^2=u^2*-1+λu+σf(x),u〉0在Ω内,u/偏dΩ=0,N≥3在一定条件下极小正解的存在性.其中Ω是R^N中包含0的有界光滑区域λ∈R^1,μ〈^_
工业化,是衡量一个国家或地区经济发展阶段与发达水平的重要标志,是发展中国家摆脱落后状态、实现现代化的必由之路。中国共产党从成立的那天起,就肩负起民族振兴的历史使命,在不
研究了亚稳相立方A1N(c-A1N)在A1N/VN纳米多层膜中的形成条件以及c-A1N对纳米多层膜力学性能的影响。一系列不同调制周期的A1N/VN多层膜采用反应磁控溅射法制备,多层膜的微结构
随着互联网的发展,越来越多的网络证据被用于专利无效宣告中,但是基于网络证据自身所具有的数字性、易破坏性、虚拟性等特点,网络证据在专利无效宣告中的效力认定是个难题。网络证据属于证据的一种,满足证据具有的真实性、关联性、合法性的属性,网络证据与常规证据相比,关联性和合法性的认定区别不大,但基于网络证据的概念、属性、实操等因素,网络证据真实性的认定区别比较大。目前,网络证据在专利无效宣告中的效力认定主要
草鱼病害较多,草鱼出血病是常见病之一,严重危害着草鱼的健康。早在20世纪50年代,倪达书发现了草鱼会发生出血这样的病症,随后以中科院水生生物研究所为代表的科研人员展开一系列
应用能量估计方法证明了两种群Shigesada-Kawasaki—Teramoto互惠模型的整体解的存在唯一性和一致有界性.通过构造Lyapunov函数给出了该模型正平衡点全局渐近稳定的充分条件.
本文论述了如何使用SPA(集对分析)方法建立效果评价体系,对单元式幕墙进行总体效果评价。
如何提高《马克思主义基本原理概论》课的教学效果,是从事这门课教学的高校教师必须思考的问题。结合自己的教学实践,提出必须要结合实际从学生个人和国家政治的层面使大学生充