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.     

ZnO:Mn as a member of II-VI:Mn family

ZnO:Mn thin films are grown by the metal organic chemical vapor deposition technique. Mn (x) varies in the 0<x<0.44 range. Vegard’s law has been verified for the lattice parameters. Electron paramagnetic resonance (EPR) measurements prove the substitutional incorporation of Mn²⁺ on zinc sites. The behavior of the EPR line width regarding temperature is discussed. All ZnO:Mn layers show antiferromagnetic interaction and a J₁/k_B=-15 K effective exchange constant. The optical band gap of ZnO:Mn increases with the manganese concentration. Raman spectroscopy reveals a Mn-related scattering band. PACS 71.55.Gs; 75.50.Pp; 61.10.Nz; 76.30.Fc; 75.30.Et; 78.40.-q     

A few points on omnidirectional band gaps in one-dimensional photonic crystals

The universal condition for the formation of omnidirectional band gaps (OBG) in photonic crystal (PC) was derived with consideration of permeability of the materials. And it was found that there are four kinds of PCs: one of them has no OBG, and one always possesses OBG. For the other two kinds of PCs, there are OBG for only TM or TE waves respectively. Moreover, in all PCs, the OBG can be broadened by decreasing the refractive index of the ambient medium or/and increasing the contrast between the wave impedances of the component materials of the PC. PACS 42.70.Qs; 71.20.Tx     

光电倍增管脉冲性能研究

采用外腔式电光开光,调制主动照相探测光源,使光电倍增管处于脉冲工作状态下,以提高光电倍增管的输出幅度和动态范围,改善信号的信噪比,同时避免样品和探测器受长时间强激光照射.对滨松H6780光电倍增管进行了调试,使其线性输出电流由静态的0.1mA提升到脉冲状态的4.4mA,信噪比提高4.5倍.该技术对其他光敏探测有借鉴意义.     

The study of lithium fast ion conductors of Li3xLa0.67−xScyTi1−2yNbyO3 system

Perovskite-type lithium fast ion conductors of Li_3xLa_0.67−xSc_yTi_1−2yNb_yO₃ system were prepared by solid state reaction. X-Ray powder diffraction shows that perovskite solid solution form in the ranges of x=0.10, y≤0.10. AC impedance measurements indicate that the bulk conductivities and the total conductivities are of the order of 10⁻⁴ S·cm⁻¹ and 10⁻⁵ S·cm⁻¹ at 25 °C respectively. The compositions have low bulk activation energies of about 17 kJ/mol in the temperature ranges of 298 – 523 K and total activation energies of about 37 kJ/mol in the temperature ranges of 298 – 523 K.     

Preliminary design of high-power wave-guide/transmission system for multimegawatt CW requirements of 100 MeV proton LINAC

Development of a 100 MeV CW proton LINAC has been planned at CAT. This LINAC will be needing CW rf power in the frequency ranges of 350 MHz and 700 MHz for its RFQ and DTL/CCDTL/SFDTL structures respectively. The power to the accelerating structures will be produced by either 1 MW CW or 250 kW CW klystrons/inductive output tubes (HOM IOTs). The power needed by respective feed points in the structure is max. 250 kW which will be powered by splitting the power from 1 MW klystron/klystrode into four channels by using a wave-guide system. In case of using 250 kW tubes the power to the structures will be provided directly from each tube. Two types of wave-guide transmission system have been considered, viz, WR 2300 for 350 MHz rf needs and WR 1500 for 700 MHz rf needs. The typical wave-guide system has been designed using the 1 MW CW klystron followed by wave-guide filter, dual directional coupler, high-power circulator, three 3 dB magic TEE power dividers to split the main channel into four equal channels of 250 kW each. Each individual channel has dual directional couplers, flexible wave-guide sections and high power ceramic vacuum window. The circulator and each power divider is terminated into the isolated ports by high power CW loads. Out of the four channels three channels have phase shifters. Present paper describes the technological aspects and design specifications-considerations for these stringent requirements.     

武定恐龙化石的显微拉曼光谱研究

本文首次利用激光显微拉曼光谱、原子光谱和偏光显微镜等方法 ,对云南武定的恐龙化石进行了分析研究。实验发现 ,恐龙化石表面和截面的拉曼光谱 ,均为典型的方解石 (CaCO3 )晶体的拉曼谱 ,并未发现有其他成分的拉曼谱。原子发射光谱的分析结果表明 ,恐龙化石中的主要元素有Ca(>10 % ) ,其次是Si(5 0 % )和P(4 0 % ) ,还有Fe(1 0 % )等 ,但未发现铱、钍等稀有元素。由恐龙化石截面在偏光显微镜下的图像可以知道 ,恐龙化石表面层的成分主要是方解石晶体 ;内部的主要成分为方解石 (CaCO3 )晶体 ,此外还有纤维状一水二氧化硅 (分子式SiO2 ·nH2 O ,属非晶态 )等成分。激光拉曼光谱能快速无损地准确检测出恐龙化石的主要成分是方解石 (CaCO3 ) ,拉曼光谱对恐龙化石的分析结果与原子光谱、偏光显微镜的分析结果是一致的     

X分形晶格上Gauss模型的临界性质

采用实空间重整化群变换的方法,研究了2维和d(d>2)维X分形晶格上Gauss模型的临界性质.结果表明:这种晶格与其他分形晶格一样,在临界点处,其最近邻相互作用参量也可以表示为K=bqiqi(qi是格点i的配位数,bqi是格点i上自旋取值的Gauss分布常数)的形式;其关联长度临界指数v与空间维数d(或分形维数df)有关.这与Ising模型的结果存在很大的差异. 关键词： X分形晶格 重整化群 Gauss模型 临界性质     

空位在金刚石近(001)表面扩散的分子动力学模拟

用分子动力学方法模拟了空位在金刚石近(001)表面的扩散过程,研究了温度对空位扩散的影响.结果表明,当温度为1000K左右时,位于近表面第二层上的空位开始向表面运动;当温度在1400—2000K时,空位完全扩散到表面.这与实验结果和其他计算结果符合得很好.同时发现,温度为1400—1800K时,空位的扩散经历了两次迁移运动,其分别对应了均方位移图中的两个极大值.在不施加任何约束的条件下得到了空位的动态扩散路径,空位在金刚石近(001)表面的扩散势垒约为042eV.并探讨了一定温度下空位数目增多及其不同排列 关键词： 金刚石 空位 扩散 分子动力学