A hybrid heuristic for a multi-objective real-life car sequencing problem with painting and assembly line constraints

We address a multi-objective version of the car sequencing problem, which consists in sequencing a given set of cars to be produced in a single day, minimizing the number of violations of assembly constraints and the number of paint color changes in the production line. We propose a set of heuristics for approximately solving this problem, based on the paradigms of the VNS and ILS metaheuristics, to which further intensification and diversification strategies have been added. Computational results on real-life test instances are reported. The work presented in this paper obtained the second prize in the ROADEF challenge 2005 sponsored by Renault.     

The expectation hypothesis of interest rates and network theory: The case of Brazil

This paper investigates the topological properties of the Brazilian term structure of interest rates network. We build the minimum spanning tree (MST), which is based on the concept of ultrametricity, using the correlation matrix for interest rates of different maturities. We show that the short-term interest rate is the most important within the interest rates network, which is in line with the Expectation Hypothesis of interest rates. Furthermore, we find that the Brazilian interest rates network forms clusters by maturity.     

Entropy drives an attached water molecule from the C- to N-terminus on protonated proline

Results from infrared photodissociation (IRPD) spectroscopy and kinetics of singly hydrated, protonated proline indicate that the water molecule hydrogen bonds preferentially to the formally neutral carboxylic acid at low temperatures and at higher temperatures to the protonated N-terminus, which bears the formal charge. Hydration isomer populations obtained from IRPD kinetic data as a function of temperature are used to generate a van't Hoff plot that reveals that C-terminal binding is enthalpically favored by 4.2-6.4 kJ/mol, whereas N-terminal binding is entropically favored by 31-43 J/(mol K), consistent with a higher calculated barrier for water molecule rotation at the C-terminus.     

A computational analysis of multidimensional piecewise-linear models with applications to oil production optimization

Production optimization of gas-lifted oil wells under facility, routing and pressure constraints is a challenging problem, which has attracted the interest of operations engineers aiming to drive economic gains and scientists for its inherent complexity. The hardness of this problem rests on the non-linear characteristics of the multidimensional well-production and pressure-drop functions, as well as the discrete routing decisions. To this end, this work develops several formulations in Mixed-Integer Linear Programming (MILP) using multidimensional piecewise-linear models to approximate the non-linear functions with domains spliced in hypercubes and simplexes. Computational and simulation analyses were performed considering a synthetic but realistic oil field modeled with a multiphase-flow simulator. The purpose of the analyses was to assess the relative performance of the MILP formulations and their impact on the simulated oil production.     

Logarithmic Hesse’s problem

We show that if a Laurent polynomial on the coordinate ring of the complex algebraic torus on n variables has vanishing logarithmic Hessian, then up to an automorphism of the torus, the Laurent polynomial depends on at most n−1 variables.     

Investigating the formation and the properties of monoalkyl carbonates in aqueous medium using capillary electrophoresis with capacitively coupled contactless conductivity detection

Although alkyl carbonic acids (ACAs) and their salts are referred to as instable species in aqueous medium, we demonstrate that a monoalkyl carbonate (MAC) can in fact be easily formed from bicarbonate and an alcohol even in the presence of a high amount of water. A CE system with two capacitively coupled contactless conductivity detectors (C?Ds) was used to obtain different parameters about these species and their reactions. Based on the mobilities obtained for a series of alcohols ranging from 1 to 5 carbons, the coefficients of diffusion and the hydrodynamic radii were calculated. When compared with the equivalent carboxylates, MACs have radii systematically smaller. Although the precise pK(a) values of the ACAs could not be obtained, because of the fast decomposition in acid medium, it was possible, for the first time, to show that they are below 4.0. This result suggests that the acidity of an ACA is quite similar to the first hydrogen of H?CO?. Using a new approach to indirectly calibrate the C?D, the kinetic constants and the equilibrium constants of formation were also obtained. The results suggest that the increase in the chain length makes the MACs less stable and more inert.     

