View
215
Download
0
Category
Preview:
Citation preview
1
1DISEÑO MODELO PARA LA ASIGNACIÓN DE RUTAS TURISTRAN LTDA.,
CASO DE USO TERRA FERME S.A
YULIETH DÍAZ GONZÁLEZ
Código: 20141019005
UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS
FACULTAD DE INGENIERÍA
ESPECIALIZACIÓN EN INGENIERÍA DE PRODUCCIÓN Y LOGÍSTICA
BOGOTÁ D.C
2.016
2
DISEÑO MODELO PARA LA ASIGNACIÓN DE RUTAS TURISTRAN LTDA.,
CASO DE USO TERRA FERME S.A
YULIETH DÍAZ GONZÁLEZ
Código: 20141019005
Trabajo de grado para aprobar a Especialista en ingeniería en producción y
logística
Director
Mcs. Ing. JAVIER ARTURO ORJUELA C.
UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS
FACULTAD DE INGENIERÍA
ESPECIALIZACIÓN EN INGENIERÍA DE PRODUCCIÓN Y LOGÍSTICA
BOGOTÁ D.C
2.016
3
Nota de aceptación:
___________________________
___________________________
___________________________
___________________________
___________________________
Presidente del Jurado
___________________________
Jurado
Bogotá D.C., octubre 2.016
4
Dedicatoria
A mis padres Manuel y Mercedes que a diario, me enseñan que el amor, la
confianza, el apoyo incondicional, el creer en los sueños y saber que con grandes
esfuerzos los podemos realizar son los pilares con los que hoy culmino esta fase,
a ellos con mucho amor, y agradecimiento mi gran admiración.
Yulieth Díaz González
5
Agradecimientos
Quiero expresar un agradecimiento y reconocimiento a todas las personas que
contribuyeron en la elaboración de este proyecto de grado:
Primero agradecer a mi tutor Javier Orjuela, por su apoyo y por brindarme las
herramientas necesarias para llevar a cabo este proyecto, a la Ingeniera Cristina
González por su incondicional apoyo.
A Turistran LTDA y Terra Ferme S.A, por permitir el desarrollo de este proyecto
de grado.
Agradezco también a mis amigos por su voz de aliento y su apoyo incondicional.
6
TABLA DE CONTENIDO
Dedicatoria .................................................................................................................................4
Agradecimientos ......................................................................................................................5
INTRODUCCIÓN .................................................................................................................... 10
PLANTEAMIENTO DEL PROBLEMA ................................................................................ 12
FORMULACIÓN DEL PROBLEMA. ............................................................................... 15
JUSTIFICACIÓN. ................................................................................................................ 15
OBJETIVOS. ....................................................................................................................... 16
OBJETIVO GENERAL................................................................................................... 16
OBJETIVOS ESPECIFICOS......................................................................................... 16
1. MARCO DE REFERENCIA .............................................................................................. 17
1.1 ANTECEDENTES ........................................................................................................ 17
1.1.1 Turistran Ltda. ......................................................................................................... 17
1.1.2 Misión ..................................................................................................................... 18
1.1.3 Visión ..................................................................................................................... 18
1.1.4 Política de Calidad .............................................................................................. 18
1.1.5 Parque Automotor .............................................................................................. 19
1.2 MARCO LEGAL ........................................................................................................... 19
1.2.1 Decreto 348 2.015 ................................................................................................ 19
1.2.2 LEY 769 DE 2002 ................................................................................................. 22
1.3 MARCO TEÓRICO ...................................................................................................... 23
1.3.1 Logística y Transporte ....................................................................................... 23
1.3.2 Problema Planeación de Rutas ....................................................................... 24
1.3.3 TSP (Travelling Salesman Problem) .............................................................. 24
1.3.4. Técnicas de Investigación de operaciones y Estadístico ....................... 27
1.3.5. Análisis Estadístico........................................................................................... 27
1.3.6 Programación Lineal .......................................................................................... 29
2. DIAGNÓSTICO PROCESO SERVICIO TRANSPORTE TURISTRAN LTDA. ........ 33
2.1 PROCESOS TURISTRAN LTDA .............................................................................. 34
2.1.1 Procesos Gerenciales ........................................................................................ 34
7
2.1.2 Procesos Operativos ......................................................................................... 35
2.1.3 Procesos de Apoyo ............................................................................................ 35
2.2 PROCESOS SERVICIO TRANSPORTE TURISTRAN LTDA ............................. 35
2.2.1 Procedimiento Programación, Coordinación y operación del servicio.
.................................................................................................................................................. 35
2.3 ANÁLISIS DE PROCESOS ........................................................................................ 40
2.3.1 Ineficiencias en la Planificación del Servicio .............................................. 40
2.3.2 Ineficiencias en la Elaboración de Rutas ..................................................... 41
2.3.3 Ineficiencias en la Facturación y Cobro ....................................................... 43
3. ANÁLISIS DE VARIABLES, PARÁMETROS Y RESTRICCIONES A TENER EN
CUENTA PARA LA ASIGNACIÓN DE LAS RUTAS EN TURISTRAN LTDA. .................. 46
3.1 ANÁLISIS DE ENTRADA ..................................................................................... 46
3.1.1 Recolección de datos: ....................................................................................... 46
3.1.2 Análisis de entrada: ........................................................................................... 47
3.2 RESULTADO FINAL ............................................................................................. 48
3.2.1 Variables Aleatorias ........................................................................................... 48
3.2.2 Variables Dependientes .................................................................................... 51
3.2.3 Parámetros ........................................................................................................... 51
3.2.4 Restricciones ....................................................................................................... 52
3.2.5 Ruta Actual ........................................................................................................... 52
4 DISEÑO MODELO PARA LA ASIGNACIÓN DE RUTAS TURISTRAN LTDA .. 53
4.1 MODELACIÓN MATEMÁTICA ................................................................................. 53
4.1.1 Nomenclatura ....................................................................................................... 54
4.1.2 Función Objetivo ................................................................................................. 55
5 VALIDACIÓN DEL MODELO PARA LA ASIGNACIÓN DE RUTAS TURISTRAN
LTDA 57
5.1 SOLUCIÓN DEL MODELO .................................................................................. 57
5.2 COMPARACIÓN SERVICIO ACTUAL CON MODELO PROPUESTO ........ 59
CONCLUSIONES ................................................................................................................... 61
RECOMENDACIONES .......................................................................................................... 62
BIBLIOGRAFIA ...................................................................................................................... 63
ANEXO A. MATRIZ DE DISTANCIA .................................................................................. 65
ANEXO B. DATOS ................................................................................................................. 66
8
ANEXO C ANALISIS DE VARIABLES ............................................................................... 66
ANEXO D MODELACIÓN EN XPRESS ............................................................................. 67
LISTA DE TABLAS
Tabla 1 Información de Pasajeros Contrato Terra Ferme S.A ........................................ 13
Tabla 2 Variaciones VRP ....................................................................................................... 25
Tabla 3 Resultado Esperanzas Tiempo de Recorrido ...................................................... 50
Tabla 4 Resultado Esperanzas Tiempo de Espera ........................................................... 51
Tabla 5 Resultados obtenidos para la propuesta del modelo .......................................... 57
Tabla 6 Prueba T- Student para una muestra .................................................................... 60
9
LISTA DE FIGURAS
Figura 1 Modelos Originarios del Problema VRP .............................................................. 26
Figura 2 Proceso para efectuar análisis estadístico .......................................................... 27
Figura 3 Mapa de Procesos Turistran LTDA. ..................................................................... 34
Figura 4 Proceso Servicio de Transporte Turistran LTDA ................................................ 39
Figura 5 Diagrama Causa y Efecto “Ineficiencias servicio de transporte Turistran
LTDA.” .............................................................................................................................................. 45
Figura 6 Dendograma Tiempo Recorrido ............................................................................ 49
Figura 7 Ruta Actual Cliente Terra Ferme S.A ................................................................... 52
Figura 8 Ruta Propuesta Cliente Terra Ferme S.A............................................................ 59
Figura 9 Ruta actual vs. Ruta Propuesta ............................................................................ 60
10
INTRODUCCIÓN
El presente trabajo ofrece una propuesta para el diseño de un modelo para la
asignación de rutas de la Empresa Turistran Ltda., teniendo como caso de uso el
cliente Terra Ferme S.A, en la ciudad de Bogotá.
La planeación de las rutas de los buses de Turistran LTDA es uno de esos
procesos que se diseñan con base a la experiencia. Por tal razón, la idea de este
proyecto es desarrollar un modelo que permita optimizar y resolver el problema de
asignación de rutas, y así tener mecanismos de planeación y control que permita
información pertinente para establecer rutas de maneras convenientes; con el fin de
entregar una solución factible que minimice los tiempos de recorrido, teniendo en
cuenta una variabilidad dada por el tráfico, vías, incumplimiento de tiempos de
recorrido. Esta solución será una herramienta de toma de decisiones que, junto con
la experiencia, permitirá diseñar una ruta eficiente que cumpla con los
requerimientos establecidos por el cliente.
El documento se encuentra estructurado de la siguiente manera:
En el primer capítulo se realiza un diagnóstico sobre el estado actual de la
organización respecto a los procesos de servicios de transporte turísticos, para
identificar las fallas del sistema y establecer estrategias de solución.
En el segundo capítulo se analiza y determinan las variables, parámetros y
restricciones que deben ser tenidas en cuenta para la asignación de las rutas en
Turistran LTDA.
En el tercer capítulo se construye el modelo del sistema de asignación y ruteo
para los vehículos que permita la optimización del tiempo con el cual cuenta para la
llegada a su destino.
11
En el cuarto capítulo se realiza una evaluación del modelo propuesto para
determinar la efectividad, a través una comparación entre los resultados obtenidos
y la situación inicial del proceso.
12
PLANTEAMIENTO DEL PROBLEMA
Turistran LTDA., desde sus inicios cuenta con 3 clientes fijos que son: el colegio
Anglo Americano, Colegio la Montaña y la empresa Vertical de Aviación; estos
clientes han hecho que la empresa incremente sus servicios en el sector, ya que
han referenciado el buen servicio de la compañía a otras entidades haciendo que
tomen servicios ocasionales con la empresa.
Los clientes desde sus inicios siempre han diseñado sus rutas de transporte y
las envían a Turistran Ltda., para generar los servicios; por tal razón la compañía
no cuenta con mecanismos de planeación y control debido a que los clientes
siempre hacen el diseño y seguimiento a los servicios y si se presenta novedades
son reportadas a Turistran para hacer respectivos cambios y cumplir con los
requerimientos del cliente. La compañía no cuenta con herramientas tecnológicas
para hacer seguimientos a servicios, ya que su trabajo ha venido realizándose
empíricamente.
En Marzo de 2.016 la empresa firma un contrato con la compañía Terra Ferme
S.A, este cliente busca que Turistran realice el diseño de la ruta para recoger a sus
empleados y llevarlos al lugar de trabajo en la Calle 25 D No. 81 A – 83 Barrio
Modelia, en la Localidad de Fontibón, uno de los requerimientos principales del
cliente es la puntualidad en la hora de entrada al lugar de trabajo. El horario de
ingreso a las oficinas es a más tardar a las 7:15 a.m. y a las 05:00 p.m. se debe
recoger al personal y llevarlos a sus hogares.
13
Esta ruta debe recoger 20 empleados en 5 localidades, como se describe a
continuación:
Tabla 1 Información de Pasajeros Contrato Terra Ferme S.A
Localidad N. Pasajeros
Usme 5
Rafael Uribe 3
San Cristóbal 6
Kennedy 4
Fontibón 2
Total 20
Fuente: Turistran Ltda. (2015). Contrato de Servicio Terra Ferme S.A.
Turistran Ltda., decide designar un vehículo para realizar el recorrido (Usme-
Rafael Uribe- San Cristóbal- Kennedy- Fontibón), ya que al tener 2 vehículos implica
contratar 2 conductores por nomina para la prestación de este servicio; haciendo
que aumenten los costos de operación, dado que el Decreto 348 del 2.015 que se
mencionó anteriormente en el marco legal exige la contratación directa de
conductores.
Dado que es la primera vez que Turistran Ltda., debe diseñar las rutas para sus
clientes; la manera como se realizó el diseño fue a través del criterio del conductor
que se designó para el servicio, debido a su experiencia y donde tomo en cuenta la
proximidad entre los lugares a recoger a los empleados asignados; no se contempló
en el diseño de la ruta controles de lugar y tiempo sobre los horarios para recoger
a los pasajeros; debido a esto, se presentan complicaciones.
14
El recorrido inicia en la localidad de Usme a las 04:30 am donde recoge a 5
pasajeros, toma la avenida caracas y se encuentra con el tráfico entre el Portal
Usme y la Estación Molinos donde se observa que no tiene carriles segregados para
la circulación de los buses articulados de Transmilenio. Esto genera que los carriles
sean compartidos y confluyan todos los medios de transporte que circulan por la
zona1, haciendo que se demore el trayecto para recoger a los siguientes pasajeros
en la localidad de Rafael Uribe donde llega aproximadamente a las 05:30 am, luego
llega a San Cristóbal sobre las 05:50 am y sigue su recorrido a Kennedy llegando
sobre las 06:35 am; luego se dirige a la Localidad de Fontibón llegando sobre las
07:10 am, debido que encuentra tráfico por la Avenida Centenario – calle 13, que
es considerada como el principal corredor de carga de Bogotá, por donde a lo largo
del día se moviliza un gran número de vehículos que entran y salen de la ciudad;
esta dinámica, sumada a que en el sector comprendido entre Puente Aranda y la
carrera 139 se encuentran ubicadas una gran cantidad de Bodegas de uso
industrial, la Zona Franca de Bogotá, parqueaderos de camiones y tracto camiones,
Grandes Superficies; conclusión a la que se llega gracias a la información que
reposa en la Secretaría Distrital de Movilidad.2 . La ruta está completa con sus
pasajeros sobre las 07:30 am haciendo que lleguen a las oficinas de Modelia sobre
las 07:45 am.
Como no se ha establecido una metodología no se tuvo en cuenta los puntos
exactos de recogida, ni los criterios básicos para una ruta eficiente como son: control
de horarios, tiempos de movilidad del tráfico, distancias de puntos de recogida;
siendo variables que influyen a la hora de diseñar la ruta de transporte, estas
consecuencias han hecho que el cliente Terra Ferme S.A de un periodo de prueba
a la compañía, para seguir trabajando con ellos.
1 Secretaría Distrital de Movilidad. (2013).Pacto Zona 40 “Por La Seguridad Vial En La Avenida
Caracas Entre La Estación Molinos Y El Portal Usme”. Pág. 5. 2 Secretaría Distrital de Movilidad. (2013).PACTO POR LA MOVILIDAD EN LA CALLE 13
(Puente Aranda hasta la salida a Mosquera) Una estrategia corresponsable de Movilidad y Seguridad Vial Pág. 3.
15
Dado lo anterior, se desarrollará una propuesta para el mejoramiento de
programación de rutas, que permita ofrecer a las directivas de Turistran LTDA.,
información sólida y detallada para la toma de decisiones efectivas; permitiendo el
razonamiento en cuanto a los requerimientos de los clientes, estandarización de
procesos logísticos, inversión, recursos requeridos (Tecnológico, humano),
estrategias de programación de rutas.
FORMULACIÓN DEL PROBLEMA.
En la actualidad la empresa Turistran LTDA no cuenta con un modelo para la
asignación de rutas, realizando el ruteo de manera empírica, se identifica una
oportunidad de mejora en el proceso actual.
JUSTIFICACIÓN.
La planeación de las rutas de los buses de Turistran LTDA es uno de esos
procesos que se diseñan con base a la experiencia. Por tal razón, la idea de este
proyecto es desarrollar un modelo que permita optimizar y resolver el problema de
asignación de rutas, y así tener mecanismos de planeación y control que permita
información pertinente para establecer rutas de maneras convenientes; con el fin de
entregar una solución factible que minimice los tiempos de recorrido, teniendo en
cuenta una variabilidad dada por el tráfico, vías, incumplimiento de tiempos de
recorrido. Esta solución será una herramienta de toma de decisiones que, junto con
la experiencia, permitirá diseñar una ruta eficiente que cumpla con los
requerimientos establecidos por el cliente.
Encontrar la ruta óptima traerá beneficios como: reducción notable de los costos
mensuales representados en aspectos como tiempos, combustible y distancias,
esta reducción produciría un impacto positivo a la parte financiera en Turistran
16
LTDA., En segundo lugar, minimizar los trayectos del servicio permite reducir el
desgaste vehicular, lo que hace prolongar su vida útil. En tercer lugar, el hecho de
reducir el consumo de combustible ayudará a minimizar de alguna forma la
contaminación ambiental que ya es bastante impactante en la ciudad.
OBJETIVOS.
OBJETIVO GENERAL
Diseñar un modelo para la asignación de rutas con el cual Turistran LTDA,
pueda alcanzar el nivel de servicio establecido. Caso de uso cliente Terra Ferme
S.A
OBJETIVOS ESPECIFICOS
Realizar un diagnóstico sobre el estado actual de la organización respecto a
los procesos de servicios de transporte turísticos, para identificar las fallas
del sistema y establecer estrategias de solución.
Analizar y determinar las variables, parámetros y restricciones que deben ser
tenidas en cuenta para la asignación de las rutas en Turistran LTDA.
Construir el modelo del sistema de asignación y ruteo para los vehículos que
permita la optimización del tiempo con el cual cuenta para la llegada a su
destino.
Realizar una evaluación del modelo propuesto para determinar la efectividad,
a través una comparación entre los resultados obtenidos y la situación inicial
del proceso.
17
1. MARCO DE REFERENCIA
1.1 ANTECEDENTES
1.1.1 Turistran Ltda.
El día 20 de diciembre de 1990 nació Turistran Ltda. Como una empresa de
carácter familiar orientada a prestar Servicios de Transporte Especial con el ánimo
de abarcar un segmento del mercado no cautivo que requería de una empresa que
les brindara otras opciones acordes con sus requerimientos y exigencias.
Turistran Ltda., inició con una flota de ocho vehículos y ubicó su sede en la
Avenida 1º de Mayo con Carrera 10ª donde prontamente logro un posicionamiento
en el mercado gracias a la satisfacción de sus clientes; allí la empresa operó durante
sus primeros doce años, pero siempre con la idea de un crecimiento constante
orientado al beneficio mutuo con los afiliados, clientes y usuarios.
A partir del buen servicio la empresa ha venido creciendo conforme a las
necesidades que el medio exige tratando de renovar progresivamente el parque
automotor y de esta forma ampliar el cubrimiento de las necesidades y expectativas
de nuestros Clientes.
Turistran Ltda. Cuenta en la actualidad con 118 vehículos de los cuales 70 buses
son propios y 48 pertenecen a terceros que se han afiliado a la empresa y sede en
la Carrera 32 No, 25 B -67, manteniendo su buen nombre con cumplimiento,
responsabilidad y seriedad.3
3 PARRADO, Aurora. Manual de Calidad Turistran Ltda., 6ª Edición. Bogotá.20.15.P.7
18
1.1.2 Misión
Somos una empresa prestadora de servicios de transporte especial, entregando
soluciones acordes a las necesidades de nuestros clientes, con responsabilidad,
cumplimiento y puntualidad; contando con talento humano competente,
infraestructura y parque automotor que ofrecen servicios integrales de calidad.4
1.1.3 Visión
Consolidarse para el año 2.020 como la empresa líder en la prestación de
servicios de transporte especial a nivel nacional, contribuyendo al desarrollo de
nuestro país, reafirmando con calidad, la solidez, crecimiento y permanencia de
nuestra empresa. 5
1.1.4 Política de Calidad
En Turistran LTDA., nos comprometemos a prestar servicios de transporte
especial, con seguridad y cumplimiento; garantizando la satisfacción de nuestros
clientes, mejorando permanentemente las competencias del talento humano con el
apoyo del sistema de gestión de calidad.6
4 PARRADO, Aurora. Manual de Calidad Turistran Ltda., 6ª Edición. Bogotá.20.15.P.8 5 Ibid., p 8. 6 Ibid., p 8.
19
1.1.5 Parque Automotor
En Turistran LTDA., para la prestación de los servicios se presta vehículos clase
camioneta Van de pasajeros o Station Wagon (Capacidad 5 a 10 pasajeros);
microbús (Capacidad 10 a 19 pasajeros); buseta (Capacidad 20 a 29 pasajeros);
bus (Capacidad 30 a 42 pasajeros). 7
1.2 MARCO LEGAL
Para la realización de este trabajo, es necesario tener en cuenta las entidades
gubernamentales que regulan el funcionamiento y la prestación del Servicio de
Transporte Especial. A continuación se darán las normas legales básicas para el
debido funcionamiento en Colombia.
1.2.1 Decreto 348 2.015
Título I
Capítulo I
Artículo 4. Servicio público de transporte terrestre automotor especial. Es
aquel que se presta bajo la responsabilidad de una empresa de transporte
legalmente constituida y debidamente habilitada en esta modalidad, a un grupo
específico de personas que tengan una característica común y homogénea en su
origen y destino, como estudiantes, turistas, empleados, personas con discapacidad
y/o movilidad reducida, pacientes no crónicos y particulares que requieren de un
7 Ibid., p 12.
20
servicio expreso, siempre que hagan parte de un grupo determinable y de acuerdo
con las condiciones y características que se definen en el presente decreto. 8
Parágrafo. Para todo evento, la contratación del servicio público de transporte
terrestre automotor especial se hará mediante documento suscrito por la empresa
de transporte habilitada y por la persona natural o jurídica contratante que requiera
el servicio, el cual deberá contener las condiciones, obligaciones y deberes
pactados por las partes, de conformidad con las formalidades previstas por el
Ministerio de Transporte y lo señalado en el presente decreto.
Título II
Capítulo II
Artículo 12. Contratación. El Servicio Público de Transporte Terrestre
Automotor Especial sólo podrá contratarse con empresas de transporte legalmente
constituidas y debidamente habilitadas para esta modalidad; en ningún caso se
podrá prestar sin sujeción a un documento suscrito por la empresa de transporte
habilitada y por la persona natural o jurídica contratante, que contenga las
condiciones, obligaciones y deberes pactados por los contratantes, de conformidad
con las formalidades previstas por el Ministerio de Transporte y lo señalado en el
presente decreto.
Parágrafo 1°. Cada empresa habilitada para la prestación del Servicio Público
de Transporte Terrestre Automotor Especial, podrá hacer uso de medios
tecnológicos y de firmas digitales que comprueben la celebración del contrato de
forma directa con la empresa habilitada y que permitan el almacenamiento de
información y la expedición del extracto de contrato, así como también la prestación
8 COLOMBIA. MINISTERIO DE TRANSPORTE. Decreto 348 (25, Febrero, 2015). Por el cual se
reglamenta el servicio público de transporte terrestre automotor especial y se adoptan otras
disposiciones. Bogotá D.C.: El Ministerio, 2015. 2 p.
21
del servicio. En todo caso, su uso estará bajo la responsabilidad de la empresa
habilitada por el Ministerio de Transporte.
Parágrafo 2°. Ninguna empresa de Servicio Público de Transporte Terrestre
Automotor Especial podrá vincular o prestar el servicio con vehículos que hayan
cumplido su tiempo de uso.
Parágrafo 3°. Ninguna persona natural o jurídica podrá contratar el servicio de
transporte con empresas de Servicio Público de Transporte Terrestre Automotor
Especial que ofrezcan vehículos que hayan cumplido su tiempo de uso, ni contratar
directamente vehículos sin acudir a la empresa debidamente habilitada.
Título IV
Capítulo III
Artículo 37. Responsabilidad de la empresa. La empresa debidamente
habilitada para prestar el Servicio Público de Transporte Terrestre Automotor
Especial al firmar el contrato de administración de flota con los propietarios y
locatarios de los vehículos debe:
1. Ejercer la administración y control permanente y efectivo de todos los
vehículos que están incorporados en su capacidad transportadora, sin
intervención de los propietarios o locatarios.
2. Realizar la contratación laboral directa y la capacitación del personal de
conductores, quienes estarán en la nómina de la empresa y por ende, deberá
pagar directamente los salarios, prestaciones sociales y la seguridad social
en lo que corresponda.
3. Pactar una contraprestación económica, la cual se cancelará al propietario o
locatario correspondiente, se utilice o no el vehículo, cuantía que definirán
las partes.
22
4. La empresa de Servicio Público de Transporte Terrestre Automotor Especial
deberá hacer entrega al propietario o locatario de los extractos de contrato
de los servicios prestados con el vehículo, así como cada tres (3) meses
remitirle informe o constancia sobre el control que la empresa deberá ejercer
sobre el mismo.
1.2.2 LEY 769 DE 2002
CAPITULO XI.
LÍMITES DE VELOCIDAD.
ARTÍCULO 106. LÍMITES DE VELOCIDAD EN ZONAS URBANAS PÚBLICO.
Modificado por el art. 1, Ley 1239 de 2008, Modificado por el art. 1, Decreto Nacional
15 de 2011. NOTA: El Decreto Nacional 15 de 2011 fue declarado Inexequible
mediante Sentencia de la Corte Constitucional C-219 de 2011. En vías urbanas las
velocidades máximas serán de sesenta (60) kilómetros por hora excepto cuando las
autoridades competentes por medio de señales indiquen velocidades distintas. 9
ARTÍCULO 107. LÍMITES DE VELOCIDAD EN ZONAS RURALES. Modificado
por el art. 2, Ley 1239 de 2008, Modificado por el art. 2, Decreto Nacional 15 de
2011. NOTA: El Decreto Nacional 15 de 2011 fue declarado Inexequible mediante
Sentencia de la Corte Constitucional C-219 de 2011. La velocidad máxima permitida
en zonas rurales será de ochenta (80) Kilómetros por hora. En los trayectos de las
9 COLOMBIA. MINISTERIO DE TRANSPORTE. LEY 769 (06, Agosto, 2002). Por la cual se expide
el Código Nacional de Tránsito Terrestre y se dictan otras disposiciones. Bogotá D.C.: El Ministerio,
2015.
23
autopistas y vías arterias en que las especificaciones de diseño y las condiciones
así lo permitan, las autoridades podrán autorizar velocidades máximas hasta de
(100) kilómetros por hora por medio de señales adecuadas.
PARÁGRAFO. De acuerdo con las características de operación de la vía y las
clases de vehículos, las autoridades de tránsito competentes determinarán la
correspondiente señalización y las velocidades máximas y mínimas permitidas.
1.3 MARCO TEÓRICO
A continuación se presenta una muestra de la revisión literaria relaciona con el
problema de ruteo de vehículos.
1.3.1 Logística y Transporte
Según Ballou, el transporte es un componente vital en el diseño y administración
de los sistemas logísticos. Puede ser responsable de un tercio hasta dos tercios de
los costos totales de logística. 10 Cuando se cuenta con un transporte organizado
se logra fidelizar a los clientes, para poder garantizar una buena operación se
requiere de la calidad de servicio en función de las exigencias del mercado, en el
sector transporte los clientes requieren criterios básicos como: Rapidez,
puntualidad, información y control de transporte.
10 BALLOU, Ronald h., Logística Administración de la Cadena de Suministro. 5° Edición.
México. Pearson Educación. 2004. Pág. 215
24
1.3.2 Problema Planeación de Rutas
Para el cliente lo más importante es el tiempo en el cual un producto o servicio
se encuentra en tránsito, uno de los objetivos principales de las empresas es la
disminución de costos en transporte, entre más recorridos se realicen, mayor será
el costo; lo que busca el diseño de rutas es mejorar el servicio al cliente encontrando
rutas que minimicen el tiempo, distancia y costo del servicio prestado.
Ballou también menciona que el problema de hallar buenas soluciones para el
problema de la programación y del diseño de rutas llega a ser más difícil cuando se
colocan limitaciones adicionales al problema. Unas pocas consideraciones prácticas
que se necesitan dar para el diseño de la ruta son el momento oportuno, múltiples
camiones con diferentes capacidades de peso y volumen, tiempo máximo de
conducción permitido en una ruta, diferentes velocidades dentro de distintas zonas,
barreras para viajar (lagos, desviaciones, montañas) y tiempos de descanso para el
conductor.11
Generalmente los problemas que más se conocen en la planeación de rutas
son: el problema del agente viajero –Travel Salesman Problem (TSP) – y el
problema de planeación de rutas vehiculares –Vehicle Routing Problem (VRP) –,
para los cuales se han desarrollado diversos algoritmos que buscan una solución
óptima con el menor costo computacional12.
1.3.3 TSP (Travelling Salesman Problem)
Este término fue 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
11 Ibíd., p. 240. 12 GONZALEZ, G. y GONZALEZ, F. Meta-heurísticas aplicadas al ruteo de vehículos. Un caso
de estudio. Parte 1: formulación del problema. Ingeniería e Investigación, Vol. 26(3), 2006. p. 149 – 156.
25
en la ciudad “origen”; el agente debe determinar 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.13
La Tabla 2 presenta un resumen de los primeros modelos VRP.
Tabla 2 Variaciones VRP
Variaciones
VRP Autor Año Objetivo
TSP múltiple
m- TSP
Miller,
Tucker y
Zemlin
1.960
Construir m rutas para cada vehículo,
teniendo en cuenta un solo depósito para
que cada cliente sea visitado una vez por
un solo vehículo, se tiene en cuenta la
capacidad, demanda y el número de
clientes para poder concluir con el
problema de ruteo.
TSP
probabilístico o
PTSP
Tillman 1.969
Encontrar el mínimo costo de recorrido
esperado a través de un conjunto de
nodos con probabilidades asociadas a la
presencia o no de consumidores que
requieren ser servidos
CVRP
(Capacited
VRP)
Dantzing
Minimizar el costo total para surtir a
todos los consumidores. No tiene en
cuenta algunas restricciones y
características de los problemas reales
tales capacidades, costos diferentes,
horarios de entrega o recepción
prestablecidos.
Fuente: Autor
13 Óp. cit., p.37.
26
Figura 1 Modelos Originarios del Problema VRP
Fuente: Rocha, L.; González, C. y Orjuela, J. (2011). Una revisión al estado del arte del
problema de ruteo de vehículos: Evolución histórica y métodos de solución.
A partir del TSP generalizado (es decir el VRP o CVRP) se desprenden dos
grandes categorías El VRP homogéneo y el VRP heterogéneo. El VRP homogéneo
consiste en características comunes en las que todos los nodos manejan el mismo
recurso como distancia, ventanas de tiempo, retornos y entregas fraccionadas. Por
su parte, el VRP heterogéneo se refiere a componentes desiguales en las que cada
nodo maneja recursos distintos bien sea flota de vehículos, depósitos, viajes y
componentes estocásticos en algunos casos.14
14 Ibíd., p.38.
27
1.3.4. Técnicas de Investigación de operaciones y Estadístico
Algunas técnicas y métodos de solución aportada por la investigación de
operaciones y por la estadística, considerada para la solución del problema de éste
trabajo. Se abordarán: Técnicas de análisis estadístico de datos, Programación
lineal y entera, métodos de asignación, optimización no lineal y simulación.
1.3.5. Análisis Estadístico
Su objetivo es obtener conclusiones útiles para hacer deducciones y servir como
apoyo en toma de decisiones. A continuación se relacionan las pruebas realizadas
para la toma de decisiones y definir las variables del modelo.
Para el análisis estadístico de datos, Sampieri15 sugiere el siguiente proceso
que se presenta en la figura
Figura 2 Proceso para efectuar análisis estadístico
Fuente: Ésta investigación, a partir de Sampieri.
15 R. Sampieri, C. Fernández y P. Baptista, Metodología de la Investigación, México, México D.F.: Mc
Graw Hill, 2006.
28
1.3.5.1 Análisis Clúster
Es un conjunto de técnicas multivariantes utilizadas para clasificar a un conjunto
de individuos en grupos homogéneos. Este pertenece, al igual que otras tipologías
y que el análisis discriminante al conjunto de técnicas que tiene por objetivo la
clasificación de los individuos.
La diferencia fundamental entre el análisis clúster y el discriminante reside en
que en el análisis clúster los grupos son desconocidos a priori y son precisamente
lo que se quieren determinar; mientras que en el análisis discriminante, los grupos
son conocidos y lo que se pretende es saber en qué medida las variables
disponibles no discriminan esos grupos y pueden ayudar a clasificar o asignar los
individuos en/a los grupos dados.
El objetivo es obtener clasificaciones (clusterings), teniendo, por lo tanto, el
análisis un marcado carácter exploratorio. 16
1.3.5.4. Prueba T Student
La prueba estadística t de Student para muestras dependientes es una extensión
de la utilizada para muestras independientes. De esta manera, los requisitos que
deben satisfacerse son los mismos, excepto la independencia de las muestras; es
decir, en esta prueba estadística se exige dependencia entre ambas, en las que hay
dos momentos uno antes y otro después. Con ello se da a entender que en el primer
16Everitt, B. S., Landau, S., Leese, M. & Stahl, D. (2011), Cluster Analysis, 5 edn, Wiley, London. Pagina. 1-5.
29
período, las observaciones servirán de control o testigo, para conocer los cambios
que se susciten después de aplicar una variable experimental.17
Con esta prueba se puede comparar las medias y las desviaciones estándar de
grupo de datos y se determina si entre esos parámetros las diferencias son
estadísticamente significativas o si sólo son diferencias aleatorias.
1.3.6 Programación Lineal
Corresponde a un algoritmo a través del cual se resuelven situaciones reales en
las que se pretende identificar y resolver dificultades de un problema específico. El
objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o
minimizar funciones lineales en varias variables reales con restricciones lineales
(sistemas de inecuaciones lineales), optimizando una función objetivo también
lineal. 18
La modelación matemática está compuesta por los siguientes lineamientos:
1.3.6.1 Función objetivo
La función objetivo busca optimizar la ecuación a través de las variables que
necesitan ser minimizadas o maximizadas usando técnicas de programación
lineal, teniendo en cuenta las restricciones del problema.19
17 Markowski, Carol A; Markowski, Edward P. (1990). «Conditions for the Effectiveness of a
Preliminary Test of Variance». The American Statistician 44 (4): 322-326 18http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/ .[En línea] [Citado el 13 septiembre de 2016].
19 TAHA, HAMDY A. Investigación de Operaciones, una introducción. Sexta edición. PRENTICE HALL. México 1998. P.12.
30
1.3.6.2 Variables de Decisión
Se entiende como un conjunto de variables que se busca determinar a través
del modelo de programación lineal.20
1.3.6.3 Restricciones
Son relaciones entre las variables de decisión y los recursos que se tienen.
Las restricciones limitan el valor de las variables de decisión.
En el Modelo se incluye, adicionalmente de las restricciones, la Restricción de
No Negatividad de las Variables de decisión, o sea: Xi = 0.21
A continuación se relacionan las herramientas tecnológicas:
Xpress-Model
Para la elaboración de este proyecto se decidió utilizar Xpress-MP, que trata de
un entorno de modelización matemática y optimización de problemas, los cuales
pueden ser proporcionados tanto en forma de librería como en un programa
independiente.
Los dos elementos más importantes de Xpress-MP son el lenguaje de
formulación de modelos (Xpress-Mosel) y los módulos para optimización (Xpress-
Optimizer). Este último, será llamado dentro del programa a través del comando
“mmxprs” y está confeccionado para aportar capacidad de resolución de alto
rendimiento. 22
20 Ibíd., p.12. 21 Ibíd., p.12. 22 Fico-xpress-optimization [en línea]< http://www.fico.com/en/products/fico-xpress-optimization-
suite> [Citado el 13 septiembre de 2016]
31
SPSS
Es uno de los programas estadísticos más conocidos teniendo en cuenta su
capacidad para trabajar con grandes bases de datos y un sencillo interface para la
mayoría de los análisis. En la versión 12 de SPSS se puede realizar análisis con 2
millones de registros y 250.000 variables. El programa consiste en un módulo base
y módulos anexos que se han ido actualizando constantemente con nuevos
procedimientos estadísticos. Cada uno de estos módulos se compra por separado.23
StatFit ®
Es un software estadístico que maneja distribuciones continuas y discretas. Para
los ajustes StatFit compara los datos fuentes con más de 20 distribuciones de
probabilidad estadísticas, proporcionando medidas de aceptabilidad (valores p). Las
distribuciones de probabilidad ajustadas se exportan directamente a los software
ProModel sin necesidad de realizar ninguna transformación.24
R
Es un entorno y lenguaje de programación con un enfoque al análisis
estadístico.
R es una implementación de software libre del lenguaje S pero con soporte de
alcance estático. Se trata de uno de los lenguajes más utilizados en investigación
por la comunidad estadística, siendo además muy popular en el campo de la minería
de datos, la investigación biomédica, la bioinformática y las matemáticas
23 IBM. [en línea] http://www.ibm.com/analytics/us/en/technology/spss/ [Citado el 13 septiembre
de 2016] 24SIMULART.[ En línea] http://www.simulart.cl/software-de-simulacion/software-statfit/[Citado el
13 septiembre de 2016]
32
financieras. A esto contribuye la posibilidad de cargar diferentes bibliotecas o
paquetes con funcionalidades de cálculo o graficación25.
25 R. [En línea] https://www.r-project.org/news.html What's new in R? [Citado el 13 septiembre de
2016]
33
2. DIAGNÓSTICO PROCESO SERVICIO TRANSPORTE TURISTRAN
LTDA.
Con este diagnóstico se busca conocer la situación actual del proceso de
transporte desarrollado por TURISTRAN LTDA, identificando los problemas,
posibles causas y el impacto que tienen en la eficiente operación de la actividad de
transporte.
Para identificar las posibles causas que llevan al incumplimiento de los servicios,
ser recopilaron los siguientes datos con el fin de obtener las conclusiones que
conlleven a una solución adecuada del problema abarcado:
Entrevistas preliminares y reuniones periódicas desarrolladas directamente
con el personal de la empresa y el cliente Terra Ferme S.A, con el fin de
identificar claramente los objetivos del proyecto y fijarlos en el mismo.
Se realizó una labor de apoyo junto con el coordinador de transporte durante
dos meses comprendidos entre junio y julio de 2016 realizando el proceso
como actualmente se ha hecho.
Se realizó la recolección de los datos pertenecientes al servicio del cliente
Terra Ferme S.A.
34
2.1 PROCESOS TURISTRAN LTDA
Para tener una visión general del modo como opera la compañía, es necesario
conocer los procesos que realizan para llevar a cabo los servicios requeridos por
sus clientes.
Figura 3 Mapa de Procesos Turistran LTDA.
Fuente: Parrado Aurora, Manual de Calidad Turistran LTDA. Bogotá. Abril 2015
2.1.1 Procesos Gerenciales: Se encuentran los lineamientos para la
Planificación Estratégica, de Procesos, de Cambios que Afectan el Sistema de
Gestión de Calidad, de la Normatividad Vigente y de la Mejora Continua de la
empresa.
35
2.1.2 Procesos Operativos: Se encuentran los procesos que proporcionan el
resultado previsto por la compañía en el cumplimiento de su razón de ser. Dentro
de estos procesos se encuentra:
Gestión comercial y Servicio al Cliente
Operación del servicio especial
2.1.3 Procesos de Apoyo: Se encuentran los procesos que contribuyen al logro
de las actividades operacionales y gerenciales.
2.2 PROCESOS SERVICIO TRANSPORTE TURISTRAN LTDA
Para identificar las causas lo que se buscó en primera instancia fue hacer una
recolección de datos del servicio actual que presta Turistran LTDA., al cliente Terra
Ferme S.A lo cual permite modelar la ruta actual y determinar el método de solución
adecuado para esta organización.
2.2.1 Procedimiento Programación, Coordinación y operación del servicio.
Turistran cuenta con 2 tipos de servicio que se explican a continuación:
Servicios Fijos: Son los servicios de transporte que se realizan de manera
constante bajo las mismas especificaciones durante un periodo establecido
en un contrato (Rutas, Recorridos).
Servicios Ocasionales: Son los servicios de transporte que se realizan
eventualmente, de acuerdo a las especificaciones de cada cliente en cuanto
a tiempo, destino y capacidad (Viajes, Paseos, Salidas Pedagógicas).
36
2.2.1.1 Recepción De Requisiciones:
El Gerente por medio del Procedimiento de Comercialización y Venta del
Servicio recoge los requisitos de los Clientes Fijos con respecto a los
servicios de Transporte.
Cuando el cliente modifica alguno de los requisitos previamente pactados, se
hace la verificación de la capacidad de la empresa para efectuar los cambios
pertinentes, hace las modificaciones al formato Programación Diaria de
Rutas.
Cuando están determinadas las especificaciones del servicio, éstas se
comunican al Coordinador de Transporte para su posterior programación.
En caso de no tener claridad en las especificaciones del cliente se comunican
con éste para verificarlas.
2.2.1.2 Determinación De Rutas:
Servicios Fijos: Para la determinación de rutas se pueden presentar algunas de
estas situaciones:
El Cliente diseña las Rutas de acuerdo a sus requisitos y se las comunica al
coordinador de transporte y conductor que realizan el trayecto.
Los Conductores realizan la Validación de Ruta o Pre-Ruta, con el fin de
reconocer las rutas definidas y así verificar que las rutas autorizadas se
puedan realizar sin inconvenientes y dentro del tiempo estipulado. Los
conductores entregan información de la validación de Ruta o Pre- Ruta al
Coordinador de transporte para que él pueda realizar el Listado con los datos
de la ubicación de los Paraderos y los horarios en los cuales debe situarse el
vehículo.
37
2.2.1.4 Programación Del Servicio
Servicios Fijos:
El Coordinador de Transporte debe diligencia el Formato Listado de
Vehículos y Rutas el cual presenta la asignación de rutas a cada uno de los
móviles, identificando la hora y lugar de iniciación y terminación de cada
servicio.
Los responsables de los registros de la programación diaria de rutas fijas es
el grupo de trabajo de coordinación.
De acuerdo a los requisitos del cliente y a la disponibilidad de móviles el
Coordinador de Transporte programa los Servicios Fijos registrándolos en el
Formato Programación Diaria de Rutas.
Se le comunica al Conductor y/o Propietario del móvil por medio de
radiofrecuencia, teléfono, celular o de manera personal, las Rutas que le han
sido asignadas así como las especificaciones de cada Servicio.
Cuando un móvil no pueda realizar un servicio que tenga asignado, el
Coordinador de Transporte se consigue un reemplazo (Relevo) buscando
móviles disponibles en el Listado de Vehículos y Rutas. De no conseguir un
móvil disponible se procede a buscar un móvil de otra empresa siguiendo lo
estipulado en el Procedimiento Selección Evaluación y Re-evaluación de
Proveedores.
2.2.1.5 Preparación Del Servicio
El Conductor se reporta a la Coordinación de Transporte como mínimo 20
minutos antes de iniciar el Servicio.
El Conductor hace una revisión diaria del estado general del vehículo, dando
cumplimiento a la Resolución 315 y 318 de 2013 de presentarse cualquier
38
novedad deberá registrarla en el formato “Lista de chequeo alistamiento
vehículo” en el cuadro de Reporte de Novedades e informarla a la
Coordinación de Transporte para tomar las Acciones que sean necesarias.
2.2.1.6 Prestación Del Servicio
El conductor se presenta con el Vehículo en perfecto estado, en el lugar y
hora especificados por el Coordinador de Transporte para dar inicio al
Servicio y reportarse a la Central de Radio.
El conductor realiza el recorrido tal como se encuentra autorizado. Cuando
se presenta algún impedimento para transitar sobre las vías estipuladas, se
procede a buscar vías alternas, comunicando la novedad a la Coordinación
de Transporte.
El conductor reporta cualquier novedad que se presente durante la
prestación del Servicio al Coordinador de Transporte para que éste tome las
Acciones necesarias.
El Conductor reporta la terminación del servicio a la Coordinación de
Transporte.
2.2.1.7 Entrega De Información
El coordinador de transporte entrega la información de los servicios
realizados al Subgerente Administrativo para hacer la facturación
correspondiente a cada cliente y a fin de mes al Contador para la liquidación
de extractos.
40
2.3 ANÁLISIS DE PROCESOS
De acuerdo a la observación realizada en las etapas del servicio de transporte
en Turistran LTDA, se evidenciaron los aspectos que afectan actualmente sus
procesos.
En esta sección se analizaran los efectos y sus causas de las ineficiencias de
cada proceso. En la figura 7, se muestran las ineficiencias por medio de un diagrama
de causa - efecto.
2.3.1 Ineficiencias en la Planificación del Servicio
El problema radica principalmente en el contacto con el cliente Terra Ferme S.A
ya que ellos entregan la información de los empleados a recoger, sin validar los
puntos exactos de recogida, generando inconvenientes en el servicio de transporte,
ya que en algunos casos no son las direcciones correctas de los empleados; como
consecuencia crea un deterioro en la imagen corporativa de Turistran LTDA.
Es necesario buscar mecanismos que permitan informar al cliente con
anterioridad lo importante que es confirmar los puntos de recogida en el servicio de
transporte, actualizar los datos en el caso de cambios, esto con el fin de brindarle
un mejor servicio al cliente y a la empresa mejorar su planificación.
Otro aspecto importante a considerar y donde se falla reiterativamente es en la
recolección de la información a tiempo. Existen dos causas por las cuales el proceso
de planificación se ve afectado y éstas se mencionan a continuación:
2.3.1.1 Pérdida de los Formularios: Este factor es verdaderamente importante
ya que el cliente puede realizar actualización de domicilios de sus empleados y en
la programación de servicio por parte de Turistran LTDA., se pierden los formularios
con la información suministrada por parte del cliente; haciendo que estas
actualizaciones no lleguen al conductor que realiza el servicio; los empleados de
41
Terra Ferme S.A confían que se ha actualizado la información y luego no los
recogen, el reclamo se hace al cliente Terra Ferme S.A y es allí donde el cliente se
entera de que el empleado no fue actualizado de domicilio; lo cual genera una
inconformidad con la empresa. Es necesaria la implementación de un mecanismo
de control que regule la entrega y devolución de los formularios que se dejan en
Turistran LTDA., y así reducir la pérdida de éstos.
2.3.1.2 Inscripciones Extemporáneas: Quizá el problema más relevante e
influyente para la planificación del servicio radica en las inscripciones
extemporáneas y esto ocurre cuando el cliente inscribe a un nuevo empleado al
servicio con uno o dos días antes de iniciar el servicio y esto puede suceder en un
porcentaje muy alto, lo que ocasiona que las rutas se reestructuren en un tiempo
muy corto e incluso Turistran Ltda., opte por no comprometerse con el cliente a
prestar el servicio la primera semana por no correr el riesgo de que las rutas queden
con sobrecupo.
Dentro de las condiciones del contrato con Turistran LTDA., contempla que la
empresa está obligada a transportar a todos los empleados que requieran el servicio
y recibir este tipo de inscripciones dificulta cumplir a cabalidad con esta condición.
2.3.2 Ineficiencias en la Elaboración de Rutas
Actualmente la elaboración de rutas no se realiza bajo ningún criterio de
optimización, no se cuenta con un método que permita saber el tiempo aproximado
de la ruta y si se está cumpliendo con el requisito de tiempo estipulado, para llegar
a las oficinas de Terra Ferme S.A, esto solo se sabe cuándo el transportador realiza
la pre-ruta y este tiempo no se reporta al coordinador. Los factores más influyentes
se nombran a continuación:
2.3.2.1 Ineficiencias en el Almacenamiento de la Información: Transcribir la
información de las hojas de ruta de transporte a tablas en Excel es un trabajo que
tarda tiempo y no garantiza la precisión de la persona que lo está digitando. Esta
42
información es escrita frente a lo estipulado en la contratación del servicio para
recoger a los empleados de Terra Ferme S.A; sin embargo si se realiza un cambio
de domicilio a la ruta, no se actualiza las tablas en Excel.
Los errores más reiterativos y sus consecuencias son las siguientes:
Error en la Dirección: El punto de recogida es la información principal con el
cual se hace la sectorización, es por esta razón que la información debe ser
clara, completa y correcta. En ocasiones Terra Ferme S.A se limita a colocar
el nombre del conjunto residencial sin especificar la dirección exacta; lo
correcto es estipular la información completa: dirección, nombre del conjunto
o edificio, número de casa o apartamento.
En este caso en particular se presenta un incremento en costos pues ya que
esta información es incompleta hay que hacer llamadas para rectificar la información
y esto incurre en un costo adicional pudiéndose prever en el momento de la
elaboración de la inscripción del empleado. Otro caso que se presenta es la mal
interpretación de la nomenclatura empleada por la persona que diligencia el
formulario y se cambie un detalle como el de calle por carrera, lo cual se descubre
hasta el momento en que el conductor hace la pre-ruta y no encuentra la dirección
o no encuentra el cliente.
2.3.2.2 Ineficiencias en la Sectorización: Turistran Ltda., no cuenta con una
herramienta tecnológica para la sectorización no se hace bajo ningún criterio de
optimización, este proceso es manual utilizando un mapa físico, haciendo que tarde
más tiempo hasta el punto de que el transportador haga pre-ruta un día antes y que
las novedades se solucionen sobre la marcha.
2.3.2.3 Ineficiencias en el Tipo de Servicio: Con frecuencia se presenta
problemas con el servicio compartido, pues es difícil controlar su pago ya que hay
que pagarles a dos personas la mitad de un servicio completo y hay que tener muy
claro las dos personas a las que se les paga para no cometer errores que se vean
representados en la cartera de la empresa. Estos casos se presentan, cuando se
tiene inconvenientes mecánicos en el vehículo asignado para la prestación del
43
servicio. Es por esto que se exige periódicamente el mantenimiento vehicular y se
revise el vehículo antes de iniciar el servicio; Se evita al máximo emplear este tipo
de servicio y ya si como último recurso hay que hacerlo, es preferible pagar completo
a uno de los conductores y que él se entienda con la otra parte y se reembolsen el
dinero entre ellos y así no afectar la liquidación contable de Turistran LTDA.
2.3.2.4 Ineficiencias en la Elaboración del Documento de la Ruta: Esta
actividad va de la mano con el almacenamiento de la información ya que cualquier
error al digitar será transmitido al conductor y sólo hasta que éste realice la pre-ruta
no se podrá corroborar la exactitud de los datos.
2.3.2.5 Ineficiencias con la Realización de Pre-Ruta: Turistran LTDA., no
cuenta con evidencias que el conductor haya hecho la pre-ruta, únicamente se tiene
seguridad si se presenta alguna novedad en el servicio prestado y sea informado
por parte de Terra Ferme S.A.
La ruta la conoce únicamente el conductor designado para ese servicio, no hay
un documento donde se encuentre el orden de recogida de los empleados de Terra
Ferme S.A, tampoco se conoce la duración de la ruta. Es necesario que Turistran
LTDA., exija a los conductores la realización de la pre-ruta y la documentación
formal de la misma y así lograr un seguimiento al servicio.
2.3.3 Ineficiencias en la Facturación y Cobro
Turistran LTDA., cuenta con dificultades respecto al recaudo de la cartera y la
facturación del conductor, a continuación se detalla las principales falencias:
2.2.3.1 Recaudo por Terra Ferme S.A: La facturación y cobro son el último
eslabón del proceso operativo y su éxito es el resultado de la buena gestión de los
procesos que lo preceden.
El mal diligenciamiento de la factura por la falta de precisión en la información,
es el motivo más frecuente de la devolución de la factura por parte del cliente. Esto
44
representa para Turistran LTDA., en promedio un aumento mensual en la
recuperación de cartera.
Lo anterior ha desembocado un grave problema en el recaudo de la cartera y
por lo tanto en la liquidez de la empresa.
2.2.3.2 Ineficiencias en la Facturación por parte del coordinador de
transporte: Cuando se presentan cambios en los puntos de recogida de los
empleados, el costo de facturación de servicio cambio, el coordinador de transporte
realiza manualmente el detalle de facturación lo cual dificulta la lectura de la
información, además en la mayoría de los casos los nombre de los empleados no
están completos y algunas veces erróneos.
45
Figura 5 Diagrama Causa y Efecto “Ineficiencias servicio de transporte Turistran LTDA.”
Fuente: Autor.
46
3. ANÁLISIS DE VARIABLES, PARÁMETROS Y RESTRICCIONES A
TENER EN CUENTA PARA LA ASIGNACIÓN DE LAS RUTAS EN
TURISTRAN LTDA.
A partir del diagnóstico realizado al proceso de transporte en Turistran
LTDA., se determinaron los factores más relevantes para la elaboración y
asignación de rutas con el fin de mejorar el proceso existente.
3.1 ANÁLISIS DE ENTRADA
La presente investigación buscó en primera instancia hacer una
recolección de datos del servicio prestado a Terra Ferme S.A; por parte de la
empresa Turistran LTDA., con el fin de modelar las rutas actuales y determinar
el método de solución adecuado para esta organización. Para este servicio se
cuenta con una buseta de capacidad de 24 pasajeros, el día laboral inicia a las
04:00 de la mañana, donde el conductor de la ruta recoge el carro para iniciar
el servicio. Para la recolección de datos se hizo un acompañamiento durante
2 meses desde el inicio en el parqueadero hasta la finalización en las oficinas
de Terra Ferme S.A, se utilizó un cronometro, reloj, esfero y planillas, allí se
ubicaron los siguientes datos: dirección, barrio, localidad, distancia (Km), hora
de llegada, tiempo de recorrido, tiempos de espera; se escogieron estos datos
ya que permite tener mayor certeza de las rutas y calles utilizadas por el
conductor que presta este servicio. Luego de hacer esta recolección se creó
una planilla ingresando los datos obtenidos y con esto hacer un estudio del
estado actual.
3.1.1 Recolección de datos: Para el análisis de entrada se tomaron los
siguientes datos: dirección, barrio, localidad, distancia (Km), hora de llegada,
tiempo de recorrido, tiempos de espera, se hizo el acompañamiento al servicio
prestado al cliente Terra Ferme S.A y se procedió a digitalizar las planillas.
47
3.1.2 Análisis de entrada: Los datos recogidos en el servicio prestado a
Terra Ferme S.A se procesaron mediante el software Excel y SPSS., donde
se realizaron pruebas de independencia homogeneidad y bondad de ajuste,
para determinar las variables estudiadas podrían ser modeladas como
variables aleatorias y cal es la distribución de probabilidad que describe su
comportamiento.
3.1.2.1 Distancias. Para el cálculo de las distancias con las que cuenta
el actual servicio prestado a Terra Ferme S.A, se utilizó la herramienta Google
Earth para tener una panorámica general del servicio y luego se procedió a
través de Google Maps a calcular la distancia de cada punto de recogida de
los clientes, teniendo en cuenta el sentido de las vías y la hora en la cual es
realizado el servicio. Ver Anexo A (Matriz de Distancias).
3.1.2.2 Tiempo de recorrido. Para obtener estos datos, se utilizó el reloj
y el cronómetro consignando esta información en las planillas. Al tiempo se le
sumo las variables que se pueden presentar en los recorridos: tráfico, demoras
por parte del conductor o contratiempos. Los datos se analizaron utilizando el
software R y Excel, donde se hizo clúster jerárquico, con el fin de agrupar de
acuerdo a individuos más homogéneos en las variables.
3.1.2.3. Tiempo de espera en recogida de pasajeros del servicio
(minutos). Los datos de tiempo de espera se tomaron de las planillas
diligenciadas por el autor durante el periodo de recolección de datos. Los datos
se analizaron utilizando el software R y Excel, donde se hizo clúster jerárquico,
con el fin de agrupar de acuerdo a individuos más homogéneos en las
variables.
3.1.2.4 Obtención y Análisis de Parámetros
Límite de velocidad: Para el servicio actual teniendo como influyente el
tráfico y el estado de las vías la velocidad promedio de (40) kilómetros por
hora.
48
3.1.2.5 Obtención y Análisis de Restricciones
Horarios: Teniendo en cuenta el servicio actual se identifica que la ruta
comienza a las 04:00 am, y la hora máxima de llegada a las oficinas es las
07:10 am; puesto que por los requerimientos establecidos en el contrato se
descontara el incumplimiento en la hora de llegada. El conductor puede
esperar a cada pasajero un máximo de 5 minutos por paradero.
3.2 RESULTADO FINAL
A continuación se presentan los resultados del análisis de entrada, los
cuales arrojan la parametrización e identificación y caracterización de
variables.
3.2.1 Variables Aleatorias
Para la identificación de las variables aleatorias se realizó una prueba de
clúster para determinar agrupamientos por distancia, donde arroja un
Dendograma este organiza los datos en subcategorías que se van dividiendo
en otros hasta llegar al nivel de detalle deseado (asemejándose a las ramas
de un árbol que se van dividiendo en otras sucesivamente). Este tipo de
representación permite apreciar claramente las relaciones de agrupación entre
los datos e incluso entre grupos de ellos aunque no las relaciones de
similaridad o cercanía entre categorías.26 En este caso se identifican 4 grupos.
26 Everitt, B. S., Landau, S., Leese, M. & Stahl, D. (2011), Cluster Analysis, 5 edn, Wiley, London. Pagina. 23-28.
50
3.2.1.1 Tiempo de recorrido
Con la identificación de los clústers se procede a realizar por cada grupo
la sumatoria del tiempo de recorrido y así calcular sus distribuciones empíricas,
con el fin de establecer un tiempo de recorrido esperado.
A continuación se relaciona los datos obtenidos:
Tabla 3 Resultado Esperanzas Tiempo de Recorrido
Clúster Recorrido Esperanzas
1 46,90
2 56,33
3 41,08
4 68,13
Total 212,43
Total TR Minutos 3,54
Fuente: Autor.
Esto quiere decir que el tiempo de recorrido total de los pasajeros es de 3
horas con 54 minutos.
3.2.1.2 Tiempo de espera
Con la identificación de los clústers se procede a realizar por cada grupo
el promedio del tiempo de espera y así calcular sus distribuciones empíricas,
con el fin de establecer un tiempo de recorrido esperado.
A continuación se relaciona los datos obtenidos:
51
Tabla 4 Resultado Esperanzas Tiempo de Espera
Clúster Espera Esperanzas
1 2,47
2 1,61
3 2,07
4 2,15
Promedio 2,07
Fuente: Autor.
Esto quiere decir que el tiempo promedio de espera por cada pasajero es
de 2 minutos con 7, es decir que la sumatoria total del tiempo esperado de los
20 pasajeros es de 41 minutos.
3.2.2 Variables Dependientes
Como variable dependiente se toma el tiempo de servicio que es la toma
de tiempos de recorrido y tiempo de espera para cada cliente. Con el fin de
identificar la totalidad del tiempo de servicio por pasajero y así obtener el
tiempo total del servicio prestado a Terra Ferme S.A.
3.2.3 Parámetros
Lo parámetros a tener en cuenta son:
Velocidad: En el transcurso de la toma de los tiempos durante los 2
meses, se observa que la distancia promedio es de (40) Kilómetros por
hora.
Capacidad: Para la solución de este caso de uso, se utiliza una buseta
con capacidad de 24 pasajeros. No hay posibilidad de aumentar la
demanda de pasajeros, por el momento.
52
3.2.4 Restricciones
Horarios: Teniendo en cuenta el servicio actual se identifica que la hora
máxima de llegada a las oficinas es las 07:10 am; puesto que por los
requerimientos establecidos en el contrato se descontara el incumplimiento en
la hora de llegada. El conductor puede esperar a cada pasajero un máximo de
5 minutos por paradero.
3.2.5 Ruta Actual
Para la identificación de la ruta actual se utilizó las direcciones establecidas
para cada cliente y fueron ingresadas al programa de Google Earth, con el fin
de tener una visual de la ruta del servicio prestado. Teniendo la suma del
tiempo de recorrido más el tiempo de espera, obtenemos que el tiempo de
servicio es de 4 horas con 23 minutos.
Figura 7 Ruta Actual Cliente Terra Ferme S.A
Fuente: Autor.
53
4 DISEÑO MODELO PARA LA ASIGNACIÓN DE RUTAS TURISTRAN
LTDA
En este capítulo se explicara la construcción del modelo para la asignación
de rutas teniendo como caso de uso el servicio prestado al cliente Terra Ferme
S.A. Teniendo como referencia el análisis de entrada en donde se identificaron
variables, parámetros y restricciones. Se procedió a buscar una propuesta de
ruta eficiente a implementar, en la que disminuyan el tiempo de recorrido.
Para la solución de este problema se ha aplicado, “El Problema del Agente
Viajero””, conocido también por sus siglas en ingles TSP (Traveling Salesman
Problem), que busca hallar la menor distancia para el recorrido de varios
lugares (o nodos) de las que se conoce la distancia entre cada par de ellas.
Este problema debe visitar cada nodo solo una vez27.
4.1 MODELACIÓN MATEMÁTICA
Con este modelo se busca la minimización de tiempos de recorrido; con el
fin de optimizar y resolver el problema de asignación de rutas, y así tener
mecanismos de planeación y control que permita información pertinente para
establecer rutas de maneras convenientes.
Esta solución será una herramienta de toma de decisiones que, junto con
la experiencia, permitirá diseñar una ruta eficiente que cumpla con los
requerimientos establecidos por el cliente.
27 Dantzig, George B. (1963), Linear Programming and Extensions, Princeton, NJ:
PrincetonUP, pp. 545–547, Sexta edición, 1974.
54
4.1.1 Nomenclatura
4.1.1.1 Conjuntos
I= conjunto de nodos ∀ i=0,…n.
4.1.1.2 Variables
El modelo de optimización del diseño de rutas presenta la siguiente
variable:
𝑥𝑖𝑗= {10
∀ 𝑖; 𝑗 ∈ 𝐼
4.1.1.3 Parámetros
𝐷𝑖𝑗= Distancia desde el nodo “i” hasta el nodo “j” =∀ 𝑖, 𝑗 ∈ 𝐼| 𝑖 ≠ 𝑗
𝑇𝑖𝑗= Tiempo desde el nodo “i” hasta el nodo “j” =∀ 𝑖, 𝑗 ∈ 𝐼| 𝑖 ≠ 𝑗
V= Velocidad promedio 40 𝐾𝑚/ℎ
Q= Buseta 24 pasajeros. No se tendrá en cuenta en el modelo, ya que
la demanda no aumentara a través del tiempo en este caso.
𝑢𝑖= Se define el recorrido con origen y fin en la ciudad 0
Si se recorre el arco definido entre el nodo “i” y el nodo “j”
De lo contrario
55
4.1.2 Función Objetivo
El objetivo del presente problema es minimizar el tiempo de recorrido del
servicio, por tal razón El TSP puede ser formulado a través de programación
lineal en enteros. Sea 𝑥𝑖𝑗 igual 1, si existe el camino de ir de la i al paradero j,
y 0 en otro caso, para el conjunto de paraderos 0,..., n. Sean 𝑢𝑖para i =
1,..., n variables artificiales y sea 𝐷𝑖𝑗 la distancia desde el paradero i al
paradero j. Entonces el modelo de programación lineal en enteros puede ser
escrito como:
𝑀𝑖𝑛 𝑧 = ∑ ∑ 𝑇𝑖𝑗𝑥𝑖𝑗 − 𝑇𝑇,𝑃
𝑗∈𝐼𝑖∈𝐼
Sujeta a:
∑ 𝑥𝑖𝑗 = 1 ∀𝑗 ∈ 𝐼 (1)
𝑖∈𝐼
∑ 𝑥𝑖𝑗 = 1 ∀𝑖 ∈ 𝐼 (2)
𝑗∈𝐼
𝑋𝑇,𝑃 = 1 (3)
𝑥𝑖𝑗 ∈ {0,1} ∀𝑖, 𝑗 ∈ 𝐼| 𝑖 ≠ 𝑗 (4)
𝑉𝑖 ≥ 0 (5)
𝑢𝑖 − 𝑢𝑗 + 𝑛𝑥𝑖𝑗 ≤ 𝑛 − 1 1 ≤ 𝑖 ≠ 𝑗 ≤ 𝑛 (6)
La restricción (1) denota que para todo nodo (punto de recogida para
cada cliente) debe llegar un recorrido.
La restricción (2) denota que de todo nodo debe salir un recorrido.
La restricción (3) asegura que termine el recorrido circular desde nodo
destino a origen
56
La restricción (4) obliga al modelo a considerar a la variable xij como
una variable binaria.
La restricción (5) asegura que el resultado no de negativo.
La restricción (6) asegura la eliminación de sub tours (un sub tour es
una ruta circular no conectada con nodos de origen y destino). En otras
palabras esta restricción obliga al modelo a selecciona una única ruta
que recorra todos los nodos.
57
5 VALIDACIÓN DEL MODELO PARA LA ASIGNACIÓN DE RUTAS
TURISTRAN LTDA
Con el fin de validar el modelo de minimizar el tiempo de recorrido del
servicio para el cliente Terra Ferme S.A se utilizó el programa Xpress28 que es
un software especializado en optimización.
5.1 SOLUCIÓN DEL MODELO
Para dar solución al modelo se toman los datos de distancia de recorrido
con la interacción de los puntos de recogida del servicio, adicional de una
velocidad promedio de (40) kilómetros por hora, como se dijo anteriormente
esta velocidad se obtiene de la toma de tiempos de los 2 meses. Estos datos
son ingresados en un archivo de texto llamado datos. Ver Anexo B (datos),
que será cargado al modelo en Xpress cuando se ejecuta la simulación del
mismo. Ver Anexo C (programación del modelo). La solución obtenida se ve a
continuación:
Tabla 5 Resultados obtenidos para la propuesta del modelo
Origen Destino Distancia
(km) Tiempo
Parqueadero Bella Vista 1,5 0,0375
Bella Vista Alfonso Lopez 1,3 0,0325
Alfonso Lopez Fortaleza 3,9 0,0975
Fortaleza Aurora 1 0,19 0,00475
Aurora 1 Rincón del Portal 2,7 0,0675
Rincón del Portal San Isidro 7,2 0,18
San Isidro Villa de los Alpes 1,1 0,0275
Villa de los Alpes Bello Horizonte 0,8 0,02
Bello Horizonte Altos del Poblado 1,9 0,0475
Altos del Poblado San Blas 2 3,3 0,0825
San Blas 2 20 de julio 2,3 0,0575
28Fico-xpress-optimization [en línea]< http://www.fico.com/en/products/fico-xpress-
optimization-suite> [Citado el 13 octubre de 2016]
58
Origen Destino Distancia
(km) Tiempo
20 de julio San José 2,1 0,0525
San José Restrepo 1,7 0,0425
Restrepo Santa Lucia 4,4 0,11
Santa Lucia Villa de los Sauces
10,2 0,255
Villa de los Sauces
Timiza 3,7 0,0925
Timiza Carimagua 1,6 0,04
Carimagua Castilla 4,2 0,105
Castilla San pablo 8,4 0,21
San pablo Versalles 1,7 0,0425
Versalles Terra Ferme S.A 4,6 0,115
TOTAL 68,79 1,71975
Fuente: Autor.
Esto quiere decir que el tiempo de recorrido es de una hora con 43 minutos.
El modelo solo analiza el tiempo de recorrido, ya que aunque se haya
analizado los tiempos de espera, para determinar si era un factor crítico en la
prestación del servicio, se observa que da cumplimiento a una de las
restricciones establecidos del contrato que es esperar máximo a cada pasajero
5 minutos. Por consiguiente la suma de los 5 minutos para los 20 pasajeros y
el tiempo de recorrido; se obtiene un total de tiempo en la prestación del
servicio de 3 horas con 38 minutos. Es decir que la hora para iniciar el recorrido
es a las 04:20 am. Para dar cumplimiento a la hora de llegada a las oficinas a
las 07:00 am.
A continuación se identifica el recorrido de la ruta propuesta.
59
Figura 8 Ruta Propuesta Cliente Terra Ferme S.A
Fuente: Autor
5.2 COMPARACIÓN SERVICIO ACTUAL CON MODELO
PROPUESTO
Se realizó un a prueba de medias a través de una prueba T. Student para
una muestra, esto permite comparar, la información obtenida en la toma de
tiempos con el resultado del modelo propuesto.
Las hipótesis a evaluar son las siguientes:
𝑯𝟎 µ= 103.185
𝑯𝟏 µ >103.185
A continuación se relaciona el resultado arrojado en SPSS:
60
Tabla 6 Prueba T- Student para una muestra
Prueba para una muestra
Valor de prueba = 103.185
T gl Sig.
(bilateral)
Diferencia
de medias
95% Intervalo de confianza
para la diferencia
Inferior Superior
VAR00
043
36,69
9 39 ,000 106,76962 100,8849 112,6543
Fuente: Autor.
Dado que el nivel de significancia es menor a 0.05, es posible afirmar que
hay evidencia significativa para determinar que la hipótesis alterna se
cumple; es decir que el resultado propuesto en el modelo propuesto es
menor al tiempo actual de recorrido para el servicio de Turistran Ltda.
A continuación se identifica la comparación de la ruta actual vs. ruta
Propuesta.
Figura 9 Ruta actual vs. Ruta Propuesta
Fuente: Autor
61
CONCLUSIONES
Una vez finalizado el presente estudio, se llega a las siguientes
conclusiones:
El diagnóstico realizado permitió identificar las falencias del proceso
actual, tales como la planificación del servicio, elaboración de rutas,
pre-rutas, entre otros; factores importantes para tener en cuenta en el
diseño y programación de rutas.
Con los resultados expuestos en el presente proyecto Turistran Ltda.
encuentra la solución al diseño de rutas de transporte, dando
cumplimiento a los requisitos establecidos por el cliente, adicional de
contar con un modelo para la elaboración de nuevas rutas de
transporte.
Este modelo permite diseñar rutas en una forma eficiente con el fin de
conocer como recorrer distintos paraderos o puntos de recogida en un
mapa de una manera óptima. Esto le da gran mayor adaptación al
proyecto, pudiéndose aplicar a cualquier sistema de transporte logístico
Se aplicó el algoritmo para resolver el problema teniendo en cuenta
datos significativos (Toma de tiempo de 2 meses), para la toma de
decisiones. Se realizaron unos pasos metodológicos para adaptar la
información existente a los datos de entrada específicos del problema.
El tiempo de recorrido actual es de 3, 54 minutos y el tiempo de
recorrido propuesto es de 1, 43 minutos este recorrido disminuye en
tiempo 43 minutos, es decir que tiene un impacto positivo de un 52%.
62
RECOMENDACIONES
Una vez concluido el presente estudio, se recomienda:
Para que este proyecto cumpla con las expectativas de Turistran LTDA,
es necesario realizar una reingeniería al Proceso Servicio de
Transporte.
Es necesario implementar y concientizar lo viable que es el
mejoramiento del proceso servicio de transporte con el fin de optimizar
la gestión de los servicios prestados a sus clientes.
Llevar a cabo los procesos de evaluación y medición para determinar el
mejoramiento continuo del servicio prestado a partir de herramientas
como los indicadores de gestión, las encuestas de servicio.
Establecer un mapa de ruteo para cada servicio que permita un
conocimiento general a todo el personal sobre distancias, tiempos, rutas
restringidas y todas aquellas limitantes que se tienen durante la
operación, una herramienta sencilla y fácil de utilizar es Google maps.
63
BIBLIOGRAFIA
Secretaría Distrital de Movilidad. (2013).Pacto Zona 40 “Por La
Seguridad Vial En La Avenida Caracas Entre La Estación Molinos Y El
Portal Usme”. Pág. 5.
Secretaría Distrital de Movilidad. (2013).PACTO POR LA MOVILIDAD
EN LA CALLE 13 (Puente Aranda hasta la salida a Mosquera) Una
estrategia corresponsable de Movilidad y Seguridad Vial Pág. 3.
PARRADO, Aurora. Manual de Calidad Turistran Ltda., 6ª Edición.
Bogotá.20.15.P.7
PARRADO, Aurora. Manual de Calidad Turistran Ltda., 6ª Edición.
Bogotá.20.15.P.8
COLOMBIA. MINISTERIO DE TRANSPORTE. Decreto 348 (25,
Febrero, 2015). Por el cual se reglamenta el servicio público de
transporte terrestre automotor especial y se adoptan otras
disposiciones. Bogotá D.C.: El Ministerio, 2015. 2 p.
COLOMBIA. MINISTERIO DE TRANSPORTE. LEY 769 (06, Agosto,
2002). Por la cual se expide el Código Nacional de Tránsito Terrestre y
se dictan otras disposiciones. Bogotá D.C.: El Ministerio, 2015.
BALLOU, Ronald h., Logística Administración de la Cadena de
Suministro. 5° Edición. México. Pearson Educación. 2004. Pág. 215
Ibíd., p. 240.
GONZALEZ, G. y GONZALEZ, F. Meta-heurísticas aplicadas al ruteo
de vehículos. Un caso de estudio. Parte 1: formulación del problema.
Ingeniería e Investigación, Vol. 26(3), 2006. p. 149 – 156.
UNIVERSIDAD DE ANTIOQUIA. FUNDAMENTOS DEL ANÁLISIS
ESTADÍSTICO DE DATOS CON LA AYUDA DEL SPSS.[En línea]
Levene, Howard . Ingram Olkin, Harold Hotelling, et alia, ed.
Contributions to Probability and Statistics: Essays in Honor of Harold
Hotelling. Stanford University Press. pp. 278-292.
64
MARQUEZ, CARLOS. [En línea]
https://carlosmarquez.files.wordpress.com/2012/02/prueba-de-bondad-
de-ajuste.pdf[Citado el 13 septiembre de 2016].
1Markowski, Carol A; Markowski, Edward P. (1990). «Conditions for the
Effectiveness of a Preliminary Test of Variance». The American
Statistician 44 (4): 322-326
1 TAHA, HAMDY A. Investigación de Operaciones, una introducción.
Sexta edición. PRENTICE HALL. México 1998. P.12.
Ibíd., p.12.
http://sc448b732ab1c070a.jimcontent.com/download/version/1293596
265/module/4765476968/name/.%20%20%20%20%20%20%20%20%
20%20MANUAL%20DEL%20SPSS%2010a.pdf. [Citado el 13
septiembre de 2016].
http://www.ingenieriaindustrialonline.com/herramientas-para-el-
ingeniero-industrial/investigaci%C3%B3n-de-
operaciones/programaci%C3%B3n-lineal/ .[En línea] [Citado el 13
septiembre de 2016].
Fico-xpress-optimization [en línea]<
http://www.fico.com/en/products/fico-xpress-optimization-suite> [Citado
el 13 septiembre de 2016]
IBM. [en línea] http://www.ibm.com/analytics/us/en/technology/spss/
[Citado el 13 septiembre de 2016]
SIMULART.[ En línea] http://www.simulart.cl/software-de-
simulacion/software-statfit/[Citado el 13 septiembre de 2016]
66
ANEXO B. DATOS
(Ver documento en CD)
ANEXO C ANALISIS DE VARIABLES
En el Cd encontrará la siguiente información:
Tiempo de recorrido
Tiempo de espera
Análisis de datos: Tiempos de recorrido, espera y tiempo total del
servicio.
67
ANEXO D MODELACIÓN EN XPRESS
(Ver programación en CD)
model ModelName
uses "mmxprs";
parameters
PROJECTDIR='datos.txt'
end-parameters
declarations
I: set of string
DISTANCIA: array (I,I) of real
TIEMPO: array (I,I) of real
VELOCIDAD: real
X: array (I,I) of mpvar
U: array (I) of mpvar
end-declarations
initializations from PROJECTDIR
DISTANCIA VELOCIDAD
end-initializations
68
forall (i in I, j in I| i<>j) TIEMPO(i,j):=((DISTANCIA(i,j))/VELOCIDAD )
forall (i in I,j in I|i<>j) create(X(i,j))
forall (i in I,j in I|i<>j) X(i,j) is_binary
forall (i in I) create(U(i))
forall (i in I)U(i) is_integer
forall(j in I) sum(i in I|i<>j)(X(i,j))=1
forall(i in I) sum(j in I|i<>j)(X(i,j))=1
n:=getsize(I)
forall (i in I,j in I|i<>j and i<>"Parqueadero")U(i)-U(j)+n*X(i,j)<=n-1
X("Terra_Ferme_S.A","Parqueadero")=1
F:=sum(i in I,j in I|i <> j) (TIEMPO(i,j)*X(i,j)) -
TIEMPO("Terra_Ferme_S.A","Parqueadero")
minimize (F)
writeln(getobjval)
forall (i in I,j in I|i<>j) do
if getsol(X(i,j))<>0 then
writeln(i," ",j," ", getsol(X(i,j)))
end-if
end-do
end-model
Recommended