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

• Ano de defesa: 2023
• Autor(a) principal: Patricia Marques de Lima
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Minas Gerais; Brasil; ENG - DEPARTAMENTO DE ENGENHARIA PRODUÇÃO; Programa de Pós-Graduação em Engenharia de Produção; UFMG
• Palavras-chave em Português: Heurísticas construtivas; GRASP; Sequenciamento de atividades; Troca de ferramentas; Engenharia de produção; Máquinas - Monitoração; Máquinas-ferramenta - Controle numérico -Programação; Programação heurística; Algoritmos de computador
• Link de acesso: http://hdl.handle.net/1843/57379

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.