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.
Highlights
Vehicle Routing Problem, first introduced by Dantzig and Ramser in 1959, is defined as the problem of designing routes of minimum objective function for vehicles from a central depot to a set of geographically scattered points
Traveling Salesman Problem is a special case of Vehicle Routing Problem (VRP) which concerns about finding a tour from one point to another so that only a single vehicle is utilized and the vehicle capacity is unbounded
The meal delivery service can be modeled as a multiple-Traveling Salesman Problem with Time Windows (m-TSPTW)
Summary
Vehicle Routing Problem, first introduced by Dantzig and Ramser in 1959, is defined as the problem of designing routes of minimum objective function for vehicles from a central depot to a set of geographically scattered points. Traveling Salesman Problem is a special case of Vehicle Routing Problem (VRP) which concerns about finding a tour from one point to another so that only a single vehicle is utilized and the vehicle capacity is unbounded. Research focusing on meals delivery problem is limited, with the exception of two closely related studies by Bräysy et al (2009a, b)[3][4], where the authors claimed the papers to be the first to consider the home meal delivery problem in the literature. ©TechMind Research Society the case study conducted in the city of Jyvaskyla, Finland, was modelled as the multiple travelling salesman problem with time windows (m-TSPTW) and tackled using SPIDER Designer 4.0 (Bräysy et al, 2009a) [3].
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Research in Business and Technology
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
