CORPORACIÓN UNIVERSITARIA DEL HUILA CORHUILA FACULTAD DE INGENIERÍA PROGRAMA INDUSTRIAL
RESEÑA DEL ARTICULO “INVESTIGACIÓN DE OPERACIONES EN ACCIÓN:
APLICACIÓN DEL TSP EN PROBLEMAS DE MANUFACTURA Y LOGÍSTICA”
AUTOR YEISON JAVIER LAMILLA SANCHEZ
DOCENTE MARCO FIDEL GONZALEZ VASQUEZ
ASIGNATURA INVESTIGACIÓN DE OPERACIONES 1
NEIVA, HUILA, 22 DE OCTUBRE DE 2017
1
González, V, J, L / Ríos, M, R, Z. (1999). Investigación de Operaciones en Acción: Aplicación del TSP en Problemas de Manufactura y Logística. Ingenierías Mayo – Agosto 1999, Vol. II, N° 4.
El articulo del autor José Luis González Velarde y Roger Z, Ríos Mercado, del año 1999, se ha presentado como una reseña la cual es una breve introducción de la investigación de operaciones, se continua relatando un concepto del TSP (Problema típico del agente viajero), sus aplicaciones y se da por terminado con una conclusión. Se da a conocer una información con estadística y gráficos que se han aportado gracias a los autores que han trabajado el tema del TSP.
Resumen Este artículo toca temas como el problema típico del agente viajero (TSP), el cual hace parte de la investigación de operaciones, método utilizado para la toma de decisiones y nos brinda distintas formas de optimizar los recursos que manejan las distintas organizaciones, hace 50 años surgió la investigación de operaciones que se encuentra implementado en las empresas industriales las cuales manejan una cantidad de problemas de producción y control de operaciones aun mayor que una empresa de prestación de servicios. El TSP en el artículo se puede demostrar por medio de algunos ejemplos en el cual se presentan algunos problemas de organizaciones en el cual se maneja un nivel de producción constante y de gran volumen, industrias manufactureras y de logística, según la actividad económica de elige un método de solución de problemas que le ayuda a el encargado del área o investigador a dar una solución efectiva y eficiente. Se logra identifica que el método que ha logrado obtener un mayor resultado en la optimización de recursos es el TSP, ya que este permite tener una gran variedad de soluciones, que permite darle a la situación un resultado efectivo que beneficie el proceso. El salir de una ciudad de origen y se dedica visitar cada una de las ciudades agrupadas en un orden personal y luego regresa es propio del agente viajero, lo cual se convierte en un problema, 2
esto permite que conozca las distancias y los tiempos que recorre, esto se asemeja a una línea de producción, que lo que quiere es reducir los tiempo y largos tramos que se manejan para así poder optimizar los recursos manejados por la organización y esto resultara mejorando las operaciones. Los problemas que se plantean en el articulo permiten identificar el uso algorítmico que se dan en las combinaciones permisibles, lo cual hace que los problemas se vean complejos al tener manejo de variables con incógnitas, esto hace que el proceso de solución sea más extenso, cada uno de los autores presentaban una serie de ejemplos polinomiales y exponenciales dando una explicación por la cual se hace en un tiempo más largo, esto hace que el TSP no sea aplicable en los ejercicios polinomiales, por lo tanto algunos investigadores trataron de crear técnicas distintas que permitieran un desarrollo más sencillo por lo cual resulto la técnica de ramificación y corte que permite conocer la matemática con todo y estructura que se encuentra en el problema. Todas las industrias que pueden aplicar el TSP tienen excelentes resultados en su aplicación y esto se puede ver reflejado, en el articulo por medio de ejemplos del área de producción permitiendo esto que una línea de productos termine su proceso a tiempo o que se despache en el tiempo estimado, con esto se comprueba que cuando se tiene un buen manejo de recursos, tiempo por medio de soluciones eficaces se puede elevar el nivel de desempeño de la organización , para esto se tiene que diseñar las mejores estrategias aplicables a cada actividad desempeñada y esto no es nuevo para ninguna empresa ya que la idea siempre es mejorar cada proceso realizado para obtener una ganancia mayor a la actual . Son miles los ejemplos que se pueden dar según las industrias a nivel mundial y esto se ve más extenso a la medida del crecimiento económico, social y cultural que se va percibiendo a la medida que va pasando el tiempo, siempre se debe tener en cuenta cada paso a realizar para poder dar buenos resultados en la solución de conflictos o problemas. Cuando se aplica el TSP se pueden presentar una gran variedad de ejemplos, como el de la producción de periódico el cual es un proceso constante y diario y que tiene una serie de cambios por sus páginas, tamaños, color etc., lo cual hace que la tarea realizada sea distinta y requiera de un procedimiento cambiante, en este caso se mide el tiempo que transcurre para realizar cada cambio identificando así un tiempo improductivo del operario y la máquina, dando como 3
resultado desaprovechamiento de los recursos que se están manejando en el proceso. Los autores refieren que la solución está en encontrar la manera de ordenar las tareas, es decir, ordenarlas en características similares para agilizar el proceso y minimizar el tiempo total de preparación, son cosas a tener en cuenta cuando se presentan estos problemas. Se concluye que el TSP se ve reflejado una gran cantidad de problemas diarios de muchas industrias, resultando de esto la identificación de objetivos claros para el manejo de tiempos y distancias de manera tal que sea provechoso para el proceso, surgiendo de esto mejoras continuas en la operación que se considera como deficiente para organización. Cuando los ingenieros industriales e investigadores de operaciones estudian la forma de optimizar los recursos presentes en la organización deben tener un conocimiento claro para poder darle una solución correcta al problema presente. Resulta complicado para muchos pero tiene un sentido interesante de mejora y capacidad de la persona que aplica este proceso.
4
REFERENCIAS BIBLIOGRÁFICAS
(1) González, V, J, L / Ríos, M, R, Z. (1999). Investigación de Operaciones en Acción: Aplicación del TSP en Problemas de Manufactura y Logística. Ingenierías Mayo – Agosto 1999, Vol. II, N° 4. (2) Arias, R, J, S. (2010). Aplicación de un Modelo de Optimización en la Planeación de Rutas de los Buses Escolares del Colegio Liceo de Cervantes Norte. Pontificia Universidad Javeriana Facultad de Ingeniería Departamento de Procesos Productivos Bogotá. Disponible en internet: https://repository.javeriana.edu.co/bitstream/handle/10554/7367/tesis403.pdf?sequence=1.
5
