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

Abstract

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.