A simulated annealing algorithm for resource constrained project scheduling problems

This paper presents a simulated annealing algorithm for resource constrained project scheduling problems with the objective of minimising makespan. In the search algorithm, a solution is represented with a priority list, a vector of numbers each of which denotes the priority of each activity. In the algorithm, a priority scheduling method is used for making a complete schedule from a given priority list (and hence a project schedule is defined by a priority list). The search algorithm is applied to find a priority list which corresponds to a good project schedule. Unlike most of priority scheduling methods, in the suggested algorithm some activities are delayed on purpose so as to extend search space. Solutions can be further improved by delaying certain activities, since non-delay schedules are not dominant in the problem (the set of non-delay schedules does not always include an optimal solution). The suggested algorithm is flexible in that it can be easily applied to problems with an objective function of a general form and/or complex constraints. The performance of the simulated annealing algorithm is compared with existing heuristics on problems prepared by Patterson and randomly generated test problems. Computational results showed that the suggested algorithm outperformed existing ones.     

Synthesis,proton NMR stereochemical study and diels-alder reaction of (E)-7-arylidene-2H,6H-naphtho[1,8-bc]furan-2,6-diones

7-Arylidene-2H,6H-naphtho[1,8-bc]furan-2,6-diones 3 were prepared by a retro-Diels-Alder reaction of the corresponding dihydro 1,3-oxazines 2 or in a one pot synthesis from 6-hydroxy-2H-naphtho[1,8-bc]furan-2-one 1 . Their E configuration was established from the chemical shift's values of the vinylic proton and by ¹H nmr NOE difference spectroscopy. Cycloadditions of 3b upon styrene or stilbene were catalyzed by boron trifluoride etherate. The cycloadducts were obtained with the relative trans configuration.     

Conformation dependence of electronic structures of poly(ethylene oxide)

The electronic structure of pure poly(ethylene oxide) (PEO) for four different polymeric chain conformations has been studied by Hartree-Fock (HF) and density functional theory (DFT) through the analysis of their valence band photoelectron spectroscopy (VB-PES), X-ray emission spectroscopy (XES), and resonant inelastic X-ray scattering (RIXS). It is shown that the valence band of PEO presents specific conformation dependence, which can be used as a fingerprint of the polymeric structures. The calculated spectra have been compared with experimental results for PEO powder.     

Palladium-catalyzed carbon-carbon bond-forming 1,2-ligand migration of organoalanes

A one-pot, two-step process that transforms terminal alkynes into ethyl methyl-substituted benzylic quaternary carbon centers is described. (E)-2,2-Disubstituted-1-alkenyldimethylalanes have been shown to participate in 1,2-alkyl migration from aluminum to carbon with concomitant arylation at the 2-position to furnish ethyl methyl-substituted benzylic quaternary carbon centers, when reacted intramolecularly with aryl halides and triflates in the presence of a Pd(0) catalyst. The protocol is initiated with Cp2ZrCl2-catalyzed methylalumination of terminal alkynes followed by palladium-catalyzed intramolecular arylation of the resulting (E)-2,2-disubstituted-1-alkenyldimethylalanes, leading to 1,2-methyl shift from aluminum to carbon. In that sequence, a total of three new C-C single bonds are made, and two of the three alkyl groups on Me3Al transferred to the substrate on vicinal carbons. This method was applied to a variety of substrates, and the mechanism was investigated by deuterium-labeling experiments, which revealed that protodealumination of the final dialkylaluminum triflate or halide intermediates by CH3CN results in the formation of the fourth bond in the course of the transformation.     

Optically switchable liquid crystal photonic structures

Photo-optic materials offer the possibility of light controlled photonic devices, intelligent and environmentally adaptive optical materials. One strategy for creating these materials is the combination of structure formation through holographic photopolymerization and the variable optical properties of liquid crystals. Holographically patterned, polymer stabilized liquid crystals (HPSLCs) have proven to be useful optical materials. By incorporating photo-optic, azobenzene-derived liquid crystal blends into such material systems, we have generated practical photoresponsive optical materials.     

Structural and magnetic phase transitions in Pr2NiO4

