On the Vertex Separation of Cactus Graphs

This paper is part of a work in progress whose goal is to construct a fast, practical algorithm for the vertex separation (VS) of cactus graphs. We prove a \main theorem for cacti", a necessary and sufficient condition for the VS of a cactus graph being k. Further, we investigate the ensuing ramifications that prevent the construction of an algorithm based on that theorem only.

Layout and material gradation in topology optimization of functionally graded structures: a global-local approach

By means of continuous topology optimization, this paper discusses the influence of material gradation and layout in the overall stiffness behavior of functionally graded structures. The formulation is associated to symmetry and pattern repetition constraints, including material gradation effects at both global and local levels. For instance, constraints associated with pattern repetition are applied by considering material gradation either on the global structure or locally over the specific pattern. By means of pattern repetition, we recover previous results in the literature which were obtained using homogenization and optimization of cellular materials.

Otimização do layout de marcenarias no sul do espírito santo baseado em parâmetros ergonômicos e de produtividade

Este estudo foi realizado em três marcenarias no sul do Estado do Espírito Santo, com o objetivo de analisar o layout e propor mudanças que otimizem o funcionamento harmônico entre o local de trabalho e o trabalhador, considerando-se fatores ergonômicos, fluxo de produção e produtividade. A coleta de dados foi feita analisando-se as condições do ambiente de trabalho (clima, ruído, iluminação) e aplicando uma entrevista para avaliar as condições gerais e de segurança no trabalho. O layout foi avaliado por medições, observação da sequência de trabalho nas máquinas e aplicação do software AutoCAD 2000. Os resultados indicaram que o Índice de Bulbo Úmido e o Termômetro de Globo estavam de acordo com a Norma Regulamentadora nº 15 (atividade moderada), sendo de 26,38 ºC, em média. Os níveis médios de ruído foram de 87,48 dB (A), acima do permitido para uma jornada de 8 h diárias (NR 15). A luminosidade média, encontrada em duas marcenarias, ficou acima da faixa de iluminação mínima recomendada para esse trabalho de maquinarias (NBR 5413/92). Todas as marcenarias tinham disposição desordenada do maquinário em razão da sequência lógica de trabalho, presença de pilastras e resíduos na área útil e de passagem, piso desnivelado, falta de rampas para acesso aos galpões, manutenção de máquinas e equipamentos de forma incorreta, falhas no telhado e ausência de bancadas para facilitar a adoção de uma melhor postura durante o manuseio das peças.

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.

An agent-based evolutionary approach for manufacturing system layout design

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores

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.

An RF LC Q-enhanced CMOS iter using integrated inductors with layout optimization

Dissertação apresentada para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia