Sequencing cutting patterns with colored interval graphs

The problem addressed here originates in the industry of flat glass cutting and wood panel sawing, where smaller items are cut from larger items accordingly to predefined cutting patterns. In this type of industry the smaller pieces that are cut from the patterns are piled around the machine in stacks according to the size of the pieces, which are moved to the warehouse only when all items of the same size have been cut. If the cutting machine can process only one pattern at a time, and the workspace is limited, it is desirable to set the sequence in which the cutting patterns are processed in a way to minimize the maximum number of open stacks around the machine. This problem is known in literature as the minimization of open stacks (MOSP). To find the best sequence of the cutting patterns, we propose an integer programming model, based on interval graphs, that searches for an appropriate edge completion of the given graph of the problem, while defining a suitable coloring of its vertices.

Inovação e estratégia industrial: estudo de caso: aplicação dos 5S

As empresas necessitam de ver os seus desempenhos e resultados constantemente melhorados ao nível da qualidade e eficiência. Quando deparamos com a problemática industrial, parece não haver dúvidas de que a metodologia aplicada, a inovação e o capital de investimento a médio e a longo prazo, são decisivos para o crescimento de uma empresa. Das várias estratégias e metodologias que são aplicadas nas empresas, a filosofia Lean surge como uma poderosa metodologia de melhoria de processos. O objetivo deste trabalho assenta na seleção e aplicação de uma das ferramentas da metodologia Lean numa unidade industrial. Foi selecionada a ferramenta 5S para implementação numa empresa de transformação e comercialização de vidro plano. Com a implementação da ferramenta 5S atuou-se sobre os desperdícios, identificando e implementando diversas melhorias no processo. Face às evidentes melhorias observadas, pretende-se alargar o processo a todas as áreas da empresa com vista à melhoria contínua.

Desenvolvimento do Filme Plástico Paper Like

A indústria de transformação de material plástico contribui de forma relevante para o desenvolvimento da economia mundial. Com o objetivo de desenvolvimento dessa indústria, a empresa Pentaplast S. A., situada em Água Longa, Santo Tirso, desenvolve a conceção de novos produtos para novas aplicações. Esta empresa para continuar na posição de destaque que possui, tem que conduzir a sua existência na melhoria contínua e atualização fase ao mercado. Na indústria termoformadora existe uma procura constante de novos materiais, visto ser um mercado muito competitivo. Neste contexto, o presente trabalho tem como objetivo desenvolver um filme plástico com o aspeto de papel para a indústria termoformadora, criando desta forma um impacto no consumidor para a preocupação ambiental. De forma a encontrar soluções para o problema mencionado, conduziu-se ao estudo e desenvolvimento de um novo produto – Paper Like, sendo este, um produto reciclável e adotado às necessidades da termoformação. Para isso, desenvolveu-se o projeto utilizando o processo de termolaminação, com a adição de um aditivo na camada externa, permitindo incorporar ao filme plástico, o aspeto e textura de papel. Foram testados, separadamente, dois aditivos, X e Y, base PET e PE, respetivamente, com diferentes percentagens de incorporação. O aditivo X foi desenvolvido especialmente para este projeto, tendo como base politereftalato de etileno, no entanto com a sua incorporação não se obteve os resultados esperados, somente dava um aspeto mate ao filme extrudidos. O aditivo Y, já existe no mercado mas nunca utilizado em extrusão plana, tem como base polietileno e a sua incorporação permitiu obter um filme com aspeto de papel, comprovando-se a sua compatibilidade com pigmentos, os quais dão diversas cores aos filmes, permitindo assim competir com os filmes tradicionais. Infelizmente a termolaminação do filme com o aditivo Y não foi possível, o que inviabiliza a selagem da embalagem.

Manobras de condução assistida para veículos submarinos subactuados

