Balanceamento de linhas de produção usando algoritmos genéticos

Aquando da definição de um layout por fluxo de produto, ou linha de produção, é necessário proceder-se à melhor selecção de combinações de tarefas a serem executadas em cada estação / posto de trabalho para que o trabalho seja executado numa sequência exequível e sejam necessárias quantidades de tempo aproximadamente iguais em cada estação / posto de trabalho. Este processo é chamado de balanceamento da linha de produção. Verifica-se que as estações de trabalho e equipamentos podem ser combinados de muitas maneiras diferentes; daí que a necessidade de efectuar o balanceamento das linhas de produção implique a distribuição de actividades sequenciais por postos de trabalho de modo a permitir uma elevada utilização de trabalho e de equipamentos e a minimizar o tempo de vazio. Os problemas de balanceamento de linhas são tipicamente problemas complexos de tratar, devido ao elevado número de combinações possíveis. Entre os métodos utilizados para resolver estes problemas encontram-se métodos de tentativa e erro, métodos heurísticos, métodos computacionais de avaliação de diferentes opções até se encontrar uma boa solução e métodos de optimização. O objectivo deste trabalho passou pelo desenvolvimento de uma ferramenta computacional para efectuar o balanceamento de linhas de produção recorrendo a algoritmos genéticos. Foi desenvolvida uma aplicação que implementa dois algoritmos genéticos, um primeiro que obtém soluções para o problema e um segundo que optimiza essas soluções, associada a uma interface gráfica em C# que permite a inserção do problema e a visualização de resultados. Obtiveram-se resultados exequíveis demonstrando vantagens em relação aos métodos heurísticos, pois é possível obter-se mais do que uma solução. Além disso, para problemas complexos torna-se mais prático o uso da aplicação desenvolvida. No entanto, esta aplicação permite no máximo seis precedências por cada operação e resultados com o máximo de nove estações de trabalho.

Influence of crystallite size of nanophased hydroxyapatite on fibronectin and osteonectin adsorption and on MC3T3-E1 osteoblast adhesion and morphology

The characteristic topographical features (crystallite dimensions, surface morphology and roughness) of bioceramics may influence the adsorption of proteins relevant to bone regeneration. This work aims at analyzing the influence of two distinct nanophased hydroxyapatite (HA) ceramics, HA725 and HA1000 on fibronectin (FN) and osteonectin (ON) adsorption and MC3T3-E1 osteoblast adhesion and morphology. Both substrates were obtained using the same hydroxyapatite nanocrystals aggregates and applying the sintering temperatures of 725ºC and 1000ºC, respectively. The two proteins used in this work, FN as an adhesive glycoprotein and ON as a counter-adhesive protein, are known to be involved in the early stages of osteogenesis (cell adhesion, mobility and proliferation). The properties of the nanoHA substrates had an important role in the adsorption behavior of the two studied proteins and clearly affected the MC3T3- E1 morphology, distribution and metabolic activity. HA1000 surfaces presenting slightly larger grain size, higher root-mean-square roughness (Rq), lower surface area and porosity, allowed for higher amounts of both proteins adsorbed. These substrates also revealed increased number of exposed FN cell-binding domains as well as higher affinity for osteonectin. Regarding the osteoblast adhesion results, improved viability and cell number were found for HA1000 surfaces as compared to HA725 ones, independently of the presence or type of adsorbed protein. Therefore the osteoblast adhesion and metabolic activity seemed to be more sensitive to surfaces morphology and roughness than to the type of adsorbed proteins.

InOx thin films deposited by plasma assisted evaporation: application in light shutters

