A preliminary idea for an 8-competitive, log2 DMAX + log2 log2 1/U asymptotic-space, interface generation algorithm for two-level hierarchical scheduling of constrained-deadline sporadic tasks on a uniprocessor

Consider a single processor and a software system. The software system comprises components and interfaces where each component has an associated interface and each component comprises a set of constrained-deadline sporadic tasks. A scheduling algorithm (called global scheduler) determines at each instant which component is active. The active component uses another scheduling algorithm (called local scheduler) to determine which task is selected for execution on the processor. The interface of a component makes certain information about a component visible to other components; the interfaces of all components are used for schedulability analysis. We address the problem of generating an interface for a component based on the tasks inside the component. We desire to (i) incur only a small loss in schedulability analysis due to the interface and (ii) ensure that the amount of space (counted in bits) of the interface is small; this is because such an interface hides as much details of the component as possible. We present an algorithm for generating such an interface.

How a cyber-physical system can efficiently obtain a snapshot of physical information even in the presence of sensor faults

We present a distributed algorithm for cyber-physical systems to obtain a snapshot of sensor data. The snapshot is an approximate representation of sensor data; it is an interpolation as a function of space coordinates. The new algorithm exploits a prioritized medium access control (MAC) protocol to efficiently transmit information of the sensor data. It scales to a very large number of sensors and it is able to operate in the presence of sensor faults.

Minimization of open orders using interval graphs

In this paper we address an order processing optimization problem known as the Minimization of Open Stacks Problem (MOSP). This problem consists in finding the best sequence for manufacturing the different products required by costumers, in a setting where only one product can be made at a time. The objective is to minimize the maximum number of incomplete orders from costumers that are being processed simultaneously. We present an integer programming model, based on the existence of a perfect elimination order in interval graphs, which finds an optimal sequence for the costumers orders. Among other economic advantages, manufacturing the products in this optimal sequence reduces the amount of space needed to store incomplete orders.

Intelligent power system

Artificial intelligence techniques are being widely used to face the new reality and to provide solutions that can make power systems undergo all the changes while assuring high quality power. In this way, the agents that act in the power industry are gaining access to a generation of more intelligent applications, making use of a wide set of AI techniques. Knowledge-based systems and decision-support systems have been applied in the power and energy industry. This article is intended to offer an updated overview of the application of artificial intelligence in power systems. This article paper is organized in a way so that readers can easily understand the problems and the adequacy of the proposed solutions. Because of space constraints, this approach can be neither complete nor sufficiently deep to satisfy all readers’ needs. As this is amultidisciplinary area, able to attract both software and computer engineering and power system people, this article tries to give an insight into themost important concepts involved in these applications. Complementary material can be found in the reference list, providing deeper and more specific approaches.

Work in progress: representar o «outro» segundo o pensamento antropofágico casos de estudo - Hans Staden e Les Maîtres Fous

O presente artigo analisa o filme de Luis Alberto Pereira «Hans Staden» (1999), baseado no livro de Hans Staden «Duas Viagens ao Brasil» (1557), e o documentário/filme «Les Maîtres Fous» (1955) de Jean Rouch, tendo em consideração o pensamento antropofágico. Estas obras focalizam o choque cultural entre “civilizado” e “selvagem”, entre ritual canibal e ritual antropofágico, entre o «Nós» e os «Outros», encontros que permitem uma análise mais concreta à concepção de alteridade. A representação cinematográfica permite uma aproximação ao conceito antropofágico de apropriação da cultura externa, para posteriormente a reproduzir numa interpretação segundo a concepção ocidental do que figuram os rituais em questão. O Movimento Antropófago, pelo seu carácter vanguardista, concilia a matriz fundadora brasileira e ao mesmo tempo enaltece a irreverência de análise, e neste artigo serve de fundamento teórico e prático à decomposição dos exemplos. O pensamento antropófago e a sua aplicabilidade aos exemplos seleccionados permitem também aprofundar o estudo sobre o imaginário europeu enquanto recriação de relatos datados de viajantes ou colonizadores, pois a manutenção de um acervo estereotipado historicamente serve como forma de “legitimar” concepções. As duas obras focalizam a representação indígena e africana - o “selvagem” - na construção do imaginário ocidental - “civilizado” - dicotomia que nos permite desmistificar relações interculturais.