Capillary electrophoresis and hollow fiber liquid-phase microextraction for the enantioselective determination of albendazole sulfoxide after biotransformation of albendazole by an endophytic fungus

Hollow fiber liquid-phase microextraction and CE were applied for the determination of albendazole sulfoxide (ASOX) enantiomers in liquid culture medium after a fungal biotransformation study. The analytes were extracted from 1 mL of liquid culture medium spiked with the internal standard (rac-hydroxychloroquine) and buffered with 0.50 mol/L phosphate buffer, pH 10. The analytes were extracted into 1-octanol impregnated in the pores of the hollow fiber, and into an acid acceptor solution inside the polypropylene hollow fiber. The electrophoretic separations were carried out in 0.05 mol/L tris(hydroxymethyl)aminomethane buffer, pH 9.3, containing 3.0% w/v sulfated-β-CD (S-β-CD) with a constant voltage of +15 kV and detection at 220 nm. The method was linear over the concentration range of 250-5000 ng/mL for each ASOX enantiomer. Within-day and between-day assay precision and accuracy for the analytes were studied at three concentration levels and the values of RSD% and relative error % were lower than 15%. The developed method was applied for the determination of ASOX after a biotransformation study employing the endophytic fungus Penicillium crustosum (VR4). This study showed that the endophytic fungus was able to metabolize the albendazole to ASOX enantioselectively. In addition, it was demonstrated that hollow fiber liquid-phase microextraction coupled to CE can be an excellent and environmentally friendly technique for the analysis of samples obtained in biotransformation studies.     

Activity of SiDbCl in the Electrooxidation of Ascorbic Acid,Dopamine, and Uric Acid

Selective electroanalytical responses for ascorbic acid, dopamine and uric acid at a carbon modified electrode based on 3‐n‐propyl‐1‐azonia‐4‐azabicyclo[2.2.2]octane silsesquioxane chloride (SiDbCl) is reported. The overlapped peaks observed at an unmodified electrode are resolved into three well defined voltammetric peaks allowing the simultaneous determination of the three species. Detection limits of 37, 0.3 and 0.1 μmo L⁻¹ of ascorbic acid, dopamine and uric acid, respectively, were calculated from calibration curves based on differential pulse voltammetric experiments performed in Britton ‐ Robinson buffer solution at pH 7.04.     

Interaction of protonated merocyanine dyes with amines in organic solvents

2,6-Diphenyl-4-(2,4,6-triphenylpyridinium-1-yl)phenolate (1a) and 4-[(1-methyl-4(1H)-pyridinylidene)-ethylidene]-2,5-cyclohexadien-1-one (2a) were protonated in organic solvents (dichloromethane, acetonitrile, and DMSO) to form 1b and 2b, respectively. The appearance of the solvatochromic bands of 1a and 2a was studied UV-vis spectrophotometrically by deprotonation of 1b and 2b in solution in the presence of the following amines: aniline (AN), N-methylaniline (NMAN), N,N-dimethylaniline (NDAN), n-butylamine (BA), diethylamine (DEA), and triethylamine (TEA). Titrations of 1b and 2b with the amines were carried out and the binding constants were determined from the titration curves in each solvent, using a mathematical model adapted from the literature which considers the simultaneous participation of two dye: amine stoichiometries, 1:1 and 1:2. The data obtained showed the following base order for the two compounds in DMSO: BA>DEA>TEA, while aromatic amines did not cause any effect. In dichloromethane, the following base order for 1b was verified: TEA>DEA>BA?NDAN, while for 2b the order was: TEA>DEA>BA, suggesting that 1b is more acidic than 2b. The data in acetonitrile indicated for 1b and 2b the following order for the amines: DEA>TEA>BA. The diversity of the experimental data were explained based on a model that considers the level of interaction of the protonated dyes with the amines to be dependent on three aspects: (a) the basicity of the amine, which varies according to their molecular structure and the solvent in which it is dissolved, (b) the molecular structure of the dye, and (c) the solvent used to study the system.