Heurística construtiva e GRASP para o sequenciamento de tarefas em máquinas CNC com horizonte operacional
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...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2023 |
| País: | Brasil |
| Institución: | Universidade Federal de Minas Gerais (UFMG) |
| Repositorio: | Repositório Institucional da UFMG |
| Idioma: | portugués |
| OAI Identifier: | oai:repositorio.ufmg.br:1843/57379 |
| Acceso en línea: | http://hdl.handle.net/1843/57379 |
| Access Level: | acceso abierto |
| Palabra clave: | 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 |
| Sumario: | 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. |
|---|