DISEÑAR UN MODELO MATEMATICO PARA LA TOMA DE DECISIONES EN LA

ORGANIZACIÓN DE TURNOS DE TRABAJO EN COOTRANSORIENTE S.A

PROYECTO DE AULA DE INVESTIGACIÓN DE OPERACIONES 1

MARLON BRANGO

ARIS CABALLERO

VICTOR MIER

HENRY DELGADO

DOCENTE:
ING. KATHERINNE SALAS NAVARRO

UNIVERSIDAD DE LA COSTA –CUC-

FACULTAD DE INGENIERÍA
PROGRAMA DE INGENIERÍA INDUSTRIAL
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I
2019
TABLA DE CONTENIDO
1. INTRODUCCIÓN ................................................................................................................... 3
2. JUSTIFICACIÓN..................................................................................................................... 4
3. OBJETIVOS............................................................................................................................. 5
3.1 OBJETIVO GENERAL ...................................................................................................... 5
3.2 OBJETIVOS ESPECÍFICOS ............................................................................................. 5
4. PLANTEAMIENTO DEL PROBLEMA................................................................................. 6
5. COOTRANSORIENTE ........................................................................................................... 7
5.1 INFORMACIÓN GENERAL DE LA EMPRESA ........................................................... 7
5.1.1 IMÁGENES: ................................................................................................................. 8
5.1.2 UBICACIÓN: ................................................................................................................ 9
5.1.3 Misión ............................................................................................................................. 9
5.1.4 Visión .............................................................................................................................. 9
5.2 DIAGNÓSTICO Y SELECCIÓN DEL ÁREA OBJETO DEL ESTUDIO ............................ 10
5.3 CONDICIONES Y MEDIO AMBIENTE DE TRABAJO ...................................................... 10
5.4 PROCESO DE PRODUCCIÓN O DE SERVICIO SELECCIONADO ................................. 11
5.4.1 Descripción Actual del Proceso Escogido...................................................................... 11
5.4.2 Diagrama de proceso seleccionado ................................................................................ 11
6. MODELO MATEMÁTICO ................................................................................................... 12
6.1 CONJUNTOS ..................................................................................................................... 12
6.2 PARÁMETROS ................................................................................................................. 12
6.3 VARIABLES DE DECISIÓN ........................................................................................... 12
6.4 DEFINICIÓN DE MODELO MATEMÁTICO .............................................................. 13
Función Objetivo .................................................................................................................... 13
6.5 DATOS DEL MODELO MATEMÁTICO ...................................................................... 13
6.6 MÉODO DE SOLUCIÓN ................................................................................................. 14
6.7 RESULTADOS ................................................................................................................... 14
7. SENSIBILIDAD .................................................................................................................... 15
7.1 Análisis del modelo ............................................................................................................. 15
8. CONCLUSIONES ................................................................................................................. 15
9. BIBLIOGRAFÍA .................................................................................................................... 15
10. ANEXOS ............................................................................................................................. 16
 1. INTRODUCCIÓN

La presente investigación es sobre el sistema integrado de transporte público

COOTRANSORIENTE que se encuentra ubicado en el Municipio de Santo Tomas, este sistema
de transporte surge por la necesidad de los ciudadanos que se encuentran en los alrededores de la
ciudad y lejos de ella, además de ello para aligerar y cubrir rutas de la vía oriental, cabe resaltar
que como todo sistema de transporte presenta problemas deben buscarse soluciones para así
brindar un excelente servicio a las personas. Por ello la investigación de operaciones hace uso de
la modelación matemática para el estudio e implementación de métodos eficientes que optimicen
los problemas de programación y asignación del sistema, cumpliendo con las normas y
restricciones específicas del mismo mejorando la flexibilidad de operación del sistema

Un elemento primordial, en una operación de transporte masivo es administrar óptimamente

