Autor(es)

Mauro Lucci and Daniel Severín and Paula Zabala

URL Pública

Abstract

A simultaneous vehicle routing and crew scheduling problem (SVRCSP) consists of planning routes for a fleet of vehicles and scheduling their crews, with the particularity that the vehicle–crew correspondence is not fixed through time. This allows a greater planning flexibility and a more efficient use of the fleet, but in counterpart it requires high synchronization. In this work, an SVRCSP is presented, where long‐distance pickup‐and‐delivery requests must be fulfilled over a multiday planning horizon, subject to several constraints such as multiple time windows, hour of services regulation, among others. Crews can be composed of one or two drivers and any of them can be relieved in a given set of locations. Also, they are allowed to travel between locations with noncompany shuttles. The objective is to minimize the cost of travel in company and noncompany vehicles, which depends on the distance, and the …