Programación simultánea de buses y conductores: caso de estudio en Transantiago, Chile

César Augusto Henao () and Rodolfo Alejandro Cuevas ()

Revista CEA, 2016, vol. 2, issue 4, 11-25

Abstract: En este artículo proponemos una formulación alternativa para resolver el problema de programación simultánea de buses y conductores. Este trabajo presenta una heurística constructiva y un modelo de programación lineal entera mixta para abordar este problema. Para disminuir sustancialmente los tiempos de solución, nuestra formulación construye de manera implícita el conjunto óptimo de itinerarios de buses. Adicionalmente, el modelo incorpora componentes de costo en la función objetivo, que permiten mejorar la calidad operacional de la solución entregada. Nosotros presentamos los resultados de la implementación de nuestra metodología para un caso de estudio que usa instancias reales de uno los principales operadores privados de buses en Transantiago, Chile. Los resultados del modelo evalúan el trade-off entre las dos soluciones extremas del problema abordado: priorizar la minimización de turnos versus priorizar la minimización de itinerarios. ****** In this paper we propose an alternative formulation to solve the simultaneous vehicle and crew scheduling problem. This paper presents a constructive heuristic and a mixed integer linear programming model to address this problem. To substantially reduce solution times, our formulation proposes a way to implicitly construct the optimal set of vehicle schedules. Additionally, the objective function of the model incorporates multiple cost terms that improve the operational quality of the delivered solution. We present the results of the implementation of our methodology for a study case using real instances from one of major private bus operators in Transantiago, Chile. The model results evaluate the trade-off between two extreme solutions from addressed problem: prioritizing minimization of shifts versus prioritizing minimization of vehicle schedules.

Keywords: transporte público; programación de vehículos y turnos; programación lineal entera mixta (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
https://revistas.itm.edu.co/index.php/revista-cea/article/view/163/166

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:col:000549:017871

Access Statistics for this article

More articles in Revista CEA from Instituto Tecnológico Metropolitano Contact information at EDIRC.
Bibliographic data for series maintained by Instituto Tecnológico Metropolitano ().