Ejemplo resuelto taladrado de circuito

El problema:

Supongamos que tenemos una placa de circuitos marcada con distintos puntos para taladrar con distintas brocas y un taladro con dos brocas instaladas que puede alternar automaticamente. La pregunta es, ¿Cuál es la mejor forma de realizar las perforaciones optimizando el tiempo? Por supuesto el cambio de broca consume una cantidad adicional de tiempo. En la siguiente tabla se observa el tiempo en ms que tarda el taladro en desplazarse de una posición a otra, cambiar la broca -si se requiere- y realizar la perforación. El taladro empieza en el punto de reposo A y debe acabar en el mismo, dando por sentado que en ese momento no tiene ninguna broca acoplada.


Datos

A B
C D E F
A 0 300 250 300 370 100
B 300 0 390 400 500 315
C 250 390 0 500 550 400
D 300 400 500 0 475 250
E 370 500 550 475 0 450
F 100 315 400 250 400 0


La solución:

Para empezar abrimos la aplicación. A continuación elegimos la acción Cargar ejemplos y seleccionamos PCB.csv. En la pestaña Datos aparece lo siguiente:



En este apartado se dispone el tiempo que tarda el taladro en desplazarse de un punto a otro, obviando la posibilidad de que se desplace a sí mismo -es decir, 0ms-.

Al acceder a la pestaña de Solución vemos un mensaje con el tiempo empleado para el camino mínimo elegido y una matriz con la secuencia de caminos elegidos.



Por último en el apartado Gráfico podemos ver un grafo con dicha solución.



Last modified: Monday, 12 February 2018, 4:42 PM