Beam Search Algorithms for Minimizing Tool Switches on a Flexible Manufacturing System

In the minimization of tool switches problem we seek a sequence to process a set of jobs so that the number of tool switches required is minimized. In this work different variations of a heuristic based on partial ordered job sequences are implemented and evaluated. All variations adopt a depth first strategy of the enumeration tree. The computational test results indicate that good results can be obtained by a variation which keeps the best three branches at each node of the enumeration tree, and randomly choose, among all active nodes, the next node to branch when backtracking.

Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas

No problema de minimização de troca de ferramentas procura-se por uma sequência para processar um conjunto de tarefas de modo que o número requerido de trocas de ferramentas seja o menor possível. Neste trabalho propõe-se um algoritmo para resolver este problema baseado em um ordenamento parcial das tarefas. Uma sequência ótima é obtida expandindo-se as sequências parciais enumeradas. Testes computacionais são apresentados.

Uma nova heurística para o problema de minimização de trocas de ferramentas

O problema de minimização de troca de ferramentas (MTSP) busca uma sequência de processamento de um conjunto de tarefas, de modo a minimizar o número de trocas de ferramentas requeridas. Este trabalho apresenta uma nova heurística para o MTSP, capaz de produzir bons limitantes superiores para um algoritmo enumerativo. Esta heurística possui duas fases: uma fase construtiva que é baseada em um grafo em que os vértices correspondem a ferramentas e existe um arco k = (i, j) que liga os vértices i e j se e somente se as ferramentas i e j são necessárias para a execução de alguma tarefa k; e uma fase de refinamento baseada na meta-heurística Busca Local Iterativa. Resultados computacionais mostram que a heurística proposta tem um bom desempenho para os problemas testados, contribuindo para uma redução significativa no número de nós gerados de um algoritmo enumerativo.

Photoacoustics as a tool for the diagnosis of radicular stress: Measurements in eucalyptus seedlings

In reforesting companies (cellulose industry), eucalyptus is usually cultivated in small plastic containers (50 mL). As seedlings remain for about 120 days in these containers-until transplantation-their roots become space restricted, with consequent limitations in water and nutrient absorption. These restrictions may lead to plant stress, decreasing productivity. In this work, we used the photoacoustic technique to evaluate the photosynthetic activity of Eucalyptus grandis, E. urophylla and E. urograndis seedlings subjected to this limited space availability, seeking a correlation with morphological parameters and fluorescence measurements in these seedlings. Photoacoustic, fluorescence, and morphological analysis were conducted every 15 days, from 45 to 120 days after sowing. Fluorescence and photosynthetic rate were evaluated in vivo and in situ, the latter one using the open photoacoustic technique. Data show that root dry matter diminished markedly at 90 and 120 days after sowing; this behavior showed a high correlation with the gas exchange component of the photoacoustic signal, as well as with the fluorescence ratio Fv/Fm. These results indicate that the soil volume of the container becomes insufficient for the roots after 90 days, probably leading to a nutritional deficiency in plants, which explains the decrease observed in the photosynthetic rate of seedlings. (C) 2003 American Institute of Physics.

Construction of an alkaline phosphatase-liposome system: a tool for biomineralization study

Alkaline phosphatase is required for the mineralization of bone and cartilage. This enzyme is localized in the matrix vesicle, which plays a role key in calcifying cartilage. In this paper. we standardize a method for construction an alkaline phosphatase liposome system to mimic matrix vesicles and examine a some kinetic behavior of the incorporated enzyme. Polidocanol-solubilized alkaline phosphatase, free of detergent, was incorporated into liposomes constituted from dimyristoylphosphatidylcholine (DMPC), dilaurilphosphatidylcholine (DLPC) or dipalmitoylphosphatidylcholine (DPPC). This process was time-dependent and >95% of the enzyme was incorporated into the liposome after 4 h of incubation at 25 degreesC. Although, incorporation was more rapid when vesicles constituted from DPPC were used, the incorporation was more efficient using vesicles constituted from DMPC. The 395 nm diameter of the alkaline phosphatase-liposome system was relatively homogeneous and more stable when stored at 4 degreesC.Alkaline phosphatase was completely released from liposome system only using purified phosphatidylinositol-specific phospholipase C (PIPLC). These experiments confirm that the interaction between alkaline phosphatase and lipid bilayer of liposome is via GPI anchor of the enzyme, alone. An important point shown is that an enzyme bound to liposome does not lose the ability to hydrolyze ATP, pyrophosphate and p-nitrophenyl phosphate (PNPP), but a liposome environment affects its kinetic properties, specifically for pyrophosphate.The standardization of such system allows the study of the effect of phospholipids and the enzyme in in vitro and in vivo mineralization, since it reproduces many essential features of the matrix vesicle. (C) 2002 Elsevier B.V. Ltd. All rights reserved.

Dimensional analysis of soil properties after treatment with the rotary paraplow, a new conservationist tillage tool

