Stochastic scheduling - A flow shop no wait application and solutions

Minimizing the makespan of a flow-shop no-wait (FSNW) schedule where the processing times are randomly distributed is an important NP-Complete Combinatorial Optimization Problem. In spite of this, it can be found only in very few papers in the literature. By considering the Start Interval Concept, this problem can be formulated, in a practical way, in function of the probability of the success in preserve FSNW constraints for all tasks execution. With this formulation, for the particular case with 3 machines, this paper presents different heuristics solutions: by integrating local optimization steps with insertion procedures and by using genetic algorithms for search the solution space. Computational results and performance evaluations are commented. Copyright (C) 1998 IFAC.

Minimizing bounded uncertainty impact on scheduling with earliest start and due-date constraints via interval computation

Bounded uncertainty is a major challenge to real life scheduling as it increases the risk and cost depending on the objective function. Bounded uncertainty provides limited information about its nature. It provides only the upper and the lower bounds without information in between, in contrast to probability distributions and fuzzymembership functions. Bratley algorithm is usually used for scheduling with the constraints of earliest start and due-date. It is formulated as . The proposed research uses interval computation to minimize the impact of bounded uncertainty of processing times on Bratley’s algorithm. It minimizes the uncertainty of the estimate of the objective function. The proposed concept is to do the calculations on the interval values and approximate the end result instead of approximating each interval then doing numerical calculations. This methodology gives a more certain estimate of the objective function.

Time resolved measurement of cold start hc concentration using the fast FID

Understanding mixture formation phenomena during the first few cycles of an engine cold start is extremely important for achieving the minimum engine-out emission levels at the time when the catalytic converter is not yet operational. Of special importance is the structure of the charge (film, droplets and vapour) which enters the cylinder during this time interval as well as its concentration profile. However, direct experimental studies of the fuel behaviour in the inlet port have so far been less than fully successful due to the brevity of the process and lack of a suitable experimental technique. We present measurements of the hydrocarbon (HC) concentration in the manifold and port of a production SI engine using the Fast Response Flame Ionisation Detector (FRFID). It has been widely reported in the past few years how the FRFID can be used to study the exhaust and in-cylinder HC concentrations with a time resolution of a few degrees of crank angle, and the device has contributed significantly to the understanding of unburned HC emissions. Using the FRFID in the inlet manifold is difficult because of the presence of liquid droplets, and the low and fluctuating pressure levels, which leads to significant changes in the response time of the instrument. However, using recently developed procedures to correct for the errors caused by these effects, the concentration at the sampling point can be reconstructed to align the FRFID signal with actual events in the engine. © 1996 Society of Automotive Engineers, Inc.

Coordinated Cluster and ground-based instrument observations of transient changes in the magnetopause boundary layer during an interval of predominantly northward IMF: relation to reconnection pulses and FTE signatures

We study a series of transient entries into the low-latitude boundary layer (LLBL) of all four Cluster spacecraft during an outbound pass through the mid-afternoon magnetopause ([X(GSM), Y(GSM), Z(GSM)] approximate to [2, 7, 9] R(E)). The events take place during an interval of northward IMF, as seen in the data from the ACE satellite and lagged by a propagation delay of 75 min that is well-defined by two separate studies: (1) the magnetospheric variations prior to the northward turning (Lockwood et al., 2001, this issue) and (2) the field clock angle seen by Cluster after it had emerged into the magnetosheath (Opgenoorth et al., 2001, this issue). With an additional lag of 16.5 min, the transient LLBL events cor-relate well with swings of the IMF clock angle (in GSM) to near 90degrees. Most of this additional lag is explained by ground-based observations, which reveal signatures of transient reconnection in the pre-noon sector that then take 10-15 min to propagate eastward to 15 MLT, where they are observed by Cluster. The eastward phase speed of these signatures agrees very well with the motion deduced by the cross-correlation of the signatures seen on the four Cluster spacecraft. The evidence that these events are reconnection pulses includes: transient erosion of the noon 630 nm (cusp/cleft) aurora to lower latitudes; transient and travelling enhancements of the flow into the polar cap, imaged by the AMIE technique; and poleward-moving events moving into the polar cap, seen by the EISCAT Svalbard Radar (ESR). A pass of the DMSP-F15 satellite reveals that the open field lines near noon have been opened for some time: the more recently opened field lines were found closer to dusk where the flow transient and the poleward-moving event intersected the satellite pass. The events at Cluster have ion and electron characteristics predicted and observed by Lockwood and Hapgood (1998) for a Flux Transfer Event (FTE), with allowance for magnetospheric ion reflection at Alfvenic disturbances in the magnetopause reconnection layer. Like FTEs, the events are about 1 R(E) in their direction of motion and show a rise in the magnetic field strength, but unlike FTEs, in general, they show no pressure excess in their core and hence, no characteristic bipolar signature in the boundary-normal component. However, most of the events were observed when the magnetic field was southward, i.e. on the edge of the interior magnetic cusp, or when the field was parallel to the magnetic equatorial plane. Only when the satellite begins to emerge from the exterior boundary (when the field was northward), do the events start to show a pressure excess in their core and the consequent bipolar signature. We identify the events as the first observations of FTEs at middle altitudes.

