基于子网络的项目群工期延误惩罚模型研究

针对现有项目群工期延误惩罚模型较少研究工期延误产生的局部与整体效应,通过引入项目群的子网络,构建了基于子网络的项目群结构。在此基础上,采用关键路径方法(CPM),分别研究了因承包人原因导致的子网络之间和子网络内项目工期延误对项目群所带来的影响,并构建了基于子网络的项目群工期延误惩罚模型。结合Z项目群,对子网络之间和子网络内的工期延误惩罚模型进行了实例分析。     

成组加工中带可分配工期的最大延误问题

研究成组加工中带可分配工期的最大延误问题的排序与工期分配,对于成组加工中带可分配工期的最大延误问题的不同模型,或给出其最优序．或证明其是NP-难问题．     

一类l-半群的l-自同构

设R有1的全序环。记Mn(R)为R上n×n矩阵乘法半群,则Mn(R)在通常格序下成为l-半群。本文对l-半群Mn(R)的∨-自同构,∧-自同构以及l-自同构给出了详细的刻画。     

具有CON/SLK交货期指派的一类单机排序问题

研究工件的实际加工时间既具有指数学习效应,又依赖所消耗资源的准时制排序问题.在模型中,探讨了共同交货期(CON)和松弛交货期(SLK)两种情形.管理者的目标是确定最优序、最优资源分配方案和最佳工期(共同交货期或松弛交货期)以便极小化工件的总延误、总提前、总工期和资源消耗费用的总和.对于工件的实际加工时间是资源消耗量的线性函数的排序问题,通过将其转化为指派模型,给出了时间复杂性为O(n~3)的算法,从而证明该类排序问题是多项式时间可求解的.针对工件的实际加工时间是资源消耗量的凸函数的排序问题,也给出了多项式算法.     

总延误问题顺时安排法的性能比

给定一组工件的加工时间与工期，要求确定这些工件在一台机器上的加．工排列，使相应的总延误达到最小，这就是总延误问题．该问题在近年已被证明是NP困难的．由Wilkermn和Irwin（1971），林勋（1983）等所研究的顺时安排法能得到相邻交换意义下的局部解．在本文中，我们进一步证明该算法能得到前移邻域意义下的局部解，并确定了该算法的性能比．     

非全序R0代数的结构

通过考察非全序R0代数的序结构,分别给出刻划可加(可去)中点的R0代数与不可加(不可去)中点的R0代数的充要条件,对R0代数的结构给出一个清晰的描述.     

Banach空间中某些新的列紧性判别法及其应用

本文研究了半序Banach空间E的范数拓扑与弱拓扑的关系,给出了E的全序子集列紧性的若干判别定理,并讨论了在Pareto最优问题、不动点理论和计算数学上的应用。     

广义逆多项式模的co-Hopf性质

设R是结合环(可以没有单位元),(S,≤)是严格全序幺半群,序≤是Artin的且对任意s∈S,有0≤s,则对任意具有性质(F)的左R-模M,[MS,≤]是co-Hopf左[[RS,≤]]一模当且仅当M是co-Hopf左R-模.     

具有自然全序的6阶单BCK—代数的完全确定

设X=(X;*,0)是BCK-代数,对X中元素a,b规定a相似文献   

一类随机绝对超前-延误惩罚单机排序

研究在一台随机发生故障的机器上加工n个具有同一工期的工件, 使得所谓绝对超前-延误惩罚的数学期望最小的调度问题.详细地讲, 问题中的目标测度是最小化完工时间与公共 工期之绝对偏差和的数学期望. 我们在机器的工作时间服从指数分布的条件下分中断-恢复型问题和中断-重复型问题进行研究(对于中断-重复型要求故障时间服从指数分布或是一 个常数). 主要工作如下: (1)问题规划和预备知识. 建立支持后续工作的定义,关系和事实. 特别地, 证明了一个加工时间为t的工件的完工时间与任一工期之绝对偏差的数学期望是关于变量t的半V型函数; (2) 最优解的性质.给出了最优解的几个特征.最重要的是, 证明了最优解具有半V型性质; (3)算法.讨论了几个关于求所研究问题最优解的计算问题.     

匹配数确定的树的序集

源于理论化学，对顶点数相同的树据其匹配的大小可为树定义一个凝序．文献[1]～[8]研究了这一凝序．本文进一步给出此凝序下的四个全序子集．不同于以前的研究，本文讨论的是边较为密集的情形，而以前确定的序集多属二度顶点数较多的情形．     

基于效用函数的模糊数的比较与排序

