Please use this identifier to cite or link to this item: http://dspace.ucuenca.edu.ec/handle/123456789/30159
Title: Towards integrating retiming in vehicle type scheduling problem
Other Titles: Hacia la integración de la resincronización en el problema de programación por tipo de vehículo
Authors: Naula Sigua, Freddy Benjamin
Campoverde Campoverde, Jorge Arturo
Borenstein, Denis
Keywords: PROGRAMACION DE VEHICULOS
LOGISTICA
TRANSPORTE PUBLICO
OPERACIONES
Issue Date: Jan-2017
metadata.dc.ucuenca.paginacion: pp. 69-85
Publisher: Universidad de Cuenca
metadata.dc.description.city: 
Cuenca
metadata.dc.type: Article
Abstract: 
In this paper, we propose an integer linear programming (ILP) aiming at optimizing timetabling generation and the Vehicle Type Scheduling Problem (VTSP), based on a time-space network (TSN). The model was defined as Vehicle Type Scheduling Problem with Sequential Changes of timetable (VTSP- SCT). Additionally, we developed a new methodology to insert time window to the proposed problem based on small changes on the TSN structure, with easy computational implementation and optimal solution at low computation run-times. By including small changes to the timetable and/or including time windows for timetabling trips, we introduced flexibility levels in the departure times of trips, resulting in operational advantages for the service provider. Since we use a very short time window interval, the current timetable is only slightly modified, minimally changing the passenger routines. The developed approaches were tested using random instances based on a Brazilian city. The VTSP-SCT with and without time windows have resulted in relevant savings in the daily operations of the public transportation service, reducing the required number of scheduled vehicles to carry out the historic demand.
Description: 
En este documento, proponemos una programación lineal entera (ILP) con el objetivo de optimizar la generación de horarios y el problema de programación de tipo de vehículo (VTSP), basado en una red de tiempo y espacio (TSN). El modelo se definió como un problema de programación de tipo de vehículo con cambios secuenciales de horario (VTSP-SCT). Además, desarrollamos una nueva metodología para insertar una ventana de tiempo al problema propuesto en base a pequeños cambios en la estructura TSN, con una implementación computacional sencilla y una solución óptima en tiempos de ejecución de computación bajos. Al incluir pequeños cambios en el cronograma y/o incluir ventanas de tiempo para programar viajes, introdujimos niveles de flexibilidad en los horarios de salida de los viajes, lo que resulta en ventajas operacionales para el proveedor del servicio. Dado que usamos un intervalo de ventana de tiempo muy corto, el horario actual solo se modifica ligeramente, cambiando mínimamente las rutinas de los pasajeros. Los enfoques desarrollados fueron probados usando instancias aleatorias basadas en una ciudad brasileña. El VTSP-SCT con y sin ventanas de tiempo ha resultado en ahorros relevantes en las operaciones diarias del servicio de transporte público, reduciendo el número requerido de vehículos programados para llevar a cabo la demanda histórica.
URI: http://dspace.ucuenca.edu.ec/handle/123456789/30159
Appears in Collections:No. 25 (enero junio 2017)

Files in This Item:
File Description SizeFormat 
1217-4972-3-PB.pdftexto completo555.95 kBAdobe PDFView/Open


This item is protected by original copyright



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Centro de Documentacion Regional "Juan Bautista Vázquez"

Biblioteca Campus Central Biblioteca Campus Salud Biblioteca Campus Yanuncay
Av. 12 de Abril y Calle Agustín Cueva, Telf: 4051000 Ext. 1311, 1312, 1313, 1314. Horario de atención: Lunes-Viernes: 07H00-21H00. Sábados: 08H00-12H00 Av. El Paraíso 3-52, detrás del Hospital Regional "Vicente Corral Moscoso", Telf: 4051000 Ext. 3144. Horario de atención: Lunes-Viernes: 07H00-19H00 Av. 12 de Octubre y Diego de Tapia, antiguo Colegio Orientalista, Telf: 4051000 Ext. 3535 2810706 Ext. 116. Horario de atención: Lunes-Viernes: 07H30-19H00