Modelo híbrido de otimização multiobjetivo para formação de células de manufatura

• Autor(a) principal: Pitombeira Neto, Anselmo Ramalho
• Data de Publicação: 2008
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
• Texto Completo: http://www.teses.usp.br/teses/disponiveis/18/18145/tde-13012011-111258/
• topic: Algoritmos genéticos; Células de manufatura; Discrete-event simulation; Genetic algorithms; Manufacturing cells; Multiobjective optimization; Otimização multiobjetivo; Simulação de eventos discretos

O objetivo deste trabalho é propor um procedimento híbrido para a solução do problema de formação de células de manufatura com réplicas de máquinas. Constrói-se um modelo matemático de otimização multiobjetivo cujos valores das funções-objetivo são obtidos por meio da execução de um modelo de simulação de eventos discretos, o qual representa um sistema de manufatura celular. Em seguida, geram-se soluções eficientes segundo o conceito de otimalidade de Pareto através de um processo de busca por valores ótimos executado por um algoritmo genético. Três funções-objetivo conflitantes são consideradas: inventário em processo, movimentação intercelular e investimento total em máquinas. Um algoritmo de análise de agrupamento é utilizado para a redução do conjunto final de soluções. A eficácia do procedimento é avaliada mediante a aplicação a dois casos da literatura. Os resultados obtidos são analisados e comentados. Conclui-se, por fim, que o procedimento é capaz de gerar um conjunto de configurações sub-ótimas equivalentes para as células de manufatura, representando aproximadamente os trade-offs entre as três funções-objetivo.