A Cost Assesment of the Dayton Public Schools Vehicle Routing Problem

The routing and scheduling problem involves both constructing efficient routes to deliver goods or services to and from customers from a single depot or set of depots, as well as scheduling particular vehicles to these routes such that customers receive their goods within a specified time window. There have been several different methods developed to reduce the costs incurred in transporting goods or services (i.e. students) to customers (i.e. schools). This problem may be used to model many circumstances in logistics and public transportation. Several school districts do not utilize operations research techniques to minimize, as much as possible, the costs associated with the operation of its pupil transportation system. In contrast, Dayton Public Schools (DPS) employs the optimization software package VersaTrans to minimize its transportation expenses. However, due to the importance it has placed on customer satisfaction, DPS has ultimately been reduced to door-to-door pickups.