Programación simultánea de buses y conductores: caso de estudio en Transantiago, Chile (Simultaneous Vehicle and Crew Scheduling Problem: Case Study Transantiago, Chile)

15 Pages Posted: 16 Jan 2020

Date Written: May 15, 2016

Abstract

Spanish 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.

English Abstract: 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.

Note: Downloadable document is in Spanish.

Keywords: Public transport, Vehicle and crew scheduling, Mixed integer linear programming

Suggested Citation

Henao, César Augusto and Cuevas, Rodolfo Alejandro, Programación simultánea de buses y conductores: caso de estudio en Transantiago, Chile (Simultaneous Vehicle and Crew Scheduling Problem: Case Study Transantiago, Chile) (May 15, 2016). Revista CEA, Vol. 2, No. 4 (2016). Available at SSRN: https://ssrn.com/abstract=3519566

César Augusto Henao (Contact Author)

Universidad del Norte ( email )

Km5 Via Puerto Colombia
Carrera 58 # 82-84 Apt 6B
Barranquilla, Atlantico
Colombia

Rodolfo Alejandro Cuevas

SHIFT, Workforce Management ( email )

Chile

Here is the Coronavirus
related research on SSRN

Paper statistics

Downloads
24
Abstract Views
104
PlumX Metrics