Programação de tarefas para máquinas paralelas não relacionadas utilizando métodos heurísticos considerando a manutenção de ferramentas

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorMelo, Everton Luiz de-
Autor(es): dc.contributorMelo, Everton Luiz de-
Autor(es): dc.contributorBranco, Fabio Jose Ceron-
Autor(es): dc.contributorKachba, Yslene Rocha-
Autor(es): dc.creatorLody, Rebecca Moura-
Data de aceite: dc.date.accessioned2025-08-29T12:24:19Z-
Data de disponibilização: dc.date.available2025-08-29T12:24:19Z-
Data de envio: dc.date.issued2025-08-11-
Data de envio: dc.date.issued2025-08-11-
Data de envio: dc.date.issued2024-12-15-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/37828-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1094730-
Descrição: dc.descriptionCurrently, companies face a highly competitive environment, which forces them to seek optimization of their production systems to meet market demands. This study examines task scheduling in unrelated parallel machines, considering the need for tool maintenance. To address this, four heuristic methods were developed and applied, each tackling different criteria for task allocation and production optimization. The instances used were adapted from a widely recognized database in the literature, ensuring representativeness and variation in terms of the number of tasks and machines. The four heuristic methods, each with different approaches to task allocation and sequencing, were evaluated based on metrics such as makespan, delays, and the number of maintenance operations. The results indicate that Constructive Method 4 (CM4) achieved the lowest average makespan (137.43), followed by Methods 3, 2, and 1, with increases of 8.84%, 12.90%, and 19.44%, respectively. On the other hand, Constructive Method 1 (CM1) obtained the lowest average number of maintenance operations (15.25) and the lowest total delay (958.87), whereas CM4 presented the highest total delay (5055.14), with an 81.03% deterioration compared to CM1. These results highlight that, although CM4 is more efficient in terms of makespan, it significantly compromises performance concerning delays and maintenance. This study contributes to the field of production planning and control by providing a relevant comparison of heuristics applied in complex industrial environments.-
Descrição: dc.descriptionAtualmente, as empresas enfrentam um ambiente altamente competitivo, o que as obriga a buscar a otimização de seus sistemas produtivos para atender às necessidades do mercado. O presente trabalho estuda a programação de tarefas em máquinas paralelas não relacionadas, considerando a necessidade de manutenção das ferramentas. Para isso, foram desenvolvidos e aplicados quatro métodos heurísticos que abordam diferentes critérios de alocação de tarefas e otimização da produção As instâncias utilizadas foram adaptadas de uma base de dados amplamente utilizada na literatura, garantindo representatividade e variação quanto à quantidade de tarefas e máquinas. Foram aplicados quatro métodos heurísticos, cada um com diferentes abordagens de alocação e sequenciamento de tarefas, avaliados com base em métricas como makespan, atrasos e quantidade de manutenções. Os resultados indicam que o Método Construtivo 4 (MC4) apresentou o menor makespan médio (137,43), seguido pelos Métodos 3, 2 e 1, que tiveram aumentos de 8,84%, 12,90% e 19,44%, respectivamente. Em contrapartida, o Método Construtivo 1 (MC1) obteve o menor número médio de manutenções (15,25) e o menor atraso total (958,87), enquanto o MC4 apresentou o maior atraso total (5055,14), com uma piora percentual de 81,03% em relação ao MC1. Esses resultados destacam que, embora o MC4 seja mais eficiente no makespan, ele compromete significativamente o desempenho em relação aos atrasos e manutenções. Este estudo contribui para a área de planejamento e controle da produção, oferecendo uma comparação relevante entre heurísticas aplicadas em ambientes industriais complexos.-
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-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-nd/4.0/-
Palavras-chave: dc.subjectAgenda de execução (Administração)-
Palavras-chave: dc.subjectFerramentas-
Palavras-chave: dc.subjectManutenção-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectProgramação estruturada-
Palavras-chave: dc.subjectScheduling (Management)-
Palavras-chave: dc.subjectTools-
Palavras-chave: dc.subjectMaintenance-
Palavras-chave: dc.subjectHeuristic-
Palavras-chave: dc.subjectStructured programming-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO-
Título: dc.titleProgramação de tarefas para máquinas paralelas não relacionadas utilizando métodos heurísticos considerando a manutenção de ferramentas-
Título: dc.titleScheduling for unrelated parallel machines using heuristic methods considering tool maintenance-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.