Algoritmo de trayectoria de punzonado para equipos de perforación CNC

Actualmente, existe una placa con un tamaño fijo, que requiere perforación en múltiples ubicaciones y el diámetro del orificio no es fijo.

La posición de perforación de la máquina cortadora se puede definir y el espacio entre las ranuras de perforación se establece tentativamente en 32 mm.

Pregunta:

Para calcular el método de perforación y la secuencia de perforación, se deben cumplir las dos condiciones siguientes:

1. El camino más corto. La fila de taladros tiene el menor camino para moverse.

2. Cambie las brocas con frecuencia. Intente perforar en un lugar debajo de varias brocas.

Idea:

Para el problema de la ruta más corta, puede consultar el problema de TSP. El algoritmo estándar es el recorrido recursivo, pero si hay más agujeros, la complejidad del tiempo (n! ) aumentará linealmente. Los agujeros del panorama actual ya están solucionados y no hay futuro para esta estrategia. Al mismo tiempo, consideramos el caso de múltiples pozos en la pregunta 2. Por lo tanto, utilizamos un algoritmo codicioso adecuado para el diseño de perforación en filas para encontrar la solución óptima. Finalmente, los pasos específicos son los siguientes:

a. La posición del agujero está representada por números: 0,1,2....N, y el tamaño del agujero es H[i]. .

b. La distancia entre dos agujeros cualesquiera se registra en la matriz D0 [i, j].

c. Vuelva a ingresar la pila en el orden de ruta más corta. Organice una fila de bolsas de perforación en una matriz.

c. Registrar nuevamente el pozo visitado en S[ i ]. 0 significa no visitado, 1 significa visitado. Especifique S[ 0] = 1.

d. Coloque los puntos requeridos, la distancia y el tamaño horizontal/verticalmente (un múltiplo de 32, más pequeño que el tamaño del paquete de perforación) en la matriz D1/D2.

e. A partir de S [ 0 ], ¿descubra la estrategia coincidente del paquete de perforación? A partir de S [ 0 ], busque estrategias que coincidan con los orificios de las filas y luego pase por D1 y D2 para encontrar estrategias que coincidan con varios orificios simultáneamente.

? e.1 Múltiples impactos de diamantes al mismo tiempo deben coincidir con la disposición del tamaño de la fila de paquetes de diamantes.

? e.2 La perforación simultánea requiere la misma profundidad.

? e.3 Cuando el co-diamante más cercano coincida, repita la estrategia de avance de e.

g. Tome la estrategia con más puntos entre todas las estrategias anteriores y establezca todos los agujeros de perforación en esta estrategia en 1. Después de organizar el t-ésimo pozo, encuentre la coordenada local más cercana t + 1 y luego continúe con el paso coincidente e.