GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem

This paper addresses the independent multi-plant, multi-period, and multi-item capacitated lot sizing problem where transfers between the plants are allowed. This is an NP-hard combinatorial optimization problem and few solution methods have been proposed to solve it. We develop a GRASP (Greedy Randomized Adaptive Search Procedure) heuristic as well as a path-relinking intensification procedure to find cost-effective solutions for this problem. In addition, the proposed heuristics is used to solve some instances of the capacitated lot sizing problem with parallel machines. The results of the computational tests show that the proposed heuristics outperform other heuristics previously described in the literature. The results are confirmed by statistical tests. (C) 2009 Elsevier B.V. All rights reserved.

A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over

This paper addresses the capacitated lot sizing problem (CLSP) with a single stage composed of multiple plants, items and periods with setup carry-over among the periods. The CLSP is well studied and many heuristics have been proposed to solve it. Nevertheless, few researches explored the multi-plant capacitated lot sizing problem (MPCLSP), which means that few solution methods were proposed to solve it. Furthermore, to our knowledge, no study of the MPCLSP with setup carry-over was found in the literature. This paper presents a mathematical model and a GRASP (Greedy Randomized Adaptive Search Procedure) with path relinking to the MPCLSP with setup carry-over. This solution method is an extension and adaptation of a previously adopted methodology without the setup carry-over. Computational tests showed that the improvement of the setup carry-over is significant in terms of the solution value with a low increase in computational time.

Some heuristic algorithms for total tardiness minimization in a flowshop with blocking

The flowshop scheduling problem with blocking in-process is addressed in this paper. In this environment, there are no buffers between successive machines: therefore intermediate queues of jobs waiting in the system for their next operations are not allowed. Heuristic approaches are proposed to minimize the total tardiness criterion. A constructive heuristic that explores specific characteristics of the problem is presented. Moreover, a GRASP-based heuristic is proposed and Coupled with a path relinking strategy to search for better outcomes. Computational tests are presented and the comparisons made with an adaptation of the NEH algorithm and with a branch-and-bound algorithm indicate that the new approaches are promising. (c) 2007 Elsevier Ltd. All rights reserved.

Scanning electron microscopic study of the in situ effect of salivary stimulation on erosion and abrasion in human and bovine enamel

This in situ study investigated, using scanning electron microscopy, the effect of stimulated saliva on the enamel surface of bovine and human substrates submitted to erosion followed by brushing abrasion immediately or after one hour. During 2 experimental 7-day crossover phases, 9 previously selected volunteers wore intraoral palatal devices, with 12 enamel specimens (6 human and 6 bovine). In the first phase, the volunteers immersed the device for 5 minutes in 150 ml of a cola drink, 4 times a day (8h00, 12h00, 16h00 and 20h00). Immediately after the immersions, no treatment was performed in 4 specimens (ERO), 4 other specimens were immediately brushed (0 min) using a fluoride dentifrice and the device was replaced into the mouth. After 60 min, the other 4 specimens were brushed. In the second phase, the procedures were repeated but, after the immersions, the volunteers stimulated the salivary flow rate by chewing a sugar-free gum for 30 min. Enamel superficial alterations of all specimens were then evaluated using a scanning electron microscope. Enamel prism core dissolution was seen on the surfaces submitted to erosion, while on those submitted to erosion and to abrasion (both at 0 and 60 min) a more homogeneous enamel surface was observed, probably due to the removal of the altered superficial prism layer. For all the other variables - enamel substrate and salivary stimulation -, the microscopic pattern of the enamel specimens was similar.

Comparison among four commonly used demineralizing agents for root conditioning: a scanning electron microscopy

Dental roots that have been exposed to the oral cavity and periodontal pocket environment present superficial changes, which can prevent connective tissue reattachment. Demineralizing agents have been used as an adjunct to the periodontal treatment aiming at restoring the biocompatibility of roots. OBJECTIVE: This study compared four commonly used demineralizing agents for their capacity of removing smear layer and opening dentin tubules. METHODS: Fifty fragments of human dental roots previously exposed to periodontal disease were scaled and randomly divided into the following groups of treatment: 1) CA: demineralization with citric acid for 3 min; 2) TC-HCl: demineralization with tetracycline-HCl for 3 min; 3) EDTA: demineralization with EDTA for 3 min; 4) PA: demineralization with 37% phosphoric acid for 3 min; 5) Control: rubbing of saline solution for 3 min. Scanning electron microscopy was used to check for the presence of residual smear layer and for measuring the number and area of exposed dentin tubules. RESULTS: Smear layer was present in 100% of the specimens from the groups PA and control; in 80% from EDTA group; in 33.3% from TC-HCl group and 0% from CA group. The mean numbers of exposed dentin tubules in a standardized area were: TC-HCl=43.8±25.2; CA=39.3±37; PA=12.1±16.3; EDTA=4.4±7.5 and Control=2.3±5.7. The comparison showed significant differences between the following pairs of groups: TC-HCl and Control; TC-HCl and EDTA; CA and Control; and CA and EDTA. The mean percentages of area occupied by exposed dentin tubules were: CA=0.12±0.17%; TC-HCl=0.08±0.06%; PA=0.03±0.05%; EDTA=0.01±0.01% and Control=0±0%. The CA group differed significantly from the others except for the TC-HCl group. CONCLUSION: There was a decreasing ability for smear layer removal and dentin tubule widening as follows: AC>TC-HCl>PA>EDTA. This information can be of value as an extra parameter for choosing one of them for root conditioning.

