A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem

In many production processes, a key material is prepared and then transformed into different final products. The lot sizing decisions concern not only the production of final products, but also that of material preparation in order to take account of their sequence-dependent setup costs and times. The amount of research in recent years indicates the relevance of this problem in various industrial settings. In this paper, facility location reformulation and strengthening constraints are newly applied to a previous lot-sizing model in order to improve solution quality and computing time. Three alternative metaheuristics are used to fix the setup variables, resulting in much improved performance over previous research, especially regarding the use of the metaheuristics for larger instances. © 2013 Elsevier Ltd. All rights reserved.

An approach to implement data fusion techniques in wireless sensor networks using genetic machine learning algorithms

Wireless Sensor Networks (WSNs) can be used to monitor hazardous and inaccessible areas. In these situations, the power supply (e.g. battery) of each node cannot be easily replaced. One solution to deal with the limited capacity of current power supplies is to deploy a large number of sensor nodes, since the lifetime and dependability of the network will increase through cooperation among nodes. Applications on WSN may also have other concerns, such as meeting temporal deadlines on message transmissions and maximizing the quality of information. Data fusion is a well-known technique that can be useful for the enhancement of data quality and for the maximization of WSN lifetime. In this paper, we propose an approach that allows the implementation of parallel data fusion techniques in IEEE 802.15.4 networks. One of the main advantages of the proposed approach is that it enables a trade-off between different user-defined metrics through the use of a genetic machine learning algorithm. Simulations and field experiments performed in different communication scenarios highlight significant improvements when compared with, for instance, the Gur Game approach or the implementation of conventional periodic communication techniques over IEEE 802.15.4 networks. © 2013 Elsevier B.V. All rights reserved.

Applying machine learning based on multiscale classifiers to detect remote phenology patterns in Cerrado savanna trees

Plant phenology is one of the most reliable indicators of species responses to global climate change, motivating the development of new technologies for phenological monitoring. Digital cameras or near remote systems have been efficiently applied as multi-channel imaging sensors, where leaf color information is extracted from the RGB (Red, Green, and Blue) color channels, and the changes in green levels are used to infer leafing patterns of plant species. In this scenario, texture information is a great ally for image analysis that has been little used in phenology studies. We monitored leaf-changing patterns of Cerrado savanna vegetation by taking daily digital images. We extract RGB channels from the digital images and correlate them with phenological changes. Additionally, we benefit from the inclusion of textural metrics for quantifying spatial heterogeneity. Our first goals are: (1) to test if color change information is able to characterize the phenological pattern of a group of species; (2) to test if the temporal variation in image texture is useful to distinguish plant species; and (3) to test if individuals from the same species may be automatically identified using digital images. In this paper, we present a machine learning approach based on multiscale classifiers to detect phenological patterns in the digital images. Our results indicate that: (1) extreme hours (morning and afternoon) are the best for identifying plant species; (2) different plant species present a different behavior with respect to the color change information; and (3) texture variation along temporal images is promising information for capturing phenological patterns. Based on those results, we suggest that individuals from the same species and functional group might be identified using digital images, and introduce a new tool to help phenology experts in the identification of new individuals from the same species in the image and their location on the ground. © 2013 Elsevier B.V. All rights reserved.

Transfer of technical know-how in the machine-tool industry in Brazil, part II: the example of Brazil

Includes bibliography

Métodos de solução para um problema de sequenciamento da produção com sincronismo de execução de tarefas

Pós-graduação em Engenharia Mecânica - FEG

Investigação experimental de estratégias de identificação e controle LPV aplicadas ao amortecimento de oscilações eletromecânicas em sistemas elétricos de potência

