非肯定型工程问题的 Petri 网方法

一项工程一般都包含着多道工序.如果知道了各工序的工期以及工序之间的衔接关系,就可以画出工程的流程图.从工序流程图可以求出完成这项工程的最短时间和每个工序的最晚必须开工时间,并确定主工序线.这样便于统筹安排,提高施工效率.这就是统筹方法.我们提出解决这类工程问题的另一种方法:Petri 网方法.在[2]中我们定义了一类含时间因素的 Petri 网,并用这种网及其可达标识图对肯定型工程问题进行了分析和讨论.本文作为[2]的续篇,我们用 Petri 网方法讨论和分析非肯定型工程问题.     

工期索赔中的工序延迟分析

科学计算工期索赔的基础就是正确分析工序延迟,作者引入了新的网络计划时间参数,并在此基础上建立反映工序延迟的变量.工期索赔中考虑了工序的开工延迟以及工序的总时差,从而使索赔结论更具有说服力.     

CPM网络计划中工序机动时间守恒性探究

借助CPM网络计划进行工序机动时间特性研究是对项目进度进行科学管理的基础.针对项目进度中,若某工序的结束时间从最早结束时间开始一直推迟,其后继工序的机动时间是否会一直受其影响的问题,利用工序机动时间已有的概念和性质,提出路线机动时间和路线自由时差的概念,并借助这两个概念进行工序机动时间守恒性分析,得出某工序的后继工序的机动时间会在该工序的结束时间推迟到一定值后达到恒定值,不再随该工序结束时间的推迟而变化的结论,进而给出工序机动时间守恒性的充分条件,以及计算工序机动时间恒定值的方法.最后,通过应用举例进行具体分析和阐述.     

统筹图的矩阵表示及计算

其中 t_(ij)为工序(i,j)需要的时间,S_k 为从始点到终点的第 k 条路线,它是由一系列工序组成的.对于较复杂的统筹图如果要把从始点到终点所有路线需要的时间都一一算出来,然后从中找出需要时间最长的一条,是比较麻烦的,有些计算是重复的.所以,华罗庚在[1]中指出:“对于较熟悉的人来说,用逐步比较的办法,就可以较快地找出主要矛盾线”.例如,图1中按定义逐条路线求主要矛盾线,其中⑤→⑦和⑥→⑦都重复用了两次.     

一个绘制统筹图的算法

统筹图又叫计划网络图。任给一个其元素叫做工序（或作业或活动）的有限偏序集，要绘制它的一个最优统筹图，限含虚工序数目为最少者，是一个尚未从理论上解决的问题。本文讨论了虚工序产生的原因和如何减少虚工序数量的一些途径；指出了高度为二的编序集其最优统筹图含虚工序数目达到最大且等于该偏序集框图的边数的充分必要条件；本文给出了一个绘制最优统筹图的近似算法，此算法弥补了文[2]和[3]所给算法的一些不足之处。     

工程项目工期预测的未确知模型

介绍了未确知有理数概念、运算、未确知期望,并提出了应用未确知有理数进行工程项目工期估算.由于工程项目管理涉及众多的工序,而各个工序的持续时间又是不确定的,因此,应用未确知有理数于工程项目网络图,可以得到的比传统的工程项目工期预测方法更满意、更合理的结果.     

考虑运输时间的MapReduce模型下的同类机调度研究

MapReduce模型在大数据处理及机器调度方面日趋重要.针对MapReduce模型中的每个工件由Map和Reduce两道加工工序组成,其中Map工序允许分割成若干个子任务,并在多台同类机上并行加工,而Reduce工序只能在该工件的Map工序里的子任务全部加工完后才能启动加工,且Reduce工序不能分割,即只能在一台机器上连续加工.在实际生产中,重型工件的两个相邻工序若分配给不同机器,则工件在机器之间需要一定的运输时间.结合工件的到达时间约束,以最小化最大完工时间为目标,构建了混合整数规划模型,设计了采用单纯形差分变异策略的改进磷虾算法来求解模型.利用数值仿真实验,与基本磷虾算法、遗传算法及CPLEX计算结果进行对比.测试结果说明了所提出的改进磷虾算法在解的质量和运行时间方面均优于基本磷虾算法、遗传算法,验证了模型与算法改进的有效性.     

