Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/12303
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Pena, Debora Corrêa | |
dc.date.accessioned | 2020-11-16T11:42:05Z | - |
dc.date.available | 2020-11-16T11:42:05Z | - |
dc.date.issued | 2018-11-27 | |
dc.identifier.citation | PENA, Debora Corrêa. Desenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional. 2018. 71 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Londrina, 2018. | pt_BR |
dc.identifier.uri | http://repositorio.utfpr.edu.br/jspui/handle/1/12303 | - |
dc.description.abstract | The 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. | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Tecnológica Federal do Paraná | pt_BR |
dc.rights | openAccess | pt_BR |
dc.subject | Controle de produção | pt_BR |
dc.subject | Algorítmos | pt_BR |
dc.subject | Heurística | pt_BR |
dc.subject | Production control | pt_BR |
dc.subject | Algorithms | pt_BR |
dc.subject | Heuristic | pt_BR |
dc.title | Desenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional | pt_BR |
dc.type | bachelorThesis | pt_BR |
dc.description.resumo | 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. | pt_BR |
dc.degree.local | Londrina | pt_BR |
dc.publisher.local | Londrina | pt_BR |
dc.contributor.advisor1 | Lima, Rafael Henrique Palma | |
dc.contributor.referee1 | Tondato, Rogério | |
dc.contributor.referee2 | Santos, Bruno Samways dos | |
dc.contributor.referee3 | Lima, Rafael Henrique Palma | |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.program | Engenharia de Produção | pt_BR |
dc.publisher.initials | UTFPR | pt_BR |
dc.subject.cnpq | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO | pt_BR |
Aparece nas coleções: | LD - Engenharia de Produção |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
LD_COENP_2018_2_02.pdf | 2,02 MB | Adobe PDF | ![]() Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.