Aplicação e análise de métodos heurísticos para a resolução de problemas de job shop

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorMelo, Everton Luiz de-
Autor(es): dc.contributorMelo, Everton Luiz de-
Autor(es): dc.contributorKachba, Yslene Rocha-
Autor(es): dc.contributorBranco, Fabio Jose Ceron-
Autor(es): dc.creatorAraujo, Renato Gonçalves Vieira-
Autor(es): dc.creatorAraujo, Victor Bernardino-
Data de aceite: dc.date.accessioned2022-02-21T21:47:59Z-
Data de disponibilização: dc.date.available2022-02-21T21:47:59Z-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2019-05-03-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/16056-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/660785-
Descrição: dc.descriptionMore than ever companies are looking to increase their efficiency and productivity by eliminating waste in order to better allocate their material, human and productive resources. To allow this there are a number of apt tools, one of which is scheduling. It assists in reducing costs by ordering production to maximize the utilization of its resources. The application of heuristic methods to solve job sequencing problems becomes extremely feasible as the amount of variables increases due to its ability to present good quality solutions in a small amount of time. The purpose of this paper is to apply and analyze the following heuristics methods: Shortest Processing Time (SPT), Longest Processing Time (LPT) e Earliest Due Dates (EDD) for solving job ordering problems in a job shop production environment and verifying their performance to minimize makespan and delay fee cost. Two algorithms were developed, named as Method 1 and Method 2. The results obtained through the computational experiments show advantage of the SPT heuristic in the makespan minimization in both methods applied. For the delay fee minimization, method 1 shows better results with the SPT heuristic, while method 2 works better with EDD solution for the delay fee cost.-
Descrição: dc.descriptionCada vez mais empresas buscam aumentar sua eficiência e sua produtividade através da eliminação de desperdícios, de modo a alocar da melhor maneira possível os seus recursos materiais, humanos e produtivos. Para que isso seja possível existe uma série de abordagens aptas, umas delas é a programação de tarefas. Ela pode auxiliar na redução de custos ordenando a produção de maneira a maximizar a utilização de seus recursos. A aplicação de métodos heurísticos para resolução de problemas de sequenciamento de tarefas se torna extremamente viável conforme a quantidade de variáveis aumenta, devido à sua capacidade de apresentar soluções de boa qualidade em tempo hábil. O intuito deste trabalho é aplicar e analisar métodos heurísticos baseados em Shortest Processing Time (SPT), Longest Processing Time (LPT) e Earliest Due Dates (EDD) para resolução de problemas de ordenação de tarefas em um ambiente de produção job shop e verificar seu desempenho para minimização do makespan e do custo de multa por atraso. Para isto foram desenvolvidos dois algoritmos diferentes, aqui chamados de Método 1 e Método 2. Os resultados obtidos através dos experimentos computacionais mostraram a vantagem da heurística SPT na redução do makespan em ambos os métodos implementados. Por outro lado, para a redução dos custos de multa por atraso o Método 1 obteve melhor desempenho com a SPT enquanto o Método 2 alcançou melhores resultados com a EDD.-
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.subjectAdministração da produção-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectProdução enxuta-
Palavras-chave: dc.subjectProduction management-
Palavras-chave: dc.subjectHeuristic-
Palavras-chave: dc.subjectLean manufacturing-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO-
Título: dc.titleAplicação e análise de métodos heurísticos para a resolução de problemas de job shop-
Título: dc.titleApplication and analysis of heuristic methods to solve job shop scheduling problems-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.