A Cooperativa enquanto espaço do empreendedorismo social: o caso específico da Cooperativa dos Pedreiros

Dissertação de Mestrado apresentada ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Empreendedorismo e Internacionalização, sob orientação de Doutora Deolinda Meira e Mestre Anabela Ribeiro.

Videovigilância, compressão e criptografia

Mestrado em Engenharia Electrotécnica e de Computadores

Auto-regulação na gestão de conflitos em retalho

Mestrado em Engenharia Informática

Análise e melhoria de processo de pintura e vulcanização na Continental

A indústria automóvel é um dos setores mais exigentes do mercado global, por este motivo empresas como a Continental Mabor S.A, líderes de mercado, necessitam estar na linha da frente no que toca a programas de melhoria contínua e de uma gestão orientada para um crescimento rentável e sustentado. Nesta perspetiva, este estudo de dissertação tem como objetivo encontrar uma solução para a gestão de stock e FiFo (First in First out) de pneus em verde na supracitada empresa, situada em Lousado, Vila Nova de Famalicão. Este projeto de dissertação iniciou-se com uma análise e diagnóstico do processo produtivo do pneu, entre a Construção e a Vulcanização. Nesta análise, foi possível identificar vários problemas, sendo o mais crítico associado à logística interna de transporte do pneu “em curso”, de fabrico entre as fases do mesmo, Construção e Vulcanização. Devido a condicionantes estruturais e de organização, a logística interna de transporte entre estes dois sectores enfrenta estrangulamentos nos fluxos, a falta de espaço para acomodar o material em curso, problemas organizacionais de controlo e monitorização do processo produtivo, dificuldades de regulação do fluxo e localização dos carros de transporte dos pneus em verde. Face aos problemas detetados ao longo do estudo, foram analisadas várias soluções para a resolução ou minimização dos mesmos. Entre as soluções propostas salientam-se: o alargamento do sistema de transporte por tapetes rolantes GTC (Green Tire Conveying) a todos os módulos de construção. Esta solução diminui o fluxo de carros para a área da construção, descongestionando a zona próxima do sistema de carregamento automático GTAL (Green Tire Automatic Loading) na vulcanização. A implementação dum sistema Wi-Fi RFID, que permite identificar e localizar artigos em curso utilizando etiquetas inteligentes numa rede wireless, conseguindo melhorar a programação de produção e o respetivo sequenciamento. Sabendo também que a Continental se encontra numa fase de expansão, designada Projeto Route 17/20, as soluções propostas tomaram em consideração essa nova realidade futura. Assim, foram estudados e propostos novos layouts para esse atual processo. Nestes novos layouts, procurou-se uma reorganização dos processos de fabrico, bem como um redimensionamento dos espaços de parqueamento de carros de pneus verdes adequado aos volumes produtivos. De igual forma, adequou-se os espaços físicos à possível implementação de um sistema de FiFo de pneus em verde na planta fabril, quando concluída a expansão. Este trabalho de dissertação apresenta como vantagens diretas da sua implementação: gerar a menor perturbação no atual método de trabalho seguido na empresa; previsivelmente aumentar a eficiência do processo produtivo; potenciar o crescimento tecnológico programado pela empresa; e oferecer uma boa relação custo/benefício no investimento necessário. Como apreciação final, pode-se concluir que este estudo foi finalizado com sucesso, visto que as soluções propostas foram apreciadas positivamente pela Administração da Continental Mabor S.A. e estão correntemente a ser avaliadas pelo grupo.

Contraste e alteridade na viagem contemporânea

