最坏情况界相关论文
本文研究的是带一个服务器的平行机排序问题,它是经典平行机排序问题的一个推广。其中每个工件在由机器加工之前都必须由一个服务......
本文主要研究组合优化中若干问题的近似算法。文章首先介绍了组合优化的概貌，给出了近似算法定义及其性能度量标准。在第二章至第五......
随着大数据时代的到来,数据存储量已从常见的TB上升为NB,1NB为260TB,在大数据商业价值备受关注的今天,海量数据的挖掘、分析、存储......
本文研究作业具有加工冲突约束的排序问题。对于每个作业只能被指定的一台机器加工的两台平行专用机排序,冲突约束可以用一个二部......
图的着色问题是图论中研究最广泛的问题之一,也是一个重要和基本的问题。实际生活中的很多问题都可以看作是图着色问题。边着色图......
本文主要研究了顶点着色二部图中包含颜色最多的独立集问题（Maximum Colorful Independent Set Problem,MCISP）。这一问题可描述如下......
顶点覆盖是最经典的组合优化问题之一,在无线网络设计中有广泛应用。所谓连通点覆盖,是在顶点覆盖的基础上增加了生成子图的连通性......
排序是一类古老而又充满活力的组合优化问题,在其提出之初就出现了工件(或任务)之间不相互独立的概念,其中加工优先序是一种典型的......
散装物料堆场是连接内陆运输和海上运输的中转站,在出口业务中扮演着重要角色,尤其是场区的可连续作业、散料可同时堆取等优势,更......
图划分问题是图论和网络优化领域最基本的问题之一。本论文主要研究顶点赋权图中的连通子图划分问题(简称为k-GP):给定一个简单顶......
本变主要研究具有服务等级的平行机排序问题，预先赋予每个任务和每台机器一个服务等级标号，使得服务等级低的机器既能加工服务等级低......
学位
本文主要研究了带一个服务器的两台机器自由作业的排序问题,此问题是经典自由作业排序问题的推广,其中每个工件的每道工序在机器加......
该论文包括三部分,序言介绍了一些背景知识;第一部分研究了单台批处理机器、工作带有到达时间以完工时间之和为目标函数的排序问题......
本文研究了两种排序问题：两台机上成组加工的流水作业排序问题和单台机有维护时段的排序问题. 全文共分三章.第一章简要介绍了组......
排序问题是一类经典的组合优化问题，并从上世纪50年代开始，伴随着生产制造领域的规模化与自动化而不断发展和成熟。本文主要研究一类......
本文研究了两类排序问题，一类是要求在所有工件能够按时完工的前提下，使得预处理工件的费用最小的工件可预处理的排序问题，一类是特殊......
排序问题是一类重要的组合优化问题，近几十年来，基于对经典问题的深入研究，具有实际背景的新问题正不断得到大家的重视。本文主要研究......
调度问题一直以来是组合优化问题领域里最具有前景的方向之一，在过去的几十年里带有维护的调度问题更是吸引了大量研究者的目光。在......
本文主要研究有维护时段的平行机排序问题的近似算法设计及其最坏情况界分析．对多个不同机器环境和目标函数下的机器带有维护时段的......
平行机排序问题的研究在理论和应用上都有重要的意义。本文主要考虑两台同类机线性时间算法的设计与证明。本文在已有的两个线性时......
供应链排序问题的研究是供应链管理中的一个重要的研究课题,近年来得到了包括管理科学和运筹学等众多方向学者的重视.同时，在理论和......
排序问题是一类经典的组合优化问题。在传统的排序模型中，工件都只是被动的加工对象，并不参与加工过程的决策。近年来，有许多学者根据......
本文研究了P‖Cmin的随机算法及其最坏情况界.我们给出了Pm‖Cmin在线排序问题新的随机上界,并给出了P2‖Cmin的最好随机算法,其最......
本文研究带机器准备时间的m台平行机ordinal在线排序问题.讨论了在极小化最大机器完工时间和极小化最大工件完工时间两种目标下的......
研究一类并行处理系统的有序调度问题. 详细讨论了有序调度问题的背景及研究有序算法的意义, 给出了有序算法有别于经典算法的主要......
考虑一般情况下带服务等级的同速机排序问题.预先赋予每台机器和每个任务一个服务等级( grade of service)标号.每个任务只能被某......
