Selection Constructive based Hyper-heuristic for Dynamic Scheduling

A função de escalonamento desempenha um papel importante nos sistemas de produção. Os sistemas de escalonamento têm como objetivo gerar um plano de escalonamento que permite gerir de uma forma eficiente um conjunto de tarefas que necessitam de ser executadas no mesmo período de tempo pelos mesmos recursos. Contudo, adaptação dinâmica e otimização é uma necessidade crítica em sistemas de escalonamento, uma vez que as organizações de produção têm uma natureza dinâmica. Nestas organizações ocorrem distúrbios nas condições requisitos de trabalho regularmente e de forma inesperada. Alguns exemplos destes distúrbios são: surgimento de uma nova tarefa, cancelamento de uma tarefa, alteração na data de entrega, entre outros. Estes eventos dinâmicos devem ser tidos em conta, uma vez que podem influenciar o plano criado, tornando-o ineficiente. Portanto, ambientes de produção necessitam de resposta imediata para estes eventos, usando um método de reescalonamento em tempo real, para minimizar o efeito destes eventos dinâmicos no sistema de produção. Deste modo, os sistemas de escalonamento devem de uma forma automática e inteligente, ser capazes de adaptar o plano de escalonamento que a organização está a seguir aos eventos inesperados em tempo real. Esta dissertação aborda o problema de incorporar novas tarefas num plano de escalonamento já existente. Deste modo, é proposta uma abordagem de otimização – Hiper-heurística baseada em Seleção Construtiva para Escalonamento Dinâmico- para lidar com eventos dinâmicos que podem ocorrer num ambiente de produção, a fim de manter o plano de escalonamento, o mais robusto possível. Esta abordagem é inspirada em computação evolutiva e hiper-heurísticas. Do estudo computacional realizado foi possível concluir que o uso da hiper-heurística de seleção construtiva pode ser vantajoso na resolução de problemas de otimização de adaptação dinâmica.

TEA: Timing and Energy Aware compression architecture for Efficient Configuration in CGRAs

Coarse Grained Reconfigurable Architectures (CGRAs) are emerging as enabling platforms to meet the high performance demanded by modern applications (e.g. 4G, CDMA, etc.). Recently proposed CGRAs offer time-multiplexing and dynamic applications parallelism to enhance device utilization and reduce energy consumption at the cost of additional memory (up to 50% area of the overall platform). To reduce the memory overheads, novel CGRAs employ either statistical compression, intermediate compact representation, or multicasting. Each compaction technique has different properties (i.e. compression ratio, decompression time and decompression energy) and is best suited for a particular class of applications. However, existing research only deals with these methods separately. Moreover, they only analyze the compaction ratio and do not evaluate the associated energy overheads. To tackle these issues, we propose a polymorphic compression architecture that interleaves these techniques in a unique platform. The proposed architecture allows each application to take advantage of a separate compression/decompression hierarchy (consisting of various types and implementations of hardware/software decoders) tailored to its needs. Simulation results, using different applications (FFT, Matrix multiplication, and WLAN), reveal that the choice of compression hierarchy has a significant impact on compression ratio (up to 52%), decompression energy (up to 4 orders of magnitude), and configuration time (from 33 n to 1.5 s) for the tested applications. Synthesis results reveal that introducing adaptivity incurs negligible additional overheads (1%) compared to the overall platform area.

Distributed Sensing of Fluid Dynamic Phenomena with the XDense Sensor Grid Network

