Analyzing the efficiency of meals delivery transportation

Abstract

This paper demonstrates a practical application of solving meal delivery problem at Coventry City Council—modeled as a multiple-Traveling Salesman Problem with Time Windows (m-TSPTW) and optimized using Trapeze®PASS application. In minimizing the total distance traveled, alternative scenarios are checked by varying the delivery time windows and the number of vehicles. Results indicate substantial saving, in contrast to manual arrangement, by employing the commercial, off-the-shelf software package in scheduling.