Please use this identifier to cite or link to this item: http://dspace.ucuenca.edu.ec/handle/123456789/30159
Full metadata record
DC FieldValueLanguage
dc.contributor.authorNaula Sigua, Freddy Benjamin-
dc.contributor.authorCampoverde Campoverde, Jorge Arturo-
dc.contributor.authorBorenstein, Denis-
dc.date.accessioned2018-04-12T19:44:07Z-
dc.date.available2018-04-12T19:44:07Z-
dc.date.issued2017-01-
dc.identifier.urihttp://dspace.ucuenca.edu.ec/handle/123456789/30159-
dc.descriptionEn 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.es_ES
dc.description.abstractIn 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.es_ES
dc.formatapplication/pdfes_ES
dc.language.isoenges_ES
dc.publisherUniversidad de Cuencaes_ES
dc.subjectPROGRAMACION DE VEHICULOSes_ES
dc.subjectLOGISTICAes_ES
dc.subjectTRANSPORTE PUBLICOes_ES
dc.subjectOPERACIONESes_ES
dc.titleTowards integrating retiming in vehicle type scheduling problemes_ES
dc.title.alternativeHacia la integración de la resincronización en el problema de programación por tipo de vehículoes_ES
dc.typeArticlees_ES
dc.ucuenca.paginacionpp. 69-85es_ES
dc.description.cityCuencaes_ES
dc.description.numberSequenceno. 25es_ES
dc.identifier.doihttp://dx.doi.org/10.25097/rep.n25.2017.04-
dc.ucuenca.correspondenciadenisb@ea.ufrgs.bres_ES
dc.ucuenca.correspondenciajorge.campoverde@ucuenca.edu.eces_ES
dc.ucuenca.correspondenciafreddybenja@gamil.comes_ES
dc.ucuenca.nombrerevistaEconomía y Políticaes_ES
dc.ucuenca.paisEcuadores_ES
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