This study examined a new conservation tillage tool, the rotary paraplow. Emphasis was placed on evaluating the tool's conservation potential using dimensionless graph analysis. The dynamic conditions of the soil were investigated in terms of physical soil properties. Having determined the variables to be measured, dimensional analysis was used to plan the experiments. Two variations were considered for each dependent variable (linear speed, working depth, and rotation velocity), totaling eight treatments, allotting in each an experimental strip with five data collection points. This arrangement totaled 16 experimental strips, with 80 data collection points for all variables. The rotary paraplow generates a trapezoidal furrow for planting with a very wide bottom and narrower at the top. The volumetric subsoiling action generates cracks on the sides of the band. Because of their specific geometry the blades of rotary paraplow generate a soil failure according to its natural crack angle, optimizing the energy use, while preserving the natural soil properties. Results showed the conservation character of the rotary paraplow, capable of breaking up clods for planting without changing the original physical soil properties.

Fractal analysis of leaf-texture properties as a tool for taxonomic and identification purposes: a case study with species from Neotropical Melastomataceae (Miconieae tribe)

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

Incorporation of Ag nanoparticles into membrane mimetic systems composed by phospholipid layer-by-layer (LbL) films to achieve surface-enhanced Raman scattering as a tool in drug interaction studies

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

AC Biosusceptometry as a Tool for Monitoring the Gastrointestinal Transit of Multiparticulate Drug Delivery System

Drug delivery systems based on natural polysaccharides, such as chitosan (CS) and pectin (PC), rather than on synthetic polymers, have been widely studied. Some reasons for that are low toxicity and costs and high biodegradability of the formers. A multiparticulate system based on CS and PC was developed in our laboratories, including the addition of an enteric polymer, cellulose acetate phtalate (CAP). Such improvement promoted stronger gastric and enteric resistances, as assessed in vitro, making the systems more selective to enzymatic degradation in the colon. Although in vitro dissolution tests can simulate some properties concerning the gastrointestinal transit (GT), collaborating to characterize the systems behavior in the biological fluids, frequently they do not result in satisfactory in vitro/in vivo correlations. The objective of this work was to follow in vivo the GT of the particles developed by means of AC biosusceptometry (ACB), a non-invasive and of low cost methodology. The particles containing ferrite in powder form were prepared by complex coacervation using an ideal 3:1:1 mass ratio for PC:CS:CAP. The magnetic particles were administered to healthy volunteers by oral route. The GT was monitored by using multi-sensor ACB system and the signal acquisition was performed every IS min until the colonic region was reached. By means of ACB technique, it was possible to acquiring images generated by the magnetic particles within the whole gastrointestinal tract including the colonic region. Variable particles transit times were observed among the volunteers, but without interference on the mapping of the particles until the colonic region. The particles were able to produce magnetic field strong enough to generate signals adequate for mapping the particles. The results suggest that integral particles reached the colon, after they resisted against gastric and enteric media. Studies associating transit time and in vivo drug release are in development in order to confirm the efficiency of the systems.

A Management Tool for the Replication of Operating Systems in Wireless Communication Networks

To simplify computer management, various administration systems based on wired connections adopt advanced techniques to manage software configuration. Nevertheless, the strong relation between hardware and software makes for an individualism of that management, besides penalizing computational mobility and ubiquity. All these issues lead to degradation of scalability, flexibility and the facility to install and maintain distributed applications. This article presents an environment for centralized wireless communication network management, named WSE-OS (Wireless Sharing Environment - Operating Systems): a model based on Virtual Desktop Infrastructure (VDI) which associates virtualization techniques and safe remote access systems to create a distributed architecture as a base for a managing system. WSE-OS is capable of accomplishing the replication of operating system images using wireless communication network, besides offering abstraction of hardware to its clients, making the management more flexible and independent of wired connections. Results obtained from this work indicate that WSE-OS allows disseminating, through a single software configuration, the execution of data related to operating system images in client computers. WSE-OS can also be used as a management tool for operating systems in a wireless network.

A computational tool to assist the analysis of the transformer behavior related to lightning

This paper proposes the application of computational intelligence techniques to assist complex problems concerning lightning in transformers. In order to estimate the currents related to lightning in a transformer, a neural tool is presented. ATP has generated the training vectors. The input variables used in Artificial Neural Networks (ANN) were the wave front time, the wave tail time, the voltage variation rate and the output variable is the maximum current in the secondary of the transformer. These parameters can define the behavior and severity of lightning. Based on these concepts and from the results obtained, it can be verified that the overvoltages at the secondary of transformer are also affected by the discharge waveform in a similar way to the primary side. By using the tool developed, the high voltage process in the distribution transformers can be mapped and estimated with more precision aiding the transformer project process, minimizing empirics and evaluation errors, and contributing to minimize the failure rate of transformers. (C) 2011 Elsevier Ltd. All rights reserved.

Self-Organizing Maps as a New Tool for Classification of Plants at Lower Hierarchical Levels

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network

Assigning cells to switches in a cellular mobile network is known as an NP-hard optimization problem. This means that the alternative for the solution of this type of problem is the use of heuristic methods, because they allow the discovery of a good solution in a very satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach and provide good solutions for large scale problems.

Cutting forces in turning of gray cast iron using silicon nitride based cutting tool

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)