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.

Dinâmica simbólica e ferradura de Smale

Descrevemos a “ferradura de Smale”, um sistema dinâmico bem conhecido que apresenta um conjunto de propriedades muito importantes em Sistemas Dinâmicos. O estudo da dinâmica da “ferradura de Smale” permitenos entender a importância do conceito de dinâmica simbólica.

Relatório de estágio em educação pré-escolar e ensino do 1º ciclo do ensino básico

O presente documento, intitulado Relatório de Estágio de Qualificação Profissional, constitui uma reflexão crítica, em relação à experiência vivenciada nos contextos educativos de Educação Pré-Escolar e Ensino do 1. Ciclo do Ensino Básico, no âmbito da unidade curricular de Prática Pedagógica Supervisionada. Este relatório resulta de um quadro teórico conceptual rigoroso, visando o alcance dos objetivos delineados no programa da unidade curricular supramencionada, assim como o desenvolvimento de competência e de saberes, designadamente do perfil específico de desempenho do professor de 1.º Ciclo do Ensino Básico e do Educador de Infância. A ação pedagógica desenvolvida pela formanda, nos centros educativos, foi pautada pela metodologia de investigação-ação, que deve ser a base da prática de qualquer educador/professor na medida em que figurou-se improrrogável a ocorrência de momentos de observação intencional, de planificação e de intervenção no terreno, de reflexão crítica e sistemática, visível nas narrativas individuais e colaborativas, de avaliação individualizada dos alunos, estimulando diferentes momentos de diferenciação pedagógica, bem como de adequação da ação aos contextos educativos, levando a uma presente reflexão crítica sistemática. A pesquisa constituiu, também, uma referência eloquente para encontrar soluções eficazes aos desafios quotidianos. Importa, ainda salvaguardar que a referida, para além de sustentar o desenvolvimento da ação educativa, alicerçou o processo construtivista de crescimento pessoal e profissional da formanda, que assumiu uma atitude indagadora, crítica e reflexiva. De relevar o trabalho colaborativo em díade pela mais-valia neste processo de formação, uma vez que potenciou a partilha de saberes, de experiências, e reflexões importantes para o aperfeiçoamento da prática pedagógica. Assim, este relatório espelha o processo dinâmico de formação contribuindo para a construção da identidade profissional da futura educadora e professora.

Rastreabilidade numa empresa de produção e bomercialização de pequenos frutos

Para criar um sistema logístico que agrega todos os elementos da cadeia de valor e, principalmente minimize a contaminação dos alimentos, surge o conceito de rastreabilidade que vem responder a todos os requisitos legais exigidos, para que os problemas com a segurança alimentar sejam mitigados criando confiança ao consumidor nos produtos que adquira. O trabalho consistiu em avaliar os processos logísticos atuais, caracterizando falhas críticas operacionais, idealizar um sistema de informação e codificação que integre um sistema de rastreabilidade prático e funcional. Com o sistema, obteve-se uma melhoria significativa no processo de rastreabilidade dos produtos, através de um processo dinâmico que gera informação em todas as fases de preparação do produto e, permitindo assim conhecer o seu histórico, criando uma base de dados de toda a informação relativa ao produto e processos da empresa.

Um sistema de informação – a solução?

Pequenas empresas reconhecem a necessidade de sistematizar os seus procedimentos, por forma, a alcançarem sucesso nas suas propostas de negócio. Esta padronização pressupõe uma avaliação do enquadramento social e de mercado existente e dos valores, missão e objetivos das próprias empresas. As constantes inovações na área tecnológica e as mudanças sociais, refletem-se no desenvolvimento e estratégia a seguir pelas organizações, que se desdobram num ambiente muito competitivo e dinâmico, o que lhes exige uma atenção constante e ponderada. Ao analisarmos uma micro empresa portuguesa, que desenvolve a sua atividade na área da gestão e promoção de imóveis para arrendamento de curta duração, verificamos a existência de lacunas ao nível do seu modelo de gestão operacional. A escassez de meios financeiros e humanos, e o fraco conhecimento das práticas de gestão organizacional e estratégica, são fatores limitadores para o bom desempenho da empresa, podendo colocar em causa a sua viabilidade a curto prazo. Esta constatação foi o ponto de partida para a realização deste projeto que, após as diversas leituras efetuadas, o levantamento dos processos existentes, a análise e ponderação das diversas soluções possíveis a aplicar, terminou na proposta de um Sistema de Informação - opção que nos pareceu ser a mais adequada. Esta proposta foi aprovada pela gestão da empresa e o Sistema de Informação irá ser implementado. O presente trabalho teve como objetivo ajudar esta organização a melhorar o seu desempenho. Para atingir estes objetivos foi necessário elencar os pontos fortes e fracos desta empresa, de forma a ser possível agregar num documento, as necessidades que a mesma demonstrava, para colmatar as falhas existentes e que poderiam ser, num futuro próximo, motivo de desagregação da mesma. A metodologia adotada seguiu uma estratégia de investigação descritiva, utilizando o método de investigação-ação. A recolha de dados baseou-se em entrevistas à equipa de gestão e colaboradores da empresa, em documentação levantada na mesma relativa aos processos de gestão e informação institucional, cujos conteúdos foram analisados numa perspetiva qualitativa.

