Scheduling in a two-machine flowshop for the minimization of the mean absolute deviation from a common due date

This paper addresses the minimization of the mean absolute deviation from a common due date in a two-machine flowshop scheduling problem. We present heuristics that use an algorithm, based on proposed properties, which obtains an optimal schedule fora given job sequence. A new set of benchmark problems is presented with the purpose of evaluating the heuristics. Computational experiments show that the developed heuristics outperform results found in the literature for problems up to 500 jobs. (C) 2007 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.

Influence of separate and mixed experimental designs on reaction times to two simple visual stimuli

Testing contexts have been shown to critically influence experimental results in psychophysical studies. One of these contexts that show important modulation of the behavioral effects of different stimulatory conditions is the separate (blocked) or mixed presentation of these stimulatory conditions. The study presents evidence that the apparent discriminabilities of two target stimuli can change according to which of these two testing contexts is used. A cross inside a ring and a vertical line inside a ring were presented as go stimuli in a go/no-go reaction time task. In one experiment, each of these stimuli was presented to a different group of volunteers and in another experiment they were presented to the same group of volunteers, randomly mixed in the blocks of trials. Similar reaction times were obtained for the two stimuli in the first experiment, and different reaction times (faster for the cross) in the second experiment. The latter result indicates that the two stimuli have different discriminabilities from the no-go stimulus; the cross having greater discriminability. This difference is however masked, presumably by the adoption of specific compensatory attentional sets, in a separate testing context.

Dating minerals by ID-TIMS geochronology at times of in situ analysis: selected case studies from the CPGeo-IGc-USP laboratory

Since 1964, the Center for Geochronological Research - CPGeo, one of the interdepartmental centers of the Instituto de Geociências (IG) of São Paulo University, has developed studies related to several geological processes associated with different rock types. Thermal Ionization Mass Spectrometry Isotopic Dilution (ID-TIMS) has been the technique widely used in the CPGeo U-Pb Laboratory. It provides reliable and accurate results in age determination of superposed events. However, the open-system behavior such as Pb-loss, the inheritance problem and metamictization processes allow and impel us to a much richer understanding of the power and limitations of U-Pb geochronology and thermochronology. In this article, we present the current methodology used at the CPGeo-IGc-USP U-Pb laboratory, the improvements on ID-TIMS method, and report high-precision U-Pb data from zircon, monazite, epidote, titanite, baddeleyite and rutile from different rock types of several domains of the Brazilian south-southeast area, Argentina and Uruguay.

Exceptional times for the dynamical discrete web

The dynamical discrete web (DyDW), introduced in the recent work of Howitt and Warren, is a system of coalescing simple symmetric one-dimensional random walks which evolve in an extra continuous dynamical time parameter tau. The evolution is by independent updating of the underlying Bernoulli variables indexed by discrete space-time that define the discrete web at any fixed tau. In this paper, we study the existence of exceptional (random) values of tau where the paths of the web do not behave like usual random walks and the Hausdorff dimension of the set of such exceptional tau. Our results are motivated by those about exceptional times for dynamical percolation in high dimension by Haggstrom, Peres and Steif, and in dimension two by Schramm and Steif. The exceptional behavior of the walks in the DyDW is rather different from the situation for the dynamical random walks of Benjamini, Haggstrom, Peres and Steif. For example, we prove that the walk from the origin S(0)(tau) violates the law of the iterated logarithm (LIL) on a set of tau of Hausdorff dimension one. We also discuss how these and other results should extend to the dynamical Brownian web, the natural scaling limit of the DyDW. (C) 2009 Elsevier B.V. All rights reserved.

Industrial apiculture in the Jordan valley during Biblical times with Anatolian honeybees

