Desarrollo TSP Ivestigacion Opertativs

Desarrollo TSP (Team Software Process)
El Team Software Process (TSP) es un proceso de desarrollo para equipos de ingenieros basado en CMMI, ayuda a conformar equipos para el desarrollo de software de calidad. TSP proporciona directrices para ayudar a un equipo a establecer sus objetivos, a planificar sus procesos y a revisar su trabajo con el fin de que la organización pueda establecerprácticas de ingeniería avanzadas y así obtener productos eficientes, fiables y de calidad.
TSP es una solución basada en procesos para resolver problemas de negocio, tales como: predecibilidad de costo y tiempo, mejora de productividad y ciclos de desarrollo y mejora de calidad de productos.
Proporciona un marco de trabajo de procesos definidos que está diseñado para ayudarles a equipos de gerentes eingenieros a organizar y producir proyectos de software de gran escala.
El objetivo del TSP es mejorar los niveles de calidad y productividad de un proyecto de desarrollo de software de un equipo, con el fin de ayudarlos a alcanzar los acuerdos de costos y tiempos en dicho desarrollo.
La versión inicial del TSP fue desarrollada por Watts Humphrey en 1996, y el primer Reporte Técnico para TSP fuepublicado en el año 2000, patrocinado por el Departamento de Defensa de los Estados Unidos. Por tal motivo, Watts Humphrey desarrolló el TSP, el cual consideraba como parte importante, además de lo previsto por el PSP, los requisitos, las pruebas de integración, la documentación y otras actividades típicas en todo proyecto de desarrollo, de igual manera incluía actividades como los roles de equipo,interrelaciones dentro de la organización y la definición de un proceso de equipo para ser utilizado dentro de los procesos existentes en la organización.
Evolución Histórica según la Formulación de VRP
El problema de VRP es uno de los más comunes en la optimización de operaciones logísticas y uno de los más estudiados; plantea la búsqueda de la solución óptima con diferentes restricciones talescomo: número de vehículos, su capacidad, lugares de destino (clientes) y demanda de los clientes, entre otras. Una formulación de éste tipo puede incluir un amplio número de variables y diversos parámetros. Este tema presenta un interés práctico y académico por constituirse en un problema de optimización combinatoria y pertenecen en su mayoría a la clase NP-Hard, pues no es posible resolverlos entiempo polinomial [1] [2] [3].
El primer problema planteado tipo VRP fue el del agente viajero o TSP (Travelling Salesman Problem) introducido por Flood en 1956. El problema recibe éste nombre porque puede describirse en términos de un agente vendedor que debe visitar cierta cantidad de ciudades en un solo viaje, de tal manera que inicie y termine su recorrido en la ciudad “origen”; el agente debedeterminar cuál ruta debe seguir para visitar cada ciudad una sola vez y regresar de tal manera que la distancia total recorrida sea mínima.


El problema de ruteo de vehículos (Vehicle Routing Problem o VRP), es un problema de optimización combinatoria de gran importancia en diferentes entornos logísticos. “El problema de distribuir productos desde ciertos depósitos a sus usuarios finales juega unpapel central en la gestión de algunos sistemas logísticos, y su adecuada planificación puede significar considerables ahorros.
Esos potenciales ahorros justifican en gran medida la utilización de técnicas de investigación operativa como facilitadoras de la planificación, dado que se estima que los costos del transporte representan entre el 10% y el 20% del costo final de los bienes.”
El VRP tienepor objetivo encontrar las rutas que recorran cada uno de los vehículos (ubicados en un depósito) de manera que se satisfagan los requerimientos de los clientes, las restricciones operativas y se minimice el costo total de transporte.
En la historia reciente del VRP ha habido una evolución constante en la calidad de las metodologías resolutivas utilizadas en este problema, pertenecientes tanto...