Desenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional

• Autor(a) principal: Pena, Debora Corrêa
• Data de Publicação: 2018
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
• Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/12303
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Controle de produção; Algorítmos; Heurística; Production control; Algorithms; Heuristic

O sequenciamento da produção é fundamental para otimizar a utilização dos recursos de um processo produtivo. Seu papel é central na coordenação do planejamento de produção, determinando a designação de tarefas às máquinas visando o atendimento ao cliente, sejam estes internos ou externos, em tempo hábil de entrega. Uma das possíveis configurações de sistemas produtivos é por meio de arranjos sendo destes o flow shop. Neste tipo de layout ou arranjo os jobs passam pela mesma série de máquinas, não necessariamente em todas, mas sempre seguindo o mesmo fluxo sem que tenham que voltar um passo para que sua finalização seja concluída. Por se tratar de um problema computacionalmente complexo, a literatura especializada tem utilizado metaheurísticas para encontrar boas soluções. Este trabalho descreve a implementação de um algoritmo baseado na metaheurísticas Iterated Local Search (ILS) para minimização do atraso total em problemas de flow shop com solução não permutacional ou non-permutation flow shop (NPFS). Considerando que a literatura atual não apresenta instâncias nos modelos necessários para os testes da metaheurística, foram desenvolvidas instâncias aleatórias para sua aplicação. As instâncias foram criadas e posteriormente processadas em três ILS cada um com um tipo de perturbação diferente visando abranger o maior universo de possibilidades possíveis para os resultados do problema.