求解CPM网络计划的最大网络时差

CPM网络计划的网络时差表示项目中各工序实际可使用的机动时间的总和(绝非理论上机动时间的简单加总),即CPM网络计划的总机动时间,它决定着在总工期不变的前提下,所有工序实际可以达到的最大工期的总和,与项目的成本管理和时间管理密切相关。网络时差是变量,取决于各工序的时间进度安排,说明可以通过调整工序的时间进度来决定该时差的取值,特别是其最大值,进而实现成本和时间优化。本文首先从新的角度分析了网络时差的含义;然后,在此基础上设计了求解最大网络时差的算法,其思路为,通过建立和分析最大网络时差模型,将其转化为特殊的“时间-费用权衡问题”,进而可运用Fulkerson算法等经典算法求解;最后,通过应用举例对该算法进行了演示。     

重复性建设项目中确定关键路线的方法研究

本文提出了一种确定重复性建设项目关键路线的新方法。借助约束线,首先给出了工序间存在各种约束条件(时间和距离约束)下潜在关键点的确定方法;为处理大规模项目,进一步提出了与图示法相对应的数值算法。以此为基础,提出了确定关键工序和关键路线的具体步骤,并定义和分析了三种不同类型的关键工序。与现有的方法相比,本文提出的确定关键路线的方法更为准确,适用性更强,而且有利于调度优化目标的实现。     

用最少的虚工序构建等效多阶段工序网络

运用网络计划可以直观地表示项目管理中的诸多疑难问题, 便于分析和求解. 但是它也存在明显的缺点, 如, (1) 工序网络的有向无回路性表明很多时候适合运用动态规划法, 但它在通常情况下的无阶段性使得该方法无法直接应用; (2) 任意构建的工序网络容易表现得错综复杂, 不利于研究; (3) 用最少的虚工序表示双代号网络是NP-难问题, 因此对一个工序系统可能构建出多个差别迥异的工序网络, 有碍于进度计划管理研究, 等等. 如果能将工序网络构建成等效的多阶段网络, 各工序分别表示在相应的阶段中, 无疑有助于上述问题的解决. 构建等效多阶段工序网络需要添加虚工序. 通过添加最少的虚工序将工序网络构建成等效多阶段网络, 从而有助于建立更合理的工序网络表示法.     

Recent Applications of the Maximal Covering Location Planning (M.C.L.P.) Model

To enhance the research and application of mathematical programming and any other O.R. methodologies, it is desirable to investigate some ‘general’ models. This is particulary important in the development of decision support systems, where models play a significant role in management support. This study examines several applications of the maximal covering location planning (M.C.L.P.) model. They include data abstraction, statistical classification, cognitive process modelling, etc. In addition to demonstrating the wide applicability of the model, we also address some implementation issues associated with the applications of the M.C.L.P. model.     

Sobolev Spaces with Respect to Measures in Curves and Zeros of Sobolev Orthogonal Polynomials

In this paper we obtain some practical criteria to bound the multiplication operator in Sobolev spaces with respect to measures in curves. As a consequence of these results, we characterize the weighted Sobolev spaces with bounded multiplication operator, for a large class of weights. To have bounded multiplication operator has important consequences in Approximation Theory: it implies the uniform bound of the zeros of the corresponding Sobolev orthogonal polynomials, and this fact allows to obtain the asymptotic behavior of Sobolev orthogonal polynomials. We also obtain some non-trivial results about these Sobolev spaces with respect to measures; in particular, we prove a main result in the theory: they are Banach spaces. J.M. Rodriguez supported in part by three grants from M.E.C. (MTM 2006-13000-C03-02, MTM 2006-11976 and MTM 2007-30904-E), Spain, and by a grant from U.C.III M./C.A.M. (CCG07-UC3M/ESP-3339), Spain. J.M. Sigarreta supported in part by a grant from M.E.C. (MTM 2006-13000-C03-02), Spain, and by a grant from U.C.III M./C.A.M. (CCG07-UC3M/ESP-3339), Spain.     