IEEE International Conference on Cyber Physical Systems, Networks and Applications (CPSNA'15), Hong Kong, China.

Dynamic Analysis and Pattern Visualization of Forest Fires

This paper analyses forest fires in the perspective of dynamical systems. Forest fires exhibit complex correlations in size, space and time, revealing features often present in complex systems, such as the absence of a characteristic length-scale, or the emergence of long range correlations and persistent memory. This study addresses a public domain forest fires catalogue, containing information of events for Portugal, during the period from 1980 up to 2012. The data is analysed in an annual basis, modelling the occurrences as sequences of Dirac impulses with amplitude proportional to the burnt area. First, we consider mutual information to correlate annual patterns. We use visualization trees, generated by hierarchical clustering algorithms, in order to compare and to extract relationships among the data. Second, we adopt the Multidimensional Scaling (MDS) visualization tool. MDS generates maps where each object corresponds to a point. Objects that are perceived to be similar to each other are placed on the map forming clusters. The results are analysed in order to extract relationships among the data and to identify forest fire patterns.

Embedded Multi-Core systems for Mixed Criticality applications in dynamic and changeable real-time environments

EMC2 finds solutions for dynamic adaptability in open systems. It provides handling of mixed criticality multicore applications in r eal-time conditions, withscalability and utmost flexibility, full-scale deployment and management of integrated tool chains, through the entire lifecycle.

Asymmetric dynamic price competition with uncertainty

We consider a dynamic setting-price duopoly model in which a dominant (leader) firm moves first and a subordinate (follower) firm moves second. We suppose that each firm has two different technologies, and uses one of them according to a certain probability distribution. The use of either one or the other technology affects the unitary production cost. We analyse the effect of the production costs uncertainty on the profits of the firms, for different values of the intercept demand parameters.

Structural adhesives modified with thermally expandable particles

In this study, the behaviour of two structural adhesives modified with thermally expandable particles (TEPs) was investigated as a preliminary study for further investigations on the potential of TEPs in adhesive joints. Tensile bulk tests were performed to get the tensile properties of the adhesives and TEPs-modified adhesives. In order to determine the expansion temperature of the particles while encapsulated in these particular adhesive systems, the variation of the volume of adhesive samples modified with different TEPs concentration as a function of temperature was measured. Further, the possibility of any chemical interactions between TEPs and adhesives matrix in the TEPs-modified specimens was verified by a Fourier transform infrared spectroscopy analysis. Finally, the fracture surfaces of the unmodified and TEPs-modified specimens, as well as the dispersion and the morphology of the particles, were examined by a scanning electron microscopy analysis. It was found that the stiffness of the TEPs-modified adhesives is not affected by incorporation of TEPs in the adhesives matrix, while the tensile yield strength decreased by increasing the wt% TEPs content. In applications of such particular materials (TEPs-modified adhesives), the temperature should be controlled to stay between 90°C and 120°C in order to obtain the highest expansion ratio. At a lower temperature, not all the particles will expand, and above, the TEPs will deteriorate and as a result the TEPs-modified adhesives will deteriorate.

Dynamic stability metrics for the container loading problem

The Container Loading Problem (CLP) literature has traditionally evaluated the dynamic stability of cargo by applying two metrics to box arrangements: the mean number of boxes supporting the items excluding those placed directly on the floor (M1) and the percentage of boxes with insufficient lateral support (M2). However, these metrics, that aim to be proxies for cargo stability during transportation, fail to translate real-world cargo conditions of dynamic stability. In this paper two new performance indicators are proposed to evaluate the dynamic stability of cargo arrangements: the number of fallen boxes (NFB) and the number of boxes within the Damage Boundary Curve fragility test (NB_DBC). Using 1500 solutions for well-known problem instances found in the literature, these new performance indicators are evaluated using a physics simulation tool (StableCargo), replacing the real-world transportation by a truck with a simulation of the dynamic behaviour of container loading arrangements. Two new dynamic stability metrics that can be integrated within any container loading algorithm are also proposed. The metrics are analytical models of the proposed stability performance indicators, computed by multiple linear regression. Pearson’s r correlation coefficient was used as an evaluation parameter for the performance of the models. The extensive computational results show that the proposed metrics are better proxies for dynamic stability in the CLP than the previous widely used metrics.

Matrix fractional systems

This paper addresses the matrix representation of dynamical systems in the perspective of fractional calculus. Fractional elements and fractional systems are interpreted under the light of the classical Cole–Cole, Davidson–Cole, and Havriliak–Negami heuristic models. Numerical simulations for an electrical circuit enlighten the results for matrix based models and high fractional orders. The conclusions clarify the distinction between fractional elements and fractional systems.

Organização da atividade dos músculos solear e braquiorradial em sujeitos com AVE e aumento do stiffness do cotovelo

Introdução: Das possíveis alterações decorrentes da lesão por Acidente Vascular Encefálico (AVE) é de evidenciar as alterações de controlo postural (CP) e aumento do stiffness. A intervenção na reabilitação neuro-motora baseia-se na capacidade intrínseca do Sistema Nervoso Central (SNC) compensar danos estruturais através da reorganização das redes neurais. Objectivo(s): Descrever as modificações do comportamento e tempos de ativação dos músculos solear e braquiorradial no início da marcha e primeira subfase das sequências de movimento de sentado para de pé e de pé para sentado. Pretendeu-se apresentar também as modificações do stiffness do cotovelo Métodos: A amostra consistiu em 5 participantes com média de idade de 44 anos, 2 do sexo feminino e 3 do masculino que sofreram um AVE. Foi implementado um programa de reabilitação para cada, por um período de 3 meses, com 2 momentos de avaliação (M0 e M1). A eletromiografia foi recolhida do solear, braquiorradial, biceps e triceps. O dinamómetro isocinético monitorizou o torque e a amplitude do cotovelo na extensão passiva. Foram calculados os tempos de ativação muscular e o valor de stiffness. Resultados: Observou-se nos 5 participantes uma modificação do comportamento dos músculos solear e braquiorradial ipsilesional e contralesional no sentido da inibição de M0 para M1 no sentar levantar. Esta também foi observada na sequência de pé para sentado e no início da marcha, sendo mais variável entre participantes. Verificou-se que o stiffness do membro superior contralesional apresentou uma modificação no sentido da diminuição em todas as amplitudes. O mesmo sucedeu com membro superior ipsilesional sobretudo nas amplitudes intermédias, excepto no B e D. Conclusão: De M0 para M1 verificou-se a modificação dos tempos e do comportamento dos músculos antigravíticos como o solear e o braquiorradial nas tarefas funcionais e uma modificação do stiffness passivo do cotovelo.

Reorganização do Controlo Postural no Acidente Vascular Encefálico: Ajustes Posturais Antecipatórios e Stiffness da Tibiotársica

Introdução: A reorganização do Sistema Nervoso após Acidente Vascular Encefálico é dependente da experienciação de diferentes tipos de input no âmbito da intervenção em fisioterapia. A potenciação do controlo postural (CP) nestes sujeitos é importante para organização dos ajustes posturais antecipatórios nas tarefas funcionais levantar, sentar e início da marcha e pode ser acompanhado de uma regulação do stiffness. Objectivo(s): Reportar as modificações ocorridas nos tempos de inibição e ativação dos músculos solear e tibial anterior, respetivamente, nas sequências de movimento levantar, sentar e início da marcha, na linha temporal atribuída aos APA’s assim como descrever as modificações ocorridas no comportamento do stiffness passivo da tibiotársica. Métodos: Foi implementado um programa de fisioterapia durante 3 meses em 5 participantes com Acidente Vascular Encefálico. Estes foram avaliados previamente à implementação do programa e após (M0 e M1). Foi analisada a atividade eletromiográfica dos músculos solear e tibial anterior, em ambos os membros inferiores, na linha temporal atribuída aos APA’s nas referidas tarefas. O torque e a amplitude articular da tibiotársica foi monitorizada, através do dinamómetro isocinético, no movimento passivo de dorsiflexão, e registada a atividade muscular através de eletromiografia de superfície, nos músculos solear e gastrocnémio medial. Resultados: À exceção do músculo tibial anterior contralesional no paciente C, todos os participantes demonstraram modificações nos tempos dos músculos do membro contralesional na tarefa levantar. No membro ispsilesional todos os participantes demonstraram alterações, sem que seja possível definir uma tendência. Todos apresentaram uma diminuição do stiffness, embora nos participantes A e E mais evidente nas amplitudes intermédias. Conclusão: Entre os dois momentos de avaliação foi possível reportar modificações nos tempos de inibição dos músculos solear e nos tempos de ativação dos músculos tibial anterior na linha temporal atribuída aos APA’s, no entanto mais homogéneas no membro contralesional na tarefa levantar. Em todos os participantes o stiffness sofreu alterações no sentido da diminuição.