Scalable Intelligence for Scheduling Systems

A personalização é um aspeto chave de uma interação homem-computador efetiva. Numa era em que existe uma abundância de informação e tantas pessoas a interagir com ela, de muitas maneiras, a capacidade de se ajustar aos seus utilizadores é crucial para qualquer sistema moderno. A criação de sistemas adaptáveis é um domínio bastante complexo que necessita de métodos muito específicos para ter sucesso. No entanto, nos dias de hoje ainda não existe um modelo ou arquitetura padrão para usar nos sistemas adaptativos modernos. A principal motivação desta tese é a proposta de uma arquitetura para modelação do utilizador que seja capaz de incorporar diferentes módulos necessários para criar um sistema com inteligência escalável com técnicas de modelação. Os módulos cooperam de forma a analisar os utilizadores e caracterizar o seu comportamento, usando essa informação para fornecer uma experiência de sistema customizada que irá aumentar não só a usabilidade do sistema mas também a produtividade e conhecimento do utilizador. A arquitetura proposta é constituída por três componentes: uma unidade de informação do utilizador, uma estrutura matemática capaz de classificar os utilizadores e a técnica a usar quando se adapta o conteúdo. A unidade de informação do utilizador é responsável por conhecer os vários tipos de indivíduos que podem usar o sistema, por capturar cada detalhe de interações relevantes entre si e os seus utilizadores e também contém a base de dados que guarda essa informação. A estrutura matemática é o classificador de utilizadores, e tem como tarefa a sua análise e classificação num de três perfis: iniciado, intermédio ou avançado. Tanto as redes de Bayes como as neuronais são utilizadas, e uma explicação de como as preparar e treinar para lidar com a informação do utilizador é apresentada. Com o perfil do utilizador definido torna-se necessária uma técnica para adaptar o conteúdo do sistema. Nesta proposta, uma abordagem de iniciativa mista é apresentada tendo como base a liberdade de tanto o utilizador como o sistema controlarem a comunicação entre si. A arquitetura proposta foi desenvolvida como parte integrante do projeto ADSyS - um sistema de escalonamento dinâmico - utilizado para resolver problemas de escalonamento sujeitos a eventos dinâmicos. Possui uma complexidade elevada mesmo para utilizadores frequentes, daí a necessidade de adaptar o seu conteúdo de forma a aumentar a sua usabilidade. Com o objetivo de avaliar as contribuições deste trabalho, um estudo computacional acerca do reconhecimento dos utilizadores foi desenvolvido, tendo por base duas sessões de avaliação de usabilidade com grupos de utilizadores distintos. Foi possível concluir acerca dos benefícios na utilização de técnicas de modelação do utilizador com a arquitetura proposta.

Avaliação do comportamento de uma ponte metálica centenária sujeita à ação de tráfego ferroviário ligeiro

A presente dissertação tem como objetivo principal a análise numérica do comportamento dinâmico de uma ponte ferroviária, sob ação de tráfego ligeiro ferroviário. Neste contexto são apresentados alguns fundamentos teóricos a ter em conta nestes domínios, visando uma melhor compreensão dos fenómenos existentes no comportamento dinâmico de pontes ferroviárias quando sujeitas ao tráfego. O caso de estudo teve como foco a ponte Luiz I, uma ponte metálica situada sobre o rio Douro, que liga as cidades do Porto e Vila Nova de Gaia, sob ação de tráfego ligeiro ferroviário no seu tabuleiro superior para a condição anterior aos trabalhos de reabilitação e reforço realizados entre 2004 e 2005. Para o efeito foi desenvolvido um modelo numérico de elementos finitos da ponte realizado com recurso ao programa ANSYS, assim como um modelo numérico do veículo do Metro de Lisboa. Com base nestes modelos foram obtidos os parâmetros modais, nomeadamente as frequências naturais e os modos de vibração de toda a estrutura e do veículo. O estudo do comportamento dinâmico da ponte foi realizado por intermédio de uma metodologia de cargas móveis e de interação veículo-estrutura, através da ferramenta computacional Train-Bridge Interaction (TBI). As análises dinâmicas foram efetuadas para a passagem dos veículos de passageiros das redes de Metros do Porto e Lisboa. Nestas análises é estudada a resposta da estrutura em função da variabilidade ao nível da secção transversal, dependência do tramo, influência do veículo, da sua velocidade de circulação e impacto das frequências de vibração estimadas pelo modelo numérico.

