【摘 要】
：
排序问题是一类重要的组合优化问题,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,而其中的分批排序以及在线排序问题,因其明显的实际意义,更是吸引了
论文部分内容阅读
排序问题是一类重要的组合优化问题,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,而其中的分批排序以及在线排序问题,因其明显的实际意义,更是吸引了国内外许多学者.该文主要研究这两类排序问题.论文共分四章.第一章(绪言)主要介绍了排序的产生背景、发展及其一些符号等相关的基本知识.第二章讨论的是带惩罚费用的单位工时的工件在平行机上的在线排序.该章是由工件在一台机器上的在线情况([6]),推广到在任意台同型平行机上.文中针对m台同型平行机,设计一在线算法G1,并给出了此算法的竞赛比为1/2(2+√3)≈1.86602.第三章主要研究了复制法在分批排序中的应用.揭示了分批排序与经典排序之间的联系.第四章讨论的是几个极小化加权总完工时间的分批排序问题.对于这几个问题,在一般情况下的NP-完备性都是已知的([17][18]),但对于工时恒等这一特殊情况,还未见有人讨论.
其他文献
混合超图的染色问题是1992年提出来的,正式发表的第一篇文章([74])于1995年刊登在"Discrete Mathematics".该理论是国际上比较新的一个课题,有很多的问题等待我们去解决.目前
广义系统是动态系统的一般描述形式,是比正常状态空间系统更为一般的系统.广义系统最早是由Rosenbrock在研究电网络时提出来的,它具有许多独特的不同于正常状态空间系统的性
按照地理新课标的要求,乡土地理是中国地理教学的重要组成部分。进行乡土地理教学,能够培养初中学生热爱家乡、热爱祖国的深厚情感,使他们树立辩证唯物主义、历史唯物主义的
加强治企能力建设,就是要以人为本,增强才识,培养和造就具有高度执行力的忠诚能干的党员干部队伍国有企业是我们党执政的基础,加强治企能力,造就高素质的党员领导干部队伍是
该文的主要的目的是将有关"CM"分担的一些结果改进为(权)分担(见[1,2,3,4]),在第二章,我们研究了I.Lahiri的一个问题,并对其作了回答,此外,我们还改进了H.X.Yi,M.Ozawa,H.Ued
由于现阶段教育的不断改革和发展,小学语文以及数学这两项学科是小学阶段中不可缺少的重要学科之一.本文主要介绍的就是小学语文以及数学分科教学,对其进行不断的研究和分析,
概自守函数是概周期函数一个重要的推广,它为概自守函数在微分方程中的应用铺平了道路.概自守函数和伪概自守函数的组合定理和基本性质为研宄自守函数在发展方程中的应用奠定
近来Choi[9,10,11,12]基于线性矩阵不等式(LMI)方法发展了一类不匹配不确定性正常状态空间变结构控制器设计方法.LMI可以由各种强大的LMI优化算法高效求解,所以Choi的方法在
非线性常微分方程边值问题的研究是一个具有持久生命力的课题.近一段时期以来,非线性奇异常微分方程边值问题正解的存在性受到广泛的关注.在非线性常微分方程边值问题正解存
谱方法是继有限差分和有限元法之后发展起来的一种重要的数值求解微分方程的方法.有限差分和有限元法是求解偏微分方程的局部数值方法,事实上,有限元法尤其适用于复杂几何体