有服务等级约束的同类机在线排序问题的可分算法

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:ak19820701
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了一类有四个服务等级的可分排序问题,在五种情形下改进了下界,并且提出了一种最优算法。在该问题中,工件和机器都带有各自的服务等级约束,当且仅当工件的服务等级比机器的服务等级高或者相同时,该机器才被允许对该工件进行加工,并且每个工件都被允许在所有机器之间按照任意的比例分割后进行加工,同一个工件的各个部分被允许同时放在各台机器上进行加工,优化目标是找到最小时间表长。
其他文献
我们需要利用初中毕业生学业考试中的信息和结果反馈来完善教学措施,创造更适合学生学习的教育。笔者借助于2011年浙江省初中毕业生学业考试,利用试卷中部分数据、题干、设问
本文根据我国地籍管理的现状和发展趋势,结合成都市信息办项目和国家863项目的实践,在调研都江堰市国土局对地籍信息管理系统实际需求的基础上,着重阐述了怎样将目前的一些计算
由于经济全球化导致的剧烈竞争,使得企业面对的是一个变化迅速且无法预测的买方市场,单独一个企业的资源难以迅速形成竞争优势。21世纪的竞争已经不是企业与企业之间的竞争,而是
过去的三十年里,图论得到了飞速发展,其中最显著的是许多现代方法的出现,如代数、几何、概率、分析方法等。作为图论的重要分支,Ramsey 理论也随着这些方法的出现而迅速发展。所
语文阅读是语文教学中的重点之一,阅读在提高学生文化修养的同时还能提升其对课文的理解能力.当下,我国初中语文阅读教学虽然有了很大的提高,但是在进步的同时还是有一些问题
随着互联网的快速发展和广泛渗透“互联网与经济社会各领域的互联互动更加紧密”其应用及影响正加速向行业和产业领域拓展“顺应互联网化这一发展趋势和全面深化改革的时代要
全同态加密方案(Fully Homomorphic Encryption,简写为FHE)是一类允许第三方在不知晓解密秘钥的前提下对密文进行任意运算的加密方案,随着云计算的发展,FHE有着非常重要的应用价值。2009年Gentry设计出了第一个FHE,近些年来,FHE也在不断发展,但依然存在候选方案较少,效率不高,安全性得不到保证等问题。格密码的抗量子计算特性,使得它成为当前密码学研究的热点问题。基
学位
文章题目-带有钻井的扩散问题。本论文共包含15张图片,2个表格和5个文献。  本文研究的目的是将先前得到的单相液体的结果扩展到孔介质中双相的不可压缩的流动的液体的非静
近几十年来,关于时间序列分析的研究得到了迅速发展,特别是对于线性时间序列,取得了系统而丰富的结果。但是,对非线性时间序列的研究,仅在近二十年来才逐渐被重视起来。 对非线
随着全世界对天然气能源需求量的不断增大,常规天然气藏的产量和储层比都显示出日益降低的趋势,非常规天然气资源被认为是最有希望的能源补充,因而加快低渗透气藏的勘探开发是本