【摘 要】
：
本文主要研究了两类预先知道两种信息的同类平行机半在线排序问题.一类是带机器准备时间的同型平行机半在线问题；另一类是同类平行机半在线排序问题. 全文共分三章.第一章
论文部分内容阅读
本文主要研究了两类预先知道两种信息的同类平行机半在线排序问题.一类是带机器准备时间的同型平行机半在线问题；另一类是同类平行机半在线排序问题.
全文共分三章.第一章主要介绍了平行机排序问题的背景、基本概念和单信息半在线排序问题的研究进展.第二章介绍了复合半在线及带准备时间的同型机排序问题，并讨论了带机器准备时间且已知所有工件总加工时间和最大工件加工时间的两台同型机的半在线排序问题，目标函数为极小化最大机器和最大工件的完工时间的问题，并证明了SM算法为最优半在线算法，竞争比为6/5.第三章介绍了同类机半在线排序问题，并讨论了预先知道所有工件总加工时间和最大工件加工时间两种信息的两台同类机半在线排序问题，目标函数为极大化最小机器完工时间的问题，并给出了此问题一个竞争比为3s+2/2s+2的半在线算法.
其他文献
小学教育是整个教育的基础阶段,而小学数学更是整个小学教育的最基础的一门学科,由此可以看出小学数学的重要性,因此,小学数学教学应该积极提高教学质量,创新教学方式的教育
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
在小学英语教学中,新授课是最基本的课型,也是最重要的课型,是学生获取新知的重要途径。在新授课教学中,教学活动主要包括复习活动或热身活动、新知呈现或探究活动、实践操练
本文研究了不动点定理及其应用和变分不等式解的算法.在第一章中,研究了零调映象,在乘积拓扑矢量空间中得到了一集值映象簇的不动点定理,给出了对广义矢量平衡问题组的应用.
随着社会的迅速发展,现实世界中由于种种思想观念、条件的转变,使得我们离真实的自我越来越远,而纪实性插画作为一种直觉,一种宣泄,一种最能直接表达自我的方式,它清晰的表达
纪念邓小 平 同 志诞 辰 100周 年 宣 传 活 动 全 面 启动 “重 点图 书展 示 展销 ”由 中宣 部和 新 闻出 版总 署 组织实 施。全国 主要 城 市的 大中 型 书店 都将 开
二十世纪六十年代以来,图论已经成为发展最快的数学分支之一.应用图论来解决运筹学、化学、生物学、网络理论、信息论、控制论、博弈论和计算机科学等学科问题已显示出极大的
做人的根本———不忘本我是2001年5月当选为太谷县白燕村支部书记的。在此之前,由于村两委班子涣散,集体的事业无人问,百姓的生活没人管,群众对此十分不满。所以,当乡党委决
随着我国逐渐的进入知识经济时代,在这个时代下企业的管理理念和管理模式也随之发生变化.因此,企业只有不断的进行管理创新才能提高企业的竞争力从而适应不断变化的市场.目前