可拆分有调整时间的平行机排序问题的一个算法

考虑有独立调整时间的同型号平行机排序问题,极小化最迟完工时间,产品允许拆分,同一产品被拆分后各部分可以在不同机器上同时加工,该问题是ＮＰ－ｈａｒｄ问题。本文首先给出该问题的一个启发式算法ＭＬ,然后证明了其最坏情况估计不超过７／４－１／ｍ（ｍ≥２）。     

Routing multiterminal nets on a hexagonal grid

Channel routing is a vital task in the layout design of VLSI circuits. Multiterminal channel routing is different from two-terminal one. While the later is quite understood, the former still poses the difficulty. In this paper, we investigate the multiterminal channel routing problem in a hexagonal model, whose grid is composed of horizontal tracks, right tracks (with slope +60°), and left tracks (with slope −60°). We present an efficient algorithm for routing multiterminal nets on a channel of width d + 3, where d is the problem density. Furthermore, we can wire the layout produced by the router using four layers and there are no overlaps among different layers. This improves the previous known results [15, 19].     

Reliability of ak-out-of-n system with repair and retrial of failed units

We consider ak-out-of-n system with repair. Life times of components are independent exponentially distributed random variables with parameter λ _i when the number of working units isi. Failed units are taken for repair to a station, manned by a single server, having no waiting room. The failed units are brought to an orbit, if the server is found to be busy, for retrial. Reliability of the system is computed in the following three situations: (i) Cold system (ii) Warm system and (iii) Hot system. Several other system characteristics are derived.     

Exact transient analysis of a planar random motion with three directions

Consider a planar random motion with constant velocity and three directions forming the angles ~ /6, 5 ~ /6 and 3 ~ /2 with the x -axis, such that the random times between consecutive changes of direction perform an alternating renewal process. We obtain the probability law of the bidimensional stochastic process which describes location and direction of the motion. In the Markovian case when the random times between consecutive changes of direction are exponentially distributed, the transition densities of the motion are explicitly given. These are expressed in term of a suitable modified two-index Bessel function.     

Correlation Times Measurements from Tin-Proton Dipolar Interactions: A 1H NMR Spin-Lattice Relaxation Study

The simultaneous analysis of nuclear relaxation behaviour of ¹¹⁹Sn-¹H and ¹¹⁷Sn-¹H dipolar vectors from the proton spinlattice relaxation rates of the relative satellite peaks may yield a very accurate calculation of correlation times. The dipolar interaction between the proton and the bound tin nucleus is differently observed on the ¹¹⁹Sn and ¹¹⁷Sn satellite resonances in the ¹H partially relaxed spectra. Provided that the internuclear proton - tin distance is known, from the difference of the relaxation rate of the lH-118Sn signal with those measured from its satellite peaks, the correlation time can be calculated from the two independent set of data.     

谣言政治与文化运作—以上海光复前后的《时事新报》和商务印书馆为例

作为清末立宪政治团体预备立宪公会机关报的《时事新报》,在张元济、汪诒年的带领下,原本是为了灌输国民政法知识、预备立宪而创设的。但是在武昌首义的革命风潮影响下,随着张謇、张元济等人思想观念的转变以及立宪党人内部的分裂,它与沪上其他报纸一道积极投身革命宣传以激荡风潮,尤其是与商务印书馆合作编辑出版了《革命文牍类编》《中国革命记》《革命党小传》等大量的书籍、期刊,在当时产生了很大的社会影响。而考察这些文化生产背后的种种因素,除了与立宪党人思想倾向革命、沪上政治氛围浓厚有关之外,时事新报馆和商务印书馆当时面临革命党人的谣言政治的压力,是必须要予以充分考量的。在谣言充斥的革命压力铸就的舆论生态中,时事新报馆和商务印书馆通过自身的文化生产不但证明了自身的政治立场和革命倾向,而且化解了革命党人的谣言政治带来的巨大压力。     

最小化延误工序的单机限期批处理问题(英文)

本文讨论了最小化延误工序的单机限期批处理问题,并对当所有工序同时处理时的特例给出了两个多项式算法．     

我国新能源ARMA模型分析与预测

当煤炭、石油等不可再生能源频频告急,能源问题日益成为制约国际社会经济发展的瓶颈时,越来越多的国家开始开发新能源资源,寻求经济发展的新动力。本文运用计量经济学原理对我国新能源进行动态分析,建立ARIMA模型,给出了新能源的预测方法,为国家能源发展决策提供依据。为企业开发新能源提供决策依据。     

我国第三产业国内生产总值动态分析

本文运用计量经济原理建立我国从1952年以来第三产业国内生产总值的时间序列分析模型,研究第三产业生产总值变化趋势和规律.并运用所建模型对第三产业生产总值进行预测,为政府选择预测第三产业发展的统计模型提供参考.     

Characteristics of multifragmentation of Au induced by 7 and 14.4 GeV He

The multifragmentation reaction channel has been investigated in the 7 and 14.4 GeV ⁴He interactions with Au target by using the CR-39 plastic track detector. Our experimental technique enabled an event-by-event analysis of the events. It has been observed that the multiplicity of events is not scaling with excitation energy. Also, an attempt has been made to reveal the scenario of multifragmentation by using angular correlations of fragments.