Esta tesis aborda el problema de distribución en planta, el cual, en líneas generales, pretende asignar o distribuir instalaciones en un sistema de producción. Existen muchos planteamientos diferentes dependiendo de la naturaleza de los talleres de trabajo consideradas de la planta industrial, por ejemplo el tipo de producto que se fabrica, la flexibilidad requerida en las rutas de procesamiento, la forma de las instalaciones, el número de niveles, etcétera. Uno de los planteamientos más abordados ha sido el problema de distribución en planta con instalaciones de áreas iguales, generalizándose como un problema de asignación cuadrática. Para solucionar este tipo de problemas, el presente trabajo desarrolla un algoritmo greedy para la distribución de las instalaciones en la planta con los siguientes tipos de naturaleza: sistema productivo por procesos, con rutas de procesamiento, presencia de equipos para el manejo de materiales en fila múltiple, distribución en un solo nivel y horizonte de planeamiento estático. El método propuesto AlgoDist minimiza el costo total del manejo de materiales considerando la métrica de distancia Manhattan y logra obtener un equilibrio adecuado entre los algoritmos tipo constructor que generan la distribución ocupando paulatinamente las posiciones del dominio de ubicación, y los algoritmos tipo mejoría que promueven la mejor solución a partir de una distribución inicial de planta. El algoritmo heurístico es bastante eficaz para la resolución de problemas de optimización combinatoria de múltiples filas, con uso de tiempo computacional mínimo. Finalmente, el rendimiento del algoritmo ha sido probado en varios casos de estudio y sus resultados fueron comparados con los obtenidos en otros trabajos citados en la bibliografía, mostrando un grado de eficiencia del 96%, pero con un bajo costo computacional.

Made available in DSpace on 2019-03-29T23:32:55Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-08-30 / The aim of this study is to establish a parallel between four bioinspired metaheuristic algorithms (namely, Genetic Algorithm, Differential Evolution, Particle Swarm Optimization, and Harmony Search), testing them with continuous optimization benchmark functions and assessing them based on data collected about the quality of the solutions they generate and based on the way they explore the search space. Novel techniques are proposed to collect data about the modus operandi of the algorithms using Voronoi Diagrams and through a division of the search space in bi-dimensional regions using Self-Organizing Maps. The use of these maps as a Visual Data Mining tool aims to process the resulting data and identify the available clusters. We wish to understand the influence of parameter calibration on the search behavior of the metaheuristic algorithms, as well as their sensitivity to dimension changes of the optimization functions they are solving. Furthermore, behavior profiles can be established and patterns can be defined, allowing us to analyze in detail the similarities/dissimilarities between the algorithms. All metaheuristics were implemented step-by-step to allow us to understand their inner workings, peculiarities, and also facilitate the tracking of their search behavior along their execution on the optimization problems. Keywords: Bioinspired Metaheuristics. Information Visualization. Visual Data Mining. Self-Organizing Maps. Kohonen Maps. Voronoi Diagrams. / Este trabalho tem por finalidade traçar um paralelo entre quatro algoritmos bio-inspirados de cunho meta-heurístico (a saber: Algoritmo Genético, Evolução Diferencial, Otimização por Enxame de Partículas e Busca Harmônica), testando-os em funções de benchmark de otimização contínua e avaliando-os com base em dados coletados sobre a qualidade das soluções geradas e sobre o modo de exploração do espaço de busca. São propostas aqui técnicas de coleta de informações sobre o modus operandi dos algoritmos que envolvem Diagramas de Voronoi e divisão do espaço de busca em regiões bidimensionais utilizando Mapas Auto-organizáveis. O uso desses mapas como ferramenta de Mineração Visual de Dados tem como objetivo avaliar os dados gerados e identificar os agrupamentos que foram formados. Procuramos entender a influência da alteração dos valores dos parâmetros das meta-heurísticas no seu comportamento ao longo do tempo, bem como a sua sensibilidade às mudanças de dimensão das funções de otimização que estão solucionando. Dessa forma, almeja-se traçar perfis de comportamento e definir a posteriori um padrão para possibilitar a análise mais detalhada das similaridades/dissimilaridades entre as abordagens. Todos os algoritmos utilizados foram implementados passo-a-passo a fim de entender as suas particularidades, esclarecer melhor seus mecanismos internos e facilitar o rastreamento do comportamento dos mesmos no ato da resolução dos problemas. Palavras-chave: Meta-heurísticas Bioinspiradas. Visualização da Informação. Mineração Visual de Dados. Mapas Auto-Organizáveis. Mapas de Kohonen. Diagramas de Voronoi.

