Professional Documents
Culture Documents
2
1 Introduccin
Un hecho emprico, sobre el que existe consenso en la literatura, es que la congestin urbana es un problema propio de
las ciudades que sobrepasan cierto tamao, sean estas ciudades de pases desarrollados o en vas de desarrollo. La
programacin de una flota de vehculos, en una ruta de transporte urbano de pasajeros, constituye un problema gerencial
de elevada complejidad. En condiciones reales la flota es heterognea y las lneas son diferentes entre s, adems de una
demanda del servicio variable durante el da. En un nivel operacional, este problema consiste en realizar la
programacin de las unidades asignadas a una ruta especfica durante el da y para un tiempo previamente determinado,
tomndose en consideracin la capacidad de cada vehculo, la demanda del servicio y el intervalo de tiempo de espera en
el paradero.
La importancia del presente trabajo es desarrollar a travs de sus diferentes etapas: anlisis, diseo, programacin e
implementacin, un modelo matemtico para el apoyo a la toma de decisiones en el anlisis de la programacin de
autobuses que pueda ser empleado por las empresas del sector en nuestro medio con el objeto de racionalizar el uso de
las unidades vehiculares disponibles para el servicio de transporte de pasajeros y a la vez optimizar el servicio hacia los
usuarios.
La presente investigacin se justifica ya que uno de los mayores problemas que afrontan los tomadores de decisiones es
el casi imposible acceso a ciertas tcnicas cuantitativas muy especiales, en parte por la no extensin de su conocimiento
y en mayor grado por estar dispersas en publicaciones y bibliotecas diversas. Por lo tanto el diseo de un modelo
matemtico para el anlisis de la programacin de autobuses en las empresas de transporte urbano de pasajeros en
ciudades de tamao medio, simple pero eficaz adquiere cada vez mayor importancia en la aplicacin de soluciones
informticas para la toma de decisiones.
El resto de ste trabajo est organizado de la siguiente manera: En la seccin 2 se muestra el Estado de Arte, La seccin
3 describe la contribucin del trabajo al sector transporte, La seccin 4 muestra los experimentos numricos y finalmente
se alcanzan las conclusiones del trabajo y las referencias.
2 Estado de arte
El problema del transporte pblico en el Per es un factor de preocupacin constante de los reguladores pblicos. En la
prctica, la gran mayora del transporte de pasajeros en el Per utiliza el autobs. No es difcil observar que un buen
planeamiento en el uso de la flota de autobuses es necesario de modo que los costes implicados con la administracin del
sistema del transporte pblico sean lo menor posible.
A lo largo del tiempo, algunos autores vienen invirtiendo gran parte de su tiempo en el estudio del problema del
transporte pblico a travs del autobs, con el objetivo de facilitar la toma de las decisiones de los administradores. ste
es tambin el objetivo del trabajo desarrollado aqu.
El tipo de problema que ser tratado en esta investigacin, es de optimizacin combinatoria [6] cuyo sistema de
soluciones es de tipo discreto. Los problemas de optimizacin combinatoria se pueden representar genricamente de la
forma siguiente:
Mx Z(x)
s.a. x S
Donde: - S X es el conjunto de todas las soluciones viables;
- x X es una solucin del problema de optimizacin combinatorio;
- z(x) es la funcin a ser optimizada.
(1)
(2)
Si la solucin x* satisface (2) y z(x*)z(x) para todo el xS, entonces la solucin x* es llamada solucin ptima de (1).
Esta solucin ptima, en muchos casos, no es nica.
En las ltimas dcadas, la comunidad cientfica ha asistido al nacimiento de la disciplina conocida como Ciencias de la
Computacin que siendo inicialmente una rama de la Matemtica aplicada, encontr su propio espacio de investigacin
y se defini posteriormente como una nueva rea de la ciencia. Esta disciplina experiment un vertiginoso ascenso desde
su nacimiento, contndose en la actualidad como una de las reas con mayor actividad y desarrollo. Una de las ramas de
mayor importancia y crecimiento dentro de las Ciencias de la Computacin es el conjunto de actividades conocidas
como nvestigacin Operativa que, por su impacto y resultados concretos en la industria y en otros mbitos, se ha
transformado en uno de los pilares de esta nueva ciencia. Dentro de la Investigacin Operativa, la Optimizacin
Combinatoria es una de las actividades ms importantes.
3
La Optimizacin Combinatoria es un rea dentro de la Investigacin Operativa, que se encarga de buscar la mejor
solucin en problemas discretos (es decir, en los que participa una cantidad finita de elementos). La planificacin de
actividades industriales, la organizacin del recorrido de vehculos, la organizacin de actividades y la bsqueda de
esquemas de produccin, entre otras, son posibles gracias a la participacin de la Optimizacin Combinatoria.
En cuanto a los tipos de modelos de optimizacin [1] [3] y [7], podemos decir que existe amplia variedad de modelos
asociados con sistemas reales existentes da origen a un nmero correspondiente de tcnicas de solucin. De aqu que se
utilicen los nombres conocidos de programacin lineal, entera, binaria, dinmica y no lineal que se representan mediante
algoritmos para resolver clases especiales de modelos IO. En la mayora de las aplicaciones de investigacin de
operaciones, se supone que la funcin objetivo y las restricciones del modelo pueden expresar en forma cuantitativa o
matemtica como funciones de las variables de solucin. En este caso, decimos que tratamos con un modelo
matemtico.
En cuanto a las experiencias computacionales podemos decir que a partir de los aos 70, surgieron los estudios en la
produccin de sistemas basados en los mtodos mixtos, donde se combinan los mtodos heursticos y la programacin
matemtica. Un ejemplo es el sistema de WinBUS 95 [6], el cual divide el problema del planeamiento operacional del
transporte pblico en tres etapas: Asignacin de vehculos, generacin de escalas y distribucin de las escalas entre los
conductores.
En general el problema del planeamiento operacional del transporte urbano ha merecido una atencin constante por parte
de los administradores del sector, por tratarse de un problema de solucin difcil. A pesar de este esfuerzo en
desarrollarse modelos y sistemas de uso general, lo que viene dando mejores resultados hasta el momento son los
modelos de aplicacin ms especficos, como aquellos desarrollados para ciudades de tamao medio o para las mismas
empresas del sector.
3 Contribucin
En el modelo propuesto se presenta la formulacin matemtica de programacin binaria para programar las unidades
distribuidas a una ruta especfica del transporte urbano de pasajeros de ciudades de tamao medio Fig. 1., de tal manera
que se asignen las unidades en sus horarios respectivos durante el transcurso del da. Este modelo de programacin de
los vehculos genera una solucin viable que puede ser la ptima o por lo menos una buena solucin.
4
3.1 Descripcin del Modelo
El modelo que se va a formular, tendr como objetivo central la minimizacin de la capacidad ociosa de la flota de
vehculos asignados a dicha ruta. Para lograr dicho objetivo, se tendr que representar las interrelaciones que existen
entre cada uno de los factores que comprende el sistema, para el modelo nos centraremos con cuatro factores
importantes del sistema de transporte en estudio que generarn el conjunto de restricciones del modelo:
Demanda del Servicio, conformado por la cantidad de usuarios que solicitan el servicio a una determinada hora del
da, su comportamiento es como se muestra en la figura 2.
(3)
Donde:
VD
(4)
VD
VD
hi - hj 1
tv
(5)
(6)
5
N
(8)
Tiempo de Espera
tv
N
(9)
Si se tiene que satisfacer un tiempo de espera mximo, entonces se deber programar un nmero mnimo de vehculos
por vuelta durante la programacin (AV):
AV mnimo
tv
Tiempo de espera mximo
(10)
6
Djk: Demanda del servicio en la hora j del da k.
TVi: Total de vueltas del vehculo i durante la programacin.
AVjk: Mnimo nmero de autobuses por vuelta en la hora j del da k.
N: Numero de vehculos asignados a una ruta especifica.
c) Variables de decisin
Xijk
Restricciones lgicas: Estas establecen que las variables de decisin del modelo deben ser valores no negativos [2] para
que los resultados del modelo sean consistentes y tengan sentido lgico, con lo que se establece la condicin de no
negatividad de los modelos de programacin lineal:
Xijk
0;
Pero para un modelo de Programacin Binaria las restricciones lgicas son las que se presentan en las ecuaciones (15) y
(16)
Por lo tanto el Modelo de Programacin Binaria para optimizar la programacin de autobuses en una ruta de transporte
urbano de pasajeros en su expresin algebraica es:
7
j
CPi*Xijk
Min(z) =
DP * D j
(11)
ST:
i
CP *X
i
ijk
Djk ;
j , k
(12)
Xi
i
Xi
jk
jk
ei TVi ( ajustado ) ; i
AV jk ; j , k
(13)
(14)
Xijk {0,1};
(15)
ei {0,1};
(16)
i = 1, 2, 3, ..., N
j = hi, hi+1, ..., hj
K = 1, 2, 3, ..., DP
Cabe resaltar que la variable ei en el modelo nuevo se hace binaria, dando la opcin a que alguna de los vehculos realice
a lo ms una vuelta adicional en relacin al nuevo promedio.
4 Experimentos Numricos
Tomando en cuenta la ruta Dolores de la figura 1 mostrada anteriormente, dimensionamos el modelo de la siguiente
manera:
i = 1, 2, 3,..., 15
j = 6, 7, 8,..., 21
K = 1, 2, 3,..., 5
Lo cual indica que el nmero de vehculos es de 15, las horas de programacin es de 6 a 21 horas y 5 los das de la
semana a considerar.
Para ajustar el total de vueltas, se ejecuta el modelo con el dimensionamiento anterior y se obtiene la sumatoria de los
valores de las variables de decisin ei, entonces se tiene:
N
TVi(ajustado) = TVi +
ei
1
= 46 +
240
1 = 61 vueltas
15
(17)
Para la solucin del modelo matemtico hemos utilizado el software de aplicacin Lindo 6.0 y los reportes ofrecen al
usuario, en la prctica, una propuesta de programacin de los vehculos para una lnea de transporte urbano de pasajeros,
dicha propuesta deber interactuar con el usuario a efecto de buscar una opcin aceptable que permita optimizar los
resultados en la empresa.
En la figura 3 tenemos la situacin actual, donde los vehculos tienen que estar en funcionamiento todas las horas del
da.
En la figura 4 se muestran los resultados procesados para el primer da de la programacin, observe que las unidades
debern de estar en actividad en los intervalos de horas con el valor 1, mientras que debern estar fuera de servicio en
los intervalos de horas con el valor cero. Cabe sealar que
10
Con el sistema propuesto se observa que el nmero de vueltas por vehculo durante los 5 das de programacin es de 62,
esto es una reduccin de 18 vueltas (80-62), lo que implica una reduccin en la congestin vehicular y por consiguiente
una reduccin de los ndices de contaminacin ambiental.
La capacidad ociosa se reduce de 9475 a 4435 asientos, equivalentes a 53%, ocasionando un ahorro al empresario en
cuanto a gastos de mantenimiento, lubricantes y combustibles, adems esto implica una mejora en el uso de recursos
humanos.
Conclusiones
Ha sido posible desarrollar un MODELO MATEMATICO DE PROGRAMACIN BINARIA que permita realizar la
Programacin de autobuses en lneas urbanas, determinando el nmero de unidades vehiculares que debern ser
asignadas en los diferentes intervalos de tiempo del da, de forma que se optimice el problema de la congestin vehicular
del transporte urbano de pasajeros en ciudades de tamao medio, as como tambin que permita minimizar la capacidad
ociosa de la flota de vehculos asignados a una ruta.
El Modelo Matemtico de Programacin Binaria propuesto para la programacin de autobuses en una ruta de transporte
de pasajeros permiti mediante su aplicacin optimizar el problema de la congestin vehicular en una ciudad de tamao
medio, as como tambin permiti minimizar la capacidad ociosa de la flota de vehculos asignados a una ruta.
El Modelo propuesto, constituye una herramienta de apoyo a la toma de decisiones gerenciales que permite analizar
alternativas de optimizacin que busca mitigar el problema del transporte urbano de pasajeros de ciudades de tamao
medio.
Referencias
[1] CHARLES A. GALLAGER, HUGH J. WATSON, Mtodos Cuantitativos para la Toma de Decisiones en la
Administracin. Editorial Mc. Graw Hill 1982.
[2] EHRLICH, P.J. Pesquisa Operacional, Curso Introductorio, 7a edicin. Brasil: Editora ATLAS, 1991.
[3] EPPEN, G.D., GOULD, F.J. Y SCHMIDT, C.P. Investigacin de Operaciones en la Ciencia Administrativa. Prentice
Hall Hispanoamericana, 1992.
[4] Jaramillo A., Patricia. Quintero T., Jorge Andrs,
Arequipa-Per.
[5] KAMLESH MATHUR, DANIEL SOLOW. Investigacin de Operaciones, El Arte de la Toma de Decisiones.
Prentice Hall, Mxico 1996.
[6] SERGIO COELHO, ANTONIO. Um modelo heurstico para distribuo e alocao de nibus em linhas urbanas com
opo de anlise dos resultados a travs de simulao. Santa Catarina-Brasil 1998.
[7] WINSTON, WAYNE L. Investigacin de Operaciones. Grupo Editorial Thomson, 4ta edicin 2005.