Λ-Shaped Policies to Schedule Deteriorating Jobs

We study a problem of scheduling deteriorating jobs, i.e. jobs whose processing times are an increasing function of their starting times. We consider the case of a single machine and linear job-independent deterioration. The objective is to minimize the sum of weighted completion times, with weights proportional to the basic processing times. The optimal schedule is shown to be Λ-shaped, i.e. the sequence of the basic processing times has a single local maximum. Moreover, we show that the problem is solved in O(N log N) time. In the last section we test heuristics for the case of general weights.     

Analysis of Open Discrete Time Queueing Networks: A Refined Decomposition Approach

This paper deals with approximate analysis methods for open queueing networks. External and internal flows from and to the nodes are characterized by renewal processes with discrete time distributions of their interarrival times. Stationary distributions of the waiting time, the queue size and the interdeparture times are obtained using efficient discrete time algorithms for single server (GI/G/1) and multi-server (GI/D/c) nodes with deterministic service. The network analysis is extended to semi-Markovian representations of each flow among the nodes, which include parameters of the autocorrelation function.     

Project Management Duration/Resource Tradeoff Analysis: an Application of the Cut Search Approach

The paper presents an application oriented procedure for solving the project management duration/resource tradeoff problem. A procedure is presented for reducing a project from a normal to a crash duration state at a minimum amount of additional resource expenditure assuming a linear utilization functions. The procedure is network based using a graphical Cut Search Approach to locate the minimal resource level at each reduction in total project duration. Activity-on-arc networks and flow networks are utilized. The paper is presented for practical application and for conceptual development as compared to a theoretical treatment.     

Hyperfine interactions in icosahedral quasicrystals: a Mössbauer study

Icosahedral Al₆₅Cu₂₀Fe₁₅ and Al₄₀Cu_9.9Ge₂₅Mn₂₅ ⁵⁷Fe_0.1 quasicrystals are studied using⁵⁷Fe transmission Mössbauer experiments. The spectra are analyzed by distributions of electric-quadrupole interaction accounting for line asymmetries. Temperature dependences of the hyperfine parameters derived comprising average values ofP() distributions, corresponding standard deviations and center shifts are presented in a whole range from 8 to 300 K.     

Electroweak tests with τ leptons at LEP

We report on two sensitive tests of lepton universality carried out by the 4 LEP experiments at the Z⁰ pole. From measurements of the τ polarization in e⁺ e^?→τ ⁺ τ ^?, the ratios of the vector and axial vector coupling constants of the electron and the tau lepton to the weak neutral current are obtained to beg _{v e} /g _{a e} =0.066±0.015 andg _{V τ} /g _{A τ} =0.070±0.009 respectively. From measurement of the τ lifetime and the τ leptonic branching ratios, the ratio of the coupling constants describing weak leptonic decays of the τ and the μ is measured to beG _τ /G _μ =0.996±0.008.     

Standard<Emphasis Type="Italic">SU</Emphasis>(5) supergravity grand unification model and predictions

A review is given of the StandardSU(5) supergravity model. This model has passed an important check regarding unification of the electro-weak and the strong couplings using high precision LEP data. It is shown that for a significant domain of the parameter space the model also satisfies constraints on the SUSY spectrum from CDF and LEP, as well as proton stability and cosmological relic density constraints.     

Local order of icosahedral quasicrystals studied by Mössbauer spectroscopy

Thermodynamically stable Al-Cu-Fe and Fe-doped ferromagnetic Al-Cu-Ge-Mn icosahedral quasicrystals are studied by⁵⁷Fe transmission Mössbauer spectroscopy and X-ray diffraction experiments. Al₆₅Cu₂₀Fe₁₅ quasicrystalline alloy was subjected to a mechanical grinding (MG) for up to 800 hours in a ball mill. Presence of the amorphous phase which co-exists with the quasicrystalline one is revealed in the early stage of MG. Mössbauer measurements were performed on icosahedral Al₄₀Cu_10–x Ge₂₅Mn₂₅Fe _x quasicrystal (x0.1; 3) in a temperature range from 10 K to 548 K. It was found that a magnetic transition occurs at about 30 K which is far belowT _c reported in the literature. It is concluded that AlGeMn ferromagnet which is present in the samples does not affect the magnetic transition observed and the transition is an intrinsic property of the Al-Cu-Ge-Mn host alloy.Samples of icosahedral quasicrystals were kindly provided by Profs. A. Inoue, T. Masumoto and P. H. Shingu. Ball milling was performed in Kyoto University by a courtesy of Prof. P. H. Shingu. This work was supported by the project for priority areas on properties of quasicrystals (No. 01630003) from the Japanese Ministry of Education, Science and Culture.     

Chromium-mediated aldol and homoaldol reactions on solid support directed towards an iterative polyol strategy

Chromium-Reformatsky and chromium-homoaldol reactions run under neutral and mild reaction conditions. They are highly chemoselective, tolerant towards most common functional groups, and are not prone to retroaldol reactions. Initial studies directed to transfer these homogeneous chromium-mediated solution-phase reactions to solid phase are presented. The main objective was to develop a methodology to aid a combinatorial iterative strategy to polyols (polyketides) on solid phase. A general reactivity problem was observed with polystyrene based resins compared to the solution-phase reactions, independent if the electrophilic (aldehyde) or nucleophilic (bromide) end of the polyol chain was supported to the resin. A complicated penetration, or loss of the polar solvent environment after penetration into the resin, might be responsible for the reduced reactivity. Application of either a soluble polystyrene resin or a polystyrene resin with a polar polyethylene glycol tether resulted in improved yields.     

Sur de nouvelles phases séléniées ternaires du molybdène

The synthesis and the crystal properties of new selenides of formula M_xMo₃Se₄ are described. If M = Zn, Ag, Cd, Sn and Pb, they are stoichiometric with x = 0.6; if M = Fe, Mn, Cr, V, Ti, triclinic solid solutions are observed with 0.5 < x < 0.7; if M = Cu, Co, Ni, rhombohedral solid solutions are obtained with 0 < x < 1.4 for M = Cu, 0 < x < 0.7 for M = Co and 0 < x < 0.8 for M = Ni All these phases can be deduced from the Mo₃Se₄ structure by introducing metal atoms into the tunnels between the “Mo₆Se₈” metal atom cluster configuration.