Provably good multiprocessor scheduling with resource sharing

We present a 12(1 + 3R/(4m)) competitive algorithm for scheduling implicit-deadline sporadic tasks on a platform comprising m processors, where a task may request one of R shared resources.

Sistema de apoio à decisão na localização de peças

A globalização, nas suas diversas dimensões, está a tornar o mundo cada vez mais pequeno, alterando as nossas vidas e transformando a forma como as empresas fazem negócios. Estamos cada vez mais expostos aos traços e práticas das outras culturas à medida que a tecnologia diminui os custos da comunicação global e das viagens. A globalização está a obrigar as empresas a serem mais competitivas ao mesmo tempo que os países reduzem as barreiras ao comércio internacional e ao investimento estrangeiro. A competitividade das empresas obriga-as a serem mais eficientes e eficazes, logo a pensarem os seus processos internos de forma a procurarem a sua otimização e melhorarem a sua produtividade, com a notória consequência na satisfação do cliente. Para a satisfação do cliente é necessário que as operações dentro do sistema de distribuição, nomeadamente as realizadas no armazém, sejam otimizadas. Esta otimização é atingida quando as encomendas dos clientes estiverem completas e prontas a serem despachadas em tempo útil e todos os processos necessários para o efeito tenham ocorrido no menor espaço de tempo possível e com o mínimo de recursos. O planeamento das operações no armazém tem de determinar o tempo e a ordem das operações bem como os recursos necessários de forma a não acontecerem congestionamentos. A Caetano Parts, uma empresa de revenda de peças de substituição automóvel, identificou um congestionamento na localização de peças que chegavam pela primeira vez ao seu armazém, o que suscitou a necessidade do desenvolvimento de uma ferramenta que permitisse proceder à localização destas peças de uma forma mais expedita, permitindo ganhos significativos de tempo na arrumação das peças e consequentemente no tempo gasto na sua procura/separação e posterior envio para os clientes. A ferramenta desenvolvida consiste num programa em Visual Basic for Applications (VBA) cuja conceção, desenvolvimento e descrição das funcionalidades serão abordados ao longo do trabalho. Os testes realizados ao longo do desenvolvimento validaram o correto funcionamento da ferramenta.

Segurança de peões em meios urbanos: caso de estudo cidade do Porto

Este trabalho tem como objetivo o estudo da segurança dos peões, com incidência na questão da circulação e travessias pedonais dentro de zonas urbanas. Pretendeu-se identificar as vias mais problemáticas, com maior incidência de atropelamentos dos peões, de modo a estudar as causas. Após esse estudo, e o estudo de soluções para o problema, pode-se garantir ao peão uma melhor qualidade na mobilidade dentro dos meios urbanos. Falando na segurança de peões, é impreterível falar da sinistralidade. Foi abordado o tema e executado um estudo para análise do posicionamento de Portugal na União Europeia. Fez-se um estudo entre os anos 2010 a 2014, constatando-se que Portugal teve uma melhoria de 2010 a 2013. Já em 2014 teve um ligeiro decréscimo no melhoramento dos resultados. Em relação ao número de peões mortos por milhão de habitantes, a análise fez-se no período de tempo compreendido de 2010 a 2014, e a nível europeu pôde-se verificar, que de 2010 a 2012 Portugal teve uma melhoria significativa. Já 2013 foi um ano com maus resultados e obteve-se um decréscimo na melhoria que se havia conseguido, mas em 2014 conseguiu-se uma boa recuperação ficando nesse ano na décima sexta posição. Foi também analisada a França, para se fazer uma comparação com Portugal, e concluímos que França tem os melhores resultados a nível da sinistralidade, sendo um País com melhores condições de transporte, melhorando assim o nível de sinistralidade. Foram referidos também alguns temas publicados, que são uma forma de dar a conhecer as consequências de alguns maus hábitos da população, assim como algumas doenças normais da sociedade em geral e como se refletem na condução. Para se melhorar a segurança dos peões, existem as técnicas de acalmia, tendo sido feita uma abordagem ao tema. No caso de estudo Cidade do Porto, foram analisados os resultados em relação aos anos de 2013, 2014 e os três primeiros meses de 2015. Os resultados obtidos e suas análises, apontam para a necessidade de uma maior formação quer do peão, quer do condutor, uma vez que grande parte dos sinistros são mortes por atravessamento fora do local de passagem ou excesso de velocidade dos condutores. Assim será necessário intervir também a nível da acalmia. Existem ainda muitas áreas a melhorar, para a obtenção de resultados brilhantes no nosso país, mas se todos caminharmos na mesma direção rapidamente chegaremos ao topo dos objetivos pretendidos que é salvar todos os dias mais vidas.