Production and body composition traits of broilers in relation to breast weight evaluated by path analysis

Breast weight has great economic importance in poultry industry, and may be associated with other variables. This work aimed to estimate phenotypic correlations between performance (live body weight at 7 and 28 days, and at slaughter, and depth of the breast muscle measured by ultrasonography), carcass (eviscerated body weight and leg weight) and body composition (heart, liver and abdominal fat weight) traits in a broiler line, and quantify the direct and indirect influence of these traits on breast weight. Path analysis was used by expanding the matrix of partial correlation in coefficients which give the direct influence of one trait on another, regardless the effect of the other traits. The simultaneous maintenance of live body weight at slaughter and eviscerated body weight in the matrix of correlations might be harmful for statistical analysis involving systems of normal equations, like path analysis, due to the observed multicollinearity. The live body weight at slaughter and the depth of the breast muscle as measured by ultrasonography directly affected breast weight and were identified as the most responsible factors for the magnitude of the correlation coefficients obtained between the studied traits and breast weight. Individual pre-selection for these traits could favor an increased breast weight in the future reproducer candidates of this line if the broilers' environmental conditions and housing are maintained, since the live body weight at slaughter and the depth of breast muscle measured by ultrasonography were directly related to breast weight.

Scanning electron microscopy of the corneal endothelium of ostrich

The aim of this study was to examine the endothelial surface morphology and perform a morphometric analysis of the corneal endothelial cells of ostrich (Struthio camelus) using scanning electron microscopy. Polygonality, mean cell area, cell density and coefficient of variation of mean cell area were analyzed. The normal corneal endothelium consisted of polygonal cells of uniform size and shape with few interdigitations of the cell borders. Microvilli appeared as protusions on the cellular surface. The average cell area was 269±18µm² and the endothelial cell density was 3717±240cells mm-2. The coefficient of variation of the cell area was 0.06, and the percentage of hexagonal cells was 75%. The parameters evaluated did not differ significantly between the right and the left eye from the same ostrich. The results of this study showed that the ostrich corneal endothelial cells appear quite similar to those of the other vertebrates.

Registration of Alfven resonances in TCABR tokamak by the scanning reflectometer at sideband frequencies

A frequency scanning O-mode reflectometer was used for studies of plasma density oscillations during local Alfven wave (LAW) excitation in the Tokamak Chauffage Alfven Bresilien (TCABR) at the frequency f(A) = 5 MHz. It was found that the spectrum of the reflectometer output signal, which consists mainly of the ""beat"" frequency f(B), is modified by the LAW excitation, and two additional frequency peaks appear, which are symmetrical in relation to the LAW excitation frequency f = f(A) +/- f(B). This result opens the possibility to improve the efficiency of studying the LAW induced density oscillations. The symmetry of these frequency peaks yields the possibility of finding the microwave frequency at which the reflectometer cutoff layer coincides with radial position of the LAW resonance zone in the TCABR tokamak. (C) 2011 American Institute of Physics. [doi:10.1063/1.3541756]

Azimuthal Anisotropy of pi(0) Production in Au plus Au Collisions at root s(NN)=200 GeV: Path-Length Dependence of Jet Quenching and the Role of Initial Geometry

We have measured the azimuthal anisotropy of pi(0) production for 1 < p(T) < 18 GeV/c for Au + Au collisions at root s(NN) = 200 GeV. The observed anisotropy shows a gradual decrease for 3 less than or similar to p(T) less than or similar to 7-10 GeV/c, but remains positive beyond 10 GeV/c. The magnitude of this anisotropy is underpredicted, up to at least similar to 10 GeV/c, by current perturbative QCD (PQCD) energy-loss model calculations. An estimate of the increase in anisotropy expected from initial-geometry modification due to gluon saturation effects and fluctuations is insufficient to account for this discrepancy. Calculations that implement a path-length dependence steeper than what is implied by current PQCD energy-loss models show reasonable agreement with the data.

Scanning tunneling microscope operating as a spin diode

