Project Title: Benchmark and Visualization tool for Workforce Scheduling and Routing Problems 
Student: Pengyu Guo
Course: BSc in Computer Science with Year in Industry

Abstract: 
The Workforce Scheduling and Routing Problem (WSRP) [1] is the problem of assigning workers to 
a selection of visits at a number of unique locations. This kind of problems often arises in 
real-world scenarios and thus plays an elemental role in many real-world problems. However, 
the data files describing WSRP instances are often very large and have very complex data formats. 
Therefore, it could be difficult for people to obtain the information they want from such data 
files effectively and determine whether the resulting solution to an instance really solves this 
instance. In this dissertation, we study the possibilities of present WSRP instances more visually, 
with the aim of helping WSRP researchers and organization planners to better understand the WSRP 
instances and the solution of this particular instance.
To this purpose, a desktop-based software was developed, including a visualization tool to present 
user with a more intuitive representation for both the WSRP instance information and the solution 
of this instance, and a benchmark tool, which is able to judge the rationality of the solution to 
this instance and measure the cost of this solution. The resulting software is then evaluated using 
instances from one of the most representative WSRP scenarios - the home healthcare problem (HHC).