Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/24094| Título: | Avaliação de métodos heurísticos construtivos em ambiente flow shop para a minimização do atraso nas entregas |
| Título(s) alternativo(s): | Evaluation of constructive heuristic methods in flow shop environment to minimize delivery delays |
| Autor(es): | Moreira, Maria Paula |
| Orientador(es): | Branco, Fabio Jose Ceron |
| Palavras-chave: | Entrega de mercadorias Agenda de execução (Administração) Heurística Delivery of goods Scheduling (Management) Heuristic |
| Data do documento: | 3-Ago-2020 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Ponta Grossa |
| Citação: | MOREIRA, Maria Paula. Avaliação de métodos heurísticos construtivos em ambiente flow shop para a minimização do atraso nas entregas. 2020. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2020. |
| Resumo: | Processos produtivos de qualquer natureza necessitam de um planejamento para se obter uma programação de produção eficaz, visto que com isso as empresas conseguem diminuir custos, melhorar sua produtividade, e aumentar sua confiabilidade de entrega. E uma das técnicas que auxiliam as organizações a definir o sequenciamento da sua produção são os métodos heurísticos. Sendo assim, o presente trabalho tem como objetivo analisar o comportamento desses métodos para a função objetivo atraso de entregas, com intuito de definir quais têm melhor desempenho no problema de flow shop no ambiente no-wait. Utilizou-se o software Gerador de Dados para gerar 5mil matrizes, e assim, avaliar o desempenho dos métodos heurísticos construtivos, através de um código de programação em Pascal, para os problemas propostos, obtendo-se 60mil soluções, onde a heurística SPT e suas variações apresentaram bons resultados com relação a porcentagem de sucesso e desvios relativos. |
| Abstract: | Productive processes of any nature need planning to obtain an effective production schedule, since with this the companies are able to reduce costs, improve their productivity, and increase their delivery reliability. And one of the techniques that help organizations to define the sequencing of their production are heuristic methods. Therefore, the present work aims to analyse the behaviour of these methods for the objective function delay delivery, in order to define which, perform better in the flow shop problem in the no-wait environment. The Data Generator software was used to generate 5 thousand matrices, and thus, evaluate the performance of the constructive heuristic methods, through a Pascal programming code, for the proposed problems, obtaining 60 thousand solutions, where the SPT heuristic and its variations showed good results in relation to the percentage of success and relative deviations. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/24094 |
| Aparece nas coleções: | PG - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| PG_DAENP_2020_1_5.pdf | 1,1 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.