Nesta tese e realizada a investigação experimental de uma estratégia de controle LPV (do inglês, linear parameter varying) aplicada ao amortecimento de oscilações eletromecânicas em sistemas elétricos de potencia. O estudo foi realizado em um modelo de sistema de potencia em escala reduzida de 10kVA, cuja configuração e do tipo maquina interligada a uma barra infinita, alem de testes em campo em uma unidade geradora de 350 MVA da Usina Hidrelétrica de Tucuruvi. Primeiramente, foi desenvolvido e testado computacionalmente um conjunto de rotinas para analise e síntese de controlador amortecedor do tipo LPV, bem como para identificação de modelos LPV da planta. Os coeficientes do controlador amortecedor LPV, no caso um Estabilizador de Sistemas de Potencia (ESP), dependem do valor de uma variável de operação selecionada que, neste estudo, foram as potencias ativa (P) e reativa (Q) nos terminais da unidade geradora. Para fins de projeto, a dinâmica da planta foi representada através de um modelo ARX LPV, o qual foi estimado a partir de dados coletados experimentalmente na planta, para uma ampla faixa de condições operacionais. A partir do modelo LPV da planta, os valores dos parâmetros do ESP LPV foram determinados via um problema de otimização convexa, na forma de uma LMI parametrizada (PLMI). A solução da PLMI e obtida a partir de uma relaxação via decomposição em soma de quadrados. O ESP LPV foi projetado de modo a garantir a estabilidade e o desempenho do sistema para uma ampla faixa de condições operacionais da planta, o que geralmente não e possível de obter com controladores convencionais a parâmetros fixos. A lei de controle amortecedor do ESP LPV foi implementada em um sistema embarcado baseado em um controlador digital de sinais. Os resultados experimentais mostraram um excelente desempenho do ESP LPV no amortecimento de oscilações eletromecânicas, tanto no sistema de potencia em escala reduzida, quanto em uma unidade geradora da UHE de Tucurui.

Production lot sizing and scheduling with non-triangular sequence-dependent setup times

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

Machine vision to identify broiler breeder behavior

Animal behavioral parameters can be used to assess welfare status in commercial broiler breeders. Behavioral parameters can be monitored with a variety of sensing devices, for instance, the use of video cameras allows comprehensive assessment of animal behavioral expressions. Nevertheless, the development of efficient methods and algorithms to continuously identify and differentiate animal behavior patterns is needed. The objective this study was to provide a methodology to identify hen white broiler breeder behavior using combined techniques of image processing and computer vision. These techniques were applied to differentiate body shapes from a sequence of frames as the birds expressed their behaviors. The method was comprised of four stages: (1) identification of body positions and their relationship with typical behaviors. For this stage, the number of frames required to identify each behavior was determined; (2) collection of image samples, with the isolation of the birds that expressed a behavior of interest; (3) image processing and analysis using a filter developed to separate white birds from the dark background; and finally (4) construction and validation of a behavioral classification tree, using the software tool Weka (model 148). The constructed tree was structured in 8 levels and 27 leaves, and it was validated using two modes: the set training mode with an overall rate of success of 96.7%, and the cross validation mode with an overall rate of success of 70.3%. The results presented here confirmed the feasibility of the method developed to identify white broiler breeder behavior for a particular group of study. Nevertheless, more improvements in the method can be made in order to increase the validation overall rate of success. (C) 2013 Elsevier B.V. All rights reserved.

Hot turning of a difficult-to-machine steel (sae xev-f) aided by infrared radiation

A possible way for increasing the cutting tool life can be achieved by heating the workpiece in order to diminish the shear stress of material and thus decrease the machining forces. In this study, quartz electrical resistances were set around the workpiece for heating it during the turning. In the tests, heat-resistant austenitic alloy steel was used, hardenable by precipitation, mainly used in combustion engine exhaustion valves, among other special applications for industry. The results showed that in the hot machining the cutting tool life can be increased by 340% for the highest cutting speed tested and had a reduction of 205% on workpiece surface roughness, accompanied by a force decrease in relation to conventional turning. In addition, the chips formed in hot turning exhibited a stronger tendency to continuous chip formation indicating less energy spent in material removal process. Microhardness tests performed in the workpieces subsurface layers at 5 m depth revealed slightly higher values in the hot machining than in conventional, showing a tendency toward the formation of compressive residual stress into plastically deformed layer. The hot turning also showed better performance than machining using cutting fluid. Since it is possible to avoid the use of cutting fluid, this machining method can be considered better for the environment and for the human health.

STOCHASTIC ADDING MACHINE AND 2-DIMENSIONAL JULIA SETS

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

Integrated cutting machine programming and lot sizing in furniture industry

In this paper a mathematical model that combines lot-sizing and cutting-stock problems applied to the furniture industry is presented. The model considers the usual decisions of the lot sizing problems, as well as operational decisions related to the cutting machine programming. Two sets of a priori generated cutting patterns are used, industry cutting patterns and a class of n-group cutting patterns. A strategy to improve the utilization of the cutting machine is also tested. An optimization package was used to solve the model and the computational results, using real data from a furniture factory, show that a small subset of n-group cutting patterns provides good results and that the cutting machine utilization can be improved by the proposed strategy.