Although texts and wall paintings suggest that bees were kept in the Ancient Near East for the production of precious wax and honey, archaeological evidence for beekeeping has never been found. The Biblical term ""honey"" commonly was interpreted as the sweet product of fruits, such as dates and figs. The recent discovery of unfired clay cylinders similar to traditional hives still used in the Near East at the site of Tel Rehov in the Jordan valley in northern Israel suggests that a large-scale apiary was located inside the town, dating to the 10th-early 9th centuries B.C.E. This paper reports the discovery of remains of honeybee workers, drones, pupae, and larvae inside these hives. The exceptional preservation of these remains provides unequivocal identification of the clay cylinders as the most ancient beehives yet found. Morphometric analyses indicate that these bees differ from the local subspecies Apis mellifera syriaca and from all subspecies other than A. m. anatoliaca, which presently resides in parts of Turkey. This finding suggests either that the Western honeybee subspecies distribution has undergone rapid change during the last 3,000 years or that the ancient inhabitants of Tel Rehov imported bees superior to the local bees in terms of their milder temper and improved honey yield.

An efficient heuristic for total flowtime minimisation in no-wait flowshops

In this paper, we address the problem of scheduling jobs in a no-wait flowshop with the objective of minimising the total completion time. This problem is well-known for being nondeterministic polynomial-time hard, and therefore, most contributions to the topic focus on developing algorithms able to obtain good approximate solutions for the problem in a short CPU time. More specifically, there are various constructive heuristics available for the problem [such as the ones by Rajendran and Chaudhuri (Nav Res Logist 37: 695-705, 1990); Bertolissi (J Mater Process Technol 107: 459-465, 2000), Aldowaisan and Allahverdi (Omega 32: 345-352, 2004) and the Chins heuristic by Fink and Voa (Eur J Operat Res 151: 400-414, 2003)], as well as a successful local search procedure (Pilot-1-Chins). We propose a new constructive heuristic based on an analogy with the two-machine problem in order to select the candidate to be appended in the partial schedule. The myopic behaviour of the heuristic is tempered by exploring the neighbourhood of the so-obtained partial schedules. The computational results indicate that the proposed heuristic outperforms existing ones in terms of quality of the solution obtained and equals the performance of the time-consuming Pilot-1-Chins.

ADAPTABILITY AND STABILITY OF SOYBEAN GENOTYPES UNDER DIFFERENT TIMES OF SOWING

This study aimed to evaluate the average behavior, the genotype x environment (GxE), adaptability and stability of seven soybean cultivars at three sowing dates in Uberlandia-MG. The tests were conducted at Capim Branco Farm, belonging to the Federal University of Uberlandia. Sowing was held on october 29 (1st season), november 24 (2nd season) and december 17 (3rd season) 2007. The experimental design was a randomized, seven genotypes (UFUS Xavante, UFUS Riqueza, UFUS Guarani, UFUS Milionaria, Msoy 8001, Msoy 8411 and Msoy 8914) with three replications in each of three sowing dates. Means were compared by Tukey test at 5% probability. Analysis of adaptability and phenotypic stability of genotypes was performed using the Eberhart and Russell (1966), Lin and Binns (1988) modified by Carneiro (1998) and centroid (NASCIMENTO et al., 2009). For grain yield, the cultivar UFUS Xavante was classified as specific adaptability to environment and high stability. The other cultivars were classified as being of general adaptability. For oil content, the cultivars Msoy 8914 and UFUS Xavante behaved as high stability and was classified as having high adaptability. For the character content of protein, all cultivars behaved as wide adaptability and low stability.

Effect of prolonged application times on the durability of resin-dentin bonds