Multicore Scheduling of Real-Time Irregular Parallel Algorithms in Linux

Face à estagnação da tecnologia uniprocessador registada na passada década, aos principais fabricantes de microprocessadores encontraram na tecnologia multi-core a resposta `as crescentes necessidades de processamento do mercado. Durante anos, os desenvolvedores de software viram as suas aplicações acompanhar os ganhos de performance conferidos por cada nova geração de processadores sequenciais, mas `a medida que a capacidade de processamento escala em função do número de processadores, a computação sequencial tem de ser decomposta em várias partes concorrentes que possam executar em paralelo, para que possam utilizar as unidades de processamento adicionais e completar mais rapidamente. A programação paralela implica um paradigma completamente distinto da programação sequencial. Ao contrário dos computadores sequenciais tipificados no modelo de Von Neumann, a heterogeneidade de arquiteturas paralelas requer modelos de programação paralela que abstraiam os programadores dos detalhes da arquitectura e simplifiquem o desenvolvimento de aplicações concorrentes. Os modelos de programação paralela mais populares incitam os programadores a identificar instruções concorrentes na sua lógica de programação, e a especificá-las sob a forma de tarefas que possam ser atribuídas a processadores distintos para executarem em simultâneo. Estas tarefas são tipicamente lançadas durante a execução, e atribuídas aos processadores pelo motor de execução subjacente. Como os requisitos de processamento costumam ser variáveis, e não são conhecidos a priori, o mapeamento de tarefas para processadores tem de ser determinado dinamicamente, em resposta a alterações imprevisíveis dos requisitos de execução. `A medida que o volume da computação cresce, torna-se cada vez menos viável garantir as suas restrições temporais em plataformas uniprocessador. Enquanto os sistemas de tempo real se começam a adaptar ao paradigma de computação paralela, há uma crescente aposta em integrar execuções de tempo real com aplicações interativas no mesmo hardware, num mundo em que a tecnologia se torna cada vez mais pequena, leve, ubíqua, e portável. Esta integração requer soluções de escalonamento que simultaneamente garantam os requisitos temporais das tarefas de tempo real e mantenham um nível aceitável de QoS para as restantes execuções. Para tal, torna-se imperativo que as aplicações de tempo real paralelizem, de forma a minimizar os seus tempos de resposta e maximizar a utilização dos recursos de processamento. Isto introduz uma nova dimensão ao problema do escalonamento, que tem de responder de forma correcta a novos requisitos de execução imprevisíveis e rapidamente conjeturar o mapeamento de tarefas que melhor beneficie os critérios de performance do sistema. A técnica de escalonamento baseado em servidores permite reservar uma fração da capacidade de processamento para a execução de tarefas de tempo real, e assegurar que os efeitos de latência na sua execução não afectam as reservas estipuladas para outras execuções. No caso de tarefas escalonadas pelo tempo de execução máximo, ou tarefas com tempos de execução variáveis, torna-se provável que a largura de banda estipulada não seja consumida por completo. Para melhorar a utilização do sistema, os algoritmos de partilha de largura de banda (capacity-sharing) doam a capacidade não utilizada para a execução de outras tarefas, mantendo as garantias de isolamento entre servidores. Com eficiência comprovada em termos de espaço, tempo, e comunicação, o mecanismo de work-stealing tem vindo a ganhar popularidade como metodologia para o escalonamento de tarefas com paralelismo dinâmico e irregular. O algoritmo p-CSWS combina escalonamento baseado em servidores com capacity-sharing e work-stealing para cobrir as necessidades de escalonamento dos sistemas abertos de tempo real. Enquanto o escalonamento em servidores permite partilhar os recursos de processamento sem interferências a nível dos atrasos, uma nova política de work-stealing que opera sobre o mecanismo de capacity-sharing aplica uma exploração de paralelismo que melhora os tempos de resposta das aplicações e melhora a utilização do sistema. Esta tese propõe uma implementação do algoritmo p-CSWS para o Linux. Em concordância com a estrutura modular do escalonador do Linux, ´e definida uma nova classe de escalonamento que visa avaliar a aplicabilidade da heurística p-CSWS em circunstâncias reais. Ultrapassados os obstáculos intrínsecos `a programação da kernel do Linux, os extensos testes experimentais provam que o p-CSWS ´e mais do que um conceito teórico atrativo, e que a exploração heurística de paralelismo proposta pelo algoritmo beneficia os tempos de resposta das aplicações de tempo real, bem como a performance e eficiência da plataforma multiprocessador.