sus recursos, por lo tanto, diseñar los turnos y generar una adecuada rotación de conductores, es
determinante para el cumplimiento de los recorridos, seguridad y confiabilidad de la operación.
Al tratarse de un problema complejo de administración, la utilización de la investigación de
operaciones es una herramienta viable para modelar la situación y realizar la optimización del
problema. Para el caso, reconociendo las particularidades propias de la programación de turnos,
la investigación se desarrollará acorde con las características del servicio de transporte masivo
que se presta a través del Sistema Integrado de Transporte Publico COOTRANSORIENTE
 2. JUSTIFICACIÓN

La empresa COOTRANSORIENTE tiene a su cargo 9 zonas para prestar el servicio de transporte

público de pasajeros estas zonas son a nivel intermunicipal cubriendo toda la zona oriental, parte
importante en dichas empresas son prestar servicios de la mejor calidad y tener en cuenta el
bienestar de sus empleados por ende seria eficiente diseñar los turnos y generar una adecuada
rotaciones de conductores los cuales serían determinantes para el cumplimiento de los recorridos
seguridad y prestación del servicio de alta calidad

Es importante para esta empresa desarrollar un modelo matemático basado en la

programación lineal teniendo en cuenta los requerimientos de la empresa con respecto a la
rotación de turnos y cubrimiento de rutas, la aplicación de este modelo proporcionara una
representación de la situación real, que permita analizar los requerimientos para la toma de
decisiones con respecto a la rotación y asignación de rutas.

Al utilizar los modelos matemáticos para este tipo de situaciones se convierte en una
herramienta viable para modelar la situación y llegar a la solución de la problemática, además de
darle solución mediante el desarrollo del modelo minimizara los costos para la empresa.
 3. OBJETIVOS

3.1 OBJETIVO GENERAL

Diseñar un modelo matemático para mejorar la calidad del servicio teniendo en cuenta la
asignación y rotación de turnos para los operadores del sistema integrado de transporte publico
COOTRANSORIENTE para garantizar condiciones óptimas de trabajo para los empleados.

3.2 OBJETIVOS ESPECÍFICOS

 Formular un modelo matemático que permita la rotación de

conductores para la empresa de transporte público, con el fin de
minimizar el exceso laboral para cada uno de ellos.

 Solucionar el modelo matemático empleando el lenguaje de

programación Gams para soportar la toma de decisiones con base en
los resultados obtenidos.

 Optimizar la asignación de turnos al recurso disponible por medio de

métodos y modelos de programación lineal con el fin de garantizar la
disminución de costos operativos.
 4. PLANTEAMIENTO DEL PROBLEMA

En la ciudad de Barranquilla y sus alrededores la movilidad ha sido un problema que afecta a

todos en general, incluyendo el medio ambiente, los ciudadanos presentan quejas constantes
como lo que implica tomar las vías del servicio público y la calidad de estos. Para cubrir rutas
hacia la vía oriental y poder mejorar la congestión de tránsito, facilitarle a las personas la
movilidad encontramos el sistema de transporte de servicio público intermunicipal
COOTRANSORIENTE que cubre 9 rutas, hacia los municipios y parte de los alrededores de la
ciudad de barranquilla, por esta razón es factible desarrollar e implementar un modelo
matemático para la toma de decisiones respecto a la asignación de turnos de los conductores, que
minimice la carga laboral y así mejorar la calidad del servicio público, esta estrategia se
desarrollara para dar solución a la problemática presentada.
El modelo matemático estará basado en la programación lineal, para resolver el problema de
la rotación de conductores para una semana. Cada 24 horas cambia la programación de rutas
debido a los requerimientos dictados por la empresa de transporte los cuales deben realizarse por
ende se convierte en un problema de programación interesante para resolver, sería de gran valor
desarrollar herramientas de soporte que ayuden a la toma de decisiones para la asignación y
rotación de los conductores para así garantizar la mejora del servicio para la movilidad de los
ciudadanos.
Los requerimientos de la empresa para la prestación del servicio son los siguientes:

• Asignar el número de conductores necesario para el cubrimiento de la ruta asignada

