Use este identificador para citar ou linkar para este item: http://repositorio.roca.utfpr.edu.br/jspui/handle/1/10187
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
Referência: 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.roca.utfpr.edu.br/jspui/handle/1/10187
Aparece nas coleções:PG - Engenharia de Produção

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
PG_DAENP_2018_1_13.pdf1,32 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.