Exclusivo BibloRed
Otros

A Branch and Bound Algorithm for the Exact Solution of the Problem of EMU Circulation Scheduling in Railway Network

CONTENIDO PARA USUARIOS REGISTRADOS

Inicia sesión para disfrutar este recurso. Si aún no estás afiliado a BibloRed, haz clic en el botón.

Autor
Año de publicación 2015
Idioma Inglés
Publicado por Revista VirtualPRO,

Descripción: Este artículo se ocupa de la programación de unidades eléctricas múltiples (EMU) bajo la condición de su utilización en un sector o dentro de varios sectores que interactúan entre sí. A partir de la introducción del grafo de conexión de trenes, que describe la posible relación de conexión entre trenes, se construye el modelo de programación entera de la planificación de la circulación de las UME. Para analizar la resolución del modelo, se introduce primero una heurística que comparte las características con los métodos existentes. Este método consta de dos etapas: una es una estrategia codiciosa para construir un fragmento factible del plan de circulación, y otra es aplicarle una perturbación estocástica para generar una solución factible completa u obtener una nueva solución factible. A continuación, se propone un método exacto de rama y límite basado en el diseño de grafos. Debido a su complejidad, el límite inferior se calcula mediante un algoritmo de aproximación polinómica que es una modificación del que resuelve el problema de grado mínimo de un árbol. A continuación, se diseña una estrategia de ramificación para hacer frente a las restricciones de mantenimiento. Por último, se presentan amplios resultados computacionales sobre un corredor ferroviario en el que los sectores poseen la característica básica de las redes ferroviarias.
Citación recomendada (normas APA)
: Hindawi Publishing Corporation, "A Branch and Bound Algorithm for the Exact Solution of the Problem of EMU Circulation Scheduling in Railway Network", -:Revista VirtualPRO,, 2015. Consultado en línea en la Biblioteca Digital de Bogotá (https://www.bibliotecadigitaldebogota.gov.co/resources/3920912/), el día 2025-07-16.

Información adicional

Fuente Revista Virtual Pro
Términos y condiciones de uso Más información aquí
Año de publicación 2015

A Branch and Bound Algorithm for the Exact Solution of the Problem of EMU Circulation Scheduling in Railway Network

Información adicional

Mis colecciones

¿Eliminar esta reseña?