An integration of undoped InOx and commercial ITO thin films into laboratory assembled light shutter devices is made. Accordingly, undoped transparent conductive InOx thin films, about 100 nm thick, are deposited by radiofrequency plasma enhanced reactive thermal evaporation (rf-PERTE) of indium teardrops with no intentional heating of the glass substrates. The process of deposition occurs at very low deposition rates (0.1-0.3 nm/s) to establish an optimized reaction between the oxygen plasma and the metal vapor. These films show the following main characteristics: transparency of 87% (wavelength, lambda = 632.8 nm) and sheet resistance of 52 Omega/sq; while on commercial ITO films the transparency was of 92% and sheet resistance of 83 Omega/sq. The InOx thin film surface characterized by AFM shows a uniform grain texture with a root mean square surface roughness of Rq similar to 2.276 nm. In contrast, commercial ITO topography is characterized by two regions: one smoother with Rq similar to 0.973 nm and one with big grains (Rq similar to 3.617 nm). For the shutters assembled using commercial ITO, the light transmission coefficient (Tr) reaches the highest value (Tr-max) of 89% and the lowest (Tr-min) of 1.3% [13], while for the InOx shutters these values are 80.1% and 3.2%, respectively. Regarding the electric field required to achieve 90% of the maximum transmission in the ON state (E-on), the one presented by the devices assembled with commercial ITO coated glasses is 2.41 V/mu m while the one presented by the devices assembled with InOx coated glasses is smaller, 1.77 V/mu m. These results corroborate the device quality that depends on the base materials and fabrication process used. (C) 2014 Elsevier Ltd. All rights reserved.

Hyperspectral signal subspace estimation

Given an hyperspectral image, the determination of the number of endmembers and the subspace where they live without any prior knowledge is crucial to the success of hyperspectral image analysis. This paper introduces a new minimum mean squared error based approach to infer the signal subspace in hyperspectral imagery. The method, termed hyperspectral signal identification by minimum error (HySime), is eigendecomposition based and it does not depend on any tuning parameters. It first estimates the signal and noise correlation matrices and then selects the subset of eigenvalues that best represents the signal subspace in the least squared error sense. The effectiveness of the proposed method is illustrated using simulated data based on U.S.G.S. laboratory spectra and real hyperspectral data collected by the AVIRIS sensor over Cuprite, Nevada.

Viscosity and self-diffusion coefficients of dialkyl adipates: a correlation scheme with predictive capabilities

A correlation and predictive scheme for the viscosity and self-diffusivity of liquid dialkyl adipates is presented. The scheme is based on the kinetic theory for dense hard-sphere fluids, applied to the van der Waals model of a liquid to predict the transport properties. A "universal" curve for a dimensionless viscosity of dialkyl adipates was obtained using recently published experimental viscosity and density data of compressed liquid dimethyl (DMA), dipropyl (DPA), and dibutyl (DBA) adipates. The experimental data are described by the correlation scheme with a root-mean-square deviation of +/- 0.34 %. The parameters describing the temperature dependence of the characteristic volume, V-0, and the roughness parameter, R-eta, for each adipate are well correlated with one single molecular parameter. Recently published experimental self-diffusion coefficients of the same set of liquid dialkyl adipates at atmospheric pressure were correlated using the characteristic volumes obtained from the viscosity data. The roughness factors, R-D, are well correlated with the same single molecular parameter found for viscosity. The root-mean-square deviation of the data from the correlation is less than 1.07 %. Tests are presented in order to assess the capability of the correlation scheme to estimate the viscosity of compressed liquid diethyl adipate (DEA) in a range of temperatures and pressures by comparison with literature data and of its self-diffusivity at atmospheric pressure in a range of temperatures. It is noteworthy that no data for DEA were used to build the correlation scheme. The deviations encountered between predicted and experimental data for the viscosity and self-diffusivity do not exceed 2.0 % and 2.2 %, respectively, which are commensurate with the estimated experimental measurement uncertainty, in both cases.

Eruca sativa: Benefits as antioxidants source versus risks of already banned pesticides

