Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups

In this paper, we consider the single machine weighted tardiness scheduling problem with sequence-dependent setups. We present heuristic algorithms based on the beam search technique. These algorithms include classic beam search procedures, as well as the filtered and recovering variants. Previous beam search implementations use fixed beam and filter widths. We consider the usual fixed width algorithms, and develop new versions that use variable beam and filter widths.     

Avatar mobility in user-created networked virtual worlds: measurements, analysis, and implications

We collected mobility traces of avatars spanning multiple regions in Second Life, a popular user-created virtual world. We analyzed the traces to characterize the dynamics of the avatars’ mobility and behavior, both temporally and spatially. We discuss the implications of our findings on the design of peer-to-peer architecture, interest management, mobility modeling of avatars, server load balancing and zone partitioning, caching, and prefetching for user-created virtual worlds.     

A Genre-Aware Approach to Focused Crawling

Focused crawlers have as their main goal to crawl Web pages that are relevant to a specific topic or user interest, playing an important role for a great variety of applications. In general, they work by trying to find and crawl all kinds of pages deemed as related to an implicitly declared topic. However, users are often not simply interested in any document about a topic, but instead they may want only documents of a given type or genre on that topic to be retrieved. In this article, we describe an approach to focused crawling that exploits not only content-related information but also genre information present in Web pages to guide the crawling process. This approach has been designed to address situations in which the specific topic of interest can be expressed by specifying two sets of terms, the first describing genre aspects of the desired pages and the second related to the subject or content of these pages, thus requiring no training or any kind of preprocessing. The effectiveness, efficiency and scalability of the proposed approach are demonstrated by a set of experiments involving the crawling of pages related to syllabi of computer science courses, job offers in the computer science field and sale offers of computer equipments. These experiments show that focused crawlers constructed according to our genre-aware approach achieve levels of F1 superior to 88%, requiring the analysis of no more than 65% of the visited pages in order to find 90% of the relevant pages. In addition, we experimentally analyze the impact of term selection on our approach and evaluate a proposed strategy for semi-automatic generation of such terms. This analysis shows that a small set of terms selected by an expert or a set of terms specified by a typical user familiar with the topic is usually enough to produce good results and that such a semi-automatic strategy is very effective in supporting the task of selecting the sets of terms required to guide a crawling process.     

Simple tests for multi-criteria optimality

In this paper we present two tests which can decide whether a given pointx ₀ ^N is locally efficient or not with respect to a given finite set of real valued continuously differentiable functions defined on ^N . Examples indicate that the tests may fail on a nowhere dense set.     

Developed profile of holographically exposed photoresist gratings

A simulation of the profile of holographically recorded structures in photoresists is performed. In addition to its simplicity this simulation can be used to take into account the effects that arise from exposure, photosensitization, development, and resolution of positive photoresists. We analyzed the effects of isotropy of wet development, nonlinearity of the photoresist response curve, background light, and standing waves produced by reflection at the film-substrate interface by using this simulation, and the results agree with the experimentally recorded profiles.     

Extreme-ultraviolet interferometry at 15.5 nm using multilayer optics

The development of multilayer mirror technology capable of operating in the range of 3-30 nm and the construction of thin membranes with excellent uniformity and strength have made it possible to design and implement a Mach-Zehnder interferometer operating at 15.5 nm. We have tested this interferometer by using a soft x-ray laser as a source, and we show its use in probing high-density plasmas.     

Preparation and characterization of TiO2-BaO-ZnO-B2O3 glass systems for optical devices

