论文摘要排序(调度)理论是近年来组合优化方向很活跃的一个研究分支,受到众多学者的关注.对于排序问题的研究已有几十年的历史.本文研究了近十几年发展起来的若干在线排序问题.全书共分...
论文摘要机器学习和知识发现是人工智能最重要的研究方向,而复杂环境下信息的不确定性和不一致性是知识发现面临的主要困难。粗糙集理论模拟了人类认知推理中粒化和近似的特点,是刻画分类数...
论文摘要本文主要讨论一类平行机带传递时间,且任务的先后加工顺序约束于一棵出树,目标函数为极小化时间表长的排序问题。即Pm|pseudo-deliverytimes,outtre...
论文摘要本文主要研究关于平行工件(paralleljobs)的排序(scheduling)问题。有2m台一致平行机,其中m台速度为1,另外m台速度为s(s>1)。每个平行工件J...
论文摘要本文主要研究了单台机上带到达时间的单位工件在线排序问题,并且给出了最优的在线算法。全文共分为两章。第一章是绪论部分,简要介绍了组合优化、排序问题、算法和算法的界及竞争比...
论文摘要排序(SCheduling)就是在一定的约束条件下对工件和机器按时间进行分配和安排加工次序,使一个或多个目标达到最优.排序论作为运筹学的一个重要分支,目前受到国内外学者...
论文摘要本文研究加工时间恶化的单机排序问题。所研究的模型包含两类:工件加工时间由于开工时间的延迟而恶化的排序问题被称为第一类加工时间恶化问题;工件加工时间由于加工顺序的延后而恶...
论文摘要本文以经典排序模型P2‖Cmax为例,研究一类新的排序模型,可重排在线排序问题,即当工件到来时必须确定它将在那台机器上加工,但当所有工件都安排完毕后,我们可以在一定的条...
论文摘要本文研究了带有维护时间(单个或周期性)的平行机排序问题。该问题可以描述为:给顶一个相互独立的工件序列J={J1,J2,…,Jn},每个工件的加工时间(长度)是pi,i=...
论文摘要本文主要研究了图谱理论中重要的也是比较特殊的一类分支——树的谱半径.在前人研究的基础上进一步研究了顶点数和最大度确定的一类树的谱半径,分别给出了这类树的谱半径的上界和下...
论文摘要本文包括四个部分,第一章引言介绍了排序问题的一些背景知识。第二章对工件的加工时间是其开工时间恶化函数的情形,分别研究了单机成组加工总完工时间问题,流水作业成组加工时间表...
论文摘要玉米的适应性强、种植范围广,是山西重要的粮食和经济作物,随着经济的高速发展和人口的迅速增加,玉米在工、农业中的用途越来越广泛,研究如何提高玉米的产量和品质具有十分重要的...
论文摘要本文应用数量生态学方法研究了山西关帝山撂荒地(撂荒5a)植物群落,包括植物群落的数量分类与排序、群落优势种的种间关系及物种多样性,以便为撂荒地植物群落的恢复和演替提供理...
论文摘要计算生物学是现今世界的热门学科,计算生物学研究的有关成果直接影响着人类在生物进化、基因制药等领域的研究进展。生物学、化学、数学、计算机科学等各领域专家学者都在关注着计算...
论文摘要排序问题是一个经典的组合优化问题,受到众多学者的关注,随着社会生产的发展,又不断地产生一些新模型,本文就针对这些新模型,主要研究当代工业中的若干排序问题。全文共分为七章...
论文摘要排序问题是运筹学中一类重要的组合优化问题。在经典排序问题中,通常假设工件的加工时间是恒定的。但是在诸多有实际背景的问题中,工件的实际加工时间由于加工机器设备,工件本身以...
论文摘要分批排序是近年来发展非常迅速的现代排序模型,有很强的应用背景。分批是将工件集分割成若干个字集,每一工件子集为一批,每批的工件放在一起加工,同批工件的完工时间均等于该批中...
论文摘要本文主要研究不确定模糊数判断矩阵基础理论与方法问题.研究了不确定模糊数判断矩阵的一致性理论,给出了不确定模糊数判断矩阵中分传递性、满意一致性、restrictedmax...
论文摘要排序问题是一类重要的组合优化问题,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,而其中的在线排序及工件可拒绝的排序问题,因其具有明显的实际应用背景,...
论文摘要排序论具有广泛的实际应用背景,而多目标排序则是排序论的一个重要分支。在多目标排序中,我们有两个或两个以上的目标函数,目的是寻求一种排序使得所有的目标函数都达到最优或满意...