Estrous behavior and the estrus-to-ovulation interval in Nelore cattle (Bos indicus) with natural estrus or estrus induced with prostaglandin F2 alpha or norgestomet and estradiol valerate

Estrous behavior and the estrus-to-ovulation interval are essential for estimating the best time to artificially inseminate cattle. Because these parameters are not well characterized in the Nelore breed (Bos indicus), the main purpose of the this study was to determine the estrus-to-ovulation interval in Nelore heifers and cows with natural estrus or with estrus induced by treatments with PGF2 alpha or norgestomet and estradiol valerate (NEV). The cows and heifers were observed continuously (24 h a day) to determine the onset of estrus and to study estrous behavior in the cows. Ten hours after the start of estrus the ovaries were scanned every 2 h by ultrasonography to monitor the dominant follicle until ovulation. Blood samples were collected periodically to determine progesterone levels by RIA. Administration of PGF2 alpha (2 injections, 11 days apart) did not induce estrus in most Nelore females in spite of the presence of functional CL, indicated by progesterone concentrations above 6.0 ng/ml in 25 of 28 animals. Treatment with NEV induced high sexual receptivity in cows (10/11), but only 66% ovulated. Cows with natural or induced estrus exhibited behavioral estrus of 10.9 +/- 1.4 h, and ovulation occurred 26.6 +/- 0.44 h (n = 26) after the onset of estrus. In most of the cows (53.8%) estrus began at night (between 1801 and 600 h), and 34.6% it started and finished during the night. It is concluded that in Nelore females ovulation occurs approximately 26 h after the onset of estrus. Additionally, estrous behavior is shorter than in European breeds, and there is a high incidence of estrus at night, which makes it difficult to detect and, consequently, impairs Al in Nelore cattle. The observation that a high percentage of Nelore females with an active CL did not respond to usual dosages of PGF2 alpha warrants further investigation. (C) 1998 by Elsevier B.V.

Effect of interval from induction of puberty to initiation of a timed AI protocol on pregnancy rate in Nellore heifers

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Estimation of the postmortem interval by means of ¹H MRS of decomposing brain tissue: influence of ambient temperature

Standard methods for the estimation of the postmortem interval (PMI, time since death), based on the cooling of the corpse, are limited to about 48 h after death. As an alternative, noninvasive postmortem observation of alterations of brain metabolites by means of (1)H MRS has been suggested for an estimation of the PMI at room temperature, so far without including the effect of other ambient temperatures. In order to study the temperature effect, localized (1)H MRS was used to follow brain decomposition in a sheep brain model at four different temperatures between 4 and 26°C with repeated measurements up to 2100 h postmortem. The simultaneous determination of 25 different biochemical compounds at each measurement allowed the time courses of concentration changes to be followed. A sudden and almost simultaneous change of the concentrations of seven compounds was observed after a time span that decreased exponentially from 700 h at 4°C to 30 h at 26°C ambient temperature. As this represents, most probably, the onset of highly variable bacterial decomposition, and thus defines the upper limit for a reliable PMI estimation, data were analyzed only up to this start of bacterial decomposition. As 13 compounds showed unequivocal, reproducible concentration changes during this period while eight showed a linear increase with a slope that was unambiguously related to ambient temperature. Therefore, a single analytical function with PMI and temperature as variables can describe the time courses of metabolite concentrations. Using the inverse of this function, metabolite concentrations determined from a single MR spectrum can be used, together with known ambient temperatures, to calculate the PMI of a corpse. It is concluded that the effect of ambient temperature can be reliably included in the PMI determination by (1)H MRS.

Immunodeficiency at the start of combination antiretroviral therapy in low-, middle-, and high-income countries

