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

AUTOR(ES)

Visentini, Monize Sâmara

FONTE

Pesqui. Oper.

DATA DE PUBLICAÇÃO

09/05/2019

RESUMO

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.

Documentos Relacionados

• Scatter search for Heterogeneous Fleet vehicle routing problem with Time Windows and Split Deliveries.
• Analysis of the Impacts of the Electrification of the Vehicle Fleet in the Electric Power System in Curitiba
• Integração dos problemas de carregamento e roteamento de veículos com janela de tempo e frota heterogênea.
• INTEGRATING METAHEURISTICS WITH MIP SOLVERS TO THE CAPACITATED VEHICLE ROUTING PROBLEM
• A multiobjective metaheuristic approach for the integrated vehicle and crew scheduling