A Share-a-Ride Problem and Occasional Drivers

Resumo

In recent decades technological advances have allowed the implementation of solutions designed for
transportation problems. One of these proposals is the Share-a-Ride Problem (SARP), which creates shared travel
environments among passengers and packages, served by a fleet of vehicles. The concept of occasional drivers has
extended transportation problems, approaching the real last-mile transport scenarios. This work proposes a new
formulation called SARP with occasional drivers (SARPOD). We defined as the occasional drivers to the entire
vehicle fleet, with the addition of delay indicators in the drivers’ service time. Tests and analyzes are carried out
for small instances.