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