Nesta dissertação convergem algumas linhas de investigação na área das meta-heurísticas que, recentemente, têm vindo a ser objecto de particular atenção: a flexibilização, ou seja, a introdução de mecanismos de modificação de componentes e estratégias elementares, o desenvolvimento de abordagens orientadas por objectos, e a adaptação a contextos multiobjectivo. Esta convergência justifica-se pelo facto de as abordagens orientadas por objectos promoverem naturalmente a flexibilização, e pela constatação da inexistência, até ao momento, de abordagens orientadas por objectos para a área das metaheurísticas multiobjectivo. Foi feita uma análise e sistematização do domínio e, em particular, das metaheurísticas multiobjectivo, com ênfase na perspectiva da flexibilização. Esta sistematização fundamenta a proposta de um template para pesquisa local multiobjectivo, e de um conjunto de estratégias genéricas de flexibilização.

Made available in DSpace on 2016-08-29T15:36:59Z (GMT). No. of bitstreams: 1 tese_5351_.pdf: 1690430 bytes, checksum: fc8ed930b6e3cdee37d30a437bf819b8 (MD5) Previous issue date: 2012-03-01 / COSTA, Marcos Fávero. Aplicação de meta-heurísticas no escalonamento de motoristas para o transporte de madeira. 2012. Dissertação (Mestrado em Ciências Florestais) Universidade Federal do Espírito Santo, Alegre-ES. Orientador: Prof. Dr. Nilton Cesar Fiedler. Coorientador: Prof. Dr. Geraldo Regis Mauri. O transporte de cargas do setor florestal brasileiro é realizado em sua maior parte pelo modal rodoviário. Sua complexidade exibe a importância de diagnosticar o desenvolvimento da atividade para que se possa, por meio da pesquisa operacional, empregar de forma mais eficiente seus recursos disponíveis sem que haja perda de produtividade. Atualmente, o problema de escalonamento de motoristas é considerado um dos principais entraves à otimização em empresas de transporte, pois apresenta uma grande quantidade de restrições físicas e técnicas. Esta pesquisa teve como objetivo solucionar um problema real de escalonamento de motoristas no transporte de madeira de uma empresa florestal por meio de cinco meta-heurísticas (Algoritmo Genético AG, Algoritmo Memético AM, Clustering Search CS, Greedy Randomized Adaptive Search GRASP e Simulated Annealing SA), comparar os métodos entre si e entre a situação corrente na empresa, e propor uma nova escala de serviços. Para validação da abordagem proposta, foi utilizada uma entrada de dados gerada a partir da pesquisa qualitativa e de estudos de tempos e movimentos. Os resultados indicam que todos os métodos foram eficientes para resolver o problema sobressaindo-se o CS como melhor, seguido do SA, GRASP, AM e AG. O CS conseguiu atender aos objetivos com uma redução em 1/3 do quadro de 150 motoristas além de eliminar médias diárias de horas extras e excedentes que eram de 01h03min e 00h51min, respectivamente. Palavras-chave: transporte florestal, meta-heurísticas, escalonamento de motoristas, logística de transporte, produção florestal.