Osculating spaces to secant varieties

We generalize the classical Terracini’s Lemma to higher order osculating spaces to secant varieties. As an application, we address with the so-called Horace method the case of thed-Veronese embedding of the projective 3-space. This research is part of the T.A.S.C.A. project of I.N.d.A.M., supported by P.A.T. (Trento) and M.I.U.R. (Italy).     

有限群的$p$-覆盖远离子群及$S$-拟正规嵌入子群

Let G be a finite group, p the smallest prime dividing the order of G and P a Sylow p-subgroup of G. If d is the smallest generator number of P, then there exist maximal subgroups P1, P2,..., Pd of P, denoted by Md(P) = {P1,...,Pd}, such that di=1 Pi = Φ(P), the Frattini subgroup of P. In this paper, we will show that if each member of some fixed Md(P) is either p-cover-avoid or S-quasinormally embedded in G, then G is p-nilpotent. As applications, some further results are obtained.     

Banach空间中框架的对偶原理

Gabor理论中的对偶原理(例如Ron-Shen对偶原理和Wexler-Raz双正交关系)在研究Gabor系统时起到了至关重要的作用. 对Banach空间中的任意序列, 该文定义了仅依赖两组 p-Riesz基的一个相关的序列(Riesz -对偶序列), 研究它与前一组序列相关的性质. 推广了P. G. Gasazza、G. Kutyniok和M. C. Lammers在可分Hilbert空间中框架的对偶原理的一些结果.     

ORDER PROPERTIES AND CONSTRUCTION OF SYMPLECTIC RUNGE-KUTTA METHODS

1. IntroductionFOr a given s stage Runge-Kutta methodwith A = [ail], p = [pl, PZt... 5 P.]T and ac = [afl, ry23... ) %]T / 0, we introduce thefollowing simplifying conditions as in Butcher [1]and make the notational convensionwhere 1 5 m? pi(x), i ~ 1, 2, 3,' ? are arbitrarily given i--th polynomials with the property that pi(0) = 0,Note that B(P), C(P) and D(P) are equivalent to BI,. = 0, CI,P = 0 and DI,. = 0respectively. We shall always denote BI,., CI,., DI,. and VI,. by B, …     

The Hilbert function of a curve lying on a smooth cubic surface

Summary Let C be any reduced and irreducible curve, lying on a smooth cubic surface S P ³. In this paper we determine the Hilbert function of C. Moreover we characterize some kinds of curves on S: the arithmetically Cohen-Macaulay curves, the maximal rank curves and the extremal ones.Work done with financial support of M.P.I., while the author was a member of C.N.R.     

分担两个值的亚纯函数的唯一性定理

本文主要讨论分担两个值的亚纯函数的唯一性问题，推广和改进了Ｍ．Ｏｚａｗａ仪洪勋、Ｃ．Ｃ．Ｙａｎｇ等人的结果。     

图的割宽最大值问题

§ 1　IntroductionThe cutwidth minimization problem for graphs arises from the circuitlayout of VLSIdesigns[1 ] .Chung pointed outthatthe cutwidth often corresponds to the area of the layoutin array layout in VLSI design[2 ] .In the layout models,the cutwidth problem deals withthe number of edges passing over a vertex when all vertices are arranged in a path.For agraph G with vertex set V(G) and edge set E(G) ,a labeling of G is a one-to-one mapping ffrom V(G) to the integers.The cutwid…     

Feebly associative P -hypergroupoids

In this paper we study the hyperstructures, saidP-hypergroupoids, (H, P*) in whichH is a set andP* is one of the hyperoperations defined as follows: ∀(x, y) εH ²,xP*y=xyP orxP*y=Pxy whereP is a subset ofH. In particular we give a general formula for to express the simple hyperproducts ofn elements and then we consider some cases in which (H, P*) is feebly associative. We study, in such cases theβ-relations. Work supported by Italian C.N.R. (G.N.S.A.G.A.) and by the Italian M.U.R.S.T. (National interesting Projects of Research).