We study the TiO₂-BaO-ZnO-B₂O₃ glass system, where the ZnO and B₂O₃ compositions were constant and the ratio TiO₂/BaO was varied from 0.87 to 1.76. A super kanthal resistance furnace was used to melt the compounds inside an alumina crucible, at 1200 °C, for 10 min. After melting, the glasses were poured out into steel moulds and rapidly cooled by quenching. The glasses obtained were homogeneous, bubble free and transparent. They were characterized by X-ray diffractometry, Fourier transform infrared spectroscopy (FTIR), UV-VIS spectroscopy, dilatometry, density and linear refractive index. An infrared cut off caused by the composition influence was found in both IR and UV-vis spectra. From dilatometry T _d and T _g were verified as being anomalous. The linear thermal expansion coefficient presented an anomalous behaviour in relation to TiO₂ concentrations. The density and linear refractive index increased with increasing TiO₂/BaO ratio arriving at their peak value of TiO₂/BaO=1.5 and then decreasing. The dependence of softening point T _d on the ratio TiO₂/BaO exhibited the same behaviour. It is suggested that Ti⁴⁺ plays a dual part in the glass system, assuming a predominantly tetrahedral coordination in the low titania region and a predominantly octahedral coordination in the high titania region. With a heat treatment of the glass around 600 °C, we observed a rapid change of refractive index with increasing temperature.     

Higher incidence of Gastrospirillum sp. in swine with gastric ulcer of the pars oesophagea

Gastric ulcer in swine is characterized by an area of acid-peptic digestion, occurs usually in the pars oesophagea of the stomach, and has unknown etiopathogenesis. The present work was carried out to investigate the prevalence of the newly described spiral-shaped microorganism Gastrospirillum sp. ("Gastrospirillum suis") in stomachs of abattoir pigs with and without gastric ulcer. Stomachs were removed from 32 consecutive pigs presenting apparently normal mucosa and from 32 additional consecutive pigs presenting frank, chronic gastric ulcer of the pars oesophagea. Fragments of antral, oxyntic, cardiac and pars oesophagea regions were taken from each stomach and processed for histology and for identification of Gastrospirillum sp. in tissue sections. The microorganisms were identified mainly in the mucous layer and in gastric foveolas of the antral and oxyntic mucosa. Forty pigs (62.5%) were positive for Gastrospirillum sp.; among them, 27 (67.5%) had gastric ulcer, and 13 (32.5%) had no ulcer. Twenty-four pigs (37.5%) were negative for Gastrospirillum sp.; among them, five (20.8%) presented with gastric ulcer, and 19 (79.2%) had no ulcer. There was a significant difference between pigs with and without gastric ulcer in regard to the presence of Gastrospirillum sp. (P < 0.01). The spiral-shaped microorganism Gastrospirillum sp. that inhabits the stomach of pigs should be considered a possible factor connected with the etiopathogenesis of swine gastric ulcer.     

Design Optimization of Composite Prosthetic Tubes Using GA-ANN Algorithm Considering Tsai-Wu Failure Criteria

The investigation of possible failures in composite materials is a matter of very great importance, and the Tsai-Wu criterion is an effective criterion for analyzing those flaws in anisotropic materials and defining whether the material at a given load will or will not suffer structural failure. In this study, an optimization procedure is proposed to minimize the maximum value of Tsai-Wu of laminated composite tubes subject to axial loading. Artificial neural networks and genetic algorithms are chosen as optimization tools. The results of this study show that the developed algorithm converges faster. Then, the maximum Tsai-Wu value is used as the objective function and the fiber orientations are the constraints in the optimization process. The results yielded by them are compared and discussed. Optimal results are compared with respect to the usual initial design. The design approach is recommended for structures where composites are the key load-carrying members such as orthopedic prosthesis.     

How can Cleaner Production practices contribute to meet ISO 14001 requirements? Critical analysis from a survey with industrial companies

The companies’ needs to adopt changes in their way of production to maximize the environmental performance required by their stakeholders, and at the same time, to maximize their economic and market performance, have made them seek for environmental strategies and certifications. In this sense, the Cleaner Production and the Environmental Management System based on ISO 14001 have been, respectively, presented, since the main objective of this research is to identify and analyze Cleaner Production contributions to comply with ISO 14001 requirements. For such, a survey research has been carried out in Brazilian industrial companies certified by ISO 14001. We have identified the main performance factors by leading practices and variables of Cleaner Production that contribute to the compliance with the standard requirements by companies. Thus, it has been noted that Cleaner Production is an important strategy for the preparation of companies for certification as well as for improving their environmental performance.