Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2010 / Made available in DSpace on 2013-07-16T04:09:34Z (GMT). No. of bitstreams: 1
278255.pdf: 2384538 bytes, checksum: 623718c17fe0d3fc06955dc6fbcc8762 (MD5) / Diante de um mercado globalizado e de estruturas organizacionais cada vez mais complexas, o processo de tomada de decisão de uma empresa necessita, cada vez mais, ser rápido e eficiente a fim de promover uma boa posição estratégica. As incertezas de mercado e de produção levam as empresas a investir em flexibilidade na busca por maior robustez. Os Sistemas de Manufatura Flexíveis (SMFs) têm ganhado bastante espaço nas empresas, principalmente naquelas com produção por encomenda e em pequenos lotes, onde os clientes têm grande interação com a produção. Nesta ótica, o presente trabalho trata da programação da produção de sistemas de manufatura Job-shop envolvendo situações mais realistas. Aplicando-se um algoritmo genético (AG) que envolve regras de despacho combinadas, são selecionadas as rotas que apresentem os menores tempos de produção e de setup, sem descuidar do prazo de entrega. O AG proposto atua em duas frentes de forma conjunta: seleção dos recursos disponíveis na célula de manufatura para compor a rota e a ordem de execução de cada processo, dentro da célula. Para tanto é utilizado um cromossomo composto de duas partes: cabeça e corpo. As rotas advém da primeira estrutura que combinadas com os índices de escolha dos recursos da segunda, refletirão nos agendamentos. Testes envolvendo casos clássicos e realistas são promovidos com base na literatura. Nos casos clássicos é observado o desempenho do sistema frente ao agendamento, dado não haver multiplicidade de rotas. Nos demais testes é observado o comportamento da proposta frente a situações com múltiplas rotas e quebras de recursos, bem como atrasos no início dos processos, alterações nos tempos de processamento e tempos dependentes do sequenciamento que está sendo adotado. Os resultados foram satisfatórios, observando-se que a proposta apresentada aproxima-se dos resultados ótimos para os problemas clássicos e, para os realistas, equiparou-se ou superou, segundo critérios de erro mínimo e tempo de processamento) os resultados da literatura, sob mesmas condições.
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/103335 |
Date | 16 July 2013 |
Creators | Branco, Rogério Malta |
Contributors | Universidade Federal de Santa Catarina, Coelho, Antônio Sérgio |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
Format | 200 p.| il., grafs., tabs. |
Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0153 seconds