对相同的模糊数进行比较,不同风险偏好的决策者,会得到不同的结论.效用函数是对风险偏好的度量,因此,模糊数的比较与排序的方法,一定要结合决策者的效用函数来构造.为此,根据效用函数定义了模糊效用函数,在此基础上定义了效用序.之后,证明效用序为全序,进一步利用结构元理论对效用序进行表述.根据效用函数反映风险偏好的程度,对效用序进行分类.这样,决策者对模糊数进行比较时,依据自身对风险偏好程度来选择效用序.     

一致条件下具学习因子的几个单机排序问题

n个工件需在同台机器上依次加工，工件j,j=1，2，…，n所需的正常加工时间为pj,如在某序中工件j第r个加工，则机器对其实际加工的时间为pjr^α，其中α≤0为一学习因子．要求适当排列这n个工件的加工顺序，使某目标函数达最小．本文对加权完工时间之和，最大迟后，延误工件数这三个目标函数，给出了在相应的一致条件下，对应的WSPT规则，EDD规则，修正Moore-Hodgson算法可获最优序，并估计了在一般情况下由该三规则所获序的误差．     

具有资源约束的工期指派排序问题

研究在资源有限情况下,工件加工具有学习效应和凸资源依赖的单机排序问题,其中工件的实际加工时间与正常的加工时间,工件所排位置,学习因子及资源分配量都有关,为资源消耗量的一个凸函数.在模型中,讨论了两种情形::共同交货期(CON),共同松弛交货期(SLK).目标为确定工件的排序,资源分配和工件的工期,使得工件的提前、延误、工期费用的总和最小.在分配资源量有限情况下,证明了这两个问题都是多项式时间可解的,并给出了相应的算法.     

具有退化工件和工期窗口安排的排序问题

针对具有退化工件的排序模型,考虑了单机排序和两台机器流水作业的工期窗口安排问题,在这一模型中,工件的加工时间是与其开工时间和退化率有关的一个线性函数。目标是找到一个最优排序和确定工期窗口的开始时间及大小以便最小化所有工件的费用函数,费用函数由四部分组成:提前、延误、工期窗口开始时间和工期窗口大小。对所研究的单机问题,详细地讨论了符合现实情况的几种类型问题,并得到了问题的最优解;对两台机器流水作业问题,给出了多项式算法。     

工期窗口安排与具有退化效应和维修活动的单机排序

考虑具有工件相关的退化效应和维修活动的单机排序模型,讨论了工期窗口安排问题.在这一模型中,机器在加工过程中产生退化使效率降低,工件的实际加工时间不仅与其所在排序中的位置有关并且与其本身的退化率有关;然而,维修活动能使机器的加工效率得到恢复.工期窗口的开始时间是已给定的常量,而工期窗口的结束时间是需要确定的变量.目标是得到安排维修活动的最佳时间、最佳工期窗口的大小和最优排序以便最小化流时间、提早、延误和工期窗口大小的总处罚函数.对这一问题,给出了一多项式算法.     

总延误问题的关键位置法

对于工期递增的工件序列，取最长工时的工件作后移变换，便得到一组总延误值，能使这组总延误值最早达到最小值的那个位置便称为关键位置。在本文中，我们提出了关键位置法如下：在工期递增的工件序列中，将最长工件后移至关键位置，并以此分为二个子问题，然后对一切子问题亦这样做。我们证明了该算法必能得到相邻交换意义下的局部解，并得到了该算法的最坏情形性能性。同时，我们还对该算法给出了计算试验报告及若干讨论。     

有区间约束单机延误排序问题

研究一类推广的从准备时间ｒｉ到交工期ｄｉ的多重ｒ／ｄ区间排序问题——有区间约束单机延误排序问题。就该问题的一般情形而言证明了它是ＮＰ—困难的，对问题的特殊情形证明了它是多项式时间可解的。     

成组加工中带可分配工期的误工任务数问题

本文研究了成组加工时带可分配工期的误工任务数问题的排序与工期分配.对于成组加工中带可分配工期的误工任务数问题的不同模型,或给出其最优序,或证明了其是NP-难问题.     

NBU(2)性的偏序刻画

为刻画同一寿命分布类中两个不同分布的NBU(2)性的强弱,本文定义了一个新的偏序,即NBU(2)序,并证明NBU(2)序具有反身性,反对称性和传递性.另外,该偏序与超可加序、NBUE序,增凹序的关系也作了探讨.基于被比较分布是指数的情况,还建立了判定NBU(2)序的一个充要条件.