Objectives. To examine the effect of prolonged application time on the early and 3-year resin-dentin microtensile bond strength. Methods. Water/ethanol (Single Bond [SB]) and acetone-based systems (One Step [OS]) were employed. A flat superficial dentin surface was exposed in third human molars by wet abrasion. The adhesives were applied to a delimited area of 52 mm(2) on wet surfaces, for 40, 90, 150 and 300s. Four teeth were assigned for each experimental condition. Composite build-ups were constructed incrementally After water storage at 37 degrees C for 24 h, teeth were sectioned to obtain sticks with cross-sectional areas of 0.8 mm(2) to be tested in tension (0.5 mm/min) either immediately (IM) or after 3 years (3Y) of water storage. The microtensile bond strength (mu TBS) values were analyzed by two way repeated measures ANOVA and Tukey`s test (alpha = 0.05). Results. The 90- and 150-s groups achieved the highest IM mu TBS for OS (p < 0.01). For SB, the highest IM mu TBS values were observed after 300-s application (p < 0.01). Significant decreases in mu TBS were observed for OS in the 40- and 90-s groups after 3Y, except for the 150-s group. With regard to SB, after 3Y significant drops in mu TBS values were observed for the 40- and 150-s groups, except for the 300-s group. Significance. Prolonged application times can increase the immediate LTBS of two-step etch-and-rinse adhesive systems and make the adhesive layer more stable over time. (c) 2007 Academy of Dental Materials. Published by Elsevier Ltd. All rights reserved.

Bond Strength of Fiber Posts to Weakened Roots After Resin Restoration With Different Light-Curing Times

Introduction: This study evaluated the bond strength of translucent fiber posts to experimentally weakened radicular dentin restored with composite resin and polymerized with different light-exposure time. Methods: Roots of 60 maxillary incisors were used. Twenty-four hours after obturation, the filling materials of root canals were removed to a depth of 12 mm, and 4 groups were randomly formed. In 3 groups, root dentin was flared to produce a space between fiber post and canal walls. In the control group, the roots were not experimentally weakened. The flared roots were bulk restored with composite resin, which was light-activated through the translucent post for 40, 80, or 120 seconds. Posts were cemented, and after 24 hours, all roots were sectioned transversely in the coronal, middle, and apical regions, producing 1-mm-thick slices. Push-out test was performed, and failure modes were observed. Results The quantitative analysis showed significant statistical difference only among groups (P <.001). Comparing the weakened/restored groups, composite light-exposure time did not influence the results. Overall, adhesive failures occurred more frequently than other types of failures. Cohesive failures occurred only in the weakened/restored roots. Conclusions Intracanal root restoration with composite resin and translucent fiber posts provided similar or higher bond strength to dentin than the control group, regardless of the light-exposure time used for polymerization. (J Endod 2009;35:1034-1039)

The Effects of Different Loading Times on the Bone Response Around Dental Implants: A Histomorphometric Study in Dogs

Purpose: The aim of this study was to evaluate, through histomorphometric analysis, the effect that different loading times would have on the bone response around implants. Materials and Methods: Three Replace Select implants were placed on each side of the mandible in eight dogs (n = 48 implants). One pair of implants was selected for an immediate loading protocol (IL). After 7 days, the second pair of implants received prostheses for an early loading protocol (EL). Fourteen days after implant placement, the third pair of implants received prostheses for advanced early loading (AEL). Following 12 weeks of prosthetics, counted following the positioning of the metallic crowns for the AEL group, the animals were sacrificed and the specimens were prepared for histomorphometric analysis. The differences between loading time in the following parameters were evaluated through analysis of variance: bone-to-implant contact, bone density, and crestal bone loss. Results: The mean percentage of bone-to-implant contact for IL was 77.9% +/- 1.71%, for EL it was 79.25% +/- 2.11%, and for AEL it was 79.42% +/- 1.49%. The mean percentage of bone density for IL was 69.97% +/- 3.81%, for EL it was 69.23% +/- 5.68%, and for AEL it was 69.19% +/- 2.90%. Mean crestal bone loss was 1.57 +/- 0.22 mm for IL, 1.23 +/- 0.19 mm for EL, and 1.17 +/- 0.32 mm for AEL. There was no statistical difference for any of the parameters evaluated (P > .05). Conclusion: Different early loading times did not seem to significantly affect the bone response around dental implants. INT J ORAL MAXILLOFAC IMPLANTS 2010;25:473-481

Discontinuous local semiflows for Kurzweil equations leading to LaSalle`s invariance principle for differential systems with impulses at variable times

