【摘 要】
：
本文研究的是两个特殊情况的在线(Over List)并行工件排序，目标是最大完工时间最小。并行工件排序与一般平行机排序问题的工件不同之处在于，一个工件可能需要若干台机器同时对
论文部分内容阅读
本文研究的是两个特殊情况的在线(Over List)并行工件排序，目标是最大完工时间最小。并行工件排序与一般平行机排序问题的工件不同之处在于，一个工件可能需要若干台机器同时对其加工。工件一个一个到达，只有在工件到达后，它需要的机器数目和加工时间才是已知的，而且工件一旦到达，就必须立即给其安排加工。全文主要内容如下：
第一章是绪论部分，主要介绍排序，并行工件排序，近似算法和竞争比分析等基本知识。
第二章主要研究了工件按尺寸非增的顺序到达的并行工件排序，第一节介绍了该问题的贪婪算法(LS)，即安排工件在尽可能早的时刻，算法的竞争比上界是11/4，竞争比下界是5/2。第二节给出了一个改进的贪婪算法，竞争比不超过1+平方根10/2。
第三章主要研究了工件按加工时间非增的顺序到达的贪婪算法(LS)，证明了算法的上界至多是2。
其他文献
课堂上学生的表达有书面表达和口头表达，最常用的是口头表达，已经成为教师和学生进行沟通的桥梁。可见，学生口头表达能力的对教学的顺利进行具有重要意义。在农村小学生的口头表
本文主要是利用半序方法来研究了几类算子的不动点存在性问题，建立了若干的新不动点定理，全文共分六章． 第一章介绍了一些文中用到最基本的定义和引理，第二章引入序非扩张算子
广西南宁(东盟)纸业博览会是由位于中国经济发达、造纸技术水平高的南方地区广东、广西、福建、湖南等多家省级造纸协(学)会、怡悦展览、《财富纸业》共同主办,广东怡悦展览
工程造价是工程项目从拟建到竣工所需要的全部建设资金。近年来，由于受到各种因素影响导致工程造价出现偏差，经常出现概算超预算、结算超概算等失控行为。为了有效控制工程造价
对给定的正整数k，连通图G的一棵支撑树T满足△(T)≤k被称为图G的一棵k-树．对给定的连通图G，确定极小可能的正整数k使得G包含一棵k-树，即所谓度限定的支撑树问题．该问题作为图因子(
一个修宪，一个“三农”，是今年“两会”上最受关注的问题。 全国人大代表审议通过“保护公民的私有财产权”的提法入宪，无疑具有巨大的历史进步性，因为它是中国第一次以国家最高法的形式表达对现代法治精神的尊崇。但把这种进步性转化成中国社会生活中的现实，仅靠代表们在人民大会堂里共商国是，无疑是远远不够的。如宪法学家蔡定健教授所说：“保护私有财产不能是简单的一句话，它需要一个由各种普通法构成的法律体系来保障
首先,我敬请大家谅解我的坦诚。像我们这样生在新时期的年轻人,要说对“没有共产党,就没新中国……”的内涵究竟有多深的理解,真是很难说的,是肯定不能与那些经历过新旧两重
近二十年来,人工神经网络的理论和应用研究引起科学工作者的很大兴趣,并成为非线性科学领域的研究热点之一,究其原因,这主要因为人工神经网络有着丰富的动力学行为,如稳定性
投资组合选择是现代金融理论的核心问题之一，它主要解决的问题就是如何把一定数量的资金分配到不同的资产中，使得在小于某给定风险水平下最大化收益或者在收益一定的情况下最小化风险。另一方面，交易费用是实际的市场中比较常见的一种摩擦因素。交易费用对投资组合的影响是显著的，不考虑交易费用可能会导致无效的投资组合，交易费用对投资组合份额的选择也有影响。因此，本文考虑有交易费用的情况下研究基于CVaR(条件风险价
宁夏吴忠黄河公路特大桥主桥为大跨度预应力混凝土连续箱梁，现浇节段法施工工艺，箱梁采用了C55高性能混凝土,为宁夏地区首次应用。以C55高性能混凝土配合比设计为例，阐述了C55高