Eruca sativa (rocket salad) has been intensely consumed all over the world, insomuch as, this work was undertaken to evaluate the antioxidant status and the environmental contamination (positive and negative nutritional contribution) of leaves and stems from this vegetable. Antioxidant capacity of rocket salad was assessed by mean of optical methods, such as the total phenolic content (TPC), reducing power assay and DPPH radical scavenging activity. The extent of the environmental contamination was reached through the quantification of thirteen organochlorine pesticides (OCP) by using gas chromatography coupled with electron-capture detector (GC-ECD) and compound confirmations employing gas chromatography tandem mass-spectrometry (GC-MS/MS). The OCP residues were extracted by using Quick, Easy, Cheap, Effective, Rugged and Safe (QuEChERS) methodology.The extent of the environmental contamination was reached through the quantification of thirteen OCP by using gas chromatography coupled with electron-capture detector (GC-ECD) and compound confirmations employing GC-MS/MS. The OCP residues were extracted by using Quick, Easy, Cheap, Effective, Rugged and Safe (QuEChERS) methodology. This demonstrated that leaves presented more antioxidant activity than stems, emphasizing that leaves contained six times more polyphenolic compounds than stems. In what concerns the OCP occurrence, the average recoveries obtained at the three levels tested (40, 60 and 80 µg kg−1) ranged from 55% to 149% with a relative standard deviation of 11%, (except hexachrorobenzene). Three vegetables samples were collected from supermarkets and analysed following this study. According to data, only one sample achieved 16.21 of β-hexachlorocyclohexane, confirmed by GC-MS/MS. About OCP quantification, the data indicated that only one sample achieved 16.21 µg kg−1 of β-hexachlorocyclohexane, confirmed by GC-MS/MS, being the QuEChERS a good choice for the of OCPs extraction. Furthermore, the leaves consumption guaranty higher levels of antioxidants than stems.

Algorithms for information extraction and signal annotation on long-term biosignals using clustering techniques

Dissertação para obtenção do Grau de Mestre em Engenharia Biomédica

Amorphous silicon e 3D sensors applied to object detection

Nowadays, existing 3D scanning cameras and microscopes in the market use digital or discrete sensors, such as CCDs or CMOS for object detection applications. However, these combined systems are not fast enough for some application scenarios since they require large data processing resources and can be cumbersome. Thereby, there is a clear interest in exploring the possibilities and performances of analogue sensors such as arrays of position sensitive detectors with the final goal of integrating them in 3D scanning cameras or microscopes for object detection purposes. The work performed in this thesis deals with the implementation of prototype systems in order to explore the application of object detection using amorphous silicon position sensors of 32 and 128 lines which were produced in the clean room at CENIMAT-CEMOP. During the first phase of this work, the fabrication and the study of the static and dynamic specifications of the sensors as well as their conditioning in relation to the existing scientific and technological knowledge became a starting point. Subsequently, relevant data acquisition and suitable signal processing electronics were assembled. Various prototypes were developed for the 32 and 128 array PSD sensors. Appropriate optical solutions were integrated to work together with the constructed prototypes, allowing the required experiments to be carried out and allowing the achievement of the results presented in this thesis. All control, data acquisition and 3D rendering platform software was implemented for the existing systems. All these components were combined together to form several integrated systems for the 32 and 128 line PSD 3D sensors. The performance of the 32 PSD array sensor and system was evaluated for machine vision applications such as for example 3D object rendering as well as for microscopy applications such as for example micro object movement detection. Trials were also performed involving the 128 array PSD sensor systems. Sensor channel non-linearities of approximately 4 to 7% were obtained. Overall results obtained show the possibility of using a linear array of 32/128 1D line sensors based on the amorphous silicon technology to render 3D profiles of objects. The system and setup presented allows 3D rendering at high speeds and at high frame rates. The minimum detail or gap that can be detected by the sensor system is approximately 350 μm when using this current setup. It is also possible to render an object in 3D within a scanning angle range of 15º to 85º and identify its real height as a function of the scanning angle and the image displacement distance on the sensor. Simple and not so simple objects, such as a rubber and a plastic fork, can be rendered in 3D properly and accurately also at high resolution, using this sensor and system platform. The nip structure sensor system can detect primary and even derived colors of objects by a proper adjustment of the integration time of the system and by combining white, red, green and blue (RGB) light sources. A mean colorimetric error of 25.7 was obtained. It is also possible to detect the movement of micrometer objects using the 32 PSD sensor system. This kind of setup offers the possibility to detect if a micro object is moving, what are its dimensions and what is its position in two dimensions, even at high speeds. Results show a non-linearity of about 3% and a spatial resolution of < 2µm.

Método de desagregação temporal para a previsão da taxa de desemprego em Portugal

Dissertação de mestrado em Estatística

