Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/16018| Título: | Avaliação de regras de ordenação para o problema flowshop com setup separado |
| Título(s) alternativo(s): | Evaluation of sequencing rules for flowshop problem with separated setup |
| Autor(es): | Correia, Amanda da Silva |
| Orientador(es): | Branco, Fabio Jose Ceron |
| Palavras-chave: | Banco de dados Ordenação (Computadores) Desempenho Data bases Sorting (Electronic computers) Performance |
| Data do documento: | 27-Jun-2018 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Ponta Grossa |
| Citação: | CORREIA, Amanda da Silva. Avaliação de regras de ordenação para o problema flowshop com setup separado. 2018. 99 f. Trabalho de Conclusão de Curso (Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2018. |
| Resumo: | O presente trabalho caracteriza-se pelo estudo comparativo de desempenho das regras de ordenação LPT, SPT e NEH adaptadas para a resolução de problemas de sequenciamento de tarefas flowshop, com tempo de setup separado e independente da sequência. Para realizar a análise de desempenho é considerado não só o tempo de processamento de cada tarefa para cada máquina disponível, mas também o tempo necessário para realizar a configuração das máquinas utilizadas. Com o intuito de identificar o melhor método de sequenciamento a ser utilizado, com o auxílio de um software de modelagem computacional, analisou-se em um banco de dados fictício o desempenho dos métodos baseado nos resultados de makespan, de acordo com ferramentas estatísticas como porcentagem de sucesso e desvio relativo médio. Após os cálculos realizados, observou-se na primeira análise, dos métodos de ordenação SPT e LPT, o melhor desempenho do método heurístico LPT com a consideração do tempo de setup das tarefas somado aos tempos de processamento, enquanto que para o método construtivo NEH, a ordenação LPT sem considerar o tempo de setup para definição do sequenciamento das tarefas se mostrou mais efetivo. Concluiu-se também a melhor performance dos métodos construtivos quando comparado aos métodos de ordenação SPT e LPT, por resultarem em 100% das instâncias os menores valores de makespan. |
| Abstract: | This work is characterized by the comparative performance study of LPT, SPT and NEH sequencing rules adapted for the resolution of flowshop sequencing tasks, with separate and sequence independent setup time. To carry out the performance analysis, is considered not only the processing time of each job for each machine available, but also the time needed to perform the configuration of the used machines. In order to identify the best sequencing method to be used, the performance of the methods based on the makespan results was analyzed using a computer modeling software, according to statistical tools such as percentage of success and mean relative deviation. After the calculations, we found in the first analysis, of SPT and LPT heuristic methods, the best performance of LPT heuristic method with consideration of the setup time of the tasks added to the processing times. For NEH method, the LPT sequencing rules without considering the setup time for defining the sequencing of the tasks was more effective. It was also concluded the best performance of the constructive methods when compared to SPT and LPT heuristics methods, to result in 100% of problems the lowest makespan values. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/16018 |
| Aparece nas coleções: | PG - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| PG_DAENP_2018_1_13.pdf | 1,32 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.