Simultaneous vehicle and crew scheduling problem: case study Transantiago, Chile

• Main Authors: César Augusto Henao, Rodolfo Alejandro Cuevas
• Format: Article
• Language: Spanish
• Published: Instituto Tecnológico Metropolitano 2017-07-01
• Series: Revista CEA
• Subjects: public transport; Vehicle and crew scheduling; Mixed integer linear programming
• Online Access: https://revistas.itm.edu.co/index.php/revista-cea/article/view/163/166

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.