Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

This paper addresses the non-preemptive single machine scheduling problem to minimize total tardiness. We are interested in the online version of this problem, where orders arrive at the system at random times. Jobs have to be scheduled without knowledge of what jobs will come afterwards. The processing times and the due dates become known when the order is placed. The order release date occurs only at the beginning of periodic intervals. A customized approximate dynamic programming method is introduced for this problem. The authors also present numerical experiments that assess the reliability of the new approach and show that it performs better than a myopic policy.

A Separation Principle for the Continuous-Time LQ-Problem With Markovian Jump Parameters

In this paper, we devise a separation principle for the finite horizon quadratic optimal control problem of continuous-time Markovian jump linear systems driven by a Wiener process and with partial observations. We assume that the output variable and the jump parameters are available to the controller. It is desired to design a dynamic Markovian jump controller such that the closed loop system minimizes the quadratic functional cost of the system over a finite horizon period of time. As in the case with no jumps, we show that an optimal controller can be obtained from two coupled Riccati differential equations, one associated to the optimal control problem when the state variable is available, and the other one associated to the optimal filtering problem. This is a separation principle for the finite horizon quadratic optimal control problem for continuous-time Markovian jump linear systems. For the case in which the matrices are all time-invariant we analyze the asymptotic behavior of the solution of the derived interconnected Riccati differential equations to the solution of the associated set of coupled algebraic Riccati equations as well as the mean square stabilizing property of this limiting solution. When there is only one mode of operation our results coincide with the traditional ones for the LQG control of continuous-time linear systems.

The choice of the best among the shortest routes in transparent optical networks

This work introduces the problem of the best choice among M combinations of the shortest paths for dynamic provisioning of lightpaths in all-optical networks. To solve this problem in an optimized way (shortest path and load balance), a new fixed routing algorithm, named Best among the Shortest Routes (BSR), is proposed. The BSR`s performance is compared in terms of blocking probability and network utilization with Dijkstra`s shortest path algorithm and others algorithms proposed in the literature. The evaluated scenarios include several representative topologies for all-optical networking and different wavelength conversion architectures. For all studied scenarios, BSR achieved superior performance. (C) 2010 Elsevier B.V. All rights reserved.

On the Filtering Problem for Continuous-Time Markov Jump Linear Systems with no Observation of the Markov Chain

We consider in this paper the optimal stationary dynamic linear filtering problem for continuous-time linear systems subject to Markovian jumps in the parameters (LSMJP) and additive noise (Wiener process). It is assumed that only an output of the system is available and therefore the values of the jump parameter are not accessible. It is a well known fact that in this setting the optimal nonlinear filter is infinite dimensional, which makes the linear filtering a natural numerically, treatable choice. The goal is to design a dynamic linear filter such that the closed loop system is mean square stable and minimizes the stationary expected value of the mean square estimation error. It is shown that an explicit analytical solution to this optimal filtering problem is obtained from the stationary solution associated to a certain Riccati equation. It is also shown that the problem can be formulated using a linear matrix inequalities (LMI) approach, which can be extended to consider convex polytopic uncertainties on the parameters of the possible modes of operation of the system and on the transition rate matrix of the Markov process. As far as the authors are aware of this is the first time that this stationary filtering problem (exact and robust versions) for LSMJP with no knowledge of the Markov jump parameters is considered in the literature. Finally, we illustrate the results with an example.

New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.

Model for facilities or vendors location in a global scale considering several echelons in the Chain

The facilities location problem for companies with global operations is very complex and not well explored in the literature. This work proposes a MILP model that solves the problem through minimization of the total logistic cost. Main contributions of the model are the pioneer carrying cost calculation, the treatment given to the take-or-pay costs and to the international tax benefits such as drawback and added value taxes in Brazil. The model was successfully applied to a real case of a chemical industry with industrial plants and sales all over the world. The model application recommended a totally new sourcing model for the company.

Characterisation of electric arc furnace dust generated during plain carbon steel production