Made available in DSpace on 2014-06-12T15:52:55Z (GMT). No. of bitstreams: 2 arquivo4789_1.pdf: 837778 bytes, checksum: 2aadfef7452c9a1089fd78c8e6bb91dc (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / O presente trabalho avalia o desempenho e o funcionamento da meta-heurística Ant Colony Optimization ACO em instâncias de grande porte do problema de cobertura de conjuntos (Set Covering Problem - SCP). A meta-heurística ACO é um método de otimização baseado no comportamento de colônias de formigas reais e que vem obtendo resultados promissores em vários problemas combinatoriais. Entretanto, nós constatamos que, na maior parte dos artigos publicados pela comunidade ACO, a análise efetuada sobre as heurísticas não seguia um método de avaliação rigoroso, principalmente no que se refere à carência de estudos da influência dos parâmetros destas heurísticas sobre a qualidade dos resultados alcançados. Uma vez que eventuais descuidos ocorridos na etapa de avaliação de um algoritmo podem levar a conclusões equivocadas a respeito de seu desempenho, resolvemos utilizar um método de análise experimental para avaliar a adaptação da meta-heurística ACO em algum problema de otimização combinatorial previamente abordado pela comunidade ACO. O interesse em torno das instâncias de grande porte do problema de cobertura de conjuntos surgiu de sua complexidade (NPCompleto), e de sua capacidade de atender uma grande quantidade de problemas reais, os quais geralmente não possuem escala reduzidas na prática. A principal contribuição deste trabalho, sobretudo com relação à surpresa do seu resultado em vista da literatura vigente, encontra-se na revelação da pouca importância do feromônio no método ACO em instâncias SCP de grande porte, assim como na exposição de teorias, baseadas no conceito da correlação da distância de adaptação, capazes de explanar não somente as causas responsáveis pela atuação do feromônio, mas também a melhoria oriunda das hibridizações (via busca local) do método ACO em SCP, a ponto deste último ser prescindível. Ou seja, chegamos à conclusão de que não se justifica a utilização do método ACO em instâncias SCP de grande porte, uma vez que existem técnicas mais simples e eficientes capazes de tratar este mesmo problema, como por exemplo, a busca local desenvolvida por Jacobs e Brusco (1995)

Made available in DSpace on 2014-06-12T16:27:16Z (GMT). No. of bitstreams: 2 arquivo2179_1.pdf: 2544148 bytes, checksum: dc0e074869b1496c7d514feabdf6646e (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Este trabalho descreve o processo de pesquisa e adaptação de um método avaliação de usabilidade para a aplicação no primeiro protótipo funcional de um jogo digital. Para alcançar este objetivo foram estudados vários conceitos de jogos e os elementos que os compõem para que estes pudessem servir de entidade unificadora para a fundamentação do método de avaliação escolhido. Para isso, as experiências do jogador, que são resultados de sua interação com os elementos do jogo, foram classificadas de acordo com uma adaptação de modelos de design experiencial e experiência do jogador desenvolvidos por diversos autores. Para auxiliar a construção deste método de avaliação aplicado ao primeiro protótipo funcional, fomos buscar os conceitos de usabilidade e alguns de seus métodos mais tradicionais, seguindo uma análise de seus pontos positivos e negativos, assim como um estudo dos métodos já adaptados para a aplicação em jogos presentes na literatura. A partir deste estudo, o método de avaliação através de heurísticas foi escolhido e seu estudo foi aprofundado com a apresentação da definição de heurísticas, do método de avaliação que as utiliza como ferramenta de inspeção, assim como as listas de heurísticas de design de jogos encontradas na literatura e aplicação de um teste piloto com essas listas pesquisadas. Para ilustrar a aplicação do método de avaliação através de heurísticas no primeiro protótipo funcional de um jogo, foi selecionado o jogo Pizzaiolo , desenvolvido pela Manifesto Game Studio. Os resultados se mostraram positivos, pois geraram contribuições provenientes da pesquisa, assim como a definição dos trabalhos futuros necessários para complementação deste estudo

Submitted by Rafael Santana (rafael.silvasantana@ufpe.br) on 2018-02-06T17:00:58Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) TESE_ROSIANE_VESTIBILIDADE DO SUTIÃ.pdf: 14764718 bytes, checksum: 03c40116a9d3d547983a5b16cef772a5 (MD5) / Made available in DSpace on 2018-02-06T17:00:59Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) TESE_ROSIANE_VESTIBILIDADE DO SUTIÃ.pdf: 14764718 bytes, checksum: 03c40116a9d3d547983a5b16cef772a5 (MD5) Previous issue date: 2016-09-18 / A inserção e a estabilização feminina no mercado de trabalho foi marcada pela necessidade de vestir a roupa considerada apropriada ao ambiente laboral, o que levou à substituição dos espartilhos pelos sutiãs, no início do século XX. Desde então, o uso do sutiã se tornou praticamente indispensável. Todavia, estudos anteriores apontaram que a interação entre os sutiãs disponíveis no mercado e a diversidade do corpo feminino estão associadas a uma elevada ocorrência de desconfortos. Esses desconfortos possivelmente tendem a se agravar durante atividades laborais, se considerada a influência do tempo de uso, dos movimentos realizados e das posturas adotadas. Sabe-se, portanto, que o sutiã, enquanto produto do design é formado por elementos configurativos, cuja associação e disposição podem contribuir para minimizar ou maximizar a boa vestibilidade, com implicações no conforto das usuárias. Além disso, poucas são as ferramentas capazes de avaliar a vestibilidade do sutiã. Por isso, o principal objetivo desta tese foi investigar o uso do sutiã no contexto de trabalho a fim de estabelecer diretrizes projetuais para a proposta de sutiã laboral com base na determinação de métricas e heurísticas de vestibilidade. Fundamentada conceitualmente e metodologicamente na transposição da usabilidade para vestibilidade, o processo de investigação no campo foi realizado em três principais fases: relato das experiências anteriores de uso de sutiã no contexto laboral; testes subjetivos de vestibilidade e termográfico, em condições reais de trabalho; avaliação heurística da vestibilidade. Os dados obtidos, permitiram a identificação de métricas de eficácia em consonância com as funções requeridas dos sutiãs pelas trabalhadoras; de medidas de eficiência, opostas aos principais incômodos percebidos pelas usuárias; de medidas de satisfação, contrárias aos relatos de desconfortos físicos e térmico e diretamente relacionadas às preferências e à frequência de uso. Todas as métricas foram avaliadas durante teste de vestibilidade, confirmando sua aplicação em um método empírico de avaliação, com descrição do desempenho por sutiã. As métricas de eficácia e eficiência também serviram de base para proposição de onze heurísticas de vestibilidade do sutiã, que foram utilizadas como critérios para avaliação heurística e expôs a relação entre os elementos configurativos dos sutiãs e sua potencialidade para uma boa vestibilidade. Foi verificado que, ambos os métodos são complementares entre si e passíveis de serem aplicados tanto na fase de prototipagem quanto na avaliação de sutiãs disponíveis no mercado. Além disso, as informações resultantes dos testes e avaliações foram transformadas em Diretrizes Projetuais para a proposta de sutiã laboral. / The female insertion and stabilization in the labor market was marked by the need to wear clothes considered appropriate in the work environment, which led to the replacement of the corsets by the bras, in the early twentieth century. Since then, the use of the bra has become indispensable. However, previous studies have indicated that the interaction between the bras available in the market and the diversity of the female body is associated with a high incidence of discomforts. These discomforts possibly tend to worsen during work activities, if the influence of the time of use, the movements performed and postures adopted are considered. It is known, therefore, that the bra, as a product of design, consists of configurative elements, whose association and disposal can help minimize or maximize good wearability, with implications for the comfort of users. In addition, there are few tools that evaluate the wearability of the bra. Therefore, the main objective of this thesis was to investigate the use of the bra in the work context in order to establish design guidelines for the proposed work bra based on the determination of metrics and wearability heuristics. Grounded conceptually and methodologically in the transposition of usability for wearability, the research process in the field was conducted in three main phases: a report of previous experiences of bra use in the labor context; subjective wearability test and thermography test in real working conditions; heuristic evaluation of wearability. Effectiveness metrics have been identified in line with the functions required by female workers from bras; efficiency measures, opposite to the main discomforts perceived by users; satisfaction measures, opposed to reports of physical and thermal discomforts and directly related to the preferences and frequency of use. All metrics were evaluated during the wearability test, confirming its application in an empirical method of evaluation with a description of the performance by each bra. The effectiveness and efficiency metrics also served as the basis for the proposition of eleven bra wearability heuristics, which served as the criteria for a heuristic evaluation and exposed the relationship between the configurative elements of bras and their potential for good wearability. It was noted that both methods are mutually complementary and can be applied both in the prototyping stage and in the evaluation of bras available in the market. Besides, the resultant test and evaluation information was transformed into Project Guidelines for the proposal of a labor bra.

