Avaliação de regras de ordenação para o problema flowshop com setup separado

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorBranco, Fabio Jose Ceron-
Autor(es): dc.contributorBranco, Fabio Jose Ceron-
Autor(es): dc.contributorKachba, Yslene Rocha-
Autor(es): dc.contributorChin, Shih Yung-
Autor(es): dc.creatorCorreia, Amanda da Silva-
Data de aceite: dc.date.accessioned2022-02-21T21:50:35Z-
Data de disponibilização: dc.date.available2022-02-21T21:50:35Z-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2018-06-27-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/16018-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/661814-
Descrição: dc.descriptionThis 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.-
Descrição: dc.descriptionO 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPonta Grossa-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Engenharia de Produção-
Publicador: dc.publisherEngenharia de Produção-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectBanco de dados-
Palavras-chave: dc.subjectOrdenação (Computadores)-
Palavras-chave: dc.subjectDesempenho-
Palavras-chave: dc.subjectData bases-
Palavras-chave: dc.subjectSorting (Electronic computers)-
Palavras-chave: dc.subjectPerformance-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO-
Título: dc.titleAvaliação de regras de ordenação para o problema flowshop com setup separado-
Título: dc.titleEvaluation of sequencing rules for flowshop problem with separated setup-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.