OBJECTIVE To describe the CD4 cell count at the start of combination antiretroviral therapy (cART) in low-income (LIC), lower middle-income (LMIC), upper middle-income (UMIC), and high-income (HIC) countries. METHODS Patients aged 16 years or older starting cART in a clinic participating in a multicohort collaboration spanning 6 continents (International epidemiological Databases to Evaluate AIDS and ART Cohort Collaboration) were eligible. Multilevel linear regression models were adjusted for age, gender, and calendar year; missing CD4 counts were imputed. RESULTS In total, 379,865 patients from 9 LIC, 4 LMIC, 4 UMIC, and 6 HIC were included. In LIC, the median CD4 cell count at cART initiation increased by 83% from 80 to 145 cells/μL between 2002 and 2009. Corresponding increases in LMIC, UMIC, and HIC were from 87 to 155 cells/μL (76% increase), 88 to 135 cells/μL (53%), and 209 to 274 cells/μL (31%). In 2009, compared with LIC, median counts were 13 cells/μL [95% confidence interval (CI): -56 to +30] lower in LMIC, 22 cells/μL (-62 to +18) lower in UMIC, and 112 cells/μL (+75 to +149) higher in HIC. They were 23 cells/μL (95% CI: +18 to +28 cells/μL) higher in women than men. Median counts were 88 cells/μL (95% CI: +35 to +141 cells/μL) higher in countries with an estimated national cART coverage >80%, compared with countries with <40% coverage. CONCLUSIONS Median CD4 cell counts at the start of cART increased 2000-2009 but remained below 200 cells/μL in LIC and MIC and below 300 cells/μL in HIC. Earlier start of cART will require substantial efforts and resources globally.

Kidney disease in antiretroviral-naïve HIV-positive adults with high CD4 counts: prevalence and predictors of kidney disease at enrolment in the INSIGHT Strategic Timing of AntiRetroviral Treatment (START) trial.

OBJECTIVES HIV infection has been associated with an increased risk of chronic kidney disease (CKD). Little is known about the prevalence of CKD in individuals with high CD4 cell counts prior to initiation of antiretroviral therapy (ART). We sought to address this knowledge gap. METHODS We describe the prevalence of CKD among 4637 ART-naïve adults (mean age 36.8 years) with CD4 cell counts > 500 cells/μL at enrolment in the Strategic Timing of AntiRetroviral Treatment (START) study. CKD was defined by estimated glomerular filtration rate (eGFR) < 60 mL/min/1.73 m(2) and/or dipstick urine protein ≥ 1+. Logistic regression was used to identify baseline characteristics associated with CKD. RESULTS Among 286 [6.2%; 95% confidence interval (CI) 5.5%, 6.9%] participants with CKD, the majority had isolated proteinuria. A total of 268 participants had urine protein ≥ 1+, including 41 with urine protein ≥ 2+. Only 22 participants (0.5%) had an estimated glomerular filtration rate < 60 mL/min/1.73 m(2) , including four who also had proteinuria. Baseline characteristics independently associated with CKD included diabetes [adjusted odds ratio (aOR) 1.73; 95% CI 1.05, 2.85], hypertension (aOR 1.82; 95% CI 1.38, 2.38), and race/ethnicity (aOR 0.59; 95% CI 0.37, 0.93 for Hispanic vs. white). CONCLUSIONS We observed a low prevalence of CKD associated with traditional CKD risk factors among ART-naïve clinical trial participants with CD4 cell counts > 500 cells/μL.

Dinoflagellate cyst assemblages, oxygen isotope records of foraminifera, and alkenone and Mg/Ca-based SST estimates for the time interval 3.40-3.18 Ma (Late Pliocene) from five North Atlantic and Caribbean sediment cores

The early Late Pliocene (3.6 to ~3.0 million years ago) is the last extended interval in Earth's history when atmospheric CO2 concentrations were comparable to today's and global climate was warmer. Yet a severe global glaciation during marine isotope stage (MIS) M2 interrupted this phase of global warmth ~3.30 million years ago, and is seen as a premature attempt of the climate system to establish an ice-age world. Our geochemical and palynological records from five marine sediment cores along a Caribbean to eastern North Atlantic transect show that increased Pacific-to-Atlantic flow via the Central American Seaway weakened the North Atlantic Current (NAC) and attendant northward heat transport prior to MIS M2. The consequent cooling of the northern high latitude oceans permitted expansion of the Greenland ice sheet during MIS M2, despite near-modern atmospheric CO2 concentrations. Before and after MIS M2, heat transport via the NAC was crucial in maintaining warm climates comparable to those predicted for the end of this century.