El problema de cortar de manera eficiente piezas bidimensionales más pequeñas de una superficie más grande es recurrente en varios entornos de fabricación. Este problema pertenece al ámbito de los problemas de corte y embalaje (C&P). Este estudio abordó una categoría de problemas C&P llamada problema de la ruta de corte de tiempo mínimo (MTCP), que tiene como objetivo identificar una secuencia de movimientos de corte y deslizamiento para el dispositivo principal con el fin de minimizar el tiempo de fabricación. Tanto las velocidades de corte como de deslizamiento (simplemente moviendo la cabeza) varían según el equipo, a pesar de su relevancia en escenarios del mundo real. Este estudio aplicó el problema MTCP en el ámbito práctico y presenta dos metaheurísticas para abordar instancias más significativas que se asemejan a los requisitos del mundo real. Los experimentos presentados en este estudio utilizaron valores de parámetros de máquinas de corte láser típicas para evaluar la viabilidad de los métodos propuestos en comparación con el software comercial existente. Los resultados muestran que las soluciones basadas en metaheurísticas son competitivas al abordar problemas prácticos, logrando un aumento en el rendimiento en cuanto al tiempo de procesamiento para el 94% de las instancias.