A intervenção humana no manuseamento de veículos submarinos operados remotamente (ROVs) é um requisito necessário para garantir o sucesso da missão e a integridade do equipamento. Contudo, a sua teleoperação não é fácil, pelo que a condução assistida destes veículos torna-se relevante. Esta dissertação propõe uma solução para este problema para ROVs de 3DOF (surge, heave e yaw). São propostas duas abordagens distintas – numa primeira propõe-se um sistema de controlo Image Based Visual Servoing (IBVS) tendo em vista a utilização exclusiva de uma câmara (sensor existente neste tipo de sistemas) por forma a melhorar significativamente a teleoperação de um pequeno ROV; na segunda, propõe-se um sistema de controlo cinemático para o plano horizontal do veículo e um algoritmo de uma manobra capaz de dotar o ROV de movimento lateral através de uma trajectória dente-de-serra. Demonstrou-se em cenários de operação real que o sistema proposto na primeira abordagem permite ao operador de um ROV com 3DOF executar tarefas de alguma complexidade (estabilização) apenas através de comandos de alto nível, melhorando assim drasticamente a teleoperação e qualidade de inspecção do veículo em questão. Foi também desenvolvido um simulador do ROV em MATLAB para validação e avaliação das manobras, onde o sistema proposto na segunda abordagem foi validado com sucesso.

Implementação de uma Interface Homem-máquina baseada em Eletroculografia

A constante evolução da tecnologia permitiu ao ser humano a utilização de dispositivos electrónicos nas suas rotinas diárias. Estas podem ser afetadas quando os utilizadores sofrem de deficiências ou doenças que afetam as suas capacidades motoras. Com o intuito de minimizar este obstáculo surgiram as Interfaces Homem-Computador (HCI). É neste panorama que os sistemas HCI baseados em Eletroculografia (EOG) assumem um papel preponderante na melhoria da qualidade de vida destes indivíduos. A Eletroculografia é o resultado da aquisição do movimento ocular, que pode ser adquirido através de diversos métodos. Os métodos mais convencionais utilizam elétrodos de superfície para aquisição dos sinais elétricos, ou então, utilizam sistemas de gravação de vídeo, que gravam o movimento ocular. O objetivo desta tese é desenvolver um sistema HCI baseado em Eletroculografia, que adquire o sinal elétrico do movimento ocular através de elétrodos de superfície. Para tal desenvolveu-se um circuito eletrónico para a aquisição do sinal de EOG, bem como um algoritmo em Python para análise do mesmo. O circuito foi desenvolvido recorrendo a seis módulos diferentes, cada um deles com uma função específica. Para cada módulo foi necessário desenhar e implementar placas de circuito impresso, que quando conectadas entre si permitem filtrar, amplificar e digitalizar os sinais elétricos, adquiridos através de elétrodos de superfície, originados pelo movimento ocular. O algoritmo criado em Python permite analisar os dados provenientes do circuito e converte-os para coordenadas. Através destas foi possível determinar o sentido e a amplitude do movimento ocular.

Projecto e concepção de um dispositivo experimental para medição e caracterização dos esforços aplicados no finca-pés de um caiaque de pista: Investigação, desenho e desenvolvimento

Após o enquadramento da canoagem, como modalidade Olímpica, verificou-se um aumento significativo de estudos e pesquisas acerca da biomecânica da modalidade, o que contribuiu para uma diminuição dos tempos na competição. Contudo poucos foram os que se focaram nas forças desenvolvidas e aplicadas ao caiaque através do finca-pés, criado assim oportunidade de desenvolvimento de dispositivos para a medição das mesmas. Assim, o objectivo primordial é desenvolver um sistema experimental capaz de quantificar as forças geradas em cada um dos lados do finca-pés (esquerdo e direito). Este, deverá não só ser passível de se utilizar em caiaque ergómetro como também num caiaque de pista, permitido avaliar as forças aplicadas durante o ciclo de pagaiada, tanto em compressão como em tracção. A sua concepção baseou-se num modelo de finca-pés já existente, tornando-o compatível com os caiaques de competição mais comercializados, e permitindo que no futuro se possa utilizar na água, bastando para isso apenas possuir um caiaque e embarcar o sistema de medição. Este sistema experimental foi testado em caiaque ergómetro por 7 (sete) sujeitos com níveis distintos: seis homens (um atleta olímpico medalhado e cinco de nível nacional) e uma mulher (de nível de selecção Portuguesa) que, entre outros, realizaram um plano definido por 60s a uma frequência de 75 pagaiadas por minuto, seguido de uma intensa mudança de ritmo e força (Sprint). Após análise dos dados obtidos em cada um dos diferentes sujeitos, conseguimos identificar algumas das suas características, tais como: esforço assimétrico dos membros inferiores; utilização de forma heterogénea da fita do finca-pés; diferença de forças máximas aplicadas entre atletas (Ex.: para um atleta olímpico as forças medidas (Min; Max): Pé Esquerdo (- 444; 1087) N e Pé Direito (- 476; 1068) N); etc. Os resultados não só são bastante promissores como também são motivantes e congruentes com estudos anteriores, nomeadamente Begon et al. 2008 e Sturm 2010 e 2012. Finalmente, consegue-se afirmar, com segurança, que foram alcançados os objectivos propostos com a concepção deste dispositivo de medição de forças. Este permite caracterizar os esforços desenvolvidos no finca-pés por cada membro inferior, com ou sem a fita de suporte, possibilitando aos treinadores e atletas uma visão, para muitos desconhecida, das forças transmitidas e das suas assimetrias. No final, este conhecimento permitirá aos atletas melhorar o seu desempenho desportivo bem como facilitar a gestão desportiva, com base nos principais princípios mecânicos inerentes ao movimento dos atletas desde desporto Olímpico.