We theoretically investigate spin-polarized transport in a system composed of a ferromagnetic scanning-tunneling-microscope (STM) tip coupled to an adsorbed atom (adatom) on a host surface. Electrons can tunnel directly from the tip to the surface or via the adatom. Since the tip is ferromagnetic and the host surface (metal or semiconductor) is nonmagnetic we obtain a spin-diode effect when the adatom is in the regime of single occupancy. This effect leads to an unpolarized current for direct bias (V > 0) and polarized current for reverse (V < 0) bias voltages, if the tip is nearby the adatom. Within the nonequilibrium Keldysh technique we analyze the interplay between the lateral displacement of the tip and the intra adatom Coulomb interaction on the spin-diode effect. As the tip moves away from the adatom the spin-diode effect vanishes and the currents become polarized for both V > 0 and V < 0. We also find an imbalance between the up and down spin populations in the adatom, which can be tuned by the tip position and the bias. Finally, due to the presence of the adsorbate on the surface, we observe spin-resolved Friedel oscillations in the current, which reflects the oscillations in the calculated local density of states (LDOS) of the subsystem surface + adatom.

Social interaction as a heuristic for combinatorial optimization problems

We investigate the performance of a variant of Axelrod's model for dissemination of culture-the Adaptive Culture Heuristic (ACH)-on solving an NP-Complete optimization problem, namely, the classification of binary input patterns of size F by a Boolean Binary Perceptron. In this heuristic, N agents, characterized by binary strings of length F which represent possible solutions to the optimization problem, are fixed at the sites of a square lattice and interact with their nearest neighbors only. The interactions are such that the agents' strings (or cultures) become more similar to the low-cost strings of their neighbors resulting in the dissemination of these strings across the lattice. Eventually the dynamics freezes into a homogeneous absorbing configuration in which all agents exhibit identical solutions to the optimization problem. We find through extensive simulations that the probability of finding the optimal solution is a function of the reduced variable F/N(1/4) so that the number of agents must increase with the fourth power of the problem size, N proportional to F(4), to guarantee a fixed probability of success. In this case, we find that the relaxation time to reach an absorbing configuration scales with F(6) which can be interpreted as the overall computational cost of the ACH to find an optimal set of weights for a Boolean binary perceptron, given a fixed probability of success.

Collimated scanning LS-INAA for testing trace elements homogeneity in Brazilian coffee beans

The degree of homogeneity is normally assessed by the variability of the results of independent analyses of several (e.g., 15) normal-scale replicates. Large sample instrumental neutron activation analysis (LS-INAA) with a collimated Ge detector allows inspecting the degree of homogeneity of the initial batch material, using a kilogram-size sample. The test is based on the spatial distributions of induced radioactivity. Such test was applied to samples of Brazilian whole (green) coffee beans (Coffea arabica and Coffea canephora) of approximately I kg in the frame of development of a coffee reference material. Results indicated that the material do not contain significant element composition inhomogeneities between batches of approximately 30-50 g, masses typically forming the starting base of a reference material.

A scanning electron microscopic survey of the cuticle in Cyphophthalmi (Arachnida, Opiliones) with the description of novel sensory and glandular structures

The cuticular surfaces of Cyphophthalmi (Opiliones) were studied in detail, covering a wide range of their taxonomic diversity. Previously unknown structures are described, including a sexually dimorphic row of spines and glandular openings on leg I of Fangensis cavernarum. Scanning electron micrographs of the prosomal paired hairs and the subapical process are provided for the first time. Evidence for the multi-pored nature of the shaft of solenidia as well as the hollowed nature and absence of wall pores of sensilla chaetica are also shown for the first time using scanning electron microscopy. The prosomal paired hairs may constitute a novel autapomorphy for Cyphophthalmi, as they are absent in all studied members of the other species of Opiliones. Finally, the variation in shape of some of the structures examined may be of great taxonomic value.

Superconducting current path and flux line shape in NbTiTa obtained by inter-diffusion process

This investigation presents a comprehensive characterization of magnetic and transport properties of an interesting superconducting wire, Nb-Ti -Ta, obtained through the solid-state diffusion between Nb-12 at.% Ta alloy and pure Ti. The physical properties obtained from magnetic and transport measurements related to the microstructure unambiguously confirmed a previous proposition that the superconducting currents flow in the center of the diffusion layer, which has a steep composition variation. The determination of the critical field also confirmed that the flux line core size is not constant, and in addition it was possible to determine that, in the center of the layer, the flux line core is smaller than at the borders. A possible core shape design is proposed. Among the wires studied, the one that presented the best critical current density was achieved for a diffusion layer with a composition of about Nb-32% Ti-10% Ta, obtained with a heat treatment at 700 degrees C during 120 h, in agreement with previous studies. It was determined that this wire has the higher upper critical field, indicating that the optimization of the superconducting behavior is related to an intrinsic property of the ternary alloy.