No mundo contemporâneo globalizado, definido pela sua qualidade essencialmente fluida e instável, o carácter distintivo da viagem parece dissolver-se face à contracção do planeta, à economia das ―trocas simbólicas‖ e a um alegado processo de diluição das diferenças e de homogeneização cultural. Com efeito, a mediatização da sociedade e a proliferação icónica contemporâneas produzem um aparente estado de saturação da geografia real e de multiplicação de lugares enquanto representações e imagens, permitindo pôr em causa a própria necessidade e urgência de deslocação, bem como admitir a abolição do ―estatuto de privilégio‖ de certos lugares e a derradeira quebra no conceito aurático das férias e das viagens, tradicionalmente assente em antinomias cruciais entre o quotidiano/familiar e o diferente/extraordinário. O presente artigo propõe-se abordar o paradigma da mobilidade contemporânea, nomeadamente no que diz respeito à traumática aniquilação do espaço e do tempo e ao seu impacto fortemente disruptivo sobre a dimensão ontológica de uma prática cultural cujo poder aurático se encontra tradicionalmente relacionado com a conquista de distâncias, a percepção de diferenças e a experiência de alteridade. O artigo pretende, por outro lado, refutar a declaração pós-moderna de que a familiarização com o outro conduz a uma diminuição do potencial de choque cultural no turismo contemporâneo, discutindo a relevância e a prevalência da busca de contraste e formas de vivência de alteridade no complexo novelo de motivações da viagem turística contemporânea.

A scalable and efficient approach for obtaining measurements in CAN-Based control systems

The availability of small inexpensive sensor elements enables the employment of large wired or wireless sensor networks for feeding control systems. Unfortunately, the need to transmit a large number of sensor measurements over a network negatively affects the timing parameters of the control loop. This paper presents a solution to this problem by representing sensor measurements with an approximate representation-an interpolation of sensor measurements as a function of space coordinates. A priority-based medium access control (MAC) protocol is used to select the sensor messages with high information content. Thus, the information from a large number of sensor measurements is conveyed within a few messages. This approach greatly reduces the time for obtaining a snapshot of the environment state and therefore supports the real-time requirements of feedback control loops.

A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions

The container loading problem (CLP) is a combinatorial optimization problem for the spatial arrangement of cargo inside containers so as to maximize the usage of space. The algorithms for this problem are of limited practical applicability if real-world constraints are not considered, one of the most important of which is deemed to be stability. This paper addresses static stability, as opposed to dynamic stability, looking at the stability of the cargo during container loading. This paper proposes two algorithms. The first is a static stability algorithm based on static mechanical equilibrium conditions that can be used as a stability evaluation function embedded in CLP algorithms (e.g. constructive heuristics, metaheuristics). The second proposed algorithm is a physical packing sequence algorithm that, given a container loading arrangement, generates the actual sequence by which each box is placed inside the container, considering static stability and loading operation efficiency constraints.

Análise do potencial de aprendizagem em ambiente de sala de espera. Proposta de protótipo

Sempre que temos necessidade de nos deslocarmos a uma instituição de saúde para uma consulta ou para um exame clínico, somos sistematicamente obrigados a esperar num local para o efeito onde se encontram, por norma, outros utentes e/ou pacientes em espera. Este local é tradicionalmente denominado como sala de espera, na qual são normalmente disponibilizadas revistas e jornais com o intuito de proporcionar aos utentes alguma distração enquanto aguardam pela consulta. Este tempo de espera costuma provocar e despoletar um “turbilhão” de sensações durante esse período, que podem mesmo chegar a ser antagónicas. Estes espaços de espera têm evoluído verificando-se a inclusão de elementos tecnológicos, com o intuito de tornar o “ato de espera” menos pesado e mais agradável para os seus utentes. A inclusão de televisões evidenciou uma evolução no processo de descontração do paciente em espera, passando de um espaço onde inicialmente a informação e/ou meios de distração se baseava apenas em revistas ou jornais. De acordo com a evidente evolução tecnológica e a banalização do acesso à Internet, pretendeu-se investigar a possibilidade de proporcionar, aos utentes em espera, uma aprendizagem (ainda que momentânea) através da transmissão de informação útil sobre a área da saúde (informação de carácter geral ou específico). Para o efeito, analisou-se a possibilidade deste tipo de espaços poderem usufruir de equipamentos tecnológicos como, por exemplo, computadores ou ecrãs informativos interativos e aferir as facilidades de acesso à Internet. Neste âmbito, procurou-se ainda evidenciar e demonstrar a importância do espaço da sala de espera, analisando quais as suas principais funções e como são atualmente utilizadas. A análise a este tipo de espaço e às suas caraterísticas permitiu efetuar uma caracterização de possíveis tipologias de sala de espera. Para além disso, efetuou-se um estudo para analisar de que forma se poderia dinamizar este espaço, tendo sempre presente o paciente em espera como centro de atenções, visto que é ele o principal utilizador deste tipo de espaço. Posteriormente idealizou-se e desenvolveu-se um protótipo, com o intuito de investigar a possibilidade de proporcionar a transmissão de conhecimento adicional (“educar”) através da transmissão de informação útil aos pacientes (por exemplo, sobre tratamentos e/ou doenças), difundindo-a nos ecrãs disponíveis na sala de espera. Por fim, avaliou-se o seu potencial para validar se é possível e útil aprender durante a espera.

