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

Studies on the conversions of diols and cyclic ethers—49: Stereochemistry of cyclodehydration of 1,4-diols on the action of brönsted and lewis acids: a comprehensive study

The stereochemistry of the cyclodehydration of (±)- and meso-2,5-hexanediol on the action of various dehydrating agents was investigated. The earlier assumed and confirmed intramolecular S_N2 mechanism for acid-catalysed ring-closure was found to hold in most cases. Various extents of racemisation can be observed on the action of certain Lewis acids, and the solvents concentrated H₂SO₄ and HMPT (hexamethyl phosporic acid triamide) under previously unexamined reaction conditions.     

An Education in Robustness

A case study is presented of the application of robustness analysis to the choice of examination subjects to be made by a 14-year-old girl. The analysis is conducted in terms of the desirable future career options which may be preserved by different combinations of subjects, and also of the balance with topics selected for their intrinsic interest. The approach, which employs very limited technical apparatus, is justified on a number of grounds-in particular, the crucial importance of uncertainty, and the need for understanding and acceptance by a "client" very unlike the corporate manager. Some tentative conclusions are reached on the extension of such methods to other cases of decision-makers with little, if any, resources to control except their own lives.     

Teaching Operational Research Technique

Good technique, i.e. competence in carrying out operational research, is as vital for the practitioner to acquire as competence in the traditional ‘techniques’. It is suggested that universities should teach students how to conduct simple projects prior to alerting them to more sophisticated methodological issues.As an aid to this task, the traditional five or six parts of an operational research project are broken down and extended into 39 steps, and regrouped into three phases. Also, five skills are identified as being conceptually essential to "good" operational research, which students can develop through tackling suitable case studies.     

Evaluation of a dual electrospray ionization/atmospheric pressure chemical ionization source at low flow rates (∼50 µL/min) for the analysis of both highly and weakly polar compounds

The atmospheric pressure ionization (API) source for a commercial mass spectrometer was modified to operate as a dual source in both the electrospray ionization (ESI) and atmospheric pressure chemical ionization (APCI) techniques by simultaneously utilizing the electrospray probe and the corona discharge needle. A switching box was designed to operate in either manual or programmable modes to permit rapid switching between ionization techniques without changing sources, probes, or breaking vacuum. The source can be operated using the following ionization techniques: ESI only, APCI only, ESI/APCI simultaneously, and ESI/APCI alternatingly. The optimum operating conditions for these ionization techniques were similar to the manufacturer’s original specifications except that the APCI flow rate was lower (～50 µL/min versus 1000 µL/min) and externally heated nebulizing gas was found to be desirable. A four-component mixture, introduced by flow injection, was used to demonstrate the versatility of the dual ESI/APCI source.     

Palladium salicylaldimine complexes containing boronate esters

Reactions of salicylaldehydes with boronate ester derivatives of aniline have been examined. Addition of these Schiff base ligands to palladium acetate or Na₂PdCl₄ afforded novel boron-containing trans-bis(N-arylsalicylaldiminato) palladium complexes.Condensation of salicylaldehyde (2-HOC₆H₄C(O)H) with H₂NC₆H₄Bpin (pin=1,2-O₂C₂Me₄) afforded the boron-containing Schiff bases, 2-HOC₆H₄C(H)=NC₆H₄Bpin (1–3a). Similar reactivity with 2-hydroxy-5-nitrobenzaldehyde and 2-hydroxy-1-naphthaldehyde gave the corresponding Schiff bases (1-3b) and (1-3c), respectively. Reaction of Schiff bases (2) and (3) with palladium acetate or Na₂PdCl₄ afforded complexes of the type PdL₂ (4,5), where L=deprotonated Schiff base. The molecular structure of the nitro-salicylaldehyde 4-Bpin palladium complex (5b) was characterized by an X-ray diffraction study. All new palladium compounds have been characterized fully and tested for their antifungal activity against Aspergillus niger and Aspergillus flavus.     

Rapid separation of phenylthiohydantoin amino acids: ambient pressure ion-mobility mass spectrometry (IMMS)

An electrospray ionization (ESI) ambient pressure ion-mobility spectrometer (APIMS) interfaced to an orthogonal reflector time-of-flight mass spectrometer (TOFMS) was evaluated for the first time as a detector for the identification of phenylthiohydantoin (PTH)-derivatized amino acids, the final products in the Edman sequencing process of peptides and proteins. The drift and flight times of the twenty common PTH amino acids were characterized by a well-defined 2-D mobility/mass spectral pattern. The combination of mobility/mass modes of analysis gave rise to a unique trend-line formation for the series of PTH amino acids. In addition, each PTH amino acid had a unique reduced mobility constant K(o), thus enabling the differentiation of all the amino acid derivatives including the PTH-leucine and PTH-isoleucine isomers. More importantly it was shown that it was possible to resolve a complete reference mixture of PTH amino acids in a single experimental run in less than 1 min. Detection limits for the PTH amino acids were found to range from 1.04 to 3.52 ng; indicating that the limits of detection were less than 17.0 pmol for all of the PTH amino acids.     

Synthesis,crystal structure and luminescent property of a novel H<Subscript>2</Subscript>O-bridged cobalt(II) polymer with one-dimensional chain structure

The coordination compound [Co(C₁₀H₇COO)₂(H₂O)₃]_2n · 4nH₂O was prepared by the reaction of 1-naphthoic acid and cobalt(II) acetate tetrahydrate in basic solution, and was fully characterized by X-ray diffraction, element analysis, FTIR, TG-DTA and luminescent spectra. In the crystal the six-coordinated Co(II) centers are linked into one-dimensional zigzag chains by water molecules, which are further assembled into a two-dimensional network through weak inter-chain C–H···π interactions. The solid complex exhibits favorable fluorescent properties similar to those of free ligand at room temperature, which can be assigned to the intraligand electronic transfer.