• Asignar un conductor a un único servicio, en este caso solo cubrir una sola ruta que sería
de la mañana
• Realizar un equilibrio de las horas trabajadas por semana por cada conductor.
• Cada conductor debe descansar al menos un día a la semana.
• Cada conductor debe descansar al menos un domingo al mes.
 5. COOTRANSORIENTE

La Cooperativa de Transportadores del Oriente Atlántico, COOTRANSORIENTE, presta

servicios especializados en el transporte intermunicipal de pasajeros con excelente calidad,
garantizando el cumplimiento y eficacia en el servicio, brindando confianza y seguridad a
nuestros clientes para cumplir a cabalidad nuestros objetivos. Comprometida a trabajar en
conjunto con entidades gubernamentales en beneficio de la sociedad y generando rentabilidad
para nuestros asociados y solidez financiera, basándonos en los valores y principios cooperativos.

Permanecer en constante crecimiento para considerarnos como una de las mejores

Cooperativas a nivel nacional que presta servicios de transporte terrestre público de pasajeros a la
comunidad en general, venta de combustibles líquidos, lubricantes, repuestos para automotores y
servicios de parqueadero, atendiendo profesionalmente la demanda que nuestra sociedad exige,
mediante el mantenimiento y actualización de nuestra infraestructura y tecnología.
(cootransoriente, s.f.)

5.1 INFORMACIÓN GENERAL DE LA EMPRESA

NOMBRE: Cootransoriente
UBICACIÓN: calle 13ª ORIENTAL, Santo Tomas Atlántico
RUTAS A SU CARGO: Palmar de Varela, Santo Tomas, Sabanagrande, Ponedera, Santa Lucia,
Martillo, Suan, Campo de la Cruz y Calamar
GERENTE: Jorge Meriño Mercado
5.1.1 IMÁGENES:
5.1.2 UBICACIÓN:

5.1.3 Misión
Cootransoriente, presta servicios especializados en el transporte intermunicipal de pasajeros con
excelente calidad, garantizando el cumplimiento y la eficiencia en el servicio, brindando
confianza y seguridad a nuestros clientes para cumplir a cabalidad nuestros objetivos.
Comprometida a trabajar en conjunto con las entidades gubernamentales en beneficio de la
sociedad actual y generando rentabilidad para nuestros asociados y solidez financiera para la
empresa basándonos en los valores y principios cooperativos.

5.1.4 Visión
Empresa comprometida en prestar un servicio de transporte público Intermunicipal de pasajeros
preservando el ambiente, venta de combustibles líquidos, lubricantes, repuestos para automotores
y servicios de parqueadero, para satisfacer las necesidades y expectativas de los usuarios,
contando para ello con un talento humano competente, una infraestructura óptima, acorde al
servicio, en busca del mejoramiento continuo de sus procesos del sector solidario, basada en los
valores y principios cooperativos.
5.2 DIAGNÓSTICO Y SELECCIÓN DEL ÁREA OBJETO DEL ESTUDIO

El diagnóstico y en sí el área objetivo de estudio se basa en problema en que la empresa

necesita un modelo de soporte a la toma de decisiones para la asignación de turnos a conductores
que optimice una operación de transporte masivo intermunicipal de pasajeros en las rutas de la
empresa Cootransoriente. A partir de este objetivo, la estrategia que se desarrollará para dar
solución al problema planteado es la siguiente:

 Desarrollar un modelo matemático basado en modelos de programación lineal, para

resolver el problema de la rotación de conductores para una semana.
El trabajo de cada día cambia sobre una base de programación de rutas, ya sea debido a los
requerimientos entre las mismas o por servicios adicionales que se deben realizar, por lo cual se
convierte éste en un problema de programación interesante por resolver. Por lo tanto, es de gran
valor desarrollar herramientas de soporte para la toma de decisiones sobre la asignación y
rotación de conductores, las cuales deben cumplir cada una de las obligaciones legales, técnicas y
de seguridad para dicha labor, que por lo general son las siguientes:

