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.

Jointly multi-user detection and channel estimation with genetic algorithm

This work aims at proposing the use of the evolutionary computation methodology in order to jointly solve the multiuser channel estimation (MuChE) and detection problems at its maximum-likelihood, both related to the direct sequence code division multiple access (DS/CDMA). The effectiveness of the proposed heuristic approach is proven by comparing performance and complexity merit figures with that obtained by traditional methods found in literature. Simulation results considering genetic algorithm (GA) applied to multipath, DS/CDMA and MuChE and multi-user detection (MuD) show that the proposed genetic algorithm multi-user channel estimation (GAMuChE) yields a normalized mean square error estimation (nMSE) inferior to 11%, under slowly varying multipath fading channels, large range of Doppler frequencies and medium system load, it exhibits lower complexity when compared to both maximum likelihood multi-user channel estimation (MLMuChE) and gradient descent method (GrdDsc). A near-optimum multi-user detector (MuD) based on the genetic algorithm (GAMuD), also proposed in this work, provides a significant reduction in the computational complexity when compared to the optimum multi-user detector (OMuD). In addition, the complexity of the GAMuChE and GAMuD algorithms were (jointly) analyzed in terms of number of operations necessary to reach the convergence, and compared to other jointly MuChE and MuD strategies. The joint GAMuChE-GAMuD scheme can be regarded as a promising alternative for implementing third-generation (3G) and fourth-generation (4G) wireless systems in the near future. Copyright (C) 2010 John Wiley & Sons, Ltd.

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.

A generalized multi-period mean-variance portfolio optimization with Markov switching parameters

In this paper, we deal with a generalized multi-period mean-variance portfolio selection problem with market parameters Subject to Markov random regime switchings. Problems of this kind have been recently considered in the literature for control over bankruptcy, for cases in which there are no jumps in market parameters (see [Zhu, S. S., Li, D., & Wang, S. Y. (2004). Risk control over bankruptcy in dynamic portfolio selection: A generalized mean variance formulation. IEEE Transactions on Automatic Control, 49, 447-457]). We present necessary and Sufficient conditions for obtaining an optimal control policy for this Markovian generalized multi-period meal-variance problem, based on a set of interconnected Riccati difference equations, and oil a set of other recursive equations. Some closed formulas are also derived for two special cases, extending some previous results in the literature. We apply the results to a numerical example with real data for Fisk control over bankruptcy Ill a dynamic portfolio selection problem with Markov jumps selection problem. (C) 2008 Elsevier Ltd. All rights reserved.

Performance of a multi-level TDR system exposed to tropical field conditions - A time-space comparison with tensiometry

Time-domain reflectometry (TDR) is an important technique to obtain series of soil water content measurements in the field. Diode-segmented probes represent an improvement in TDR applicability, allowing measurements of the soil water content profile with a single probe. In this paper we explore an extensive soil water content dataset obtained by tensiometry and TDR from internal drainage experiments in two consecutive years in a tropical soil in Brazil. Comparisons between the variation patterns of the water content estimated by both methods exhibited evidences of deterioration of the TDR system during this two year period at field conditions. The results showed consistency in the variation pattern for the tensiometry data, whereas TDR estimates were inconsistent, with sensitivity decreasing over time. This suggests that difficulties may arise for the long-term use of this TDR system under tropical field conditions. (c) 2008 Elsevier B.V. All rights reserved.

ECONOMICAL OCCUPATION OF AGRICULTURAL AREA OF PIRACICABA (SAO PAULO STATE, BRAZIL), INCLUDING RISK THROUGH LINEAR PROGRAMMING

The economic occupation of an area of 500 ha for Piracicaba was studied with the irrigated cultures of maize, tomato, sugarcane and beans, having used models of deterministic linear programming and linear programming including risk for the Target-Motad model, where two situations had been analyzed. In the deterministic model the area was the restrictive factor and the water was not restrictive for none of the tested situations. For the first situation the gotten maximum income was of R$ 1,883,372.87 and for the second situation it was of R$ 1,821,772.40. In the model including risk a producer that accepts risk can in the first situation get the maximum income of R$ 1,883,372. 87 with a minimum risk of R$ 350 year(-1), and in the second situation R$ 1,821,772.40 with a minimum risk of R$ 40 year(-1). Already a producer averse to the risk can get in the first situation a maximum income of R$ 1,775,974.81 with null risk and for the second situation R$ 1.707.706, 26 with null risk, both without water restriction. These results stand out the importance of the inclusion of the risk in supplying alternative occupations to the producer, allowing to a producer taking of decision considered the risk aversion and the pretension of income.