Sex-Specific Equations to Estimate Maximum Oxygen Uptake in Cycle Ergometry

AbstractBackground:Aerobic fitness, assessed by measuring VO2max in maximum cardiopulmonary exercise testing (CPX) or by estimating VO2max through the use of equations in exercise testing, is a predictor of mortality. However, the error resulting from this estimate in a given individual can be high, affecting clinical decisions.Objective:To determine the error of estimate of VO2max in cycle ergometry in a population attending clinical exercise testing laboratories, and to propose sex-specific equations to minimize that error.Methods:This study assessed 1715 adults (18 to 91 years, 68% men) undertaking maximum CPX in a lower limbs cycle ergometer (LLCE) with ramp protocol. The percentage error (E%) between measured VO2max and that estimated from the modified ACSM equation (Lang et al. MSSE, 1992) was calculated. Then, estimation equations were developed: 1) for all the population tested (C-GENERAL); and 2) separately by sex (C-MEN and C-WOMEN).Results:Measured VO2max was higher in men than in WOMEN: -29.4 ± 10.5 and 24.2 ± 9.2 mL.(kg.min)-1 (p < 0.01). The equations for estimating VO2max [in mL.(kg.min)-1] were: C-GENERAL = [final workload (W)/body weight (kg)] x 10.483 + 7; C-MEN = [final workload (W)/body weight (kg)] x 10.791 + 7; and C-WOMEN = [final workload (W)/body weight (kg)] x 9.820 + 7. The E% for MEN was: -3.4 ± 13.4% (modified ACSM); 1.2 ± 13.2% (C-GENERAL); and -0.9 ± 13.4% (C-MEN) (p < 0.01). For WOMEN: -14.7 ± 17.4% (modified ACSM); -6.3 ± 16.5% (C-GENERAL); and -1.7 ± 16.2% (C-WOMEN) (p < 0.01).Conclusion:The error of estimate of VO2max by use of sex-specific equations was reduced, but not eliminated, in exercise tests on LLCE.

Comparative Analysis of Signals Restoration by Different Kinds of Approximation

The comparative analysis of continuous signals restoration by different kinds of approximation is performed. The software product, allowing to define optimal method of different original signals restoration by Lagrange polynomial, Kotelnikov interpolation series, linear and cubic splines, Haar wavelet and Kotelnikov-Shannon wavelet based on criterion of minimum value of mean-square deviation is proposed. Practical recommendations on the selection of approximation function for different class of signals are obtained.

Structural prediction of peptides bound to MHC class I.

An ab initio structure prediction approach adapted to the peptide-major histocompatibility complex (MHC) class I system is presented. Based on structure comparisons of a large set of peptide-MHC class I complexes, a molecular dynamics protocol is proposed using simulated annealing (SA) cycles to sample the conformational space of the peptide in its fixed MHC environment. A set of 14 peptide-human leukocyte antigen (HLA) A0201 and 27 peptide-non-HLA A0201 complexes for which X-ray structures are available is used to test the accuracy of the prediction method. For each complex, 1000 peptide conformers are obtained from the SA sampling. A graph theory clustering algorithm based on heavy atom root-mean-square deviation (RMSD) values is applied to the sampled conformers. The clusters are ranked using cluster size, mean effective or conformational free energies, with solvation free energies computed using Generalized Born MV 2 (GB-MV2) and Poisson-Boltzmann (PB) continuum models. The final conformation is chosen as the center of the best-ranked cluster. With conformational free energies, the overall prediction success is 83% using a 1.00 Angstroms crystal RMSD criterion for main-chain atoms, and 76% using a 1.50 Angstroms RMSD criterion for heavy atoms. The prediction success is even higher for the set of 14 peptide-HLA A0201 complexes: 100% of the peptides have main-chain RMSD values &lt; or =1.00 Angstroms and 93% of the peptides have heavy atom RMSD values &lt; or =1.50 Angstroms. This structure prediction method can be applied to complexes of natural or modified antigenic peptides in their MHC environment with the aim to perform rational structure-based optimizations of tumor vaccines.

Influence of hip-flexion angle on hamstrings isokinetic activity in sprinters.