Melhortarifa.pt – simulador de tarifários

Assistimos à queda de um serviço, que em muitos países, figurava como um serviço de um modelo social europeu, passando de um monopólio para um sistema de mercado liberalizado e concorrencial: o mercado energético. (EURO COOP, 2014) Em maio de 2014, o mercado livre chegou a ultrapassar os 2,8 milhões de consumidores, tendo um crescimento face a maio de 2013 de 64%, com uma taxa média mensal de 4,2%. (Entidade Reguladora dos Energéticos - ERSE, 2009). Perante a crescente adesão de consumidores para o mercado liberalizado, e suas possíveis futuras mudanças, e tendo em conta com os potenciais clientes a aderirem, foi proposto então construir a plataforma MelhorTarifa.pt . Apesar da já existência de simuladores, estes demonstram-se a ser pouco intuitivos e a não demonstrar toda a informação que o utilizador pretende bem como não existir uma imagem de marca associada a um apoio à mudança de tarifário, tendo sido estas umas das razões que levaram ao desenvolvimento do MelhorTarifa.pt. O âmbito principal deste trabalho, é fornecer uma plataforma informática grátis, imparcial, com o acréscimo até à data, em relação a outros simuladores, da disponibilização de faturas detalhadas sobre o produto que o cliente pretende adquirir, serviços de consultoria, tudo isto de forma rápida e de simples acesso. Com este trabalho pretende-se também definir o atual estado de arte de simuladores idênticos em Portugal e no estrangeiro, pretendendo-se também dar conhecimento do trabalho desenvolvido para esta dissertação, denominado como MelhorTarifa.pt.

Tornar-se adulto na Casa 5: promover a autonomia individual em Apartamento de Autonomização

Na ausência de uma retaguarda familiar capaz de se constituir como uma rede de segurança e apoio ao desenvolvimento integral de adolescentes com medida de promoção e proteção, o Apartamento de Autonomização oferece um espaço no qual os jovens podem treinar competências que lhes assegurem um futuro autónomo e minimizem os riscos de exclusão social. Esta resposta social propõe-se preparar adolescentes, em transição para a adultez juvenil, para a conquista da responsabilidade de se autoprotegerem, de cuidarem de si próprios e de assumirem a sua identidade perante os outros. Todavia, um projeto de Autonomização de Vida revela-se um desafio, não apenas para os jovens, como também para as famílias e para os profissionais que com eles trabalham. Foram, precisamente, as dificuldades inerentes à Autonomização de Vida em contexto institucional que motivaram o desenvolvimento de um projeto em educação e intervenção social promotor da eficiência dessa resposta social em termos de promoção da autonomia e da transição bem-sucedida para a vida adulta. O presente relatório constitui, assim, um olhar retrospetivo sobre o Projeto “Tornar-se Adulto na Casa 5”, o qual, através da metodologia de Investigação-Ação Participativa, visou alcançar a finalidade proposta pelos participantes: “Promover uma autonomia plena dos jovens da Casa 5, com vista à transição bem-sucedida para a vida adulta após o término da medida de promoção e proteção”. Ainda que os resultados obtidos tenham sido moderadamente satisfatórios, o Projeto terá contribuído para o desenvolvimento de uma consciencialização mais crítica acerca das oportunidades e dos constrangimentos ao desenvolvimento da Autonomia, favorecendo, desejavelmente, a transição para vida adulta após a desinstitucionalização.

Estado da Arte da Computação Evolutiva Aplicada à Eletrónica

A Computação Evolutiva enquadra-se na área da Inteligência Artificial e é um ramo das ciências da computação que tem vindo a ser aplicado na resolução de problemas em diversas áreas da Engenharia. Este trabalho apresenta o estado da arte da Computação Evolutiva, assim como algumas das suas aplicações no ramo da eletrónica, denominada Eletrónica Evolutiva (ou Hardware Evolutivo), enfatizando a síntese de circuitos digitais combinatórios. Em primeiro lugar apresenta-se a Inteligência Artificial, passando à Computação Evolutiva, nas suas principais vertentes: os Algoritmos Evolutivos baseados no processo da evolução das espécies de Charles Darwin e a Inteligência dos Enxames baseada no comportamento coletivo de alguns animais. No que diz respeito aos Algoritmos Evolutivos, descrevem-se as estratégias evolutivas, a programação genética, a programação evolutiva e com maior ênfase, os Algoritmos Genéticos. Em relação à Inteligência dos Enxames, descreve-se a otimização por colônia de formigas e a otimização por enxame de partículas. Em simultâneo realizou-se também um estudo da Eletrónica Evolutiva, explicando sucintamente algumas das áreas de aplicação, entre elas: a robótica, as FPGA, o roteamento de placas de circuito impresso, a síntese de circuitos digitais e analógicos, as telecomunicações e os controladores. A título de concretizar o estudo efetuado, apresenta-se um caso de estudo da aplicação dos algoritmos genéticos na síntese de circuitos digitais combinatórios, com base na análise e comparação de três referências de autores distintos. Com este estudo foi possível comparar, não só os resultados obtidos por cada um dos autores, mas também a forma como os algoritmos genéticos foram implementados, nomeadamente no que diz respeito aos parâmetros, operadores genéticos utilizados, função de avaliação, implementação em hardware e tipo de codificação do circuito.

Analysis of Forest Effects in Wind Farm Performance

The objective of the thesis is to analyze the behaviour of the wind flow when it is passing beside the forest. To complete this analysis, a parametric study was done based upon generalized situations. Some abacus have been made, which are related to forest and wind characteristics. The abacus were compared with a particular real case, namely Alexandrovo (Bulgaria), where it was concluded that the applicability of the abacus in projects with complex terrain is low and they must be used, from a quantitative point of view, for flat terrain, being hc the most important parameter.

Projecto de equipamento de rotação de moldes de grande porte com recurso ao método de elementos finitos

A fabricação de moldes é uma actividade que se desenvolve em Portugal há várias décadas, com qualidade reconhecida mundialmente. A indústria automóvel é um dos principais destinos de grande parte dos moldes produzidos em Portugal. Algumas das peças produzidas nesses moldes possuem dimensões apreciáveis, tendo em conta o peso e dimensão média das peças injectadas em plástico. São exemplo disso os pára-choques dos automóveis e o tabliê. A produção dos moldes para estas peças é complexa, implicando um longo tempo de maquinagem e a manipulação dos moldes em diferentes fases, com vista ao acesso a todas as faces do molde. A IGM – Indústria Global de Moldes, SA. é a empresa responsável pela produção dos moldes para peças de média dimensão dentro do Grupo SIMOLDES. Atendendo à necessidade permanente de rodar a 90o moldes de grande porte, que podem apresentar pesos na ordem das 10 a 30 toneladas, e não existindo no mercado qualquer solução adaptável a esta necessidade, a empresa entendeu por bem levar a efeito o projecto desse equipamento, atendendo ao compromisso custo-benefício que torne viável a realização prática do mesmo. Após os esboços iniciais e uma discussão interactiva e iterativa com a empresa, foram analisadas as diferentes soluções entendidas como viáveis, tendo sido escolhido um dos anteprojectos realizados. Foram ainda discutidas as diversas alternativas de accionamento. Com base nesse anteprojecto, a estrutura foi optimizada e verificada através do Método de Elementos Finitos, tendo sido elaborado o projecto final, com o grau de detalhe necessário à sua fabricação e implementação na empresa.

Projeto de sistema de gestão técnica centralizada integrando Smart Panels: edifício comercial como caso de estudo