Effect of bacterial inoculation, plant genotype and developmental stage on root-associated and endophytic bacterial communities in potato (Solanum tuberosum)

Beneficial bacteria interact with plants by colonizing the rhizosphere and roots followed by further spread through the inner tissues, resulting in endophytic colonization. The major factors contributing to these interactions are not always well understood for most bacterial and plant species. It is believed that specific bacterial functions are required for plant colonization, but also from the plant side specific features are needed, such as plant genotype (cultivar) and developmental stage. Via multivariate analysis we present a quantification of the roles of these components on the composition of root-associated and endophytic bacterial communities in potato plants, by weighing the effects of bacterial inoculation, plant genotype and developmental stage. Spontaneous rifampicin resistant mutants of two bacterial endophytes, Paenibacillus sp. strain E119 and Methylobacterium mesophilicum strain SR1.6/6, were introduced into potato plants of three different cultivars (Eersteling, Robijn and Karnico). Densities of both strains in, or attached to potato plants were measured by selective plating, while the effects of bacterial inoculation, plant genotype and developmental stage on the composition of bacterial, Alphaproteobacterial and Paenibacillus species were determined by PCR-denaturing gradient gel-electrophoresis (DGGE). Multivariate analyses revealed that the composition of bacterial communities was mainly driven by cultivar type and plant developmental stage, while Alphaproteobacterial and Paenibacillus communities were mainly influenced by bacterial inoculation. These results are important for better understanding the effects of bacterial inoculations to plants and their possible effects on the indigenous bacterial communities in relation with other plant factors such as genotype and growth stage.

Influence of soybean phenological stage and leaflets age on infection by Phakopsora pachyrhizi

