EXPLOITING THE TIMETABLING FLEXIBILITY IN THE CONTEXT OF THE VEHICLE SCHEDULING PROBLEM WITH HETEROGENEOUS FLEET

Monize Sâmara Visentini Olinto César Bassi de Araújo Denis Borenstein Alberto Francisco Kummer NetoAbout the authors

ABSTRACT

In the context of a heterogeneous fleet, the single-depot Vehicle Scheduling Problem is known as the Vehicle Type Scheduling Problem (VTSP). In this paper, we extend a VTSP model proposed in the literature to enable timetabling flexibility. Two strategies were developed to promote flexibility: aggregated trips and time windows. The former allows to aggregate two or more trips, occurring close in time, into a single one through the use of larger vehicle types, while the latter allows shifting the departure time of scheduled trips backward in few minutes. Both approaches were tested on generated instances that simulate the traffic behavior of a Brazilian city, where clock-face departure pattern is not required and demand peak times occur. We verified significant savings in the daily operation of the public transportation service with acceptable impact on passengers’ experience.

Keywords:
Heterogeneous Fleet; Scheduling; Demand

Sociedade Brasileira de Pesquisa Operacional Rua Mayrink Veiga, 32 - sala 601 - Centro, 20090-050 Rio de Janeiro RJ - Brasil, Tel.: +55 21 2263-0499, Fax: +55 21 2263-0501 - Rio de Janeiro - RJ - Brazil
E-mail: sobrapo@sobrapo.org.br