APLICACIÓN DEL TSP EN PROBLEMAS DE MANUFACTURA Y LOGÍSTICA

APLICACIÓN DEL TSP EN PROBLEMAS DE MANUFACTURA Y LOGÍSTICA

Esta lectura nos indica el uso que tiene el TSP (Traveling salesperson problem) para resolver el problema de programación de tareas que se presenta en la manufactura. En si plantea como se puede comenzar y terminar un recorrido o ciertas tareas en donde no se salten los pasos o si es un recorrido los lugares que se deben visitar logrando pasar una sola vez por la misma parte minimizando la ruta de la mejor manera posible realizando posibles combinaciones hasta llegar a la óptima. El TSP permite desarrollar de forma ordenada las percepciones brindadas, las acciones a realizar para así buscar la solución más óptima a los recursos.

Trabajo para una aerolínea y creo que este método seguramente es usado allí ya que al ser una empresa de transporte aéreo por obligación debe existir una estandarización en los horarios de salida y de llegada de los vuelos ya que de acuerdo al buen manejo de la programación que se realice se lograra coordinar que rutas son más cortas o largas y cuales pueden tener el mejor recorrido buscando tener la mejor longitud. En una aerolínea se aplicaría también a los tiempos en que puede llegar a estar un avión en plataforma o en tierra ya que son tiempos que deben ser muy exactos porque en el momento de existir un atraso se ve afectada toda la operación del resto del día para la aerolínea que haya presentado un atraso y para otras aerolíneas que se pueden llegar a afectar porque este es un trabajo en conjunto en donde el espacio aéreo es compartido y no da espera para un error de programación. Una aeronave en general cuenta con un itinerario en donde debe realizar la ruta establecida Round Trip es decir ida y regreso realizando su primer recorrido a un destino en específico y regresándose de este el mismo día a menos que por programación regrese al día siguiente y deba pernoctar en la ciudad destino. Aquí el TSP se vería reflejado en lograr tiempos de espera justos en donde no se tenga un avión en tierra durante mucho tiempo ya que esto es costoso para la aerolínea, pues tener un avión quieto es un costo muy alto para una aerolínea por los gastos que acarrea.

En la aerolínea se debe planificar de manera muy exacta los tiempos de aeropuerto ya que todo es una cadena en donde si no existe un orden concreto se pueden llegar a maximizar los costos, un ejemplo claro es en el caso en que un avión que este programado para salir entre a mantenimiento por algún motivo; esto hará que no solo se retrase la programación que tiene ese vuelo sino que al tener que enviar otro equipo se afecte otro itinerario y en general la programación del día; es por esta razón que se preveen este tipo de problemas que se pueden presentar y de la misma manera se procesen cada una de las tareas para que no exista tiempo perdido y se maneje un orden tal que  este se reduzca al mínimo.   En la aerolínea también se puede diseñar y ejecutar un modelo que permita a la empresa encontrar el recorrido más viable para llegar a cada una de las ciudades para las cuales tiene proyectado un recorrido durante el día en donde no tenga que pasar por el mismo lugar en repetidas ocasiones logrando llevar a cabo cada uno de los vuelos programados reduciendo los costos que puede llegar a conllevar esta actividad permitiendo  un aumento en la utilidad de la empresa. En si el fin de la aplicación del TSP busca que se haga un estudio en donde se pueda minimizar la mayor parte posible de los gastos y logrando generarle a la empresa un aumento en las utilidades, lo cual es algo que finalmente buscan todas las empresas.

...