Addressing the facilities layout design problem through constraint logic programming

One of the most difficult problems that face researchers experimenting with complex systems in real world applications is the Facility Layout Design Problem. It relies with the design and location of production lines, machinery and equipment, inventory storage and shipping facilities. In this work it is intended to address this problem through the use of Constraint Logic Programming (CLP) technology. The use of Genetic Algorithms (GA) as optimisation technique in CLP environment is also an issue addressed. The approach aims the implementation of genetic algorithm operators following the CLP paradigm.

Edição gráfica de layout fabril no apoio ao planeamento e controlo da produção

O contributo da área de investigação Interacção Humano-Computador (HCI) está patente não só na qualidade da interacção, mas também na diversificação das formas de interacção. A HCI define-se como sendo uma disciplina que se dedica ao desenho, desenvolvimento e implementação de sistemas de computação interactivos para uso humano e estudo dos fenómenos relevantes que os rodeiam. Pretende-se, no âmbito desta tese de mestrado, o desenvolvimento de um Editor Gráfico de Layout Fabril a integrar num SAD para suporte ao Planeamento e Controlo da Produção. O sistema deve ser capaz de gerar um layout fabril do qual constam, entre outros objectos, as representações gráficas e as respectivas características/atributos do conjunto de recursos (máquinas/processadores) existentes no sistema de produção a modelar. O módulo desenvolvido será integrado no projecto de I&D ADSyS (Adaptative Decision Support System for Interactive Scheduling with MetaCognition and User Modeling Experience), melhorando aspectos de interacção referentes ao sistema AutoDynAgents, um dedicado ao escalonamento, planeamento e controlo de produção. Foi realizada a análise de usabilidade a este módulo com a qual se pretendeu realizar a respectiva avaliação, através da realização de um teste de eficiência e do preenchimento de um inquérito, da qual se identificaram um conjunto de melhorias e sugestões a serem consideradas no refinamento deste módulo.

Desenvolvimento de um jogo de simulação do sistema de produção LEAN ferramentas: 5S, organização de layout e TPM

O Lean Thinking (Pensamento Magro) baseia-se no Sistema Toyota de Produção, também conhecido pela sigla TPS (Toyota Production System). Foi desenvolvido em ambiente fabril, em particular na indústria automóvel, por Taiichi Ohno (1988) com o principal objectivo de eliminar desperdícios. O Lean Thinking tem crescido e hoje é muito mais abrangente. Com o intuito de melhorar a aprendizagem dos conceitos e das práticas lean, têm sido desenvolvidos diversos jogos que simulam a utilização das diferentes ferramentas lean. Estes jogos têm uma vertente comercial e são especialmente dirigidos para a indústria contudo não se consegue encontrar um que consiga ser utilizado para simular individualmente as ferramentas Lean. No âmbito desta dissertação, foi desenvolvido um jogo didáctico para apoio nas aulas onde são estudadas as ferramentas Lean. As ferramentas Lean abordadas neste trabalho são: 5S, Organização de Layout e Total Productive Maintenance. O jogo desenvolvido permite introduzir as ferramentas individualmente e as simulações efectuadas possibilitam a análise das melhorias obtidas com a eliminação de desperdícios através da aplicação das diferentes ferramentas.

Reorganização do layout e reajustamento dos recursos humanos de um armazém

O projeto descrito no presente relatório, desenvolvido no contexto do Mestrado em Logística da APNOR, surgiu com vista a colmatar as necessidades identificadas pela empresa acolhedora na área da armazenagem. A empresa identificou como objetivo principal a reorganização do armazém de modo a satisfazer em tempo útil os pedidos efetuados pela unidade de produção. Em simultâneo foi identificada a necessidade de ajustar os recursos humanos do armazém às necessidades do mesmo. Durante o último ano de atividade verificou-se um crescimento exponencial do volume de produção, assim como do número de clientes. O crescimento acelerado dificultou a adaptação das estruturas da empresa à nova realidade, designadamente no que respeita à disposição do armazém, ao fluxo de informação e físico entre o armazém e a produção, assim como um correto dimensionamento do número de colaboradores afetos ao armazém. No início do estágio foi efetuado um acompanhamento próximo dos colaboradores e das atividades desenvolvidas, por forma a encontrar os principais pontos de estrangulamento dentro do armazém e na relação entre o armazém e a produção. Durante o acompanhamento averiguou-se que a principal dificuldade era a capacidade do armazém em albergar a mercadoria remetida pelos clientes, o tempo dispensado nos percursos efetuados no armazém para a preparação das encomendas e o abastecimento da produção em tempo útil.