Submitted by Fernanda Rodrigues de Lima (fernanda.rlima@ufpe.br) on 2018-08-17T18:35:00Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Eduardo José Gonçalves de Oliveira.pdf: 8331807 bytes, checksum: 2c3bec798155c372be44282200642bc3 (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2018-08-24T21:50:39Z (GMT) No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Eduardo José Gonçalves de Oliveira.pdf: 8331807 bytes, checksum: 2c3bec798155c372be44282200642bc3 (MD5) / Made available in DSpace on 2018-08-24T21:50:39Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Eduardo José Gonçalves de Oliveira.pdf: 8331807 bytes, checksum: 2c3bec798155c372be44282200642bc3 (MD5) Previous issue date: 2017-01-31 / A metodologia de Design Centrado no Usuário consiste em um ciclo iterativo de análise, ideação, prototipação e avaliação. Neste contexto, para identificarmos problemas de usabilidade em uma interface desde os estágios iniciais de concepção, as avaliações heurísticas são ferramentas de grande valia. O objetivo dessa dissertação foi a verificação de duas propostas de avaliações heurísticas, a avaliação proposta por Sutcliff e Gault (2004) e Rusu et al (2011), para ambientes de realidade virtual imersivos. Para se atingir esse objetivo, foi realizado um estudo de caso de dois jogos, Sobrenatural: a origem para as heurísticas de Sutcliff e Gault (2004) e Lamper VR: Firefly Rescue, para as heurísticas de Rusu et al (2011) e em seguida realizada uma avaliação das heurísticas através de um questionário SUS (Sistema de Escala de Usabilidade) adaptado. A partir dos resultados obtidos na verificação das heurísticas, foi possível elaborar uma lista de recomendações baseada nas ocorrências dos erros reportados pelos avaliadores, para se obter heurísticas mais consistentes. / The User-Centered Design methodology consists of an iterative cycle of analysis, ideation, prototyping, and evaluation. In this context, to identify usability problems in an interface from the earliest stages of design, heuristic evaluations are valuable tools. The objective of this dissertation was the verification of two proposals of heuristic evaluations, the evaluation proposed by Sutcliff and Gault (2004) and Rusu et al (2011), for immersive virtual reality environments. In order to reach this objective, a case study of two games was chosen, Supernatural: the origin for the heuristics of Sutcliff and Gault (2004) and Lamper VR: Firefly Rescue for the heuristics of Rusu et al (2011) An evaluation of the heuristics through an adapted SUS (Scale Usability System) questionnaire. From the results obtained in the verification of the heuristics, it was possible to elaborate a list of recommendations based on the errors occurrences reported by the evaluators, obtaining, more consistent heuristics.

Estágio orientado na empresa, pelo Eng. Nuno Filipe Correia de Melo Ferreira de Almeida / Tese de mestrado integrado. Engenharia Industrial e Gestão. Faculdade de Engenharia. Universidade do Porto. 2012

Este trabalho lida com o problema de balanceamento e sequenciamento de linhas de produção multi-modelo com trabalhadores deficientes, uma generalização de dois importantes problemas da literatura de linhas de produção: o Problema de Balanceamento de Linhas de Produção Multi-Modelo (MALBP) e o Problema de Balanceamento e Designação de Trabalhadores em Linhas de Produção (ALWABP). O MALBP tem sido particularmente importante nas últimas décadas, onde, em um cenário de maior competividade, cresce a necessidade de produção em larga escala de produtos customizados. O ALWABP, por sua vez, é de grande importância em Centros de Trabalhadores com Deficiências (CTDs), onde é necessário considerar as competências individuais de cada trabalhador, que se revelam nos diferentes tempos de execução de uma tarefa, segundo o trabalhador escolhido. Ao nosso conhecimento, nenhum estudo se dedicou a resolver estes dois problemas conjuntamente. Nesta dissertação, propomos modelos lineares para os problemas de balanceamento e sequenciamento de linhas de produção multi-modelo em CTDs. Para o problema de sequenciamento, limitantes inferiores e superiores e métodos heurísticos de resolução são desenvolvidos e discutidos. Testes computacionais foram efetuados e os resultados sugerem que os métodos desenvolvidos são eficientes / This study addresses the Mixed Assembly Line and Worker Assignment Balancing Problem, which generalizes two classical problems in the assembly line literature: the Mixed Assembly Line Balancing Problem (MALBP) and the Assembly Line Worker Assignment and Balacing Problem (ALWABP). The MALBP has been considered particularly important in the last two decades, when, in the context of more competitive scenarios, there is a growing need of producing customized products in large scale. On the other hand, the ALWABP is of interest in Sheltered Work centers for the Disabled (SWD). In this situation, we must consider each worker individual abilities, which results in task duration times that are dependent on the workers selected for their execution. To the best of our knowledge, there has been no effort to solve these problems jointly. We propose linear models for both balancing and sequencing multimodels assembly lines commonly found in SWD. Lower and upper bounds and also heuristic methods are proposed and discussed for the sequencing problem. The results obtained by computational experiments suggest the heuristic methods can efficiently solve the MALWABP