Scheduling programs with repetitive projects: A comparison of a simulated annealing,a genetic and a pair-wise swap algorithm

We address the problem of scheduling in programs involving the production of multiple units of the same product. Our study was motivated by a construction program for fast naval patrol boats. Other applications of this problem include procurement of multiple copies of aircraft, spacecraft, and weapon systems. In this problem we must decide how many units of the product to assign to each of a number of available crews (individuals, teams, subcontractors, etc.). These types of problems are characterized by two potentially conflicting considerations: 1) the need to complete each unit by its contractual due date, and 2) learning effects. Because of the first consideration, there is a tendency to use multiple crews for simultaneous production, so that meeting due dates is assured. However, the second consideration encourages assigning many units to a single crew so that learning effects are maximized. We study this scheduling problem with two different penalty cost structures and develop models for both versions. The models trade-off the penalty associated with late deliveries and the savings due to learning (and possibly incentive payments for early completion). We discuss different heuristic algorithms — simulated annealing, a genetic algorithm, and a pair-wise swap heuristic — as well as an exhaustive search to determine a baseline for comparisons. Our computational results show that the pair-wise swap algorithm is the most efficient solution procedure for these models.     

Improved detection of reactive metabolites with a bromine‐containing glutathione analog using mass defect and isotope pattern matching

Drug bioactivation leading to the formation of reactive species capable of covalent binding to proteins represents an important cause of drug‐induced toxicity. Reactive metabolite detection using in vitro microsomal incubations is a crucial step in assessing potential toxicity of pharmaceutical compounds. The most common method for screening the formation of these unstable, electrophilic species is by trapping them with glutathione (GSH) followed by liquid chromatography/mass spectrometry (LC/MS) analysis. The present work describes the use of a brominated analog of glutathione, N‐(2‐bromocarbobenzyloxy)‐GSH (GSH‐Br), for the in vitro screening of reactive metabolites by LC/MS. This novel trapping agent was tested with four drug compounds known to form reactive metabolites, acetaminophen, fipexide, trimethoprim and clozapine. In vitro rat microsomal incubations were performed with GSH and GSH‐Br for each drug with subsequent analysis by liquid chromatography/high‐resolution mass spectrometry on an electrospray time‐of‐flight (ESI‐TOF) instrument. A generic LC/MS method was used for data acquisition, followed by drug‐specific processing of accurate mass data based on mass defect filtering and isotope pattern matching. GSH and GSH‐Br incubations were compared to control samples using differential analysis (Mass Profiler) software to identify adducts formed via the formation of reactive metabolites. In all four cases, GSH‐Br yielded improved results, with a decreased false positive rate, increased sensitivity and new adducts being identified in contrast to GSH alone. The combination of using this novel trapping agent with powerful processing routines for filtering accurate mass data and differential analysis represents a very reliable method for the identification of reactive metabolites formed in microsomal incubations. Copyright © 2010 John Wiley & Sons, Ltd.     

Construction of a real-world bilevel linear programming model of the highway network design problem

The formulation of the highway network design problem (NDP) as a bilevel linear program (BLP) allows more realistic solutions taking into account the reaction of users to improvements made by the system. In this paper, a conceptual framework for the optimization of investments in inter-regional highway networks in developing countries is proposed. The model is applied to the Tunisian network using actual data. Considerable effort was expended to make the implementation as realistic as possible, taking into consideration travel times, operating costs, accident costs, improvement costs, conservation laws, and effects of intra-regional flows. A new formulation allowing the incorporation of any improvement cost functions, including non-convex and non-concave functions, is introduced.     

Charge inversion via concurrent cation and anion transfer: application to corticosteroids

A novel charge inversion process that involves the removal of an excess cation from an analyte ion and the transfer of an anion to the neutral analyte in a single ion/ion encounter is described. Polyamidoamine (PAMAM) half-generation dendrimer anions that contain small anions, such as the chloride ion, were used as charge inversion reagents. Several competing processes can occur that include removal of the cation to neutralize the analyte, the removal of the excess cation and an additional proton to yield the deprotonated molecule, or removal of the excess cation and transfer of a small anion to the analyte. For the latter process to dominate, several requirements for both the reagent anion and the analyte cation must be met. The reagent anion must form multiply charged anions and must be able to incorporate one or more small anions for transfer. The analyte must have no strongly acidic sites as well as a relatively high affinity for small anion attachment. The PAMAM dendrimer anions must meet the conditions for the reagent anions and the cations of the corticosteroids meet the conditions for the analyte. The estrogenic steroid estrone, on the other hand, does not meet the requirements and, as a result, is largely neutralized when reacted with the reagent anions. This reaction, therefore, is highly selective and might serve as a useful reaction for the screening of appropriate analytes.     

Quantitative impact of small angle forward scatter on whole blood oximetry using a Beer-Lambert absorbance model

It is well known that red blood cell scattering has an impact on whole blood oximetry as well as in vivo retinal oxygen saturation measurements. The goal of this study was to quantify the impact of small angle forward scatter on whole blood oximetry for scattering angles found in retinal oximetry light paths. Transmittance spectra of whole blood were measured in two different experimental setups: one that included small angle scatter in the transmitted signal and one that measured the transmitted signal only, at absorbance path lengths of 25, 50, 100, 250 and 500 μm. Oxygen saturation was determined by multiple linear regression in the 520-600 nm wavelength range and compared between path lengths and experimental setups. Mean calculated oxygen saturation differences between setups were greater than 10% at every absorbance path length. The deviations to the Beer-Lambert absorbance model had different spectral dependences between experimental setups, with the highest deviations found in the 520-540 nm range when scatter was added to the transmitted signal. These results are consistent with other models of forward scatter that predict different spectral dependences of the red blood cell scattering cross-section and haemoglobin extinction coefficients in this wavelength range.     

Source effects on positron annihilation in copper

It is shown that in sample-source sandwich arrangements the fraction of positrons annihilating in the source material itself contributes mainly to the source term which is also sensitive to the thermal treatment. The diffusion of the direct deposited source produces some type of surface defects which act as positron trapping sites. Work supported by the National Research Council of Canada, the Department of Energy, Mines and Resources and le Conseil de Recherche, Université de Moncton.     

Resistivity anisotropy and charge density wave in 2H - NbSe2 and 2H - TaSe2

The in-plane and out-of-plane resistivities of both 2H-TaSe₂ and 2H-NbSe₂ were determined down to 10 K. For both compounds, the resistivity anisotropy shows notably a slope change at temperatures where a CDW transition is expected to occur. On the other hand, for both compounds the resistivity anisotropy at the lowest temperature of measurement is much greater than expected by the Lawrence–Doniach model, which relates the critical magnetic field anisotropy to the normal state resistivity anisotropy for 3D-anisotropic superconductors.