Professional Documents
Culture Documents
caracterizan la evolución del sistema metro de Caracas, a partir del año 1936
importante sector.
1936, 1947
El sistema de transporte estaba compuesto por una red de tranvías eléctricos,
cuyas líneas se encontraban en la Plaza Bolívar y se extendían a Catia, El
Paraíso, El Valle, San Martín y la antigua estación del ferrocarril en Santa Rosa,
algunas áreas residenciales eran atendidas por empresas autobuseras privadas.
La capital acogía a poco más de medio millón de habitantes, en ese entonces las
autoridades consideraban la idea de construir un Metro.
1948
Caracas atravesaba una de sus peores crisis en materia de transporte, la
población creció, el sistema de tranvías fue remplazado por 43 líneas de
autobuses, con una flota de 533 unidades que transportaban 350 mil personas
7
diariamente, la congestión vial adquiría niveles críticos.
1961,1963
Una misión de las Naciones Unidas, a petición del gobierno, realizó un estudio del
problema del transporte en Caracas en el cual se recomendaba un sistema de
movilización rápida desde Catia hasta Petare. A fines de 1963, se resolvió
responsabilizar al Ministerio de Obras Publica de la realización de los estudios y
planes en referencia. Se evaluaron dos alternativas: contratación directa con
firmas de experiencia internacional en la materia o la ejecución, creando una
oficina especializada para tal fin, debidamente asesorada.
1964
Se comienza a instalar esta dependencia, la cual tomó el nombre de Oficina
Ministerial del Transporte, quedando adscrita directamente al despacho del
Ministro de Obras Publicas, habiéndose determinado tres objetivos fundamentales:
primero, el desarrollo de un plan integral de transporte para el área Metropolitana
de Caracas; segundo, el estudio de un sistema de tránsito rápido como parte
fundamental del primero y, finalmente, el desarrollo de un programa de vialidad
urbana.
8
Congreso Nacional el proyecto de ley que autorizaría las operaciones de crédito
público para financiar la construcción de la Línea 1 (Catia – Petare).
1973, 1975
Se licita entre 7 empresas previamente seleccionadas las obras civiles de la
estación Agua Salud. Se comienzan las licitaciones de las obras civiles.
El presidente de la Republica ante el Congreso Nacional anuncia la construcción
de línea Propatria - Petare del Metro, comenzando por el extremo oeste
1976, 1977
Arranca en firme la construcción del Metro con la apertura de la licitación pública
internacional de los equipos para la Línea Propatria Palo Verde.
9
El Ejecutivo Nacional le dio prioridad a la Línea 2 (Caricuao – El Silencio),
iniciándose los estudios y proyectos de este ramal. Durante ese año se concluye
el proyecto del tramo La Hoyada – Chacaíto y se inicia el correspondiente al tramo
Chacaíto – Los Dos Caminos.
1978,1979
Sé procedió a la demolición del Cuartel Urdaneta, ubicado en Propatria, para dar
paso a la construcción de los Patios y Talleres de la Línea Catia- Petare. Se
concluyen las Estaciones Propatria, Pérez Bonalde, Plaza Sucre, Gato Negro y
Colegio de Ingenieros. Igualmente se inicia la renovación urbana en el boulevard
de Sabana Grande, también se licita para la construcción de la fuente luminosa de
la Plaza Venezuela.
Llegó desde Francia el primer cargamento de rieles para ser instalados en el
tramo Propatria- Chacaíto. Arribaron al país 300 toneladas de vías férreas y
escaleras. En Francia se fabrica el vagón prototipo para el Metro de Caracas.
1980,1981
Sé inaugura el boulevard de Sabana Grande. Se fabrican 33 vagones, en Francia,
de los cuales arriban al país los 3 primeros el 12 de octubre de ese mismo año
1982, 1983
Sé finalizan las dos últimas estaciones de las catorce del tramo Propatria-
Chacaíto, se termina la colocación de todas las vías férreas, se empieza la
construcción del boulevard de Caricuao y se completa el boulevard de Sabana
Grande, con la Plaza Brión en Chacaíto. Los trabajos de construcción, suministros,
instalaciones y pruebas de los equipos progresaron con toda normalidad.
La puesta en operación, de la primera etapa de la Línea 1 desde Propatria hasta
La Hoyada, con ocho estaciones.
1984, 1985
Se inicia el tendido de rieles en el Patio de Las Adjuntas, de la Línea 2 Caricuao-
El Silencio. Se crea la Gerencia Ejecutiva de Transporte Superficial con la función
10
principal de asegurar la prestación del transporte público en la superficie en forma
segura, eficiente y confortable mediante la planificación, organización, dirección y
control de la operación del sistema denominado Metrobús.
Se inicia la construcción del segundo tramo de la Línea 1 Chacaíto - Los Dos
Caminos y la expropiación y demolición de inmuebles del tramo La Paz –El
Silencio de la Línea.
1987
11
1.1.2. Estructura del sistema metro de la ciudad de Caracas.
A continuación se presenta el plano esquemático del Sistema Subterráneo
Metropolitano de Transporte Masivo de Pasajeros (Metro).
Caracas.
12
cuatro a ocho veces menores, el espacio necesario para un autobús es sólo el 5%
colectivo.
privado. Las líneas de acción deben estar dirigidas al fomento del uso del
transporte colectivo siendo necesaria una red para los ciudadanos y por tanto, una
con los otros modos de transporte del Gobierno Local del Distrito Capital, una red
13
servicio de más de 54,20 kilómetros de longitud, uniendo, principalmente, zonas
El objetivo más valioso para Date [21] a alcanzar en una empresa es mantener un
datos integrada. Es usual que dentro de la empresa exista una persona o grupo de
almacenados.
14
El modelo de datos y el sublenguaje asociado al mismo son los medios básicos
problema:
1. El sistema relacional.
2. El sistema jerárquico.
3. El sistema reticular.
matemáticamente Date [21], como si: Dados los conjuntos D1, D2,…, Dn (no
D1, d2 D2,…, dn Dn. Los conjuntos D1, D2,…, Dn se llaman los dominios de
15
Una relación que satisface la propiedad 4 se dice que es normalizada.
tuplas.
Aunque el tema inicialmente fue tratado por Cood [15], luego el mismo evolucionó
(SGBD). Trabajos clásicos de esta temática son los de E.F. Codd [15], C.J. Date
Codd [15] ha definido tres niveles de normalización a los que llamó 1ra 2da y 3ra
forma normal. Toda relación normalizada esta en la primera formal normal (1NF);
16
La dependencia funcional se expresa: dado una relación R, se dice que el dominio
17
Trata de la forma del tipo de registro. Bajo esta forma todas las ocurrencias de un
Trata con la naturaleza del campo llave. La segunda forma normal es violada
Pieza- Almacén 1.
IdPieza IdAlmacen Cantidad Direccion-Almacen
1 1 100 Los Cocos
2 1 300 Los Cocos
3 1 200 Los Cocos
1 2 100 Los Lirios
3 2 100 Los Lirios
5 2 100 Los Lirios
Tabla 2. Pieza-Almacén 1.
relativo al IdAlmacen.
18
La dirección de IdAlmacen esta repetida en cada registro que se refiere a una
Pieza- Almacén 2.
IdPiez IdAlmacen Cantidad
a
1 1 100
2 1 300
3 1 200
1 2 100
3 2 100
5 2 100
Tabla 3. Pieza-Almacén 2.
Almacen
IdAlmacen Direccion-Almacen
1 Los Cocos
2 Los Lirios
Tabla 4. Almacén
19
Cuando el diseño de los datos se cambian del modo anterior se reemplazan
datos.
Una relación normalizada R se dice que está en 2NF si y solo si los dominios “no-
Empleado- Dpto.
IdEmplead IdDpto Ubicacion
o
1 1 Matemática
2 1 Matemática
3 1 Matemática
1 2 Física
3 2 Física
5 2 Física
Tabla 5. Empleado-Dpto.
ser un hecho acerca de empleados. Los problemas de este diseño son los mismos
20
La ubicación del departamento esta repetida en los registros de cada empleado
ejemplo:
Empleado – Dpto.
IdEmplead IdDpto
o
1 1
2 1
3 1
1 2
3 2
5 2
Tabla 6. Empleado-Dpto.
Dpto.
IdDpto Ubicación
1 Matemática
2 Física
Tabla 7. Departamento
21
Una relación normalizada R se dice que está en 3NF si y solo si los dominios “no
muchos, como los empleados y sus habilidades, o una relación uno a muchos,
como con los hijos de un empleado. Por mucho a mucho se representa que un
empleado puede tener varias habilidades y/o una habilidad puede pertenecer a
varios empleados
El criterio principal que se utiliza para clasificar los SGBD es el modelo lógico en
que se basan. Los modelos lógicos empleados con mayor frecuencia en los SGBD
22
Un modelo de datos es básicamente una "descripción" de algo conocido como
23
RAILSIM. Es una herramienta flexible de software para simular cualquier
conducción automática (ATO, Automatic Train Operation) a bordo del tren, que es
reciba del CTC. Cada vez que un tren sale de una estación, se le comunica de
forma remota qué marcha debe aplicar en su recorrido hasta la siguiente estación.
Estas marchas han sido optimizadas off-line para cada inter estación,
[44]
Sistema SAP. Mario J. A., Barrios W., Gonzáles R., y Márquez C. “Aplicación de
24
Caracas” Proceedings del IV Congreso Iberoamericano de Inteligencia Artificial.
decisión, en los que entran en juego: una decisión a ser tomada, los eventos
podrá estimar las posibles implicaciones que puede tomar cada curso de acción,
multiobjetivo:
mecanismo de selección del algoritmo evolutivo (p. ej., los que usan funciones
agregativas lineales).
25
2. Los algoritmos que jerarquizan a la población de acuerdo a si un individuo es no
Tras gozar de mucho éxito por alrededor de 5 años, los algoritmos de primera
Desde finales de los 1990s los algoritmos evolutivos multiobjetivo que usa elitismo
son vistos como el estado del arte en el área (p.ej., SPEA, SPEA2, NSGA-II,
26
Los algoritmos de segunda generación enfatizan la esencia computacional. Se
bioinspirados.
27
Se requiere aun mucho trabajo. Por ejemplo: modelado teórico de operadores,
prueba estándar.
Hoy en día existen varias propuestas que incluyen funciones con 2 y 3 objetivos,
28
2005) [42]. En general, los recursos se identifican con las maquinas y las
(Jonson, 1954), (Adams et al. 1988), (Dell´ Amico y Truban, (1993), Foo et al.
partes pueden fluir en diferentes direcciones, como una máquina puede ser
visitada mas de una vez por la misma pieza o parte, y en este objetivo puede ser
las máquinas se conoce como de flujo de trabajo, y se refiere a cuando todas las
de optimización.
29
a) Sistema de máquina única.
Si hay una sola máquina dedicada (m = 1), cada trabajo debe ser procesado por la
es j.
Si hay varias máquinas paralelas {M1, M2,….Mn}, cada trabajo puede ser
En este caso cada trabajo debe ser procesado en cada máquina del conjunto {M1,
(para iniciar el trabajo, cada trabajo puede ser procesado por las máquinas en un
orden arbitrario)
Hay n trabajos N = {1,…, n}. Para cada trabajo j pueden ser tomados en
consideración (Fig.3):
30
rj - tiempo de llegada (el tiempo en el que el trabajo llega al sistema)
pj
wj
Job ji
0 rj sj cj dj Time
Un modelo matemático para una línea simple se presenta donde los trenes son
asumiéndose un costo.
31
Figura 4. Esquema Linea 1 Metro de Caracas.
L: El grupo de trenes que pueden ser despachados desde la estación pro patria a
la estación palo verde.
T: El grupo total de trenes (i, j Є palo verde o pro patria o T y T = pver U pro).
Notaciones.
32
R: El grupo de trenes que pueden ser despachados desde la estación palo verde a
Parámetros: Tiempo de viaje: tiempo que el tren i necesita para pasar una sección
de la vía k·(tik).
(dik).
Variables binarias:
33
ai j =
1 si el tren j pro patria entra a la sección de la vía después
del tren i R,
0 si no
bi j =
1 si el tren j pro patria entra a la sección de la vía
después del tren i pro patria
0 si no
1 si el tren j L entra a la sección de vía k
después del tren i R,
ci jk =
0 si no (ej. tren i R entra a la sección de la vía
k después del tren j pro patria).
es llamada clase p.
Otra clase de problemas de optimización se conoce como problema NP- duro (NP
menudo las restricciones tecnológicas demandan que cada tarea debe procesarse
34
Hay muchas técnicas aplicadas a encontrar una solución a diferentes modelos de
para una solución o para probar que el problema es NP-duro. Una vez que se
exacta o aproximada. Es poco probable que una solución exacta pueda ser
de interés práctico solo instancias de tamaño pequeño pueden ser manejados por
métodos exactos.
y algoritmos heurísticos.
que tan cerca está a lo optimo de la solución generada (en el peor de los casos o
están garantizadas para estar dentro de un porcentaje fijo del óptimo actual.
puntos de referencias conocidos. Estos algoritmos pueden ser muy simples, pero
35
diversas ideas de búsqueda local, búsqueda cercana (Hurink, 1998), búsqueda
Enfoque clásico
36
1.4.9. Dificultades con el enfoque clásico.
entero. Aun para pocas rutas de trenes el número de variables del problema y las
restricciones se vuelven muy grandes. En este caso que existen tres rutas que
pasan por una estación de transferencia y asumiendo que cada una de las rutas
1993, por lo que teniendo como precedente estos resultados no se llevarán a con
esta técnica.
entre ellas es muy sencillo. Podríamos preguntarnos como estos mecanismos tan
37
aleatorios y simples pueden hacer una búsqueda tan exitosa. Podríamos incluso
pensar que aún no existe una prueba rigurosa de convergencia de los AG. Sin
entrar en detalles, podría ser suficiente aquí hacer notar que el esquema
misma. Por ejemplo, un esquema (10***) representa todas las cadenas de 8 que
puede ser tanto 1 como 0. En Holanda en el año 1975 se discutió que en una
explotan las similitudes en las cadenas buenas para obtener mejores sub-cadenas
más cercana.
38
caracteres (genes) binarios. El tamaño de la cadena depende de la precisión de la
solución deseada. Para problemas con más de una variable de decisión, cada
variable se representa por una sub-cadena. Luego, todas las sub-cadenas son
concatenadas para formar una cadena mayor. Para un problema con dos variables
x1 y x2 con cinco y siete bits para codificar a cada una de ellas, la solución será
manera siguiente:
Los algoritmos genéticos consisten en una función matemática o una rutina que
simula el proceso evolutivo de las especies, que tiene como objetivo encontrar
39
supervivencia del más apto entre estructuras de secuencia con un intercambio de
búsqueda que tenga algo de las genialidades de las búsquedas humanas". Así, un
para el problema en cuestión, y arroja como salida los especimenes más aptos por
generación (es decir, las mejores soluciones), para que estos se reproduzcan y
Los algoritmos genéticos trabajan con códigos que representan las posibles
40
representación de las soluciones por medio de cadenas binarias (conjuntos de
ceros y unos).
optimizar es sabido que esta no es una suposición del todo realista, debido a que
bien definidos.
una función vector cuyos elementos representan las funciones objetivo. Estas
cuales están por lo general en conflicto unos con otros. Por consiguiente el
41
término “optimizar” significa encontrar una solución que para el diseñador pueda
trenes, pertenece a esta categoría y puede ser enfocado exitosamente por medio
de búsqueda.
42
Para poder aplicar el Algoritmo Genético se requiere de:
ejemplo binaria).
proceso aleatorio)
Valores para los diferentes parámetros que utiliza el Algoritmo Genético (tamaño
de generaciones)
en lugar de una sola solución. La búsqueda genética comienza por inicializar una
dos padres para formar una o dos nuevas soluciones de hijos con material
43
diversidad. Si la nueva solución es mejor que las existentes en la población,
todo el espacio definido por el propio problema (espacio solución), estos operan
La aptitud de cada individuo se evalúa por medio de una función del mismo
nombre. Coello [14] plantea que: la función de aptitud se emplea para otorgarle a
44
hipersuperficie que se obtiene al aplicar la función de aptitud a cada punto del
espacio de búsqueda.
más simple, fácil de manipular a través de los operadores genéticos, fácil de ser
teoremas.
Siempre que sea posible, se debe evitar que sea capaz de representar soluciones
45
función objetivo se debe prestar mucha atención para darle crédito parcial al
ser factible. Por lo general, es mucho más deseable diseñar una representación
que sólo pueda representar soluciones factibles, para que la función objetivo
x1 , x2 , x3 ,..., xn ,
(11)
la que las variables toman valores reales. El uso de letras o cualquier otro símbolo
es también válido.
46
1.4.15. Los Algoritmos Genéticos en la Planificación y Optimización de
Secuencias.
para encontrar una solución cercana a la óptima, ya que eso suelen poder hacerlo
quedar atrapados en los óptimos locales como sucede con otras muchas técnicas
de optimización.
De los artículos consultados que tratan la planificación de procesos, los autores [6,
general, en [9, 21] emplean Algoritmos Genéticos para lograr el CAPP para
47
Coello en [13] argumenta que los algoritmos genéticos son satisfactores de metas
tema, como lo demuestran [6, 11, 14, 15, 19,], por solo nombrar algunos.
sería trivial determinar cómo detener un algoritmo genético. Sin embargo, puesto
que esto no es normalmente posible, se tiene que usar uno de los siguientes
criterios de detención:
utiliza una versión modificada del método de los algoritmos genéticos. El concepto
muy corto. Otros sistemas [25] por el contrario comienzan con una población inicial
48
en consideración simultáneamente las restricciones geométricas y otros aspectos
importantes de la optimización.
autores.
49