Made available in DSpace on 2016-06-02T19:05:33Z (GMT). No. of bitstreams: 1 DissMCF.pdf: 2219656 bytes, checksum: f83a921d0c03343b903f3ee4976cb75e (MD5) Previous issue date: 2004-08-20 / In the search for competitive advantages, companies of the manufacture industry segment have been investing in the production flexibility and processes automation, looking for assisting a variety of types of products, following a demand for products and with few manual interventions. In this context, tasks like manufacture integration and production planning and management become more complex. The search for solutions in these tasks should always take into account the desired performance of the productive system, in relation to a series of factors like the attendance of delivery dates. Among the planning tasks, the present proposal is to help the production sequencing. This sequencing can be accomplished in several ways as, for instance, using priority rules. Discrete event systems simulation can be used to test different acceptable sequences of production evaluating the conditions or scenarios. However the simulation typically takes long time, not only to run the models but also for the analysis of the obtained data. To deal with the sequencing task due to situations that happen in moments not determined, the time to analyze or define a new arrangement is a very important factor and needs to be short. This proposal presents a system using fuzzy logic, for the evaluation of data obtained from the simulation of scenarios, considering shop floor conditions, to the production sequencing, in order to take a lower time for the evaluation task. / Na busca por vantagens competitivas, empresas do setor de manufatura têm investido na flexibilidade de produção e automação de processos, procurando atender a uma variedade de tipos de produtos, seguindo a demanda por produtos e com baixa intervenção manual. Neste ambiente, tarefas de integração da manufatura, planejamento e gerenciamento da produção, entre outras, tornam-se cada vez mais complexas. A busca por soluções nestas tarefas deve sempre levar em consideração o desempenho desejado do sistema produtivo, em relação a uma série de fatores como, por exemplo, o atendimento de prazos de entrega. Dentre as tarefas de planejamento, a presente proposta atua no seqüenciamento da produção. Este seqüenciamento pode ser realizado de diversas maneiras como, por exemplo, pelo uso de regras de prioridade, visando uma expectativa de resultados. Fazendo-se o uso de simulação de sistemas de eventos discretos, é possível testar diferentes seqüências admissíveis de produção, avaliando-se o desempenho para cada condição ou cenário. Entretanto o uso de simulação tipicamente necessita um tempo relativamente alto, não somente para as chamadas corridas de simulação mas também pelo tempo necessário para análise dos dados obtidos. Para tratar o seqüenciamento diante de situações que ocorrem em momentos não prédeterminados, o tempo de resposta na análise ou de definição de um novo arranjo é um fator muito importante e necessita ser relativamente baixo. Esta proposta apresenta um sistema computacional usando lógica nebulosa, para avaliação de dados obtidos na simulação de cenários representativos de condições de chão de fábrica, para o re-seqüenciamento da produção, buscando reduzir o tempo de avaliação.

Made available in DSpace on 2016-06-02T19:06:03Z (GMT). No. of bitstreams: 1 4911.pdf: 4490259 bytes, checksum: 94cfbdb804ef2f55cb81e1163b1c6ad4 (MD5) Previous issue date: 2011-07-01 / Universidade Federal de Sao Carlos / Resources sharing is one of the main characteristics of Automated Manufacturing Systems (SMA), this characteristic can be a synonym of advantages but on the other hand it may lead to the problem of deadlock. Several papers have suggested methods and techniques to reduce or eliminate the occurrence of deadlocks in SMA systems. The deadlock resolution strategies suggested in the literature can be classified into the following types: deadlock detection and recovery, deadlock prevention and deadlock avoidance. This work proposes a resolution method for the control of automated manufacturing systems using colored Petri nets, the main goal of the proposed method is to provide a deadlock-free production controller. To model, simulate and implement the technique in a production controller a dedicated software is used to model the Petri Nets. Initially, a model using Colored Petri Nets is proposed, then changes in the model are introduced in order to eliminate the deadlocks, resulting in a Colored Petri net control model of the SMA. Finally the model is implemented in the scenario of a Flexible Manufacturing System for testing and validation of the method. / O Compartilhamento de recursos é uma das principais características dos Sistemas de Manufatura Automatizados (SMA), esta característica pode ser um sinônimo de vantagens, mas por outro lado pode levar ao problema de deadlock. Diversos trabalhos têm sugerido métodos e técnicas para reduzir ou eliminar a ocorrência de deadlocks em SMA. As estratégias de resolução de deadlock sugerido na literatura podem ser classificados nos seguintes tipos: detecção e recuperação de deadlocks, prevenção de deadlocks e de deadlock. Este trabalho propõe um método de resolução para o controle de sistemas de manufatura automatizados utilizando redes de Petri coloridas, o principal objetivo do método proposto é obter um controlador da produção livre de deadlocks. Para modelar, simular e implementar a técnica em um controlador de produção um software dedicado é usado para modelar a rede de Petri. Inicialmente, um modelo usando Redes de Petri Coloridas é proposto, então mudanças são introduzidas, a fim de eliminar os deadlocks, resultando em um modelo de rede de Petri de um SMA livre de deadlock. Finalmente o modelo é implementado no cenário de um Sistema de Manufatura Flexível para testes e validação do método.

Made available in DSpace on 2016-06-02T19:05:32Z (GMT). No. of bitstreams: 1 2127.pdf: 1371924 bytes, checksum: 9875e1d607356e12cb2a118b33474a4e (MD5) Previous issue date: 2008-09-12 / The production scheduling problem of products with simultaneous use of machines and transportation systems in manufacturing systems invloves the system modeling task and the application of a technique to solve it. This scheduling type is characterized by the great amount of possible solutions and several researches indicates the Adaptive Genetic Algorithms as search method to solve this problem, where these algorithms have the capacity of globally explore the search space and to find good solutions quickly. In this dissertation, it is proposed a method that uses an adaptive genetic algorithm to solve this scheduling problem. The aim of this dissertation is to obtain good scheduling of product production, in order to reach good makespan values and response obtaining time. The makespan values are obtained by adaptive genetic algorithm and the response obtaining time is the processing time of the adaptive genetic algorithm. The results were validated in small and large scenerios and compared with the results of two other approaches. These results are presented and discussed in this dissertation. / O problema da programação da produção de produtos com uso simultâneo de máquinas e sistemas de transporte em sistemas de manufatura envolvem questões como a modelagem do problema e a técnica utilizada para resolvê-lo. Este tipo de programação é caracterizado pela grande quantidade de soluções possíveis, em que várias pesquisas apontam para o uso de Algoritmos Genéticos Adaptativos como método de busca, uma vez que estes algoritmos possuem a capacidade de percorrer de forma global o espaço da busca, a fim de encontrar boas soluções rapidamente. Neste trabalho, é proposto um método com uso de um algoritmo genético adaptativo para resolver este tipo de problema de programação. O objetivo deste trabalho é obter uma boa programação da produção de produtos, a fim de atingir um bom compromisso entre valores de makespan e de tempo de obtenção da resposta. Os valores de makespan são obtidos a partir da aplicação do algoritmo genético adaptativo e o tempo de obtenção da resposta é referente ao tempo de processamento do algoritmo genético adaptativo. Os resultados deste trabalho foram validados para cenários pe quenos e grandes e comparados com os resultados de outras duas abordagens. Estes resultados são apresentados e discutidos neste trabalho.