In this paper, we consider an initial value problem for a class of generalized ODEs, also known as Kurzweil equations, and we prove the existence of a local semidynamical system there. Under certain perturbation conditions, we also show that this class of generalized ODEs admits a discontinuous semiflow which we shall refer to as an impulsive semidynamical system. As a consequence, we obtain LaSalle`s invariance principle for such a class of generalized ODEs. Due to the importance of LaSalle`s invariance principle in studying stability of differential systems, we include an application to autonomous ordinary differential systems with impulse action at variable times. (C) 2011 Elsevier Inc. All rights reserved.

VACUUM POLARIZATION EFFECTS ON QUASINORMAL MODES IN ELECTRICALLY CHARGED BLACK HOLE SPACE-TIMES

We investigate the influence of vacuum polarization of quantum massive fields on the scalar sector of quasinormal modes in spherically symmetric black holes. We consider the evolution of a massless scalar field on the space-time corresponding to a charged semiclassical black hole, consisting of the quantum-corrected geometry of a Reissner-Nordstrom black hole dressed by a quantum massive scalar field in the large mass limit. Using a sixth order WKB approach we find a shift in the quasinormal mode frequencies due to vacuum polarization.

Effect of power densities and irradiation times on the degree of conversion and temperature increase of a microhybrid dental composite resin

The different parameters used for the photoactivation process provide changes in the degree of conversion (DC%) and temperature rise (TR) of the composite resins. Thus, the purpose of this study was to evaluate the DC (%) and TR of the microhybrid composite resin photoactivated by a new generation LED. For the KBr pellet technique, the composite resin was placed into a metallic mould (1-mm thickness and 4-mm diameter) and photoactivated as follows: continuous LED LCU with different power density values (50-1000 mW/cm(2)). The measurements for the DC (%) were made in a FTIR Spectrometer Bomen (model MB-102, Quebec-Canada). The spectroscopy (FTIR) spectra for both uncured and cured samples were analyzed using an accessory for the diffuse reflectance. The measurements were recorded in the absorbance operating under the following conditions: 32 scans, 4-cm(-1) resolution, and a 300 to 4000-cm(-1) wavelength. The percentage of unreacted carbon-carbon double bonds (% C=C) was determined from the ratio of the absorbance intensities of aliphatic C=C (peak at 1638 cm(-1)) against an internal standard before and after the curing of the specimen: aromatic C-C (peak at 1608 cm-1). For the TR, the samples were made in a metallic mould (2-mm thickness and 4-mm diameter) and photoactivated during 5, 10, and 20 s. The thermocouple was attached to the multimeter to allow the temperature readings. The DC (%) and TR were calculated by the standard technique and submitted to ANOVA and Tukey`s test (p < 0.05). The degree of conversion values varied from 35.0 (+/- 1.3) to 45.0 (+/- 2.4) for 5 s, 45.0 (+/- 1.3) to 55.0 (+/- 2.4) for 10 s, and 47.0 (+/- 1.3) to 52.0 (+/- 2.4) for 20 s. For the TR, the values ranged from 0.3 (+/- 0.01) to 5.4 (+/- 0.11)degrees C for 5 s, from 0.5 (+/- 0.02) to 9.3 (+/- 0.28)degrees C for 10 s, and from 1.0 (+/- 0.06) to 15.0 (+/- 0.95)degrees C for 20 s. The power densities and irradiation times showed a significant effect on the degree of conversion and temperature rise.

Estimation of the mean quality-adjusted survival using a multistate model for the sojourn times

In clinical trials, it may be of interest taking into account physical and emotional well-being in addition to survival when comparing treatments. Quality-adjusted survival time has the advantage of incorporating information about both survival time and quality-of-life. In this paper, we discuss the estimation of the expected value of the quality-adjusted survival, based on multistate models for the sojourn times in health states. Semiparametric and parametric (with exponential distribution) approaches are considered. A simulation study is presented to evaluate the performance of the proposed estimator and the jackknife resampling method is used to compute bias and variance of the estimator. (C) 2007 Elsevier B.V. All rights reserved.