Heurística construtiva e GRASP para o sequenciamento de tarefas em máquinas CNC com horizonte operacional

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Patricia Marques de Lima
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Engenharia de produção
Máquinas - Monitoração
Máquinas-ferramenta - Controle numérico -Programação
Programação heurística
Algoritmos de computador
Heurísticas construtivas
GRASP
Sequenciamento de atividades
Troca de ferramentas
Link de acesso: https://hdl.handle.net/1843/57379
Resumo: Computer Numerical Control Machines (CNC) are controlled by tooling software and use tools arranged in a toolbox in the production process. The number of tools that the box holds is generally less than the total needed to carry out all the tasks. It is then the stop of the machine operation for tool changes, impacting the total execution time of the tasks. This may lead to overtime and/or delays in the delivery of these tasks. In this work, we address the problem of sequencing in a CNC machine short term horizon, from 2 to 6 days, proposing a GRASP heuristic to minimize the cost of overtime and delays. We used the solutions provided by an integer linear programming model, previously proposed in the literature, as data to measure the quality of this work. With that, the algorithm proposed proved to be a promising alternative to obtain good solutions with reduced computational effort.
id UFMG_bbc60ca09840ff8f4eaa707bcc9753c6
oai_identifier_str oai:repositorio.ufmg.br:1843/57379
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Heurística construtiva e GRASP para o sequenciamento de tarefas em máquinas CNC com horizonte operacionalConstructive heuristics and grasp for task sequencing on cnc machines with operational horizonEngenharia de produçãoMáquinas - MonitoraçãoMáquinas-ferramenta - Controle numérico -ProgramaçãoProgramação heurísticaAlgoritmos de computadorHeurísticas construtivasGRASPSequenciamento de atividadesTroca de ferramentasComputer Numerical Control Machines (CNC) are controlled by tooling software and use tools arranged in a toolbox in the production process. The number of tools that the box holds is generally less than the total needed to carry out all the tasks. It is then the stop of the machine operation for tool changes, impacting the total execution time of the tasks. This may lead to overtime and/or delays in the delivery of these tasks. In this work, we address the problem of sequencing in a CNC machine short term horizon, from 2 to 6 days, proposing a GRASP heuristic to minimize the cost of overtime and delays. We used the solutions provided by an integer linear programming model, previously proposed in the literature, as data to measure the quality of this work. With that, the algorithm proposed proved to be a promising alternative to obtain good solutions with reduced computational effort.Universidade Federal de Minas Gerais2023-08-02T19:38:27Z2025-09-09T00:13:49Z2023-08-02T19:38:27Z2023-05-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1843/57379porhttp://creativecommons.org/licenses/by/3.0/pt/info:eu-repo/semantics/openAccessPatricia Marques de Limareponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2025-09-09T18:54:18Zoai:repositorio.ufmg.br:1843/57379Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-09T18:54:18Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.fl_str_mv Heurística construtiva e GRASP para o sequenciamento de tarefas em máquinas CNC com horizonte operacional
Constructive heuristics and grasp for task sequencing on cnc machines with operational horizon
title Heurística construtiva e GRASP para o sequenciamento de tarefas em máquinas CNC com horizonte operacional
spellingShingle Heurística construtiva e GRASP para o sequenciamento de tarefas em máquinas CNC com horizonte operacional
Patricia Marques de Lima
Engenharia de produção
Máquinas - Monitoração
Máquinas-ferramenta - Controle numérico -Programação
Programação heurística
Algoritmos de computador
Heurísticas construtivas
GRASP
Sequenciamento de atividades
Troca de ferramentas
title_short Heurística construtiva e GRASP para o sequenciamento de tarefas em máquinas CNC com horizonte operacional
title_full Heurística construtiva e GRASP para o sequenciamento de tarefas em máquinas CNC com horizonte operacional
title_fullStr Heurística construtiva e GRASP para o sequenciamento de tarefas em máquinas CNC com horizonte operacional
title_full_unstemmed Heurística construtiva e GRASP para o sequenciamento de tarefas em máquinas CNC com horizonte operacional
title_sort Heurística construtiva e GRASP para o sequenciamento de tarefas em máquinas CNC com horizonte operacional
author Patricia Marques de Lima
author_facet Patricia Marques de Lima
author_role author
dc.contributor.author.fl_str_mv Patricia Marques de Lima
dc.subject.por.fl_str_mv Engenharia de produção
Máquinas - Monitoração
Máquinas-ferramenta - Controle numérico -Programação
Programação heurística
Algoritmos de computador
Heurísticas construtivas
GRASP
Sequenciamento de atividades
Troca de ferramentas
topic Engenharia de produção
Máquinas - Monitoração
Máquinas-ferramenta - Controle numérico -Programação
Programação heurística
Algoritmos de computador
Heurísticas construtivas
GRASP
Sequenciamento de atividades
Troca de ferramentas
description Computer Numerical Control Machines (CNC) are controlled by tooling software and use tools arranged in a toolbox in the production process. The number of tools that the box holds is generally less than the total needed to carry out all the tasks. It is then the stop of the machine operation for tool changes, impacting the total execution time of the tasks. This may lead to overtime and/or delays in the delivery of these tasks. In this work, we address the problem of sequencing in a CNC machine short term horizon, from 2 to 6 days, proposing a GRASP heuristic to minimize the cost of overtime and delays. We used the solutions provided by an integer linear programming model, previously proposed in the literature, as data to measure the quality of this work. With that, the algorithm proposed proved to be a promising alternative to obtain good solutions with reduced computational effort.
publishDate 2023
dc.date.none.fl_str_mv 2023-08-02T19:38:27Z
2023-08-02T19:38:27Z
2023-05-24
2025-09-09T00:13:49Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1843/57379
url https://hdl.handle.net/1843/57379
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by/3.0/pt/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/3.0/pt/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv repositorio@ufmg.br
_version_ 1856413920413089792

Registros relacionados