Os Sistemas de Gestão Técnica Centralizada (SGTC) assumem-se como essenciais nos grandes edifícios, já que permitem monitorizar, controlar, comandar e gerir, de forma facilitada, integrada e otimizada, as várias instalações existentes no edifício. O estado da arte de um SGTC baseia-se numa arquitetura distribuída, com recurso a Quadros de Gestão Técnica (QGT) que incluem Automation Servers - equipamentos nativos nos protocolos de comunicação mais comummente utilizados neste âmbito, incorporadores de funcionalidades e programações pré-definidas, e que ficarão responsáveis por integrar na sua área de influência, um conjunto de pontos de SGTC, definidos em projeto. Numa nova filosofia de instalação, integração e comunicação facilitada entre dispositivos que nos quadros elétricos geram dados relevantes para o utilizador e desencadeiam ações úteis na gestão de uma instalação, surge o novo conceito no mercado de Smart Panels, da Schneider Electric. Este sistema baseia-se numa ampla e diversa gama de possibilidades de medição e monitorização energética e da própria aparelhagem, com um sistema de comunicação com o sistema de gestão e controlo da instalação integrado no próprio quadro, dispensando assim a necessidade de um sistema externo (QGT), de recolha, comunicação e processamento de informação. Após o estudo descritivo teórico dos vários tópicos, questões e considerações relacionadas com os SGTC, os Smart Panels e a sua integração, o projeto e estudo comparativo do SGTC sem e com a integração de Smart Panels num grande centro comercial, permitiu concluir que a integração de Smart Panels num SGTC pode conferir vantagens no que diz respeito à implificação do projeto, da instalação, do comissionamento, programação, e da própria exploração da instalação elétrica, traduzindo-se numa redução dos custos normalmente elevados inerentes à mão de obra associada a todos estes processos.

Which “place and non-place” do women occupy in social economy organisations?

Scientific literature has strengthened the perpetuation of inequality factors in the labour market based on gender, despite the on-going endeavour of various political bodies and legal norms against the vertical and horizontal segregation of women. National and European statistical data shows the relevance and timeless features of theories of market segmentation associated with the labour market dating back to the 70’s of the 20th century. Hence, the European Community considers as a priority in the Europe 2020 strategy, the definition of “policies to promote gender equality […] to increase labour force participation thus adding to growth and social cohesion”. If we consider that on the one hand, social economy is fairly recognised to be equated with market actors and the State for its economic and social role in tackling the current crisis, and on the other hand, that the ideals of the sector, systematised in the “Framework Law of Social Economy” (Law no. 30/2013 8th of May), particularly in article 5 proposing “the respect for the values […] of equality and non-discrimination […], justice and equity […]”, we aim to reflect on indicators that uncover a vertical and horizontal segregation in the labour market. Departing from a mixed methodological approach (extensive and intensive), subject to the topic of "Social Entrepreneurship in Portugal" in social economy organisations, we detect very high rates of employment feminisation, with a ratio of 1 man (23%) for every 3 women (77%). Women are mainly earmarked for technical and operational activities, arising from the privileged intervention areas, namely education, training, health, elderly, families, poverty, ultimately being underrepresented in statutory boards and, as such, far removed from deliberations and strategic resolutions. This is particularly visible in the existing hierarchy of functions and management practices of the responsibility of male members. Thus, it seems easily verified that the sector is travelling away from the ideals of justice and social equity, which can crystallise the "non-place" of women in the definition of a strategic direction of social economy and in the most invisible/private “place” of the organisational setting.

Reconfiguração e desenvolvimento do sistema de controlo de um AGV