Estudo e Avaliação de Plataformas de Business Intelligence em contexto empresarial

O crescente interesse pela área de Business Intelligence (BI) tem origem no reconhecimento da sua importância pelas organizações, como poderoso aliado dos processos de tomada de decisão. O BI é um conceito dinâmico, que se amplia à medida que são integradas novas ferramentas, em resposta a necessidades emergentes dos mercados. O BI não constitui, ainda, uma realidade nas pequenas e médias empresas, sendo, até, desconhecido para muitas. São, essencialmente, as empresas de maior dimensão, com presença em diferentes mercados e/ou áreas de negócio mais abrangentes, que recorrem a estas soluções. A implementação de ferramentas BI nas organizações depende, pois, das especificidades destas, sendo fundamental que a informação sobre as plataformas disponíveis e suas funcionalidades seja objetiva e inequívoca. Só uma escolha correta, que responda às necessidades da área de negócio desenvolvida, permitirá obter dados que resultem em ganhos, potenciando a vantagem competitiva empresarial. Com este propósito, efectua-se, na presente dissertação, uma análise comparativa das funcionalidades existentes em diversas ferramentas BI, que se pretende que venha auxiliar os processos de seleção da plataforma BI mais adaptada a cada organização e/ou negócio. As plataformas BI enquadram-se em duas grandes vertentes, as que implicam custos de aquisição, de índole comercial, e as disponibilizadas de forma livre, ou em código aberto, designadas open source. Neste sentido, equaciona-se se estas últimas podem constituir uma opção válida para as empresas com recursos mais escassos. Num primeiro momento, procede-se à implementação de tecnologias BI numa organização concreta, a operar na indústria de componentes automóveis, a Yazaki Saltano de Ovar Produtos Eléctricos, Ltd., implantada em Portugal há mais de 25 anos. Para esta empresa, o desenvolvimento de soluções com recurso a ferramentas BI afigura-se como um meio adequado de melhorar o acompanhamento aos seus indicadores de performance. Este processo concretizou-se a partir da stack tecnológica pré-existente na organização, a plataforma BI comercial da Microsoft. Com o objetivo de, por um lado, reunir contributos que possibilitem elucidar as organizações na escolha da plataforma BI mais adequada e, por outro, compreender se as plataformas open source podem constituir uma alternativa credível às plataformas comerciais, procedeu-se a uma pesquisa comparativa das funcionalidades das várias plataformas BI open source. Em resultado desta análise, foram selecionadas duas plataformas, a SpagoBI e a PentahoBI, utilizadas na verificação do potencial alternativo das open source face às plataformas comerciais. Com base nessas plataformas, reproduziu-se os processos e procedimentos desenvolvidos no âmbito do projeto de implementação BI realizado na empresa Yazaki Saltano.

Influência do clima e do caudal de ar variável em função da demanda para um sistema centralizado tudo-ar.

Na perspetiva da melhoria da eficiência energética e da QAI dos edifícios de serviços existentes e que são climatizados com sistemas centralizados do tipo tudo-ar, foi desenvolvida uma aplicação informática que permite simular o comportamento dinâmico de situações reais de funcionamento relativas ao tratamento de ar. Com vista à redução do consumo energético associado à utilização dos sistemas técnicos de climatização, foi desenvolvido um modelo matemático para os diversos processos físicos que ocorrem numa unidade de tratamento de ar, implementado numa aplicação informática e validado o seu funcionamento através de experiências laboratoriais desenvolvidas numa sala de testes de climatização. O presente estudo permitiu determinar a influência das variáveis, clima e caudal de ar insuflado variável em função da demanda, no consumo energético associado às condições de conforto do ambiente interior para a estação de aquecimento. Foi estimado um aumento de 65% de consumo energético para o clima mais rigoroso de Bragança, acompanhado de um menor potencial de redução de consumo energético (6% em termos médios), relativamente aos outros climas. Relativamente à utilização de estratégias de ventilação controlada pela demanda (DCV), estimaram-se que os potenciais de redução de consumo energético máximos poderão atingir valores de 40% e 39% para Faro e Porto, respetivamente, e de 30% para Bragança. A ferramenta informática desenvolvida poderá ser uma ajuda em análises económicas a efetuar, nomeadamente para renovações de edifícios de serviços existentes.