Análise do Desempenho de Técnicas de Otimização no Problema de Escalonamento

A optimização nas aplicações modernas assume um carácter fortemente interdisciplinar, relacionando-se com a necessidade de integração de diferentes técnicas e paradigmas na resolução de problemas reais complexos. O problema do escalonamento é recorrente no planeamento da produção. Sempre que uma ordem de fabrico é lançada, é necessário determinar que recursos serão utilizados e em que sequência as atividades serão executadas, para otimizar uma dada medida de desempenho. Embora ainda existam empresas a abordar o problema do escalonamento através de simples heurísticas, a proposta de sistemas de escalonamento tem-se evidenciado na literatura. Pretende-se nesta dissertação, a realização da análise de desempenho de Técnicas de Optimização, nomeadamente as meta-heurísticas, na resolução de problemas de optimização complexos – escalonamento de tarefas, particularmente no problema de minimização dos atrasos ponderados, 1||ΣwjTj. Assim sendo, foi desenvolvido um protótipo que serviu de suporte ao estudo computacional, com vista à avaliação do desempenho do Simulated Annealing (SA) e o Discrete Artificial Bee Colony (DABC). A resolução eficiente de um problema requer, em geral, a aplicação de diferentes métodos, e a afinação dos respetivos parâmetros. A afinação dos parâmetros pode permitir uma maior flexibilidade e robustez mas requer uma inicialização cuidadosa. Os parâmetros podem ter uma grande influência na eficiência e eficácia da pesquisa. A sua definição deve resultar de um cuidadoso esforço experimental no sentido da respectiva especificação. Foi usado, no âmbito deste trabalho de mestrado, para suportar a fase de parametrização das meta-heurísticas em análise, o planeamento de experiências de Taguchi. Da análise dos resultados, foi possível concluir que existem vantagem estatisticamente significativa no desempenho do DABC, mas quando analisada a eficiência é possível concluir que há vantagem do SA, que necessita de menos tempo computacional.

Strange Dynamics in a Fractional Derivative of Complex-Order Network of Chaotic Oscillators

We study the peculiar dynamical features of a fractional derivative of complex-order network. The network is composed of two unidirectional rings of cells, coupled through a "buffer" cell. The network has a Z3 × Z5 cyclic symmetry group. The complex derivative Dα±jβ, with α, β ∈ R+ is a generalization of the concept of integer order derivative, where α = 1, β = 0. Each cell is modeled by the Chen oscillator. Numerical simulations of the coupled cell system associated with the network expose patterns such as equilibria, periodic orbits, relaxation oscillations, quasiperiodic motion, and chaos, in one or in two rings of cells. In addition, fixing β = 0.8, we perceive differences in the qualitative behavior of the system, as the parameter c ∈ [13, 24] of the Chen oscillator and/or the real part of the fractional derivative, α ∈ {0.5, 0.6, 0.7, 0.8, 0.9, 1.0}, are varied. Some patterns produced by the coupled system are constrained by the network architecture, but other features are only understood in the light of the internal dynamics of each cell, in this case, the Chen oscillator. What is more important, architecture and/or internal dynamics?

Fate Hazardous elements in soils surrounding a coal-fired power plant complex

Proceedings of the 13th International UFZ-Deltares Conference on Sustainable Use and Management of Soil, Sediment and Water Resources - 9–12 June 2015 • Copenhagen, Denmark

On the analysis of data emerging in non-linear and complex systemscomparison of two X-Ray prony spectra

New arguments proving that successive (repeated) measurements have a memory and actually remember each other are presented. The recognition of this peculiarity can change essentially the existing paradigm associated with conventional observation in behavior of different complex systems and lead towards the application of an intermediate model (IM). This IM can provide a very accurate fit of the measured data in terms of the Prony's decomposition. This decomposition, in turn, contains a small set of the fitting parameters relatively to the number of initial data points and allows comparing the measured data in cases where the “best fit” model based on some specific physical principles is absent. As an example, we consider two X-ray diffractometers (defined in paper as A- (“cheap”) and B- (“expensive”) that are used after their proper calibration for the measuring of the same substance (corundum a-Al2O3). The amplitude-frequency response (AFR) obtained in the frame of the Prony's decomposition can be used for comparison of the spectra recorded from (A) and (B) - X-ray diffractometers (XRDs) for calibration and other practical purposes. We prove also that the Fourier decomposition can be adapted to “ideal” experiment without memory while the Prony's decomposition corresponds to real measurement and can be fitted in the frame of the IM in this case. New statistical parameters describing the properties of experimental equipment (irrespective to their internal “filling”) are found. The suggested approach is rather general and can be used for calibration and comparison of different complex dynamical systems in practical purposes.

Optimização da orçamentação para operações complexas de maquinagem

As operações de maquinagem de componentes tendo em vista os mais diversos sectores de actividade têm registado um crescimento sustentável em Portugal, devido a inúmeros factores como a modernização do nosso parque de equipamentos, a competitividade da nossa mão-de-obra e a qualidade patenteada pelos serviços prestados pelas nossas empresas, cada vez mais conscientes da importância que os clientes internacionais assumem na sua actividade, da necessidade de cumprimento dos compromissos estabelecidos em termos de prazo de entrega e da procura incessante de novos mercados e sectores de actividade que potenciem um valor-acrescentado mais atractivo do produto. As solicitações do mercado no sector de actividade de prestação de serviços de maquinagem são imensas, e sempre extremamente condicionadas em termos de tempo de resposta. Por outro lado, os prestadores deste tipo de serviço ficam limitados por duas situações-limite: uma orçamentação por defeito poderá conduzir a prejuízos indesejáveis, ou mesmo incomportáveis, enquanto um preço excessivamente elevado poderá afastar o possível cliente e impedir a conquista de um novo projecto. Orçamentar depressa e bem é uma operação complexa, que requer uma análise muito cuidada dos desenhos fornecidos pelo possível cliente, delinear a sequência operatória, salvaguardar as tolerâncias e tipos de acabamento pretendidos, minimizar as operações de fixação e seleccionar as melhores ferramentas para efectuar o trabalho pretendido. Este trabalho, desenvolvido para a TECNOLANEMA, empresa do Grupo LANEMA, que é especialista na produção de peças em plástico técnico e em ligas de alumínio para os mais diversos sectores de actividade, tanto em Portugal como no Estrangeiro. O trabalho desenvolvido visou criar uma aplicação informática que permitisse elaborar orçamentos de forma rápida e precisa, através de determinados factores-chave previamente estudados. O projecto foi concluído e testado com sucesso na empresa.