• Asignar el número de conductores necesario para el cubrimiento del 100% de los

servicios.
• Asignar un conductor a un único servicio.
• Realizar un equilibrio de las horas trabajadas por semana por cada conductor.
• Cada conductor debe descansar al menos un día a la semana.

5.3 CONDICIONES Y MEDIO AMBIENTE DE TRABAJO

Tomando como enfoque el área de trabajo de los conductores, su medio ambiente vendría
siendo el área de manejo de cada bus asignado, la cual es revisada y tiene unos estándares
mínimos de estado y aspecto, además las condiciones de trabajo en este caso es como tal el
estado del bus, el cual tiene una revisión semanal en cuanto a la parte exterior y la parte de la
cabina y una revisión trimestral de la parte mecánica así como también el soporte dado realizando
la revisión Tecnicomecánica y de gases anual ordenada por el gobierno.
5.4 PROCESO DE PRODUCCIÓN O DE SERVICIO SELECCIONADO

El servicio seleccionado es el de transporte intermunicipal prestado por la empresa por las

diferentes vías del Departamento del Atlántico, enfocándonos en el planteamiento de un sistema
de soporte a la toma de decisiones para la asignación de turnos a conductores que optimice una
operación de transporte masivo intermunicipal.

5.4.1 Descripción Actual del Proceso Escogido

Actualmente las asignaciones se hacen prácticamente de forma aleatoria, sin un orden de

optimización y actuando improvisadamente en la toma de decisiones, es decir que si se
asignaron los turnos pero x o y conductor justo le correspondía el descanso, simplemente
se rotan los turnos o se envía a otro con ductor de forma arbitraria a cumplir con ese
recorrido, esto causa cierta inconformidad entre los conductores pues no hay un
planteamiento y un orden como tal, que permita prever y plantear el orden y pasos a
seguir en cada recorrido

5.4.2 Diagrama de proceso seleccionado

Diagrama de flujo de operación de un sistema de transporte.
 La organización de líneas hace referencia a los cambios operativos que dice tener cada
ruta, como por ejemplo tiempo de duración de cada servicio, cantidad de servicios, kilometraje en
vacío, kilometraje en línea.
La asignación y programación de vehículos se realiza bajo una única herramienta la cual
es suministrada por el ente gestor Cootransoriente S.A, en esta se toman las variables a modificar
de la primera parte del proceso y se realiza la programación de la cantidad de vehículos y a su vez
cantidad de viajes que realiza cada uno de estos. Es de tener en cuenta que el concesionario envía
una propuesta al ente gestor y este se encarga de aprobarla o realizar modificaciones a dicha
propuesta.
La asignación de jornadas de trabajo es la creación de turnos de trabajo para los
operadores disponibles de cada una de las rutas, en otros términos, es asignar un turno de un
operador a cada servicio de bus programado
La asignación y rotación de operadores es el desarrollo de este proyecto, consiste en
determinar que operador o trabajador va a realizar cada turno en cada tipo día, cumpliendo con
las condiciones y restricciones acordadas por la compañía. Esta labor es la que actualmente está
siendo subcontratada y la cual tiene un costo alto para la compañía.
A partir de este diagrama de flujo de la planeación de transporte, la investigación de
operaciones se ha enfocado en encontrar soluciones a cada una de las etapas, en especial a los
problemas de asignación y rotación de conductores para determinar diferentes tipos de operación.
Muchos grupos de investigación se han creado con el objetivo de desarrollar y establecer
modelos específicos de programación matemática las cuales tienen como base la programación
lineal, pero que han avanzado dependiendo del grado de dificultad de las mismas en sistemas con
métodos heurísticos o meta heurísticos que den solución a los problemas mencionados
anteriormente.

6. MODELO MATEMÁTICO

6.1 CONJUNTOS

[ ]
[ ]

6.2 PARÁMETROS

6.3 VARIABLES DE DECISIÓN

Variable de decisión binaria

