
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Melo, Everton Luiz de | - |
| Autor(es): dc.contributor | Melo, Everton Luiz de | - |
| Autor(es): dc.contributor | Branco, Fabio Jose Ceron | - |
| Autor(es): dc.contributor | Kachba, Yslene Rocha | - |
| Autor(es): dc.creator | Lody, Rebecca Moura | - |
| Data de aceite: dc.date.accessioned | 2025-08-29T12:24:19Z | - |
| Data de disponibilização: dc.date.available | 2025-08-29T12:24:19Z | - |
| Data de envio: dc.date.issued | 2025-08-11 | - |
| Data de envio: dc.date.issued | 2025-08-11 | - |
| Data de envio: dc.date.issued | 2024-12-15 | - |
| Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/37828 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1094730 | - |
| Descrição: dc.description | Currently, 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.description | Atualmente, 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.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
| Publicador: dc.publisher | Ponta Grossa | - |
| Publicador: dc.publisher | Brasil | - |
| Publicador: dc.publisher | Departamento Acadêmico de Engenharia de Produção | - |
| Publicador: dc.publisher | Engenharia de Produção | - |
| Publicador: dc.publisher | UTFPR | - |
| Direitos: dc.rights | openAccess | - |
| Direitos: dc.rights | http://creativecommons.org/licenses/by-nc-nd/4.0/ | - |
| Palavras-chave: dc.subject | Agenda de execução (Administração) | - |
| Palavras-chave: dc.subject | Ferramentas | - |
| Palavras-chave: dc.subject | Manutenção | - |
| Palavras-chave: dc.subject | Heurística | - |
| Palavras-chave: dc.subject | Programação estruturada | - |
| Palavras-chave: dc.subject | Scheduling (Management) | - |
| Palavras-chave: dc.subject | Tools | - |
| Palavras-chave: dc.subject | Maintenance | - |
| Palavras-chave: dc.subject | Heuristic | - |
| Palavras-chave: dc.subject | Structured programming | - |
| Palavras-chave: dc.subject | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO | - |
| Título: dc.title | Programação de tarefas para máquinas paralelas não relacionadas utilizando métodos heurísticos considerando a manutenção de ferramentas | - |
| Título: dc.title | Scheduling for unrelated parallel machines using heuristic methods considering tool maintenance | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: