propuesta de una adaptacion matematica en una doble via ferrea para resolver el problema de...

22
PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso para optar a la categoría de profesor Asociado en el Instituto de Tecnología del Oeste “Mariscal Sucre” Caracas, Mayo 2011 AUTOR: LUIS ALBERTO REYES HERNANDEZ TUTOR: PT. RICARDO LORENZO AVILA RONDON, Dr.

Upload: enrique-calderon-vera

Post on 24-Jan-2016

216 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA

PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN

VENEZUELA

Trabajo de Ascenso para optar a la categoría de profesor Asociado en el Instituto de Tecnología del

Oeste “Mariscal Sucre”

Caracas, Mayo 2011

AUTOR: LUIS ALBERTO REYES HERNANDEZTUTOR: PT. RICARDO LORENZO AVILA RONDON, Dr.

Page 2: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

INTRODUCCIOINTRODUCCIONN

Para proponer una adaptación matemática en una doble vía férrea hay que conocer:Ordenación heurística de Restricciones

Estado del Arte de la Programación de trenes

Las variables de frecuencias, el arribo, la salida, la espera y los horarios de salida de los trenes en las estaciones

Page 3: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

PROBLEMA

La Planificación manual ineficiente del flujo de trenes en el Sistema Ferroviario Venezolano, dada la dificultad en el procesamiento de datos en tiempo real y en el análisis de tendencias de comportamiento de la demanda de servicio

Page 4: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

Objeto – Objeto – CampoCampo

Objeto

La información y datos relativos al horario de trenes en el Sistema Ferroviario Nacional Venezolano.

Campo

La propuesta de adaptación de una solución matemática

Page 5: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

Hipótesis

El desarrollo de un modelo matemático que permita una adecuada planificación ,regulación y control de las operaciones en el Sistema Ferroviario Venezolano ajustado a las necesidades del Transporte Publico Masivo

Page 6: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

Objetivo General

Adecuar al Sistema Ferroviario Nacional Una propuesta Matemática en Doble Vía Férrea

Page 7: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

Objetivos Objetivos Específicos Específicos

1. Analizar la propuesta de una solución matemática planteada en el trabajo de investigación titulado “Mathematical Solutions for Solving PeriodicRailway Transportation” , de Miguel A. Salido y Federico Barbier del Instituto Universitario de Automática e Informática Industrial, Universidad Politécnica de Valencia, 46022 Valencia, España y aceptado el 9 de febrero del 2009

Proponer una adaptación matemática de esta propuesta en una doble vía férrea

Page 8: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

Novedad Novedad Científica Científica

La obtención de una Solución Matemática adaptada a una doble vía férrea característica del Sistema Ferroviario Venezolano

Page 9: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

• La adecuada planificación de horarios de trenes de acuerdo a la demanda horaria dentro del sistema.

• La reducción significativa en los costos de operación de los trenes a partir de su uso eficiente.

• El ahorro en los costos de consumo de energía ,y del material rodante por concepto de paradas y salidas innecesarias.

• Mejorar el nivel de servicio para todos los usuarios.

Beneficios Beneficios EsperadosEsperados

Page 10: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

CARACTERIZACION DEL SISTEMA FERROVIARIO VENEZOLANO

Page 11: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

Algoritmo 1: El modelo matemático para el problema de Programación Ferroviaria

Page 12: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

DesarrolloDesarrollo

Algoritmo 2: Pseudocódigo de heurística 1.1

Page 13: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

DesarrolloDesarrollo

Algoritmo 3. pseudocódigo de heurística 2

Page 14: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

DesarrolloDesarrollo

Page 15: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

DesarrolloDesarrollo

Page 16: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso
Page 17: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso
Page 18: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso
Page 19: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

GENERADOR DE MALLA FERROVIARIA

PARAMETROS DADOS POR EL OPERADOR FERROVIARIO

OPTIMIZADOR

MEJOR SOLUCIÓN

INFORME TECNICOMEJOR SOLUCION

ENCONTRADA

GRAFICACION DEL HORARIO DE TRENES

MAPA OBTENIDO EN FUNCIONAMIENTO DEL SISTEMA

Cuadro 1

Cuadro 2

Cuadro 3

Cuadro 4

Page 20: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

La primera ventana (cuadro 1) muestra los parámetros del usuario, la segunda ventana (cuadro 2) presenta la mejor solución obtenida en ese momento, la tercera ventana (cuadro 3) presenta los datos sobre la mejor solución encontrada, y finalmente la última ventana (cuadro 4) muestra el mapa obtenido en funcionamiento.

Page 21: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

Cuadro 1

Cuadro 2

Cuadro 3

Cuadro 4

Page 22: PROPUESTA DE UNA ADAPTACION MATEMATICA EN UNA DOBLE VIA FERREA PARA RESOLVER EL PROBLEMA DE TRANSPORTE PERIODICO FERROVIARIO EN VENEZUELA Trabajo de Ascenso

GRAFICO DE MAPA HORARIO (TIMETABELING) FERROVIARIO