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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorLima, Rafael Henrique Palma-
Autor(es): dc.contributorTondato, Rogério-
Autor(es): dc.contributorSantos, Bruno Samways dos-
Autor(es): dc.contributorLima, Rafael Henrique Palma-
Autor(es): dc.creatorPena, Debora Corrêa-
Data de aceite: dc.date.accessioned2022-02-21T21:57:15Z-
Data de disponibilização: dc.date.available2022-02-21T21:57:15Z-
Data de envio: dc.date.issued2020-11-15-
Data de envio: dc.date.issued2020-11-15-
Data de envio: dc.date.issued2018-11-27-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/12303-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/664455-
Descrição: dc.descriptionThe scheduling of production is fundamental to optimize the utilization of the resources of a productive process. Coordination of production planning, determining the assignment of tasks to the machines for customer service in a timely delivery. One of the possible configurations of productive systems is through arrangements being these the Flow Shop. In this type of layout or arrangement the jobs pass through the same series of machines, not necessarily in all but always following the same flow without having to go back one step so that their completion is completed. Because it is a computationally complex problem, specialized literature has used metaheuristics to find good solutions. This work describes the implementation of an algorithm based on Iterated Local Search (ILS) metaheuristics to minimize the total delay in flow shop problems with non-permutational solution (NPFS). Considering that the current literature doesn’t present instances in the models necessary for the metaheuristic tests, random instances were developed for its application. Instances were created and later processed into three ILSs each with a different type of perturbation aiming to find the best best result for the type of problem.-
Descrição: dc.descriptionO 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherLondrina-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherEngenharia de Produção-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectControle de produção-
Palavras-chave: dc.subjectAlgorítmos-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectProduction control-
Palavras-chave: dc.subjectAlgorithms-
Palavras-chave: dc.subjectHeuristic-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO-
Título: dc.titleDesenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.