在线排序相关论文
排序问题是组合优化的一个重要分支,它在理论上大都是NP-H问题.排序问题不仅具有组合数学的典型特点,同时与相关领域的一些热点问......
随着计算机软硬件的发展以及应用水平的提高，事件流应用越来越多的出现在网络安全、金融分析、传感器网络等领域中。目前已用于国家......
研究两台同类机系统两个半在线排序问题。第一个为总加工时间已知，第二个为最大工件加工时间已知。对这两个问题，文章给出了各自的近......
本文研究带机器准备时间的m台平行机系统在线和半在线排序问题.对在线排序问题,我们证明了LS算法的最坏情况界为2-1/m.对已知工件......
在恒同机中每台机器都有相同的速度,这里我们假设所有机器的速度为1.这样工件的加工时间与机器没有关系,仅与它自身的长度有关.限......
MapReduce是一种流行的批处理框架,用于大规模数据集的并行运算,其主要作用是分布式集群节点分析、保持数据局部原则、使数据更加......
本文首次研究了工件有尺寸大小,有到达时间的在线分批排序,这里目标函数为工件的极大完工时间.就所有工件有两个到达时间的且工件......
本文以现代服务业中的预定系统为实际背景，将具有最迟完工时间的平行机在线排序问题拓展，研究了一类具有指定到达时间和最迟完工时间......
排序论是运筹学与组合最优化的重要分支.分批排序是人们十分关注的现代排序模型;其特点是可将工件分批进行加工,每一批工件具有相......
MapReduce是一种流行的批处理框架,用于大规模数据集的并行运算,其主要作用是分布式集群节点分析、保持数据局部原则、使数据更加......
本文针对并行任务（工件）在线排序的若干问题进行了深入研究，文中讨论的排序问题均可以描述为:给定若干台同型处理机以及按照列表顺序......
该文考虑的是开工时间不同的两台同型平行机的实时在线排序问题,工件集是独立的,工件加工不充许中断.工件的数目事先未知,每一个工......
研究了一类有四个服务等级的可分排序问题，在五种情形下改进了下界，并且提出了一种最优算法。在该问题中，工件和机器都带有各自的服务......
本文考虑在线的最大完工时间的单机分批排序问题，即1|on-line，B，rj|Cmax。一台批处理机可以同时加工b个工件，同一批工件开工时间和完工......
本文考虑了两台同型机上一类特殊的在线排序问题，即加工时间可控的在线排序。在这个问题中，工件的加工时间不是固定的常数，而是决策变......
该论文包括三部分,序言介绍了一些背景知识;第一部分研究了单台批处理机器、工作带有到达时间以完工时间之和为目标函数的排序问题......
排序问题有深刻的实际背景.无论在工农业生产,还是在国防、科研、交通运输以及各种服务行业,每天都会遇到它.排序问题是运筹学的一......
排序问题是一类重要的组合优化问题,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,而其中的分批排序以及在......
本文我们主要研究的是一类在线平行分批排序问题，并且批工件是允许重启(重新启动)的。用三参数法表示我们的模型即是： 1|on-line,......
所谓排序，就是在一定的约束条件下分配时间资源去完成一些任务，使一个或多个目标达到最优。近年来，在线排序和分批排序是两个发展比较......
排序问题是组合优化领域中的一类重要问题，它是利用一些处理机、机器或者资源最优地完成一批给定的任务或作业。 本文研究了在线......
本文主要讨论了具有机器准备时间的两台机器的半在线排序问题。其中sum代表所有工件的总加工时间，P代表最大工件的加工时间。文章的......
排序论是运筹学的一个非常活跃的分支，具有广泛而又直接的应用前景。排序问题是组合最优化领域中的一类重要问题。而在线排序因其研......
本文主要研究关于平行工件(parallel jobs)的排序(scheduling)问题。有2m台一致平行机，其中m台速度为1，另外m台速度为s(s>1)。每个平......
本文比较系统深入地研究带机器激活费用的平行机(半)在线排序问题的近似算法设计与竞争比分析.对多个不同机器环境下的(半)在线问......
在经典的离线排序问题中，在排序之前已经知道工件的所有信息.本文主要研宄的是按时在线排序^也就是指工件的各种信息在加工之前并不......
在线排序是排序论的一个前沿研究方向，近二十年来得到人们广泛的研究。文献中有多种不同的在线排序模型，而本文的“在线排序”指的是......
本文研究的是两个特殊情况的在线(Over List)并行工件排序，目标是最大完工时间最小。并行工件排序与一般平行机排序问题的工件不同......
本文以经典排序模型P2||C为例，研究一类新的排序模型，可重排在线排序问题，即当工件到来时必须确定它将在那台机器上加工，但当所有工件......
本文主要研究同类机在线排序问题．全文共分为三章． 第一章是绪论部分，主要介绍排序问题，近似算法和竞争比分析等基本概念 第二章......
排序就是在一定的约束条件下对若干个要加工的工件或任务在指定的机器上按时间进度进行分配和调度，使某一个或某一些指标达到最优。......
所谓排序,就是在一定的约束条件下分配时间资源去完成一些任务,使一个或多个目标达到最优.近年来,在线排序是发展比较迅速的排序模......
在经典的排序问题中,总是假设工件信息在排序之初都已经全部知道。在实际应用中,工件的信息在一开始往往是不知道的,而是随着时间......
在经典的排序问题中,总是假设工件信息在排序之初都已经全部知道。在实际应用中,工件的信息在一开始往往是不知道的,而是随着时间......
关于两台恒同机器的排序问题,在分批排序和经典排序中,大多数文献都是考虑或者两台机器都是批处理机(批容量无界)或者两台机器都是......
本硕士论文由三章组成，主要讨论两类在m台平行机器上加工的工件具有相似长度的半在线排序问题。第一个问题是对于在m台同型机器上加......
根据工件的不同特点，排序问题分为离线排序和在线排序。在离线排序问题中，工件的信息是在排序之前就已经知道的，而本文所要研究的是按......
排序问题是组合优化领域中的一类重要问题，它是利用一些处理机、机器或者资源，最优地完成一批给定的任务或作业，在生产管理与调度、网......
在线排序是现代排序的一个重要组成部分.在经典的离线排序问题中，我们总是假设决策者在做决策之前已经获知所有工件的信息.事实上，在......
排序问题是一类重要的组合优化问题，它是利用一些处理机、机器或资源最优地完成给定的一批任务或作业，在线排序为排序问题中的一个重......
排序理论已成为当今世界上发展研究最为活跃、应用最为广泛的学科领域之一.排序问题通常是指在一定的约束条件下，利用给定的资源最......
在线排序是近年来现代排序领域发展最为迅速的模型之一.与经典的离线排序相比较，在线排序最明显的的特点是工件的所有信息是分阶段......
现代工业的快速发展产生了越来越多新的组合优化问题，平行机排序问题是其中一个重要的模型，近年来受到了许多学者的关注。本文主要研......
平行分批排序是一种重要的现代排序模型。在平行分批排序中,一台容量为b的机器可以把b个工件作为一批同时加工。同一批中的工件具......
列表在线排序是一类重要的现代排序模型.本文主要研究的是单机批容量有界的列表在线排序问题,目标函数为极小化工件的最大完工时间......
所谓排序，即在一定的资源限制下更好地安排和完成一些任务，使得期望的效益或目标达到最优值或理想值。排序论在工业制造领域，计算机科......
