Ant colony system based approach to single machine scheduling problems: weighted tardiness scheduling problem

The paper introduces an approach to solve the problem of generating a sequence of jobs that minimizes the total weighted tardiness for a set of jobs to be processed in a single machine. An Ant Colony System based algorithm is validated with benchmark problems available in the OR library. The obtained results were compared with the best available results and were found to be nearer to the optimal. The obtained computational results allowed concluding on their efficiency and effectiveness.

Case-based reasoning for self-optimizing behavior

In this paper we present a Self-Optimizing module, inspired on Autonomic Computing, acquiring a scheduling system with the ability to automatically select a Meta-heuristic to use in the optimization process, so as its parameterization. Case-based Reasoning was used so the system may be able of learning from the acquired experience, in the resolution of similar problems. From the obtained results we conclude about the benefit of its use.

Ética e responsabilidade social das organizações perante os Técnicos Oficiais de Contas

Mestrado em Contabilidade

Determination of stresses around a cylindrical single pile caused by horizontal movements of soils with the finitive element method

This study was carried out with the aim of modeling in 2D, in plain strain, the movement of a soft cohesive soil around a pile, in order to enable the determination of stresses resulting along the pile, per unit length. The problem in study fits into the large deformations problem and can be due to landslide, be close of depth excavations, to be near of zones where big loads are applied in the soil, etc. In this study is used an constitutive Elasto-Plastic model with the failure criterion of Mohr-Coulomb to model the soil behavior. The analysis is developed considering the soil in undrained conditions. To the modeling is used the finite element program PLAXIS, which use the Updated Lagrangian - Finite Element Method (UL-FEM). In this work, special attention is given to the soil-pile interaction, where is presented with some detail the formulation of the interface elements and some studies for a better understand of his behavior. It is developed a 2-D model that simulates the effect of depth allowing the study of his influence in the stress distribution around the pile. The results obtained give an important base about how behaves the movement of the soil around a pile, about how work the finite element program PLAXIS and how is the stress distribution around the pile. The analysis demonstrate that the soil-structure interaction modeled with the UL-FEM and interface elements is more appropriate to small deformations problems.

Solving MPCC problem with the hyperbolic penalty function

The main goal of this work is to solve mathematical program with complementarity constraints (MPCC) using nonlinear programming techniques (NLP). An hyperbolic penalty function is used to solve MPCC problems by including the complementarity constraints in the penalty term. This penalty function [1] is twice continuously differentiable and combines features of both exterior and interior penalty methods. A set of AMPL problems from MacMPEC [2] are tested and a comparative study is performed.

Solving a signalized traffic intersection problem with an hyperbolic penalty function

Mathematical Program with Complementarity Constraints (MPCC) finds many applications in fields such as engineering design, economic equilibrium and mathematical programming theory itself. A queueing system model resulting from a single signalized intersection regulated by pre-timed control in traffic network is considered. The model is formulated as an MPCC problem. A MATLAB implementation based on an hyperbolic penalty function is used to solve this practical problem, computing the total average waiting time of the vehicles in all queues and the green split allocation. The problem was codified in AMPL.

Py-GC/MS(FID) assessed behavior of polysaccharides during kraft delignification of Eucalyptus globulus heartwood and sapwood

Eucalyptus globulus heartwood, sapwood and their delignified samples by kraft pulping at 130, 150 and 170 degrees C along time were characterized in respect to total carbohydrates by Py-GC/MS(FID). No significant differences between heartwood and sapwood were found in relation to pyrolysis products and composition. The main wood carbohydrate derived pyrolysis compounds were levoglucosan (25.1%), hydroxyacetaldehyde (12.5%), 2-oxo-propanal (10.3%) and acetic acid (8.7%). Levoglucosan decreased during the early stages of delignification and increased during the bulk and residual phases. Acetic acid decreased hydroxyacetaldehyde and 2-oxo-propanal increased, and 2-furaldehyde and hydroxypropanone remained almost constant during delignification. The C/L ratio was 3.2 in wood and remained rather constant in the first pulping periods until a loss of 15-25% in carbohydrate and 60% in lignin. Afterwards it increased sharply until 44 that correspond to the removal of 25-35% of carbohydrates and 95% of lignin. The pulping reactive selectivity to lignin vs. polysaccharides was the same for sapwood and heartwood. (C) 2013 Elsevier B.V. All rights reserved.

Marketing social e gestão de voluntários em ONG's

Este trabalho apresenta um projecto de investigação que relaciona a área do marketing social com a gestão do voluntariado em ONG’s. Trata-se de uma primeira reflexão que contextualiza a problemática da gestão de pessoas não remuneradas nessas organizações e introduz diversas questões sobre a gestão das ONG’s e do voluntariado. Nomeadamente, qual o papel do voluntariado nas ONG’s e quais as principais motivações associadas ao voluntariado? Como é que as ONG’s podem recrutar e seduzir de forma eficaz o voluntariado? Qual a particularidade do comportamento organizacional nestas organizações, como, por exemplo, que conflitos surgem entre os corpos profissionalizados e os voluntários nessas organizações?

Derivative-free optimization and filter methods to solve nonlinear constrained problems