MASDSheGATS – Scheduling System for Dynamic Manufacturing Environments

This chapter addresses the resolution of scheduling in manufacturing systems subject to perturbations. The planning of Manufacturing Systems involves frequently the resolution of a huge amount and variety of combinatorial optimisation problems with an important impact on the performance of manufacturing organisations. Examples of those problems are the sequencing and scheduling problems in manufacturing management, routing and transportation, layout design and timetabling problems.

Melhoria do processo com recurso a metodologia Kaizen

Mestrado em Engenharia Electrotécnica e de Computadores

Avaliação preliminar do potencial eólico com recurso a um modelo de Mesoescala

Mestrado em Engenharia Química. Ramo optimização energética na indústria química.

Aplicação da metodologia Kaizen aos processos de produção e logística da Polisport

A metodologia Kaizen, originária do Japão, tem como significado “melhorar continuamente” e ao longo da sua existência tem sido aplicada com grande sucesso em várias empresas, existindo três aspectos fundamentais para sua aplicabilidade: um melhor serviço ao cliente, uma melhor qualidade dos seus produtos e na redução dos custos pela via da eliminação dos desperdícios. Neste sentido, a dissertação propõe a aplicação da metodologia e ferramentas Kaizen ao contexto real da empresa Polisport. Esta empresa integra o Grupo Polisport e tem como seu núcleo principal a obtenção de materiais, montagem e comercialização de artigos finais para bicicleta, moto e automóvel. Neste contexto, o presente trabalho reflecte o estudo de técnicas de criação de valor interno, tendo em vista o aumento da produtividade dos seus processos produtivos. É realçado ainda a complementaridade da metodologia Kaizen com o estudo dos tempos e métodos, distinguindo o balanceamento e a ergonomia de postos de trabalho directamente relacionado com a eficiência do operário.

Balanceamento de linhas de produção usando algoritmos genéticos

Aquando da definição de um layout por fluxo de produto, ou linha de produção, é necessário proceder-se à melhor selecção de combinações de tarefas a serem executadas em cada estação / posto de trabalho para que o trabalho seja executado numa sequência exequível e sejam necessárias quantidades de tempo aproximadamente iguais em cada estação / posto de trabalho. Este processo é chamado de balanceamento da linha de produção. Verifica-se que as estações de trabalho e equipamentos podem ser combinados de muitas maneiras diferentes; daí que a necessidade de efectuar o balanceamento das linhas de produção implique a distribuição de actividades sequenciais por postos de trabalho de modo a permitir uma elevada utilização de trabalho e de equipamentos e a minimizar o tempo de vazio. Os problemas de balanceamento de linhas são tipicamente problemas complexos de tratar, devido ao elevado número de combinações possíveis. Entre os métodos utilizados para resolver estes problemas encontram-se métodos de tentativa e erro, métodos heurísticos, métodos computacionais de avaliação de diferentes opções até se encontrar uma boa solução e métodos de optimização. O objectivo deste trabalho passou pelo desenvolvimento de uma ferramenta computacional para efectuar o balanceamento de linhas de produção recorrendo a algoritmos genéticos. Foi desenvolvida uma aplicação que implementa dois algoritmos genéticos, um primeiro que obtém soluções para o problema e um segundo que optimiza essas soluções, associada a uma interface gráfica em C# que permite a inserção do problema e a visualização de resultados. Obtiveram-se resultados exequíveis demonstrando vantagens em relação aos métodos heurísticos, pois é possível obter-se mais do que uma solução. Além disso, para problemas complexos torna-se mais prático o uso da aplicação desenvolvida. No entanto, esta aplicação permite no máximo seis precedências por cada operação e resultados com o máximo de nove estações de trabalho.