Electric arc furnace (EAF) dust is a waste generated in the EAF during the steel production process. Among different wastes, EAF dust represents one of the most hazardous, since it contains heavy metals such as Zn, Fe, Cr, Cd and Pb. The goal of the present work is to characterise the waste through chemical analysis, particle size distribution, X-ray diffraction (XRD), scanning electron microscopy coupled with energy dispersive spectroscopy detection and thermal analysis. The waste sample is composed essentially of spherical particles and has a very small particle size and the majority of the identified elements were Fe, Zn, Ca, Cr, Mn, K and Si. The XRD has presented compounds such as ZnO, ZnFe2O4, Fe2O3, MnO, SiO2, FeFe2O4 and MnAl2O4. According to the thermal analysis results, up to 1000 degrees C the total weight loss was similar to 5%. The results of waste characterisation are very important to these further investigations.

Magnetic suspension of the rotor of a ventricular assist device of mixed flow type

This work presents results of preliminary studies concerning application of magnetic bearing in a ventricular assist device (VAD) being developed by Dante Pazzanese Institute of Cardiology-IDPC (Sao Paulo, Brazil). The VAD-IDPC has a novel architecture that distinguishes from other known VADs. In this, the rotor has a conical geometry with spiral impellers, showing characteristics that are intermediate between a centrifugal VAD and an axial VAD. The effectiveness of this new type of blood pumping principle was showed by tests and by using it in heart surgery for external blood circulation. However, the developed VAD uses a combination of ball bearings and mechanical seals, limiting the life for some 10 h, making impossible its long-term use or its use as an implantable VAD. As a part of development of an implantable VAD, this work aims at the replacement of ball bearings by a magnetic bearing. The most important magnetic bearing principles are studied and the magnetic bearing developed by Escola Politecnica of Sao Paulo University (EPUSP-MB) is elected because of its very simple architecture. Besides presenting the principle of the EPUSP-MB, this work presents one possible alternative for applying the EPUSP-MB in the IDPC-VAD.

Metal separation from mixed types of batteries using selective precipitation and liquid-liquid extraction techniques

The purpose of this paper is to study metal separation from a sample composed of a mixture of the main types of spent household batteries, using a hydrometallurgical route, comparing selective precipitation and liquid-liquid extraction separation techniques. The preparation of the solution consisted of: grinding the waste of mixed batteries, reduction and volatile metals elimination using electric furnace and acid leaching. From this solution two different routes were studied: selective precipitation with sodium hydroxide and liquid-liquid extraction using Cyanex 272 [bis(2,4,4-trimethylpentyl) phosphoric acid] as extracting agent. The best results were obtained from liquid-liquid extraction in which Zn had a 99% extraction rate at pH 2.5. More than 95% Fe was extracted at pH 7.0, the same pH at which more than 90% Ce was extracted. About 88% Mn, Cr and Co was extracted at this pH. At pH 3.0, more than 85% Ni was extracted, and at pH 3.5 more than 80% of Cd and La was extracted. (C) 2010 Elsevier Ltd. All rights reserved.

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Formulating Mixed Models for Experiments, Including Longitudinal Experiments

Mixed models have become important in analyzing the results of experiments, particularly those that require more complicated models (e.g., those that involve longitudinal data). This article describes a method for deriving the terms in a mixed model. Our approach extends an earlier method by Brien and Bailey to explicitly identify terms for which autocorrelation and smooth trend arising from longitudinal observations need to be incorporated in the model. At the same time we retain the principle that the model used should include, at least, all the terms that are justified by the randomization. This is done by dividing the factors into sets, called tiers, based on the randomization and determining the crossing and nesting relationships between factors. The method is applied to formulate mixed models for a wide range of examples. We also describe the mixed model analysis of data from a three-phase experiment to investigate the effect of time of refinement on Eucalyptus pulp from four different sources. Cubic smoothing splines are used to describe differences in the trend over time and unstructured covariance matrices between times are found to be necessary.

Liquid-liquid extraction by mixed micellar systems: A new approach for clavulanic acid recovery from fermented broth