In real optimization problems, usually the analytical expression of the objective function is not known, nor its derivatives, or they are complex. In these cases it becomes essential to use optimization methods where the calculation of the derivatives, or the verification of their existence, is not necessary: the Direct Search Methods or Derivative-free Methods are one solution. When the problem has constraints, penalty functions are often used. Unfortunately the choice of the penalty parameters is, frequently, very difficult, because most strategies for choosing it are heuristics strategies. As an alternative to penalty function appeared the filter methods. A filter algorithm introduces a function that aggregates the constrained violations and constructs a biobjective problem. In this problem the step is accepted if it either reduces the objective function or the constrained violation. This implies that the filter methods are less parameter dependent than a penalty function. In this work, we present a new direct search method, based on simplex methods, for general constrained optimization that combines the features of the simplex method and filter methods. This method does not compute or approximate any derivatives, penalty constants or Lagrange multipliers. The basic idea of simplex filter algorithm is to construct an initial simplex and use the simplex to drive the search. We illustrate the behavior of our algorithm through some examples. The proposed methods were implemented in Java.

O Comportamento de consumo de Vinho do Porto dos portugueses – recomendações para o aumento da procura interna

Dissertação de Mestrado apresentada ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Marketing Digital, sob orientação de Doutor António Correia de Barros

Measuring spatial interaction behavior in team sports using superimposed Voronoi diagrams

In team sports, the spatial distribution of players on the field is determined by the interaction behavior established at both player and team levels. The distribution patterns observed during a game emerge from specific technical and tactical methods adopted by the teams, and from individual, environmental and task constraints that influence players' behaviour. By understanding how specific patterns of spatial interaction are formed, one can characterize the behavior of the respective teams and players. Thus, in the present work we suggest a novel spatial method for describing teams' spatial interaction behaviour, which results from superimposing the Voronoi diagrams of two competing teams. We considered theoretical patterns of spatial distribution in a well-defined scenario (5 vs 4+ GK played in a field of 20x20m) in order to generate reference values of the variables derived from the superimposed Voronoi diagrams (SVD). These variables were tested in a formal application to empirical data collected from 19 Futsal trials with identical playing settings. Results suggest that it is possible to identify a number of characteristics that can be used to describe players' spatial behavior at different levels, namely the defensive methods adopted by the players.

Modelling a Rotating Shaft as an Elastically Restrained Bernoulli-Euler Beam

Industrial rotating machines may be exposed to severe dynamic excitations due to resonant working regimes. Dealing with the bending vibration, problem of a machine rotor, the shaft - and attached discs - can be simply modelled using the Bernoulli-Euler beam theory, as a continuous beam subjected to a specific set of boundary conditions. In this study, the authors recall Rayleigh's method to propose an iterative strategy, which allows for the determination of natural frequencies and mode shapes of continuous beams taking into account the effect of attached concentrated masses and rotational inertias, including different stiffness coefficients at the right and the left end sides. The algorithm starts with the exact solutions from Bernoulli-Euler's beam theory, which are then updated through Rayleigh's quotient parameters. Several loading cases are examined in comparison with the experimental data and examples are presented to illustrate the validity of the model and the accuracy of the obtained values.

Influência de diferentes parâmetros na diminuição da atividade extra-miocárdica nos estudos Gated-SPECT

Introdução – A cintigrafia de perfusão do miocárdio (CPM) é um dos exames complementares de diagnóstico mais indicados na patologia cardiovascular. A atividade extramiocárdica é um problema recorrente na aquisição e avaliação da imagem. Parâmetros como o radiofármaco (RF) administrado, o tipo de esforço, a ingestão de alimentos, o posicionamento e o processamento de imagem influenciam a atividade extramiocárdica na CPM. O objetivo deste estudo é identificar o protocolo da CPM a nível nacional e avaliar a percentagem de repetições das aquisições provocadas por este problema. Metodologia – Para a realização deste estudo, a população selecionada foram os Serviços de Medicina Nuclear (SMN) em Portugal Continental. Foram analisados 15 questionários, respondidos pelos Técnicos Coordenadores dos vários SMN. Foi realizada a associação do comportamento das variáveis, através da estatística descritiva e do Coeficiente de Correlação de Spearman. Resultados – A percentagem de repetições é menor com o uso da 99mTecnécio(Tc)-Tetrofosmina, aquisição de imagens tardias, ingestão de diversos alimentos (água, leite, sumo, pão com manteiga) e com a correção de atenuação. Conclusão – Os resultados obtidos demonstram que a maioria das soluções aplicadas nos SMN resultam numa diminuição das repetições.

Synthesis, characterization, electrochemical behavior and in vitro protein tyrosine kinase inhibitory activity of the cymene-halogenobenzohydroxamato [Ru(eta(6)-cymene)(bha)Cl] complexes

The ruthenium(II)-cymene complexes [Ru(eta(6)-cymene)(bha)Cl] with substituted halogenobenzohydroxamato (bha) ligands (substituents = 4-F, 4-Cl, 4-Br, 2,4-F-2, 3,4-F-2, 2,5-F-2, 2,6-F-2) have been synthesized and characterized by elemental analysis, IR, H-1 NMR, C-13 NMR, cyclic voltammetry and controlled-potential electrolysis, and density functional theory (DFT) studies. The compositions of their frontier molecular orbitals (MOs) were established by DFT calculations, and the oxidation and reduction potentials are shown to follow the orders of the estimated vertical ionization potential and electron affinity, respectively. The electrochemical E-L Lever parameter is estimated for the first time for the various bha ligands, which can thus be ordered according to their electron-donor character. All complexes exhibit very strong protein tyrosine kinase (PTK) inhibitory activity, even much higher than that of genistein, the clinically used PTK inhibitory drug. The complex containing the 2,4-difluorobenzohydroxamato ligand is the most active one, and the dependences of the PTK activity of the complexes and of their redox potentials on the ring substituents are discussed. (C) 2012 Elsevier B.V. All rights reserved.