Agrupamento de dados visual interactivo

Com a crescente geração, armazenamento e disseminação da informação nos últimos anos, o anterior problema de falta de informação transformou-se num problema de extracção do conhecimento útil a partir da informação disponível. As representações visuais da informação abstracta têm sido utilizadas para auxiliar a interpretação os dados e para revelar padrões de outra forma escondidos. A visualização de informação procura aumentar a cognição humana aproveitando as capacidades visuais humanas, de forma a tornar perceptível a informação abstracta, fornecendo os meios necessários para que um humano possa absorver quantidades crescentes de informação, com as suas capacidades de percepção. O objectivo das técnicas de agrupamento de dados consiste na divisão de um conjunto de dados em vários grupos, em que dados semelhantes são colocados no mesmo grupo e dados dissemelhantes em grupos diferentes. Mais especificamente, o agrupamento de dados com restrições tem o intuito de incorporar conhecimento a priori no processo de agrupamento de dados, com o objectivo de aumentar a qualidade do agrupamento de dados e, simultaneamente, encontrar soluções apropriadas a tarefas e interesses específicos. Nesta dissertação é estudado a abordagem de Agrupamento de Dados Visual Interactivo que permite ao utilizador, através da interacção com uma representação visual da informação, incorporar o seu conhecimento prévio acerca do domínio de dados, de forma a influenciar o agrupamento resultante para satisfazer os seus objectivos. Esta abordagem combina e estende técnicas de visualização interactiva de informação, desenho de grafos de forças direccionadas e agrupamento de dados com restrições. Com o propósito de avaliar o desempenho de diferentes estratégias de interacção com o utilizador, são efectuados estudos comparativos utilizando conjuntos de dados sintéticos e reais.

Planeamento e balanceamento de uma linha de montagem universal para formação

Este trabalho teve o intuito de criar uma linha de montagem universal através da qual será dada formação aos atuais operadores e a novos que possam vir a pertencer ao departamento de montagem na empresa Grohe Portugal. Para tal era necessário saber realizar um estudo de métodos e um estudo de tempos sobre os vários processos existentes no departamento de montagem. Com esse intuito foi elaborada uma pesquisa sobre as referidas temáticas, onde ficou evidente a sua importância e a sua imprescindibilidade. Inicialmente houve também um acompanhamento das montagens dos produtos nas várias linhas, de forma a adquirir conhecimento sobre as características dos processos de montagem existentes no departamento. Os pontos mais importantes durante o estudo de métodos e tempos realizado foram a definição de toda a estrutura do processo, das ferramentas e materiais a utilizar, não esquecendo a relação entre o operador e as suas ferramentas e a medição de tempos de todas as tarefas necessárias para cada processo de montagem. A linha de montagem, cujo projeto se desenvolveu, é composta por três bancadas e consiste num conjunto de postos de trabalho onde são executadas as operações através de máquinas, do trabalho humano, ou da sua conjugação, dispostos numa determinada sequência, sendo alguns deles amovíveis. Para a realização e conclusão deste projeto foram superadas diversas etapas, sendo que as mais relevantes foram:  a análise dos processos de montagem;  estudo de tempos de todas as famílias de produtos a serem implementados na linha de formação; - Definição da estrutura da linha de montagem; - Definição das rampas e dos tubos de abastecimento da linha; - Desenho da linha de montagem em 3D no software SolidWorks. Paralelamente foram também desenvolvidos estudos de tempos sobre alguns produtos com o intuito de serem implementadas melhorias, ou apenas para o controlo de tempos necessários para a realização das operações Por último, foi também elaborada uma recolha de ferramentas existentes no departamento de montagem para serem elaborados manuais de instruções das ferramentas fabricadas internamente, com o objetivo de obter a certificação OSHAS 180001 e de criar documentos com a listagem de materiais necessários para cada produto.

Optimização do corte de chapas