This work is the first attempt to apply aqueous two-phase mixed micellar systems (ATPMS) of the nonionic surfactant Triton X-114 and the anionic one AOT to extract clavulanic acid (CA) from broth fermented by Streptomyces clavuligerus. Cloud points were determined in McIlvane buffer pH 6.5 with or without NaCl, and diagram phases/coexistence curves were constructed. CA partition was investigated following a 2(4)-full factorial design in which AOT (0.022, 0.033 and 0.044% w/w), Triton X-114 (1.0, 3.0 and 5.0% w/w) and NaCl (0, 2.85 and 5.70% w/w) concentrations and temperature (24,26 and 28 degrees C) were selected as independent variables, and CA partition coefficient (K(CA)) and yield in the top phase (eta(CA)) as responses. CA partitioned always to the top, micelle-poor phase. The regression analysis pointed out that NaCl concentration and interaction between temperature and Triton X-114 concentration had statistically significant effects on K(CA), while eta(CA) was mainly influenced by temperature, Triton X-114 concentration and their interaction. Different ATPMS compositions were then needed to maximize these responses, specifically 0.022% (w/w) AOT, 5% (w/w) Triton X-114 for K(CA) (2.08), and 0.044% (w/w) AOT, 1% (w/w) Triton X-114 for eta(CA) (98.7%), both at 24 degrees C without NaCl. Since at 0.022% (w/w) AOT, 1% (w/w) Triton X-114 and 28 degrees C without NaCl the system was able to ensure satisfactory intermediate results (K(CA) = 1.48; eta(CA) = 86.3%), these conditions were selected as the best ones. These preliminary results are of concern for possible industrial application, because CA partition to the dilute phase can simplify the subsequent purification protocol. (C) 2011 Elsevier B.V. All rights reserved.

Effect of inulin on growth and acidification performance of different probiotic bacteria in co-cultures and mixed culture with Streptococcus thermophilus

Inulin was used as a prebiotic to improve the quality and consistency of skim milk fermented by Lactobacillus acidophilus (La), Lactobacillus rhamnosus (Lr), Lactobacillus bulgaricus (Lb) and Bifidobacterium lactis (BI) with Streptococcus thermophilus (St), either in binary co-cultures or in cocktail containing all microorganisms. We compared, either in the presence of 40 mg inulin g(-1) or not, the results of the maximum acidification rate (V(max)) and the times to reach it (t(max)), to reach pH 5.0 (t(PH5.0)) and to complete the fermentation (t(f)). Post-acidification, lactic acid formation and cell counts were also compared after either 1 day (D1) or 7 days of storage at 4 degrees C (N). In co-culture, inulin addition to the milk increased V(max), decreased t(max) and t(f), favored post-acidification and exerted a bifidogenic effect. S. thermophilus proved to stimulate the metabolism of the other lactic bacteria and enhanced the product features. After D7, a significant prebiotic effect of inulin was observed in all co-cultures. Either after D1 or D7, the enumerations of Lr and BI in mixed culture markedly decreased compared to their respective co-cultures because of greater competition for the same substrates. (C) 2008 Elsevier Ltd. All rights reserved.

Effective Tityus serrulatus anti-venom produced using the Ts1 component

Scorpion stings are a public health problem in Brazil, with most incidents involving the species Tityus serrulatus. Some T serrulatus toxins may act as immunogens for the production of a specific anti-venom, but many of the component toxins remain poorly characterized. Here, we describe the immunological characteristics of the toxin Ts1 (also known as TsVII and Ts-gamma) and evaluate production of neutralizing antibodies against the crude venom of T serrulatus. Recombinant Ts1 with one copy (Ts1((1))) or two copies in tandem (Ts1((2))) was expressed in BL21 (DE3) cells. Rabbits and mice were immunized with the recombinant proteins (inclusion bodies) and then tested for production of neutralizing antibodies. Neutralization assays showed that anti-Ts1((1)) and anti-Ts1((2)) protected animals challenged with T serrulatus crude venom and native Ts1 Thus, Ts1 could be used in a mixed ""cocktail"" of immunogens for T serrulatus anti-venom production. (C) 2008 Elsevier Ltd. All rights reserved.

New Mixed Li/Mg and Li/Mg/Zn Amides for the Chemoselective Metallation of Arenes and Heteroarenes

New mixed Li/Mg and Li/Mg/Zn amides have been synthesized starting from readily prepared secondary amines. They allow a highly chemoselective directed magnesiation or zincation of various polyfunctional aromatics and heteroaromatics. The kinetic basicity, solubility and stability of these new bases have been compared with those of the corresponding 2,2,6,6-tetramethylpiperamide-derived bases. ((c) Wiley-VCH Verlag GmbH & Co. KGaA, 69451 Weinheim, Germany, 2009)