最坏情况界相关论文
本文研究的是带一个服务器的平行机排序问题,它是经典平行机排序问题的一个推广。其中每个工件在由机器加工之前都必须由一个服务......
本文主要研究组合优化中若干问题的近似算法。文章首先介绍了组合优化的概貌，给出了近似算法定义及其性能度量标准。在第二章至第五......
随着大数据时代的到来,数据存储量已从常见的TB上升为NB,1NB为260TB,在大数据商业价值备受关注的今天,海量数据的挖掘、分析、存储......
本文研究作业具有加工冲突约束的排序问题。对于每个作业只能被指定的一台机器加工的两台平行专用机排序,冲突约束可以用一个二部......
图的着色问题是图论中研究最广泛的问题之一,也是一个重要和基本的问题。实际生活中的很多问题都可以看作是图着色问题。边着色图......
本文主要研究了顶点着色二部图中包含颜色最多的独立集问题（Maximum Colorful Independent Set Problem,MCISP）。这一问题可描述如下......
顶点覆盖是最经典的组合优化问题之一,在无线网络设计中有广泛应用。所谓连通点覆盖,是在顶点覆盖的基础上增加了生成子图的连通性......
排序是一类古老而又充满活力的组合优化问题,在其提出之初就出现了工件(或任务)之间不相互独立的概念,其中加工优先序是一种典型的......
散装物料堆场是连接内陆运输和海上运输的中转站,在出口业务中扮演着重要角色,尤其是场区的可连续作业、散料可同时堆取等优势,更......
图划分问题是图论和网络优化领域最基本的问题之一。本论文主要研究顶点赋权图中的连通子图划分问题(简称为k-GP):给定一个简单顶......
本变主要研究具有服务等级的平行机排序问题，预先赋予每个任务和每台机器一个服务等级标号，使得服务等级低的机器既能加工服务等级低......
学位
本文主要研究了带一个服务器的两台机器自由作业的排序问题,此问题是经典自由作业排序问题的推广,其中每个工件的每道工序在机器加......
该论文包括三部分,序言介绍了一些背景知识;第一部分研究了单台批处理机器、工作带有到达时间以完工时间之和为目标函数的排序问题......
本文研究了两种排序问题：两台机上成组加工的流水作业排序问题和单台机有维护时段的排序问题. 全文共分三章.第一章简要介绍了组......
排序问题是一类经典的组合优化问题，并从上世纪50年代开始，伴随着生产制造领域的规模化与自动化而不断发展和成熟。本文主要研究一类......
本文研究了两类排序问题，一类是要求在所有工件能够按时完工的前提下，使得预处理工件的费用最小的工件可预处理的排序问题，一类是特殊......
排序问题是一类重要的组合优化问题，近几十年来，基于对经典问题的深入研究，具有实际背景的新问题正不断得到大家的重视。本文主要研究......
调度问题一直以来是组合优化问题领域里最具有前景的方向之一，在过去的几十年里带有维护的调度问题更是吸引了大量研究者的目光。在......
本文主要研究有维护时段的平行机排序问题的近似算法设计及其最坏情况界分析．对多个不同机器环境和目标函数下的机器带有维护时段的......
平行机排序问题的研究在理论和应用上都有重要的意义。本文主要考虑两台同类机线性时间算法的设计与证明。本文在已有的两个线性时......
供应链排序问题的研究是供应链管理中的一个重要的研究课题,近年来得到了包括管理科学和运筹学等众多方向学者的重视.同时，在理论和......
排序问题是一类经典的组合优化问题。在传统的排序模型中，工件都只是被动的加工对象，并不参与加工过程的决策。近年来，有许多学者根据......
本文研究了P‖Cmin的随机算法及其最坏情况界.我们给出了Pm‖Cmin在线排序问题新的随机上界,并给出了P2‖Cmin的最好随机算法,其最......
本文研究带机器准备时间的m台平行机ordinal在线排序问题.讨论了在极小化最大机器完工时间和极小化最大工件完工时间两种目标下的......
研究一类并行处理系统的有序调度问题. 详细讨论了有序调度问题的背景及研究有序算法的意义, 给出了有序算法有别于经典算法的主要......
考虑一般情况下带服务等级的同速机排序问题.预先赋予每台机器和每个任务一个服务等级( grade of service)标号.每个任务只能被某......
对有两个服务等级的平行机排序问题的m台机情形,证明了修正的MF算法的最坏情况界不超过4/3＋（1/2）^k,其中k是算法中预先给定的迭代次数......
研究以极大化最小机器负载为目标的机器带准备时间的同型机排序问题.证明了LS算法是求解该问题的最好的在线算法,它的最坏情况界为......
讨论使两台和三台平行机的最小完工时间为最大的线性算法——对偶阈值算法DAm（ε），其中ε是参数。对于问题P2‖Cmin，证明对偶阈值算法D......
针对带准备时间的最小机器完工时间最大化排序问题，结合原始阈值算法、对偶阈值算法并加以修正，提出并行层次阈值算法，证明了三台机器......
主要研究一类三阶段供应链排序问题。储存工件的仓库和工厂在不同的地点，工件加工前需要从仓库运到工厂，加工完后再运回仓库。文中分......
考虑带服务等级的三台平行机排序问题．预先赋予每台机器和每个任务一个服务等级（grade of service）标号．每个任务只能被某台服务等级不......
主要研究了二部图中的完美匹配子集权的极小化问题,针对完美匹配两个子集权的极小化问题,证明了最小权重优先算法SWF的最坏情况界......
本文主要研究了两类不可中断的平行机排序问题：一类是带服务等级约束的m台机在线排序问题，目标是极小化总完工时间；另一类是带单服务......
研究资源定时投放的单机排序问题,目标为极小化工件的总完工时间,首先采用多项式时间归约法证明了该问题即使在每个工件的资源需求......
研究了一类新型网络构建问题,使有向网络中子网络的弧在切割成权值为L的分段时所产生的总分段数尽可能小。针对问题,假设有向网络......
排序问题是一类重要的组合优化问题。在经典排序问题中,通常假设工件的加工时间为常数。但在许多实际问题中,工件的加工时间可能与......
讨论机器带故障中断的两台平行机排序问题，目标为极小化误工工件数，在转移时间t=0时的排序问题是问题P2｜D=∞，t=0｜∑u′ij，该文给出了相......
云制造是一种基于网络,按照用户要求进行服务的一种制造新模式。云制造环境下的资源是分散的,可以通过云制造平台把资源整合起来,......
任给一个4-正则图,研究如何寻找4-正则图顶点数目最少的顶点覆盖问题,使其导出子图是一个连通图。已研究证明该问题是NP-难的且存......
基于局部搜索技术,针对k=2时的连通子图划分问题,设计了多项式时间近似算法,理论上证明了算法的最坏情况界为4/3,并给出了紧例。......
本文研究了自由作业和流水作业环境下的两类排序问题模型,研究的核心是问题的近似算法设计和最坏情况界分析,全文共分五章,具体如......
排序问题是一类重要的组合优化问题,随着在实际领域的应用以及理论研究方面的不断深入,衍生出各种不同类型的排序问题模型。本文主......
本文主要研究了两阶段车间作业排序问题:第一类是两阶段自由作业排序问题,第二类是两阶段混合车间作业排序问题。研究的重点是,证......
本文研究集装箱堆场作业中两个组合优化问题,其一是并行堆装载问题,其二是集装箱转运问题。重点讨论上述两个问题的计算复杂性(多......