6.4 DEFINICIÓN DE MODELO MATEMÁTICO

Función Objetivo

∑∑

Sujeto a:
-Cantidad Máxima de vehículos

-Demanda mínima los días de semana y los fines de semana

6.5 DATOS DEL MODELO MATEMÁTICO

Es necesario conocer el valor de los costos de asignación presentados para cada turno,
estos son de 40.000 de lunes a viernes y 50.000 los sábados y domingos.
6.6 MÉODO DE SOLUCIÓN

Se utilizó el método simplex para darle solución al problema presentado, se usó el

complemento solver del software Microsoft Excel 2016, además del software Gams versión 16.1.

6.7 RESULTADOS
El modelo montado en solver dio como resultado lo mostrado en el siguiente informe de
respuesta

Celda objetivo (Mín)

Celda Nombre Valor Valor final
original
$Q$5 FO 61500000 61500000

Celdas de variables
Celda Nombre Valor Valor final Entero
original
$C$4 x11 75 75 Entero
$D$4 x12 0 0 Entero
$E$4 x13 0 0 Entero
$F$4 x14 0 0 Entero
$G$4 x15 0 0 Entero
$H$4 x16 45 45 Entero
$I$4 x17 0 0 Entero
$J$4 x21 75 75 Entero
$K$4 x22 0 0 Entero
$L$4 x23 0 0 Entero
$M$4 x24 0 0 Entero
$N$4 x25 0 0 Entero
$O$4 x26 45 45 Entero
$P$4 x27 0 0 Entero

Restricciones
Celda Nombre Valor de la Fórmula Estado Demora
celda
$Q$6 R1 120 $Q$6<=$S$6 Vinculante 0
 $Q$7 R2 120 $Q$7<=$S$7 Vinculante 0
$Q$8 R3 75 $Q$8>=$S$8 Vinculante 0
$Q$9 R4 75 $Q$9>=$S$9 Vinculante 0
$Q$10 R5 45 $Q$10>=$S$10 Vinculante 0
$Q$11 R6 45 $Q$11>=$S$11 Vinculante 0
$C$4:$P$4=Entero

7. SENSIBILIDAD

7.1 Análisis del modelo

Luego de realizada la investigación sobre el estado del arte del problema de asignación y rotación
de turnos de trabajo, el modelo desarrollado toma como base los planteamientos principales de
las investigaciones, los cuales son el problema de cubrimiento de conjuntos y la minimización del
no cumplimiento de las restricciones duras del modelo lineal para el problema de asignación y
rotación. Con base en este análisis, es importante resaltar que la elaboración del modelo a través
de programación lineal y generación de algoritmos de búsqueda, aprovecha la evolución de
software de modelamiento para generar soluciones factibles que mejoran la calidad y tiempos de
respuesta para el modelo planteado.

Dentro del análisis del modelo se encuentra que las horas promedio de conducción de los
operadores están por encima de las 41 horas semanales.

Ningún operador supera las 48 horas semanales restringidas en el modelo.

Ningún operador genera horas extras adicionales.

El ahorro para la compañía sería de $ 61.500.000 Pesos mensuales por concepto de

programación, estos se ahorrarían de dejar de programar 120 carros cada uno por un valor de $
512.500 Pesos.

8. CONCLUSIONES

En conclusión, resulta más económico para la empresa de transporte Cotransoriente, la

asignación de 75 trabajadores con descanso los lunes, 45 con descanso los sábados, en la jornada
de la mañana; mientras que en la jornada de la tarde será preferible asignar 75 trabajadores con
descanso los lunes y 45 con descanso los sábados, misma situación para ambas jornadas.

9. BIBLIOGRAFÍA

cootransoriente. (s.f.). Obtenido de http://www.cootransoriente.com/index.php

 10. ANEXOS

CARTA FIRMADA POR REPRESENTANTE LEGAL Y CÁMARA DE COMERCIO

PROGRAMACIÓN DE MODELO MATEMÁTICO EN GAMS