O veículo guiado automaticamente (AGV) adquirido pelo Departamento de Engenharia Mecânica (DEM) tem vindo a ficar obsoleto devido ao hardware, que nos dias de hoje começa a dar sinais de falhas bem como falta de peças de substituição, e ao software, sendo o PLC (Programmable Logic Controller) usado muito limitado quanto às suas funções de controlo, ficando as principais tarefas de controlo do AGV a cargo de placas eletrónicas de controlo. Para promover o controlo autónomo do AGV, foi decidido retirar toda a parte de hardware que detinha o controlo do mesmo e passou a ser um novo PLC, com maior capacidade de processamento, a executar todo o tipo de controlo necessário ao funcionamento do mesmo. O hardware considerado apenas incluí, de forma resumida, os motores responsáveis pelo movimento e direção, placa de controlo de potência dos motores, placa de interface entre as saídas digitais do PLC e as entradas da placa de controlo de potência dos motores e os demais sensores necessários à deteção de obstáculos, fins de curso da direção, sensores dos postos de trabalho e avisadores de emergência. Todo o controlo de movimento e direção bem como a seleção das ações a executar passou a ficar a cargo do software programado no PLC assim como a interação entre o sistema de supervisão instalado num posto de controlo e o PLC através de comunicação via rádio. O uso do PLC permitiu a flexibilidade de mudar facilmente a forma como as saídas digitais são usadas, ao contrário de um circuito eletrónico que necessita de uma completa remodelação, tempo de testes e implementação para efetuar a mesma função. O uso de um microcontrolador seria igualmente viável para a aplicação em causa, no entanto o uso do PLC tem a vantagem de ser robusto, mais rápido na velocidade de processamento, existência de software de interface de programação bastante intuitivo e de livre acesso, facilidade de alterar a programação localmente ou remotamente, via rádio, acesso a vários protocolos de comunicação robustos como Modbus, Canbus, Profinet, Modnet, etc., e acesso integrado de uma consola gráfica totalmente programável. iv É ainda possível a sua expansão com adição de módulos de entradas e saídas digitais e/ou analógicas permitindo expandir largamente o uso do AGV para outros fins. A solução está a ser amplamente testada e validada no Laboratório de Automação (LabA) do Departamento de Engenharia Mecânica do ISEP (Instituto Superior de Engenharia do Porto), permitindo a otimização dos sistemas de controlo de direção bem como a interatividade entre o PLC e o programa de interface/supervisão do posto de trabalho.

Dimensionamento de lajes aligeiradas betonadas "in situ"

A conjuntura económica da construção não se encontra numa fase de prosperidade, existindo a necessidade de criar soluções construtivas que permitam a redução de custos dos materiais a nível de obra. As lajes de betão armado, devido à sua grande área de implantação, possuem uma parcela importante no orçamento final de qualquer obra de edifícios correntes. Sabendo das possibilidades de aligeiramento de lajes, torna-se necessária a realização de um estudo pormenorizado e comparativo entre soluções de aligeiramento. O desenvolvimento deste relatório reflete todo o trabalho efetuado durante a realização de um estágio curricular desenvolvido na empresa FercaNorte – Estruturas, Lajes e Cofragens, Lda. e foca-se num dimensionamento e estudo comparativo de soluções de lajes fungiformes aligeiradas, aplicadas a dois casos de estudo e também num dimensionamento e estudo comparativo de soluções de lajes aligeiradas unidirecionais mas apenas aplicadas a um caso de estudo. No primeiro caso de estudo, laje fungiforme com um vão de 6 metros nas duas direções, são dimensionadas e comparadas quatro soluções: laje fungiforme maciça; laje fungiforme aligeirada com blocos elipsoides perdidos dispostos de forma ortogonal e envolvidos totalmente por betão; laje fungiforme aligeirada com blocos elipsoides perdidos dispostos em formato de favo de mel e envolvidos totalmente por betão; e laje fungiforme nervurada com moldes recuperáveis. No segundo caso de estudo, laje fungiforme com um vão de 7,04 metros nas duas direções, são dimensionadas e comparadas cinco soluções: laje fungiforme maciça, laje fungiforme aligeirada com blocos cúbicos perdidos dispostos de forma ortogonal e envolvidos totalmente por betão; laje fungiforme aligeirada, com blocos elipsoides perdidos dispostos de forma ortogonal e envolvidos totalmente por betão; laje fungiforme aligeirada com blocos elipsoides perdidos dispostos em formato de favo de mel e envolvidos totalmente por betão; e laje fungiforme nervurada com moldes recuperáveis. No terceiro caso de estudo, laje unidirecional com um vão de 8 metros apoiada em vigas com vão de 5 metros, são dimensionadas e comparadas três soluções: laje maciça; laje aligeirada com perfis tubulares com secção transversal reta oval; e laje nervurada com moldes recuperáveis. No final é apresentada uma estimativa orçamental para cada solução analisada nos três casos de estudo abordados.