En el presente trabajo se desarrolla el diseno e implementacion de un sistema de transporte para el personal operativo de una empresa del sector portuario en la ciudad de Barranquilla, el cual se busca mediante el analisis de situaciones de Problema de Agente Viajero (TSP), Problemas de ruteo vehicular (VRP), y de la teoria de conceptos heuristicos (cluster first - route second), entre otros, resolver problemas de este tipo de forma eficiente a fin de disenar de forma logica el sistema de transporte. Las diferentes variantes del problema de ruteo de vehiculos permiten dar una solucion al caso presentado dentro de la empresa, donde han surgido diferentes inconvenientes con el personal operativo por no presentarse a tiempo a las labores propias de la operacion, esto debido a la falta de metodos apropiados en la toma de decisiones para la planeacion de las rutas y su coordinacion y de la misma forma impacta en los costos del servicio de transporte. Se definio una propuesta para mejorar el proceso de ingreso y salida del personal, minimizando los costos al realizar una asignacion de rutas y paraderos cercanos al lugar de domicilio de los empleados. Para realizar una planeacion de distribucion de transporte es de suma importancia conocer el entorno logistico que pueda favorecer a los usuarios ubicados geograficamente de manera dispersa dentro de una ciudad para realizar la asignacion de las rutas. Se describen los pasos seguidos para el diseno y la implementacion mediante la identificacion del problema, se tuvo en cuenta la obtencion de datos como la informacion actualizada de los empleados, lugar de domicilio, la diferencia de los turnos por areas, se realizaron visitas de campo en la inspeccion de las condiciones actuales de las vias y desempeno de la circulacion vehicular en los principales corredores e intersecciones de la malla vial urbana y se elaboro el mapeo de dichos puntos. Toda esta informacion se proceso al momento del estudio, teniendo en cuenta los conceptos, modelos y/o combinaciones de VRP propuestos por autores y trabajos realizados. Se tomo la decision de resolver la problematica de manera adecuada, disenando una propuesta que genero beneficios a los usuarios, disminucion de los costos por el servicio a la empresa, y asi mismo aumentando la eficiencia en las operaciones propias de su naturaleza.