Possibilidade de desenvolvimento integrado pela expressão musical: Uma experiência no 1º CEB

Desde o primeiro momento, este projeto procurou libertar-se dos cenários tradicionais em que a aprendizagem era encarada como uma atividade solitária e individual; ao longo do processo, cada aluno encontrava-se sozinho perante a tarefa, sob olhar atento do professor (tais posturas eram próprias de uma cultura autoritária e pouco solidária na apropriação do saber). Decorrente dessa vontade de alterar formas de atuação, este projeto assentou os seus pressupostos teóricos na teoria em espiral de Bruner e na teoria das inteligências múltiplas de Gardner. Assim, o aluno é sempre encarado como um ser em desenvolvimento, razão pela qual urge ter uma visão holística e integrada desse desenvolvimento. Como tal, associada a estas teorias aparece a aprendizagem cooperativa e, consequentemente, o conceito de Zona de Desenvolvimento Proximal de Vygotsky e a integração curricular diretamente ligada à metodologia de projeto defendida por autores como Dewey e Kilpatrik, pontos basilares de todo este estudo. Tal como o próprio nome do projeto indica Possibilidades de desenvolvimento integrado pela Expressão Musical: Uma experiência no 1.º CEB, o objetivo principal é investigar as possibilidades de desenvolvimento global do aluno, com a interligação dos vários saberes que lhe permitam construir o seu conhecimento de uma forma integrada, tendo como ponto de partida a expressão musical. Desde a elaboração das planificações, passando pelas atividades desenvolvidas ao longo das aulas, houve sempre a preocupação em promover a participação ativa dos alunos e, como é evidente pelos mapas de conceitos, privilegiar a integração curricular bem como o desenvolvimento global dos alunos. Os dados obtidos através da entrevista efetuada aos alunos e do inquérito final demonstram o reconhecimento, por parte dos alunos, da expressão musical como uma mais3 valia para a sua aprendizagem nas diversas disciplinas, bem como a sua preferência pelo trabalho cooperativo.

Aprendizagem dos números racionais não negativos com alunos do 3.º ano

Este estudo visa compreender as dificuldades que os alunos evidenciam na aprendizagem da noção de número racional não negativo. Ao longo da minha experiência como docente do 2.º ciclo, permitiu-me questionar por que razão os alunos de 5.º e 6.º ano apresentam dificuldades em compreender o conceito de fração nos seus diversos significados: número, partetodo, quociente, medida e operador multiplicativo. Foi no sentido de entender esta dificuldade na apropriação dos conhecimentos matemáticos sobre frações, que resolvi aplicar esta investigação a alunos do 1.º ciclo, nomeadamente a uma turma do 3.º ano, uma vez que é neste ano escolar que o estudo dos números racionais não negativos é aprofundado. A metodologia constou de um estudo de abordagem de carácter qualitativo, de natureza interpretativa. A recolha de dados inclui as produções escritas dos alunos e as gravações de áudio das intervenções verbais dos mesmos. A análise dos resultados realizou-se a partir das estratégias cognitivas que os alunos utilizaram para responderem às tarefas propostas. Os resultados deste estudo mostraram que a construção do sentido de número racional não é de fácil compreensão. É um conceito que requer uma abordagem multifacetada, apoiada com a manipulação de materiais estruturados ou não estruturados, para que os diferentes significados de fração fiquem bem consolidados nas estruturas cognitivas dos alunos.