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     

Electrochemical studies of glutathione monolayer assembled on a polycrystalline gold electrode

The glutathione (GSH) monolayer and complex monolayer of GSH-metallic ion on polycrystalline gold electrode were studied by using K₃Fe(CN)₆ as the redox probe. As for the GSH monolayer, it was found that the metallic ions could open the ion-gate in the monolayer dramatically in the order La³⁺> Pb²⁺>>Ba²⁺>Ca²⁺ whereas Zn²⁺ ion closed the ion-gate. The complexes of GSH-metallic ions were capable of self-assembling the different kind of monolayer. All the differences were related to the structural configuration of the anchored GSH molecule, which changed with different metallic ions or pH. Biography:Fang Cheng (1971-) male, Ph. D, research direction: electroanlysis.     

小型建筑施工企业机械设备维修保养制度探析

小型建筑施工企业建立科学合理的机械设备维修保养制度，是保证工程质量和提高企业经济效益的重要环节。     

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...     

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     

Propagation of mesons in asymmetric nuclear matter in a density-dependent coupling model

We study the propagation of the light mesons σ,ω,ρ, and a₀(980) in dense hadronic matter in an extended derivative scalar coupling model. Within the scheme proposed it is possible to unambiguously define effective density-dependent couplings at the Lagrangian level. We first apply the model to study asymmetric nuclear matter with fixed isospin asymmetry, and then we pay particular attention to hypermatter in β-equilibrium. The equation of state and the potential contribution to the symmetry coefficient arising from the mean-field approximation are investigated. Received: 16 October 2001 / Accepted: 10 January 2002     

Single chain force spectroscopy - Reading the sequence of HP protein models

We study the elastic properties of single A/B random copolymer chains, with a specific sequence and use them as theoretical model for so called HP proteins. HP proteins carry hydrophilic (P) and hydrophobic (H) monomers. We predict a rich structure in the force-extension relations which can be attributed to the information in the sequence. The variational method is used to probe local minima on the path of stretching and releasing for the chain molecules. At a given force, we find multiple configurations which are separated by energy barriers. A collapsed globular configuration consists of several domains which unravel cooperatively. Upon stretching, the unfolding path shows a stepwise pattern corresponding to the unfolding of each domain. While releasing, several cores can be created simultaneously in the middle of the chain, resulting in a different path of collapse. The long-range interactions and stiffness of the chain simplify the potential landscape given by the disorder in sequence. Received 5 March 2002 / Received in final form 16 May 2002 Published online 13 August 2002     

Controlling global stochasticity of Hamiltonian systems by nonlinear perturbation

A method of controlling global stochasticity in Hamiltonian systems by applying nonlinear perturbation is proposed. With the well-known standard map we demonstrate that this control method can convert global stochasticity into regular motion in a wide chaotic region for arbitrary initial condition, in which the control signal remains very weak after a few kicks. The system in which chaos has been controlled approximates to the original Hamiltonian system, and this approach appears robust against small external noise. The mechanism underlying this high control efficiency is intuitively explained. Received 15 January 2002 Published online 6 June 2002