CONTEXT: Hamstrings strains are common and debilitating injuries in many sports. Most hamstrings exercises are performed at an inadequately low hip-flexion angle because this angle surpasses 70° at the end of the sprinting leg's swing phase, when most injuries occur. OBJECTIVE: To evaluate the influence of various hip-flexion angles on peak torques of knee flexors in isometric, concentric, and eccentric contractions and on the hamstrings-to-quadriceps ratio. DESIGN: Descriptive laboratory study. SETTING: Research laboratory. Patients and Other Participants: Ten national-level sprinters (5 men, 5 women; age = 21.2 ± 3.6 years, height = 175 ± 6 cm, mass = 63.8 ± 9.9 kg). Intervention(s): For each hip position (0°, 30°, 60°, and 90° of flexion), participants used the right leg to perform (1) 5 seconds of maximal isometric hamstrings contraction at 45° of knee flexion, (2) 5 maximal concentric knee flexion-extensions at 60° per second, (3) 5 maximal eccentric knee flexion-extensions at 60° per second, and (4) 5 maximal eccentric knee flexionextensions at 150° per second. Main Outcome Measure(s): Hamstrings and quadriceps peak torque, hamstrings-to-quadriceps ratio, lateral and medial hamstrings root mean square. RESULTS: We found no difference in quadriceps peak torque for any condition across all hip-flexion angles, whereas hamstrings peak torque was lower at 0° of hip flexion than at any other angle (P < .001) and greater at 90° of hip flexion than at 30° and 60° (P < .05), especially in eccentric conditions. As hip flexion increased, the hamstrings-to-quadriceps ratio increased. No difference in lateral or medial hamstrings root mean square was found for any condition across all hip-flexion angles (P > .05). CONCLUSIONS: Hip-flexion angle influenced hamstrings peak torque in all muscular contraction types; as hip flexion increased, hamstrings peak torque increased. Researchers should investigate further whether an eccentric resistance training program at sprint-specific hip-flexion angles (70° to 80°) could help prevent hamstrings injuries in sprinters. Moreover, hamstrings-to-quadriceps ratio assessment should be standardized at 80° of hip flexion.

Estimation of the viscoelastic properties of vessel walls using a computational model and Doppler ultrasound

Human arteries affected by atherosclerosis are characterized by altered wall viscoelastic properties. The possibility of noninvasively assessing arterial viscoelasticity in vivo would significantly contribute to the early diagnosis and prevention of this disease. This paper presents a noniterative technique to estimate the viscoelastic parameters of a vascular wall Zener model. The approach requires the simultaneous measurement of flow variations and wall displacements, which can be provided by suitable ultrasound Doppler instruments. Viscoelastic parameters are estimated by fitting the theoretical constitutive equations to the experimental measurements using an ARMA parameter approach. The accuracy and sensitivity of the proposed method are tested using reference data generated by numerical simulations of arterial pulsation in which the physiological conditions and the viscoelastic parameters of the model can be suitably varied. The estimated values quantitatively agree with the reference values, showing that the only parameter affected by changing the physiological conditions is viscosity, whose relative error was about 27% even when a poor signal-to-noise ratio is simulated. Finally, the feasibility of the method is illustrated through three measurements made at different flow regimes on a cylindrical vessel phantom, yielding a parameter mean estimation error of 25%.

Robust response transformations based on optimal prediction

Nonlinear regression problems can often be reduced to linearity by transforming the response variable (e.g., using the Box-Cox family of transformations). The classic estimates of the parameter defining the transformation as well as of the regression coefficients are based on the maximum likelihood criterion, assuming homoscedastic normal errors for the transformed response. These estimates are nonrobust in the presence of outliers and can be inconsistent when the errors are nonnormal or heteroscedastic. This article proposes new robust estimates that are consistent and asymptotically normal for any unimodal and homoscedastic error distribution. For this purpose, a robust version of conditional expectation is introduced for which the prediction mean squared error is replaced with an M scale. This concept is then used to develop a nonparametric criterion to estimate the transformation parameter as well as the regression coefficients. A finite sample estimate of this criterion based on a robust version of smearing is also proposed. Monte Carlo experiments show that the new estimates compare favorably with respect to the available competitors.