Influence of soybean phenological stage and leaflets age on infection by Phakopsora pachyrhizi This work was conducted to study the influence of soybean growth stage and leaf age on the infection of Phakopsora pachyrhizi, the soybean rust pathogen. Soybean plants (cv. BRS 154 and BRS 258) at the V(3), R(1) and R(5) growth stages were inoculated with a 1 x 10(5) urediniospores per mL suspension. After a period of 24 hours in dew chambers, all plants were removed from the chambers and placed under greenhouse conditions for 20 days. Mean latent period (PLM) and disease severity were estimated. The susceptibility of trifoliate leaves to soybean rust was estimated on cv. BRS 154 at the growth stage R5. Pathogen inoculation was done at the first four trifoliate leaves. Fifteen days after inoculation, leaflets of each trefoil were evaluated for disease severity, lesion mean size and infection frequency. Plants` growth stage did not influence the PLM. Cultivars BRS 154 and BRS 258 presented PLM of 8 and 9 days, respectively. There was no difference in disease severity at the growth stages V(3) and R(1), but those values were higher than at the R(5) growth stage, 8 days after inoculation. The oldest trefoil showed the highest disease values.

Enantioselective analysis of mirtazapine and its two major metabolites in human plasma by liquid chromatography-mass spectrometry after three-phase liquid-phase microextraction

A three-phase liquid-phase microextraction (LPME) method using porous polypropylene hollow fibre membrane with a sealed end was developed for the extraction of mirtazapine (MRT) and its two major metabolites, 8-hydroxymirtazapine (8-OHM) and demethylmirtazapine (DMR), from human plasma. The analytes were extracted from 1.0 mL of plasma, previously diluted and alkalinized with 3.0 mL 0.5 mol L-1 pH 8 phosphate buffer solution and supplemented with 15% sodium chloride (NaCl), using n-hexyl ether as organic solvent and 0.01 moL L-1 acetic acid solution as the acceptor phase. Haloperidol was used as internal standard. The chromatographic analyses were carried out on a chiral column, using acetonitrile-methanol-ethanol (98:1:1, v/v/v) plus 0.2% diethylamine as mobile phase, at a flow rate of 1.0 mL min(-1). Multi-reaction monitoring (MRM) detection was performed by mass spectrometry (MS-MS) using a triple-stage quadrupole and electrospray ionization interface operating in the positive ion mode. The mean recoveries were in 18.3-45.5% range with linear responses over the 1.25-125 ng mL(-1) concentration range for all enantiomers evaluated. The quantification limit (LOQ) was 1.25 ng mL(-1). Within-day and between-day assay precision and accuracy (2.5, 50 and 100 ng mL(-1)) showed relative standard deviation and the relative error lower than 11.9% for all enantiomers evaluated. Finally, the method was successfully used for the determination of mirtazapine and its metabolite enantiomers in plasma samples obtained after single drug administration of mirtazapine to a healthy volunteer. (c) 2007 Elsevier B.V. All rights reserved.

Rough Notes on Programming AVR Microcontrollers in C

These notes follow on from the material that you studied in CSSE1000 Introduction to Computer Systems. There you studied details of logic gates, binary numbers and instruction set architectures using the Atmel AVR microcontroller family as an example. In your present course (METR2800 Team Project I), you need to get on to designing and building an application which will include such a microcontroller. These notes focus on programming an AVR microcontroller in C and provide a number of example programs to illustrate the use of some of the AVR peripheral devices.

Mummy! Ball! Fish!: Why English-learning children produce nouns earlier than verbs

When English-learning children begin using words the majority of their early utterances (around 80%) are nouns. Compared to nouns, there is a paucity of verbs or non-verb relational words, such as 'up' meaning 'pick me up'. The primary explanations to account for these differences in use either argue in support of a 'cognitive account', which claims that verbs entail more cognitive complexity than nouns, or they provide evidence challenging this account. In this paper I propose an additional explanation for children's noun/verb asymmetry. Presenting a 'multi-modal account' of word-learning based on children's gesture and word combinations, I show that at the one-word stage English-learning children use gestures to express verb-like elements which leaves their words free to express noun-like elements.

A master equation model for bimolecular reaction via multi-well isomerization intermediates

A reversible linear master equation model is presented for pressure- and temperature-dependent bimolecular reactions proceeding via multiple long-lived intermediates. This kinetic treatment, which applies when the reactions are measured under pseudo-first-order conditions, facilitates accurate and efficient simulation of the time dependence of the populations of reactants, intermediate species and products. Detailed exploratory calculations have been carried out to demonstrate the capabilities of the approach, with applications to the bimolecular association reaction C3H6 + H reversible arrow C3H7 and the bimolecular chemical activation reaction C2H2 +(CH2)-C-1--> C3H3+H. The efficiency of the method can be dramatically enhanced through use of a diffusion approximation to the master equation, and a methodology for exploiting the sparse structure of the resulting rate matrix is established.

A Step-by-Step Approach to Transit Oriented Development Project Delivery

A major challenge in successfully implementing transit-oriented development (TOD) is having a robust process that ensures effective appraisal, initiation and delivery of multi-stakeholder TOD projects. A step-by step project development process can assist in the methodic design, evaluation, and initiation of TOD projects. Successful TOD requires attention to transit, mixed-use development and public space. Brisbane, Australia provides a case-study where recent planning policies and infrastructure documents have laid a foundation for TOD, but where barriers lie in precinct level planning and project implementation. In this context and perhaps in others, the research effort needs to shift toward identification of appropriate project processes and strategies. This paper presents the outcomes of research conducted to date. Drawing on the mainstream approach to project development and financial evaluation for property projects, key steps for potential use in successful delivery of TOD projects have been identified, including: establish the framework; location selection; precinct context review; preliminary precinct design; the initial financial viability study; the decision stage; establishment of project structure; land acquisition; development application; and project delivery. The appropriateness of this mainstream development and appraisal process will be tested through stakeholder research, and the proposed process will then be refined for adoption in TOD projects. It is suggested that the criteria for successful TOD should be broadened beyond financial concerns in order to deliver public sector support for project initiation.

The People's Stage in Imperial Germany: Social Democracy and Culture 1890-1914

The clash between German Social Democracy--the party, intellectuals and workers--and the German Imperial State was played out in the Freie Volksbahne (Free People's Theatre) founded by intellectuals to energise working class political awareness of drama with a political and social cutting edge. It fell foul of state censorship, lost its bite, yet prospered.