Scheduling orders for multiple product types to minimize total weighted completion time

We consider the problem of scheduling orders for multiple different product types in an environment with m dedicated machines in parallel. The objective is to minimize the total weighted completion time. Each product type is produced by one and only one of the m dedicated machines; that is, each machine is dedicated to a specific product type. Each order has a weight and may also have a release date. Each order asks for certain amounts of various different product types. The different products for an order can be produced concurrently. Preemptions are not allowed. Even when all orders are available at time 0, the problem has been shown to be strongly NP-hard for any fixed number (?2) of machines. This paper focuses on the design and analysis of efficient heuristics for the case without release dates. Occasionally, however, we extend our results to the case with release dates. The heuristics considered include some that have already been proposed in the literature as well as several new ones. They include various static and dynamic priority rules as well as two more sophisticated LP-based algorithms. We analyze the performance bounds of the priority rules and of the algorithms and present also an in-depth comparative analysis of the various rules and algorithms. The conclusions from this empirical analysis provide insights into the trade-offs with regard to solution quality, speed, and memory space.     

狭缝式高速摄影机胶片的计算机判读

根据狭缝摄影机胶片的成象原理,运用数字图象处理技术,对狭缝式高速摄影机胶片判读工作的计算机化进行研究.应用结果表明,该技术先进实用,极大地提高了判读的精度和效率,将是这种胶片判读技术的发展方向.     

Electronic properties of model quantum-dot structures in zero and finite magnetic fields

We have computed electronic structures and total energies of circularly confined two-dimensional quantum dots and their lateral dimers in zero and finite uniform external magnetic fields using different theoretical schemes: the spin-density-functional theory (SDFT), the current-and-spin-density-functional theory (CSDFT), and the variational quantum Monte Carlo (VMC) method. The SDFT and CSDFT calculations employ a recently-developed, symmetry-unrestricted real-space algorithm allowing solutions which break the spin symmetry. Results obtained for a six-electron dot in the weak confinement limit and in zero magnetic field as well as in a moderate confinement and in finite magnetic fields enable us to draw conclusions about the reliability of the more approximative SDFT and CSDFT schemes in comparison with the VMC method. The same is true for results obtained for the two-electron quantum dot dimer as a function of inter-dot distance. The structure and role of the symmetry-breaking solutions appearing in the SDFT and CSDFT calculations for the above systems are discussed. Received 16 October 2001 and Received in final form 17 January 2002     

Lorentz-Compton佯谬与一个双赢判决性散射实验设计

通过对“可见光区域是否存在Compton效应”的讨论而进一步深化到经典条件下“光的量子理论能否包含光的经典电磁理论”的实验验证,发现了Lorentz-Compton佯谬,并基于逆Compton散射设计了一个敏感而又可行的双赢判决性散射实验来解决此佯谬。     

含色散介质的一维光子晶体微腔的透射谱

研究了含色散介质的一维光子晶体微腔的透射谱,对色散介质采用Lorentz振子模型,腔模的频率设置在光子晶体带隙中心。发现当吸收可以忽略时,色散效应将导致在腔模附近有很高的态密度,与此相应地在透射谱中出现一个较宽的透射带。当吸收存在时透射带中心的透射峰消失,但带尾的透射峰依然存在。     

Convergence Rates in the Law of Large Numbers under Sublinear Expectations

In this note, we study convergence rates in the law of large numbers for independent and identically distributed random variables under sublinear expectations. We obtain a strong L^p-convergence version and a strongly quasi sure convergence version of the law of large numbers.     

一类广义Bent型S-Box的构造

S-box是密码理论与实践中十分重要的一种装置 ,它的密码性能由其分量函数所决定 .于是 ,选择适当的分量函数来构造 S-box就成了一个重要的研究课题 .在一定意义上 ,Bent函数是最优良的密码函数 .本文通过函数序列半群和置换群来构造其任何非零线性组合为 Bent函数与线性函数之和的函数组 ,从而可由 Bent函数构造出具有高度非线性度和其他良好性状的 S-box     

About Rotational Transitions and Muon Transfer in Muonic Hydrogen–Helium Systems

Hyperfine Interactions - Rotational J=1→J=0 transitions in muonic molecule, (3Heμd) J ++, in [(3Heμd)++,2e]–D and [(3Heμd)++,e]+–D collisions are considered. The...     

介质极化的瞬时相位与振幅

求解电子运动的二阶微分方程，在旋转波近似下，介质在外场突然变化时产生的瞬态感应极化与外场同频，但相位总是落后，最大落后为π/2；振幅大小与初态有关，随时间按指数规律衰减，衰减快慢由介质的阻尼系数决定。     

Barrier-free intermolecular proton transfer in the uracil-glycine complex induced by excess electron attachment

The photoelectron spectra (PES) of anions of uracil-glycine and uracil-phenylalanine complexes reveal broad features with maxima at 1.8 and 2.0 eV. The results of ab initio density functional B3LYP and second order M?ller-Plesset theory calculations indicate that the excess electron occupies a π^* orbital localized on uracil. The excess electron attachment to the complex can induce a barrier-free proton transfer (BFPT) from the carboxylic group of glycine to the O8 atom of uracil. As a result, the four most stable structures of the anion of uracil-glycine complex can be characterized as the neutral radical of hydrogenated uracil solvated by the anion of deprotonated glycine. The similarity between the PES spectra for the uracil complexes with glycine and phenylalanine suggests that the BFPT is also operative in the case of the latter anionic species. The BFPT to the O8 atom of uracil may be related to the damage of nucleic acid bases by low energy electrons because the O8 atom is involved in a hydrogen bond with adenine in the standard Watson-Crick pairing scheme. Received 6 April 2002 Published online 13 September 2002