Towards integrating retiming in vehicle type scheduling problem

Jorge Arturo Campoverde Campoverde (), Denis Borenstein () and Freddy Naula Sigua ()
Additional contact information
Jorge Arturo Campoverde Campoverde: Universidad de Cuenca
Denis Borenstein: Universidad Federal Rio Grande del Sur
Freddy Naula Sigua: Universidad de Cuenca

Archivos Revista Economía y Política., 2017, vol. 25, 69-85

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.

Keywords: Scheduling vehicle; logistic; public transport; operations research; timetabling. (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
https://publicaciones.ucuenca.edu.ec/ojs/index.php/REP/article/view/1217 (application/pdf)
https://publicaciones.ucuenca.edu.ec/ojs/index.php/REP/article/view/1217/1286

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cun:journl:v:25:y:2017:p:69-85

DOI: 10.25097/rep.n25.2017.04

Access Statistics for this article

More articles in Archivos Revista Economía y Política. from Facultad de Ciencias Económicas y Administrativas, Universidad de Cuenca. Contact information at EDIRC.
Bibliographic data for series maintained by Sofía Calle Pesántez ().