O presente trabalho visa denotar a importância de ferramentas e técnicas utilizadas como apoio à tomada de decisão. Foi proposto um problema de corte cujo objectivo primordial procura minimizar o desperdício gerado resultante do processo de obtenção de um produto, utilizando um caso representativo de um produto em chapa, fabricado por uma empresa que conta três décadas de laboração contínua, proposeram-se e realizaram-se estudos no sentido de solucionar recursos causadores de desperdício. Neste trabalho aplicou-se um problema de corte bi-dimensional a uma indústria que recorre ao fabrico de produtos em chapa, por forma a minimizar o desperdício relativo ao processo utilizado. Propôs-se quatro alternativas à solução actual realizada na empresa, que passa pela disposição e combinação de vários tipos de cortes-padrão que podem ser executados nas diferentes dimensões de matéria-prima disponibilizada. Estas alternativas têm como vantagem apresentar reduções que se traduzam significativas para os custos implícitos à realização do processo produtivo. Os estudos computacionais praticados mostraram que as soluções propostas como alternativa obtiveram melhores resultados que os obtidos pela empresa, excepto num caso.

Fractional dynamics of genetic algorithms using hexagonal space tessellation

The paper formulates a genetic algorithm that evolves two types of objects in a plane. The fitness function promotes a relationship between the objects that is optimal when some kind of interface between them occurs. Furthermore, the algorithm adopts an hexagonal tessellation of the two-dimensional space for promoting an efficient method of the neighbour modelling. The genetic algorithm produces special patterns with resemblances to those revealed in percolation phenomena or in the symbiosis found in lichens. Besides the analysis of the spacial layout, a modelling of the time evolution is performed by adopting a distance measure and the modelling in the Fourier domain in the perspective of fractional calculus. The results reveal a consistent, and easy to interpret, set of model parameters for distinct operating conditions.

Development of a platform for lean manufacturing simulation games

More than ever, the economic globalization is creating the need to increase business competitiveness. Lean manufacturing is a management philosophy oriented to the elimination of activities that do not create any type of value and are thus considered a waste. One of the main differences from other management philosophies is the shop-floor focus and the operators' involvement. Therefore, the training of all organization levels is crucial for the success of lean manufacturing. Universities should also participate actively in this process by developing students' lean management skills and promoting a better and faster integration of students into their future organizations. This paper proposes a single realistic manufacturing platform, involving production and assembly operations, to learn by playing many of the lean tools such as VSM, 5S, SMED, poke-yoke, line balance, TPM, Mizusumashi, plant layout, and JIT/kanban. This simulation game was built in tight cooperation with experienced lean companies under the international program “Lean Learning Academy,”http://www.leanlearningacademy.eu/ and its main aim is to make bachelor and master courses in applied sciences more attractive by integrating classic lectures with a simulated production environment that could result in more motivated students and higher study yields. The simulation game results show that our approach is efficient in providing a realistic platform for the effective learning of lean principles, tools, and mindset, which can be easily included in course classes of less than two hours.

Effect of hole drilling at the overlap on the strength of single-lap joints

Bonded unions are gaining importance in many fields of manufacturing owing to a significant number of advantages to the traditional fastening, riveting, bolting and welding techniques. Between the available bonding configurations, the single-lap joint is the most commonly used and studied by the scientific community due to its simplicity, although it endures significant bending due to the non-collinear load path, which negatively affects its load bearing capabilities. The use of material or geometric changes in single-lap joints is widely documented in the literature to reduce this handicap, acting by reduction of peel and shear peak stresses at the damage initiation sites in structures or alterations of the failure mechanism emerging from local modifications. In this work, the effect of hole drilling at the overlap on the strength of single-lap joints was analyzed experimentally with two main purposes: (1) to check whether or not the anchorage effect of the adhesive within the holes is more preponderant than the stress concentrations near the holes, arising from the sharp edges, and modification of the joints straining behaviour (strength improvement or reduction, respectively) and (2) picturing a real scenario on which the components to be bonded are modified by some external factor (e.g. retrofitting of decaying/old-fashioned fastened unions). Tests were made with two adhesives (a brittle and a ductile one) varying the adherend thickness and the number, layout and diameter of the holes. Experimental testing showed that the joints strength never increases from the un-modified condition, showing a varying degree of weakening, depending on the selected adhesive and hole drilling configuration.