Neutron powder diffraction and magnetization measurements have been performed in stoichiometric Pr₂NiO₄₊(0), which at room temperature (RT) is orthorhombic (Bmab). Ni²⁺ becomes three dimensionally (3D) antiferromagnetically ordered atT _N 325K, with a propagation vectork=[100], and spins oriented along thea axis (parallel to the propagation vector). The magnetic structure belongs to the _7g (––+)-representation (g _x mode, Shubnikov groupB _pmab') ofBmab, and a magnetic moment of 1.5 _B is measured at 155K. This compound undergoes two different structural phase transitions. First, going down in temperature, Pr₂NiO₄ transforms by a first order phase transition from orthorhombic (Bmab) to tetragonal (P4₂/ncm) atT _c1115K. At high temperature, we can predict a transformation from orthorhombic (Bmab) to tetragonal (I4/mmm) in a continuous way. The extrapolated temperature for this second structural transition isT _c21500±100K. The low temperature structural transformation allows a change in the magnetic structure which forT<T _c1 is better described in the orthorhombic symmetry. Just belowT _c1 the magnetic structure is described by the: _3g (–+)-representation ofPccn(g_xc_yf_z mode, Shubnikov groupPccn), this magnetic phase begins to disappear going down in temperature and at the same time a new magnetic phase grows. This new magnetic structure is described by the _1g ofPccn (c _xg_ya_z mode, Shubnikov groupPccn). Both magnetic structures coexist in a certain temperature range. At 1.5 K thec _xg_ya_z mode represents the total of the magnetic ordering. To reproduce the observed magnetic intensities we are forced to consider that Pr³⁺ is polarized below 40 K, with a magnetic structure which is coupled to the Ni sublattices (i.e. _1g and _3g ). The magnetic moment at low temperature for Pr is about 1.28 _B .     

Multiresidue method for the determination of residues of 251 pesticides in fruits and vegetables by gas chromatography/mass spectrometry and liquid chromatography with fluorescence detection

A method is described for the determination of 251 pesticide and degradation product residues in fruit and vegetable samples. Extraction of the sample with acetonitrile is followed by a salting-out step. Co-extractives are removed by passing a portion of the acetonitrile extract through an octadecyl (C18) solid-phase extraction cleanup cartridge and then, in a second cleanup, through a carbon cartridge coupled to an amino propyl cartridge. Determination is by gas chromatography with mass-selective detection in the selected-ion monitoring mode, and by liquid chromatography with post-column reaction and fluorescence detection for N-methyl carbamates. The method has been used for analysis of various fruits and vegetables, such as apple, banana, cabbage, carrot, cucumber, lettuce, orange, pear, pepper, and pineapple. Limits of detection range between 0.02 and 1.0 mg/kg for most compounds. Over 80% of the compounds have a limit of detection of < or = 0.04 mg/kg.     

X-ray emission spectroscopy of hydrogen bonding and electronic structure of liquid water

We use x-ray emission spectroscopy to examine the influence of the intermolecular interaction on the local electronic structure of liquid water. By comparing x-ray emission spectra of the water molecule and liquid water, we find a strong involvement of the a(1)-symmetry valence-orbital in the hydrogen bonding. The local electronic structure of water molecules, where one hydrogen bond is broken at the hydrogen site, is separately determined. Our results provide an illustration of the important potential of x-ray emission spectroscopy for elucidating basic features of liquids.     

Quantum critical scaling and the origin of non-fermi-liquid behavior in Sc1-xUxPd3

We used inelastic neutron scattering to study magnetic excitations of Sc1-xUxPd3 for U concentrations (x=0.25, 0.35) near the spin glass quantum critical point (QCP). The excitations are spatially incoherent, broad in energy (E=variant Planck's over 2piomega), and follow omega/T scaling at all wave vectors investigated. Since similar omega/T scaling has been observed for UCu5-xPdx and CeCu6-xAux near the antiferromagnetic QCP, we argue that the observed non-Fermi-liquid behavior in these f-electron materials arises from the critical phenomena near a T=0 K phase transition, irrespective of the nature of the transition.     

Laser cooling and magnetic trapping at several tesla

Laser cooling and magnetic trapping of (85)Rb atoms have been performed in extremely strong and tunable magnetic fields, extending these techniques to a new regime and setting the stage for a variety of cold atom and plasma experiments. Using a superconducting Ioffe-Pritchard trap and an optical molasses, 2.4 x 10(7) atoms were laser cooled to the Doppler limit and magnetically trapped at bias fields up to 2.9 T. At magnetic fields up to 6 T, 3 x 10(6) cold atoms were laser cooled in a pulsed loading scheme. These bias fields are well beyond an order of magnitude larger than those in previous experiments. Loading rates, molasses lifetimes, magnetic-trapping times, and temperatures were measured using photoionization and electron detection.